首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 218 毫秒
1.
对于正整数n,设d(n)、φ(n)分别是n的约数函数和Euler函数.又设S是全体素数和4的集合.本文证明了:当nS时,如果n满足同余式φ(n)d(n)+2≡0(modn),则n必为无平方因数正整数.并且由此推出:如果nS且n适合ω(n)≤3,当2|n时,2,当2n时,{其中ω(n)是n的不同素因数的个数,则n不满足上述同余式.  相似文献   

2.
在[2]中的结果:如果G是n阶2-连通图,X∪→-V(G)并且NC2(X)≥n-1/2,则G是X-可迹图。本文利用该结果推广了Dirac和O.Ore分别在文献[3]和[4]中有关可迹图方面的结论。  相似文献   

3.
关于Sn的元素的阶的集合   总被引:2,自引:0,他引:2  
用O_n表示n次对称群S_n的元素的阶的集合。本文综述O_n的两种刻划On={[n_1,n_2,…,n_u]|n_i是正整数,且n_i≤n},为互异质数,且与两种求法,并且给出用计算机求得的O_n的一些结果。最后,对于O_n提出一些问题,以作进一步研究.  相似文献   

4.
Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一.  相似文献   

5.
元素的阶除一些素数外连续的有限群   总被引:1,自引:0,他引:1  
有限群G称为OC_np-群,如果元素阶的集合πe(G)={1,2,…,n,p1,p2,…,ps}.其中n+1<p1<p2<…<ps.pi是素数(i=1,2,…,s).n为自然数.证明了OCnp-群的完全分类定理定理设G是OCnp-群,s≥1,则1≤n≤5或n=8,且s≤2.进一步:Ⅰ.如果1≤n≤2,则G是质元群且可解.Ⅱ.如果:n=3,4,5,8,则G是单群且n=3时,n=4时,n=5时,n=8时,  相似文献   

6.
本文研究了 Ore k-型图的若干表征其结构的性质,并证明了 Ore k-型图 G在 δ(G)=k+2≤n+1或δ(G)≥n+k的条件下含有k+2个边不重的1-因子.从而部分地证实了Win 猜想.  相似文献   

7.
关于方程Sx(n)=Sy(3)   总被引:2,自引:0,他引:2  
郑英伟 《江西科学》1999,17(3):173-175
对于正整数 m ,n( n ≥3) ,设 Sm( n) 是第 m 个n 角数,本文证明了:当n > 6 且n - 2 是平方数时,方程 Sx( n) = Sy(3) 无正整数解( x ,y) ;当n > 6 ,2 n 且n - 2 非平方数时,该方程有无穷多组正整数解(x ,y) .  相似文献   

8.
设G=(V,E)为n阶2-连通的1-坚韧图。将G的节点分类:g={v∈V|dG(v)≥n/2}而H=(G\g)。如果H满足Ore-条件:x,y∈V(H),(x,y)∈E(H)dH(x)+dH(y)≥|V(H)|,则有:(i)G是Hamilton的;(ii)若G不是偶图,则G至多丢失长为n-1的圈.  相似文献   

9.
图G的全色数XT(G)是使得V(G)U∪E(G)中相邻或相关联的元素均染不同颜色的最少颜色数目.如果XT(G)=△(G)+1,则记如果XT(G)=△(G)+2,则记G∈.两个图G和H的联图G∨H是一个简单图,使得V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv(G),v∈(H)}.本文证明了对任意的两个正整数m和n,Pm∨Pn∈当且仅当m=n=2或m=n=1,从而完全确定了两个路的联图的全色数.  相似文献   

10.
正整数n称为可解互素数(简记为SC-数),若G是阶与n互素的有限群,则G必可解,得到了以下主要定理。  相似文献   

11.
设n是正整数,用σ(n)表示n的所有正因数的和。对于给定的正整数a,如果不存在正整数b适合σ(a)=σ(b)=a+b,则称a是孤立数。文章运用初等数论的方法证明了pr都是孤立数。这里p为奇素数,满足p>2r~(1+ε),0<ε≤1,ε是任意实数,r是正整数,满足r>((1+ε)/ε)~1/ε  相似文献   

12.
设n是正整数 .如果n的所有约数的调和平均为整数 ,则称n是调和数 .本文证明了 :当n无平方因子时 ,n不是调和数  相似文献   

13.
对于正整数n,设T(n)=n(n-1)/2是第n个三角数.设k是大于1的正整数.论文证明了:当n是平方数时,方程T(x)=kT(y)仅有有限多组正整数解(x,y);当n不是平方数时,该方程有无穷多组正整数解(x,y).  相似文献   

14.
对于正整数a,设S(a)是a的Smarandache函数,设n是正整数.如果n满足∑d|nS(d)=n+1+S(n),则称n是一个Smarandache完全数.本文证明了:Smarandache完全数仅有n=12.  相似文献   

15.
对于正整数a,设φ(a)和S(a)分别是a的Euler函数和Smarandache函数,k是给定的正整数。本研究运用初等数学方法给出了方程φ(n)=S(nk)有适合n>1的正整数解n的充要条件。由此推知:如果k=[(pα-1-1)/α],其中p为奇素数,α是大于1的正整数,[(pα-1-1)/α]是(pα-1-1)/α的整数部分,则该方程有正整数解n=pαm适合n>1,其中m∈{1,2}。  相似文献   

16.
设P是奇素数 ,D是适合p D的正整数 ,当(D ,p) =(2 ,3)或 (3s2 + 1,4s2 + 1) ,其中s是正整数时 ,方程x2 +D =pn 恰有 2组正整数解 (x ,n) ;否则 ,该方程至多有 1组正整数解  相似文献   

17.
设p是奇素数,D是适合pD的正奇数.证明了:当D≠4pr-1,其中r是正整数时,方程x2+D=4pn至多有1组正整数解(x,n).  相似文献   

18.
杨仕椿 《广西科学》2004,11(2):85-85,90
摘要设Sm(n)是第m个n角数,给出当n-2为平方数时方程Sx(n)=Sy(3)的全部解的通式,并证明当n-2为非平方数时该方程有无穷多组正整数解.  相似文献   

19.
正整数n的k部分分拆是将n表示成k个正整数的无序和.其中正整数n的3部分分拆的一个型应用是整边三角形.对于整边三角形的研究已经有许多结果,对于周长为n的整边三角形个数有一个估计数公式T(n).本文作者利用分拆的Ferrers图将整边三角形与不定方程4x1+3x2+2x3=n联系起来,给出了利用T(n)计算正整数n的一类4部分分拆数的计数式以及一类分部量不超过4的分拆数的计数公式,并讨论了其中一类分拆数在图论中的应用.  相似文献   

20.
<正>整数的拆分与许多计数问题有着密切的关系.文章运用Ferrers图讨论了正整数拆分问题,得到正整数拆分的共轭拆分表达式,证明了正整数进行拆分的拆分数,可转化为求较小数n-m(m+1)/2的拆分数.  相似文献   

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

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