首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 312 毫秒
1.
本文研究了任意大于5的素数P与Fibonacc数F_p、F_(p 1)、F_(p-1)之间的关系,证明了“若P|F_(p 1),则p|F_p 1;若p|F_(p-1),则p|F_p-1”这样一个结果。  相似文献   

2.
定义 若2~(n-1)-1≡0 (modn),且n为合数,则称n是伪素数。 伪素数的个数无限,种类无穷,它们隐藏在自然数集合之中,使得费马定理的逆命题不真。目前,人们还不能找出自然数集里所有的伪素数. 文[1]、[2]给出了两个不同类型的伪素数的表达。本文中,我们证明如下的 定理 n是伪素数的充要条件是 n为合数,且n|2~(n-1,y(n))-1. 其中φ(n)是欧拉函数,(n-1,φ(n))是n-1与φ(n)的最大公约数。 证 1.设n是伪素数,则依据定义得知2~(n-1)-1=0 (modn),且n是合数,  相似文献   

3.
本文根据素数分布理论,运用初等数论的方法,给出了n~2与(n 1)~2之间奇合数(不含n~2和(n 1)~2)个数的一个表示式:及奇合数个数的粗略估计式:p_a=1 [n/3] [n/5] …[n/p]-[n/3×5]-…十…[n/3×5×7].(其中[a]是不超过a的最大整数,p是不超过n的最大奇素数,n∈N,n≥4).证明了:r_n=N—k,k是满足2~k≤n<2~(k 1)的自然数.并猜想:1)R_a≤r_n(n≥4);2)对任意n(n≥3)个无区别的小圆圈并列一行,用不超过n的所有奇素数P,相隔p—1个小圆圈划一个小圆圈,奇素数不重复用,则按照这个规定,这一行n个小圆圈不管怎么划,至少有两个小圆圈不能被划.易验证,若这两个猜想有一定成立,则杰波夫想得到证明.  相似文献   

4.
众所周知的费马定理是:若p是素数,(a,p)=1,则a~(p-1)≡1(modp). 但它的逆命题:“若(a,p)=1,且a~(p-1)≡1(modp),那么p是素数”是不是成立呢?回答将是否定的.我们看一个例子: 设=1398101,a=2,则(a,p)=1,而因为p-1=2·11·63550,故2~(p-1)-1=2~(2·11·63550)-1;(4~(111·63550)-1=(4~(11)-1)A=(4-1)(4~(10) 4~9 … 1)A=3·1398101·A=3·p·A(A是整数) ∴2~(p-1)-1≡0(modp),即2~(p-1)≡1(modp). 但是p=1398101=23·89,683不是素数.我们称这样的数为伪素数,其一般定义如下: 定义 若2~(n-1)≡1(modn),且n为合数,则称n是伪素数. 在数论上称形如 M_p=2~p-1(p为素数)的数为梅生数,  相似文献   

5.
§1等幂和是一个古老而有趣的问题,曾吸引着许多数学家句兴趣[1]。伯努利数Bm是一个分数,今后我们所讨论的伯努利数分子、分母,都是指最简分子、分母。作者通过大量的研究,已获得了前107个等暴和、公式和前106个伯努利数及其深刻性质。[2]引理1[3]m为奇数,n为自然数,则n(n+1)|2Sm(n)。引理2[4]p为素数的充要条件是,满足:(1)当p-1m时,;(2)当p-1|m时。引理3[5]m≥4为偶数,n≥5为奇数,则的分子;引理5[6]m为偶数,则对每个素数p均有ppBm的分母.并且当且仅当p-1|m时,p|(pBm+1)的分子,p||Bm的分母(P||A表示P|A…  相似文献   

6.
孪生素数即是p+2形的素数问题.证明级数是发散的,推导出p+2形的素数个数是无限的.p+2可能是一个奇素数,也可能是一个奇合数,这实在是一个随机事件.为了估计p+2形的素数个数,用孪生素数的比率P(P1)=3/5及第二素数概率P(G)~2/lnn建立一个随机抽样的数学模型,得p≤ n p+ 2=p 1  相似文献   

7.
文[1] 猜想 51 2 1 =13 3 +11 2 1 +13 63 是 51 2 1 的第二类好表法 ,即其化为三个不同单位分数之和 ,其最大分母至少是 3 63 .本文予以证明 .引理 1 若 (m ,n) =1 ,且 nkm =1x +1y ,则m|xy .引理 2 若 (m ,n) =1 ,m为素数 ,nkm2 =1x +1y ,则m2 |x或m2 |y .猜想的证明 :用反证法 ,设有自然数x ,y ,z <3 63 ,使 51 2 1 =1x+1y +1z .①( 1 )若x ,y ,z中至少一数不被 1 1整除 ,不妨设为x ,则 ( 1 1 ,x) =1 ,从而 ( 1 1 ,5x -1 2 1 ) =1 ,可是由①得5x -1 2 1x -1 2 1 =1y +1z ,由引理 2知 ,1 2 1 |y或 1 2 1 |z ,不妨设 1 2 1 |y <3 63 ,则 …  相似文献   

8.
本文证明了如下结果:设N=π~1m~2是一个奇完全数,这里π是奇素数且π≡l≡1(4)。如果3~(11)|σ(m~2),则N至少有6个素因数≡1(3),由此结果证明了若n是一个恰有8个不同素因数的奇完全数,且3·5·11|n,则3~4||n或3~6||n。  相似文献   

9.
一、判断下列命题正确与否,若正确,给证明;若不正确,给反例。(每小题10分) (1)以△ABC三边为直径作圆。若三圆两两的外公切线长各为l、m、n,则△ABC面积△由l、m、n确定。 (2)若A={x|x=kπ/2 1/2arc tg4/3,k∈Z}, B={x|x=kπ-arc tg2,k∈z}, C={x|x=kπ arc tg1/2,k∈Z},  相似文献   

10.
1742年6月7日,德国数学家哥德巴赫给他的好友、住在俄国彼行堡的大数学家欧拉的信中提出如下问题,请欧拉给予回答:(甲)每一个偶数n≥6,都是两个奇素数p',p'之和,即(乙)每一个奇数n≥9,都是三个奇素数p1,p2,p3之和,即这就是著名的哥德巴赫猜想。若(甲)成立,则(乙)成立,反之不然。同学们不妨一试。何谓“哥德巴赫(Goldbach)猜想”  相似文献   

11.
1.数p是10,12,q这3个数的平均数的23倍,则用含p的式子表示q是().(A)23p-22(B)43p-22(C)2p-22(D)2p 112.解关于x的方程a6x a=2 3x.3.若关于x的方程||x-2|-1|=m有三个整数解,则m的值是().(A)3(B)2(C)1(D)04.若关于x的方程m(x-m) n(x n)=0有无穷多个解,则m,n应满足的关系是.5.a,b,  相似文献   

12.
本文发现Landau集合L={n2 1|n∈N }中的关键元素为4n 1形式的奇数。由于(2k)2=4k2,因此,一个偶数的平方加上1可能是一个4n 1形式的奇合数,也可能是一个4n 1形式的奇素数。这是一个随机事件。当把这些奇数当作来自奇数集G={1,3,5,…}中的随机样本时,可以证明集合L中素数有无穷多个。为了估计区间[1,x]内n2 1形式的素数个数,利用M=x2-1,P(L)=23,P(G)~ln2x而建立一个随机抽样的数学模型;πn(2 x1;=4P,1≤x)~32lnxx-1,x→∞。至此,Landau猜想已被证明是一个肯定的结果。本文同时用新的方法获得了4n 1形式的素数个数的估计式。  相似文献   

13.
利用除数函数的性质及初等方法,得到了一系列重要结论:(1)任何素数都是优美指数;(2)若t=2s-s-1(s为非负整数)或t=2s.3-s-1(s为非负整数)或t=2sp-s-2(s为非负整数,p为奇素数)或t=p1p2…ps-s-1(s为大于1的正整数,p1,p2,…,ps为适合p13),则pt都是优美指数。  相似文献   

14.
关于三个连续正整数平方和中的素数方幂   总被引:1,自引:0,他引:1  
设x,n是正整数,p是素数。证明了:如果x^2 (x 1)^2 (x 2)^2=p^n,则必有n=1。  相似文献   

15.
如果正整数n适合δ(n)=2n,则称n是完全数,w(n)是n的不同素因数的个数。本证明了:如果n为奇数且w(n)≤2,则n不是完全数;如果正奇数n有标准分解式n=p1^a1,P2^a2,...ps^as其中p1、p2...ps是适合p1相似文献   

16.
设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).  相似文献   

17.
含完全平方数因子的伪素数   总被引:2,自引:0,他引:2  
定义 若2~(n-1)≡1(mod n),且n是合数,则称n是伪素数。 单(土尊)教授在其所著的《趣味数论》一书 中,提及伪素数时指出,伪素数是否一定不含 平方因数,这是个尚待解决的问题[1]。 而陈历功,陈君安在文[2]中则提出猜  相似文献   

18.
到目前为止,西班牙数学奥林匹克已举行了28届。每届有两轮,跨年度进行。这里提供的是1990年下半年举行的第27届第一轮的试题,根据前苏联《量子》的俄文稿译出,部分解答参考了《西班牙数学奥林匹克》(OLIMPIADA MATHEMATICA ESPA(?)OLA)。第一天 1.设a,b,c为直角三角形的边长。证明,若这些数是整数,则其乘积abc能被30整除。证明整数a,b,c为直角三角形的三边长,则有c~2=a~2+b~2(不妨设c为斜边)。(1)若a,b中有偶数,则2|ab,否则2|c,所以2|abc;(2)若a,c中有3的倍数,则3|ac,否则b~2=(c-a)(c+a)能被3整除,因为3是素数,所以3|b,因此有3|abc;(3)若5不整除a,b,c中的  相似文献   

19.
一、素数差值倍增等比数列 定义:设个位数相同的素数数列{P_n}(n=1,2,3,…),P_0为大于2和不等于5的素数。 若P_(n 1)=2P_n-P_0,则称{P_n}为素数差值倍增等比数列x型,简称x链。 若P_(n 1)=2P_n P_0,则称{P_n}为素数差值倍增等比数列y型,简称y链。 Cunningham链是指链后一项是紧邻的  相似文献   

20.
2003年波兰数学竞赛有如下一道试题:设p是质数,整数a,b,c满足0相似文献   

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

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