证明:m==1(mod)p
m是梅森数的因子
p是质数
如:p=11 梅森数 2047=23*89 m=23 m=89
23==1(mod)11
89==1(mod)11
p=23 梅森数8388607=47*178481 m=47 m=178481
47==1(mod)23
178481==1(mod)23
.
该问题我已问过多次,如无正确答案,我将选择最后的回答者来结束我的提问.
人气：434 ℃ 时间：2020-06-25 21:05:29
解答
设2^p-1=mn
p,n,是质数 m是正整数
则：2^p-1==0(mod)n
2^p==1(mod)n
2^(n-1) ==1(mod)n
又设：n-1=kx,p=qx,2^x==1(mod)n
k,q是正整数,x是最小正整数的解.
因为p,n,是质数,所以q=1,p=x
n-1=kx=kp
n=kp+1
证毕
推荐
- 请证明：p==1(mod)x
- 证明：若p为素数且p≡1(mod 4),则{[（p-1)/2]!}^2+1≡0(mod p),请大师帮帮忙,
- 证明：m^p+n^p恒等于0(mod p),则m^p+n^p恒等于0(mod p^2),p为奇素数
- 证明 1^n+2^n+…+(p-1)^n=0(mod p)
- 一道证明题,100分,设k为（mod p）的原根
- 英语翻译
- 将下列的句子中的不定式改为否定式
- 将0.1mol的MnO2和40ml,10mol/L的浓盐酸混合后加热,充分反应后,向所得溶液中加
猜你喜欢
