证明:m==1(mod)p

证明:m==1(mod)p

题目
证明: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
.
该问题我已问过多次,如无正确答案,我将选择最后的回答者来结束我的提问.
答案
设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
证毕
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.