证明:当n>1时,不存在奇素数p和正整数m使p^n+1=2^m;当n>2时,不存在奇素数p和正整数
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/03 04:46:30
证明:当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>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和正整数
证明: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能表示成两个正整数的平方和的充要条件是p=4m+1
求满足2p*p+p+8=m*m-2m的所有素数p和正整数m
p是正整数n的最小素因数,证明:p>n^(1/3),n/p是素数
数学math初等数论设p=4n+3是素数,证明当q=2p+1也是素数时,梅森数Mp=2^p-1不是素数.
设n是正整数,p是素数,(n,p−1)=k,证明同余方程x^n≡1(mod p)有k个解.
证明数列sin n(n为正整数)当n趋向正无穷时极限不存在
约数只有1和它本身的正整数叫质数(又叫素数)对于命题:“当n为正整数时,n2-n+11是质数”判断它的真假
p为素数,对任意正整数a都有,是否总存在正整数m,使mp=a~(p-1)-1?若是请简要证明.
有些素数p=2;617满足a是任一小于p的正整数时a^((p-1)/2)-1均被p整除,称类素数.