首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
图ω4k,n及其r-冠的优美性   总被引:3,自引:0,他引:3  
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的.从而猜想:任意优美图的r-冠都是优美的.在此猜想指引下,本文证明了:当m≡0(mod4)时,ωm,n为优美图的充要条件是n≡0或3(mod 4).在此之后又证明了:ωm,n当m≡0(mod 4)的r-冠也是优美图.  相似文献   

2.
图W4k,n及其r-冠的优美性   总被引:3,自引:0,他引:3  
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的,从而猜想;任意优美图的r-冠都是优美的,在此猜想指引下,本文明明了:当m=0(mod 4),Wm,n为优美图的充要条件是n=0或3(mod 4)在此之后又证明了:Wm.n当m=0(mod 4)r-冠也是优美图。  相似文献   

3.
给出了图Fn,4和龙图Dn(m)的定义,并用构造的方法给出了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))的奇优美标号,从而证明了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))都是奇优美图.  相似文献   

4.
关于优美图Cn和Cn⊙K1的r—冠的优美性   总被引:8,自引:0,他引:8  
在图Cn(当n≡0,3(mod4)和图Cn是优美图的基础上,证明了图Cn的r-冠(n≡0,3(mod4))和图Cn⊙K1的r-冠的优美的。  相似文献   

5.
图的优美性是图的一个重要性质,有广泛的应用.马克杰猜想:完备二分图Km,n的冠I(Km,n)是k-优美图,这里m,n,k是任意正整数且m n.对于m=2,3,4,5或k>(m-1)n的情形,利用构造的方法,证明了猜想的正确性.这一结果丰富了优美图理论.  相似文献   

6.
利用构造性方法 ,证明了 :(1)n·C→5是优美图的充要条件是n≡ 0 (mod 2 ) ;(2 )当n≡ 0 (mod 2 ) ,1≤i≤k时 ,优美图n·C→5中C→5(i) 的弧优美值之和为 2 (q + 1) ,当k+ 1≤i≤ 2k时 ,C→5的弧优美值之和为 3 (q + 1) .  相似文献   

7.
利用构造性方法,证明了:(1)n@→C5是优美图的充要条件是n≡0(mod2);(2)当n≡0(mod2),1≤i≤k时,优美图n@→C5中→C5(i)的弧优美值之和为2(q+1),当k+1≤i≤2k时,→C5的弧优美值之和为3(q+1).  相似文献   

8.
题目 设三角形三边长分别是整数l、m、n ,且l>m >n .已知 3l1 0 4 =3m1 0 4 =3n1 0 4 ,其中 {x}=x - [x],而 [x]表示不超过x的最大整数 .求这种三角形周长的最小值 .1 试题的另解解 :由已知得3l≡3m ≡3n(mod 1 0 4 ) .①式① 3l≡3m≡3n(mod 2 4 ) ,3l≡3m≡3n(mod 54 ) 3l-n≡3m -n≡1 (mod 2 4 ) ,3l-n≡3m -n≡1 (mod 54 ) .因为 ( 3,2 4 ) =( 3,54 ) =1 ,根据欧拉定理得 3φ( 2 4) ≡1 (mod 2 4 ) ,3φ( 54) ≡1 (mod 54 ) ,其中φ(2 4 ) =2 4 1- 12 =8,φ(5 4) =5 41- 15 =5 0 0 .设k1、k2 是分别使 3k≡1 (mod 2 4 ) ,3k≡1 (mod …  相似文献   

9.
我们知道轮Wn及齿轮图wn都是优美图.马克杰等在文[1]中已证明了轮wn和齿轮wn都是优美图.本文将证明wn是k-优美图,并证明了当,n=0(mod2)时lwn也是七一优美图.  相似文献   

10.
设p是奇素数,r=p(-1)/2.又设ai(i=1,2,…,n)是与p互素的整数,b=(a1r-a2r)a(2r-a3r)…(anr-ar1).证明了:当n是奇数时,必有b≡0(mod p);当n是偶数时,存在ai(i=1,2,…,n)可使b≠0(mod p).  相似文献   

11.
以n′、n″分别表示n的末 1和末 2位数码 ,N′表示nnn的末位数 ,则有定理 设n′≠ 0 .(1 )若n≡ 1 (mod 4) ,则n′=N′;(2 )若n≡ 3 (mod 4) ,则N′≡ (n′) 3(mod 1 0 ) ;(3 )若n≡ 0或 2 (mod 4) ,则N′ =6.引理 1 [1]  n4 q r的末位数与nr 同 .引理 2 n′为非零偶数 ,则n4 q末位为 6.证明 :n′=2 ,4,6,8和n4 ≡ (n′) 4≡ 6(mod 1 0 ) .故n4q=(n4 ) q≡ 6q≡ 6(mod 1 0 ) .定理的证明 :(1 )有n =4k 1 ,由引理 ,nn 末位 =(4k 1 ) 1的末位≡ 1 (mod 4) ,故nn=4q 1 .再用引理 ,nnn=n4q 1≡n≡n′(mod 1 0 ) ,即N′ =n′ .(2 )当n≡ …  相似文献   

12.
文中就星形树与mC^2 4图的优美性进行探讨,证明了当m≥2这类图StU^n i=1 mi C^2 4是优美图,并进行了推广,证明了当max mi≥3,i=1,2,…,n这类图StU^n i=1 mi C^2 4是优美图.  相似文献   

13.
给出了欧拉数与贝努利多项式的几个恒等式 ,即E2n=(- 1) n 1 B2n 1 (1 4)2n 142n 1 等 ;同时给出了有关欧拉数的几个同余式 :(1)Ep 3 ≡ 5Ep 1 (mod2p) ,(2 )Ep 5 ≡ 6Ep 1(mod2p) ,(3)Ep 7≡ 1385Ep 1 (mod2p) (这里p是奇素数 ) .  相似文献   

14.
在文献[1]一文中,我们证明了下述定理定理一.对于正整数n,k,若适合下列条件之一,则C_n(2k)是愉快图。(1)n≡0(mod 4),1≤k≤[(n-4)/2];(2)n≡2(mod 4),1≤k≤[(n-4)/2],k≠2;(3)n≡1(mod 4),1≤k≤n/3,k≠[(n+3)/4],k≠2;(4)n≡3(mod 4),1≤k≤n/3,k≠[(n+1)/4].  相似文献   

15.
文[1]证明了p为素数时,(p-1)! 1≡0(mod p).本文证明了其逆命题,同时给出了一种判别整数n(n≥1)是素数的方法。  相似文献   

16.
通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L(2,1)-标号问题,得到了以下的结果:(1)当n≥3时,C3×Kn,n的L(2,1)-标号数为3n+1;当n≥3时,C4×Kn,n的L(2,1)-标号数的上界是4n;当n≥3时,C5×Kn,n的L(2,1)-标号数为5n-1;(2)当n≥3,m≥6,m≡0(mod3)时,Cm×Kn,n的L(2,1)-标号数为3n+1;当n≥3,m≥6,m≡1(mod3)或m≡2(mod3)时,Cm×Kn,n的L(2,1)-标号数的上界是4n.  相似文献   

17.
设P是奇素数,D是无平方因子正奇数,本文证明了:当p≡5(mod12),D≡1(mod4)时,如果D不能被P或6k 1之形素数整除,则方程x^3-P^3n=Dy^2没有适合gcd(x,y)=1的正整数解(x,y,n).  相似文献   

18.
设p是奇素数,讨论了椭圆曲线E:y2=px(x2+64)的正整数点.运用二次和四次Diophantine方程性质证明了:当p≡1(mod8)时,该曲线至多有三对正整数点;当p≡3(mod8)时,该曲线无整数点;当p≡7(mod8)时,该曲线至多有一对正整数点;当p≡5(mod8)时,该曲线仅当p=5时有两对正整数点(x,y)=(4,40),(16,160)和p=13时有一对正整数点(x,y)=(144,6240).  相似文献   

19.
设p是奇素数,讨论了椭圆曲线E:y2=px(x2+64)的正整数点.运用二次和四次Diophantine方程性质证明了:当p≡1(mod8)时,该曲线至多有三对正整数点;当p≡3(mod8)时,该曲线无整数点;当p≡7(mod8)时,该曲线至多有一对正整数点;当p≡5(mod8)时,该曲线仅当p=5时有两对正整数点(x,y)=(4,40),(16,160)和p=13时有一对正整数点(x,y)=(144,6240).  相似文献   

20.
文中就星形树与mC24图的优美性进行探讨,证明了当m≥2这类图Stn∪i=1miC24是优美图,并进行了推广,证明了当maxmi≥3,i=1,2,…,n这类图Stn∪i=1miC24是优美图.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号