首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
本文得到下面结论:设n,b,r为正整数,丢番图方程sum from k=0 to∞(1/n)(b-21k)~r=sum from k=1 to∞(1/n)(b+21k)~r仅有正整数解r=1,b=21n(n+1)和r=2,b=42n(n+1)  相似文献   

2.
本文证明了对任何正整数n,q,r,方程sum from k=0 to n(x-qk)~r=sum from k=1 to n(x+qk)~r仅有正整数解:r=1,x=qn(n+1);r=2,x=2qn(n+1)。  相似文献   

3.
对任意正整数a,设S(a)为a的Smarandache函数,对任意正整数r和b,设a(r,b)是b的前r位数字所组成的数。2001年,Bercze提出了一个问题:如何确定方程a2(k 2,s(n))=a2(k 1,s(n)) a2(k,s(n))n,k∈N的所有解。更进一步,Bercze又提出另一个问题:设β(r,b)是b的后r位数字所组成的数,如何确定2β(k 2,s(n))=β2(k 1,s(n)) β2(k,s(n))的所有正整数解(n,k)。运用丢番图方程的相关知识,完整地解决了Bercze所提出的两个问题,即证明了方程(1)没有正整数解(n,k),同时确定了方程(2)的所有正整数解(n,k)。  相似文献   

4.
关于C_n⊙k_1的(r_0,r_1,r_2,…,r_n)-冠的优美性(n=3,4)   总被引:2,自引:0,他引:2  
给出了Cn⊙k1的(r0,r1,r2,…,rn)-冠的定义,讨论了(当n=3,4时)Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=3,4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美标号.证明了(当n=4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠是交错图.  相似文献   

5.
本文证明了:设l,n,b,r为正整数,丢番图方程sum from k=0 to n((b-5~rk)~l)=sum from k=1 to n((b+5~rk)~l)仅有正整数解l=1,b=5~rn(n+1)和l=2,b=2.5~rn(n+1)  相似文献   

6.
给出了当d=gcd(λ,4k)≠1时,平衡完全二部多重图λKn,n存在P2k 1-因子分解的充分必要条件为n≡0(mod4k(2k 1)/d)。  相似文献   

7.
关于图C6(·)k1的(r1,r2,…,r6,r7)-冠的优美性   总被引:1,自引:0,他引:1  
给出了图C6(·) k1的(r1,r2,…,r6,r7)-冠的定义,讨论了图C6(·)k1的(r1,r2,…,r6,r7)-冠的优美性,用构造性的方法给出了一些特殊的图C6(·) k1的(r1,r2,…,r6,r7)-冠的优美标号.  相似文献   

8.
设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是2-偶匹配可扩的等等.  相似文献   

9.
给出了Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的定义,讨论了(当n=5时)Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的优美性,用构造性的方法给出了(当n=5时)一些特殊的Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的优美标号.  相似文献   

10.
令K(m ,n ,r)表示完全三部图 ,本文证明了 :1.若k≥ 0 ,l≥ 0 ,m >k2 -k(l+1) +l(l- 1) +2 (k2 -kl+l2 ) 1 2 ,则k(m ,m+l,m +k)是色唯一的 .2 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m -l≥ 2 ,m >2 (k2 -kl+l2 ) 1 2 +k2 -k(l- 1) +l(l+1)3,则k(m -k ,m -l,m)是色唯一的 .3.若k≥ 0 ,l≥ 0 ,m >2 (k2 +kl+l2 ) 1 2 +k(k +1) +kl+l(l- 1)3,则k(m -k ,m ,m +l)是色唯一图 .4 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m >2 (3k2 +l2 ) 1 2 +3k2 +l(l- 1)3,则k(m -k ,m +l,m +k)中色唯一的 .本文也推广了文 [1]推论中所涉及的几类完全三部图的色性的结论 .  相似文献   

11.
本文证明了:当r,n为正整数,s为非整数,丢番图方程sum from k=0 to n-1([1+(40s+21)k]~r)=[1+(40s+21)n]~r无整数解  相似文献   

12.
证实了图C_nUP_4当n=12k 1(k≥5),n=12k 3(k≡0,1,5(mod6),且k≥5),n=12k 5(k≡1,2(mod 4),且k≥5)时的优美性。  相似文献   

13.
图G的一个k 正则支撑子图称为G的k 因子 .若对G的任一边e ,图G总存在一个k 因子不含e ,则称G是k 消去图 .若图G存在一个划分 (X ,Y)使得G的每条边的端点分别在X和Y中 ,则称G =(X ,Y)为二分图 .证明了二分图G =(X ,Y)且X =Y是k 消去图的充分必要条件是kS≤r1+2r2 +… +k(rk+… +rΔ) -ε(S)对所有S X成立 .并由此给出二分图是k 消去图的一个邻集充分条件 .  相似文献   

14.
给出了当d=gcd(λ,4k)≠1时,平衡完全二部多重图λKn,n存在P2k+1-因子分解的充分必要条件为n=0(mod 4k(2k+1)/d)。  相似文献   

15.
用数学归纳法证明整除性问题,如:求证f(n)能被a整除,设f(n)是随自然数变化的已知整式(或整数),a是给定的整式(或整数).由假设n=k时命题成立,来推证n=k+1时命题也成立,是最关键的一步,也是最难证明的一步.如果用f(k+1)除以f(k),求出它的余数(或余式),即设f(k+1)=qf(k)+r,q为商,r为余数(或余式).若r能被a整除,则由假设可知f(k+1)能被a整除,即n=k+1时命题也成立.这样,就极大地简化了证明过程.  相似文献   

16.
主要给出了卡氏积图Km,×Kn.Sm×S0,Sm×Cm,Sm×P0的控制数,其中Kn为m阶完全图,Cn是n圈,Pn是长度为n-1的路,Sm是星图.主要结果如下:r(Km×Kn)=min(m,n);r(Sm×Sn)=min{m-1,n 1};r(Sm×Cn)=n(m≥4);r(Sm×Pn)=n(m≥4).  相似文献   

17.
利用同余理论及初等方法探讨二项式系数和bn(r,i)=sum (k n)~i(n k-1)~(r-i) from k=1 to n在模p下的同余性质.  相似文献   

18.
有些与自然数n有关的数学命题P(n),在用数学归纳法证明时,由P(k)1P(k+1)不易,或困难较大,这时我们可适当地加强原命题P(n)为P′(n),而P′(n)易于由p′(k)■P′(k+1),这就通过P′(n)证得P(n)。这种思想方法我们称为“强化命题法”,它是数学归纳法中实现归纳推理的一个很有用的技巧。下边我们通过举例说明这种思想方法。  相似文献   

19.
本文主要运用约化的方法证明了对广义Petersen图P(n,2),则图Cm×P(n,2)(m≥2)是Z,一连通的。  相似文献   

20.
用数学归纳法证明一个与正整数n有关的命题P(n)时,当用上假条件P(k)后,所得式子往往与目标式P(k 1)不一致.本文给出由P(k)过渡到P(k 1)的几种变形策略.  相似文献   

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

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