证明:当n>1时,不存在奇素数p和正整数m使p^n+1=2^m;当n>2时,不存在奇素数p和正整数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 23:04:15
证明:当n>1时,不存在奇素数p和正整数m使p^n+1=2^m;当n>2时,不存在奇素数p和正整数

证明:当n>1时,不存在奇素数p和正整数m使p^n+1=2^m;当n>2时,不存在奇素数p和正整数
证明:当n>1时,不存在奇素数p和正整数m使p^n+1=2^m;当n>2时,不存在奇素数p和正整数

证明:当n>1时,不存在奇素数p和正整数m使p^n+1=2^m;当n>2时,不存在奇素数p和正整数
若n为偶数,令t=p^(n/2),则t^2+1=2^m.
因为n>2,p>=3,所以m>3.
t^2+1=2^m,mod4得:t^2=3(mod4) 矛盾.
若n为奇数,则2^m=p^n+1=(p+1)(p^(n-1)-.+1).
所以存在k>=2,使得p=2^k-1.
所以2^m-1=(2^k-1)^n (显然m>k)
=2^kn-.+n*(2^k)-1.
两边mod(2^k).
则2^(m-k)=2^(kn-k)-.+n(mod2^k).
所以2|n,矛盾.

过程谢谢。 参见图片

这个是柯召定理,证明过程非常复杂,里面用到了著名的柯召方法,还有一些解析数论的技巧,你可以看看他的书《谈谈不定方程》,网上有电子版,有一章专门讲的这个证明的。

证明:当n>1时,不存在奇素数p和正整数m使p^n+1=2^m;当n>2时,不存在奇素数p和正整数 证明当p是奇素数时,有1^p+2^p+3^p+···+(p-1)^(p-1)与0模p同余 对任给的奇素数p,总存在无穷多个正整数n,使得p|(n2^n-1) 数论 证明奇素数p能表示成两个正整数的平方和的充要条件是p=4m+1 关于Euler函数φ(n)和Smarandache函数S(n)的几个结论证明,1、n>2时,有2|φ(n)2、n≥6时,有φ(n)≥√n3、S(n)定义为可使整除关系n|m!成立的最小正整数m,证明:对于素数p和正整数k,有S(p^k)≤kp.特别地,当k p是正整数n的最小素因数,证明:p>n^(1/3),n/p是素数 证明数列sin n(n为正整数)当n趋向正无穷时极限不存在 设p是奇素数,证明1^n+2^n+…+(p-1)^n=0(mod p)其中,p-1不整除n 设p是奇素数,证明 奇完全数的一般式证明任何奇完全数的形式必为p^(4a+1) * Q^2,这里P为奇素数,a为非负整数,Q为正整数。 证明:奇素数p能表示成两个正整数的平方和的充要条件是p=4m+1. 数学math初等数论设p=4n+3是素数,证明当q=2p+1也是素数时,梅森数Mp=2^p-1不是素数. 设n是正整数,p是素数,(n,p−1)=k,证明同余方程x^n≡1(mod p)有k个解. 约数只有1和它本身的正整数叫质数(又叫素数)对于命题:“当n为正整数时,n2-n+11是质数”判断它的真假 一些素数p=541;577等满足∶当a是任意自然数时a^((p+1)/2)-a均能被p整除,称类素数可以证明,满足上述条件的整数p都是4n+1形式素数.我发现随4n+1形式素数值的变大,成为类素数的机会也在迅速增加, 证明:m^p+n^p恒等于0(mod p),则m^p+n^p恒等于0(mod p^2),p为奇素数 求助:证明对任意素数p,存在正整数前n项和Sn及前m项和Sm(n,m为正整数),p=Sn/Sm证明对任意素数p,存在正整数前n项和Sn及前m项和Sm(n,m为正整数),p=Sn/Sm.如:p=2,n=3,m=2,2=(1+2+3)/(1+2);p=5,n=5,m=2,5=(1+2+3+4+5)/(1 设P为奇质数,正整数M,N满足M/N=1+1/2+1/3..+1/P-1,(M,N)=1,证明pIm