设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
证毕
最新问答： 重庆是嘉陵江和长江交汇处.翻译成英文! 数字推理:7 11 17 23 (36,35,33,31) 迷茫，才是青春应该有的样子 作文 英语怎么背单词?我同学都是说用音标来背,我现在学背音标,但我看一个单词有些跟音标不一样,是不是有什么规律在里面, The doctors suggested the builders not build the hospital ne To laern English is very important.同义句 过原点的直线l与双曲线交于A、C两点,将直线l绕点O顺时针旋转α度角（0° 阳一半阴一半 记一半忘一半 细一半粗一半 使一半扔一半 有吃有穿 伸手到树上摘果子 不上不下 早上太阳从地 奔向的读音是什么?快是几声? 以黄河为例,说明河流上、中、下游各发生哪些外力地质作用 “目前,只有一件事可以让我快乐”用英语怎么说? （2013•普陀区二模）小李乘坐飞机时观察到飞机机翼都是上凸下平的形状，同时还发现飞机必须经历一段加速之后才能起飞，为此 有两个数 大数减去小数等于8 大数除以小数等于9 两个数相乘也等于9 这两个数是多少? 如图，三个大小相同的正方形重叠地放在一个大的正方形ABCD内，已知能看见的部分Ⅰ、Ⅱ、Ⅲ的面积分别是64cm2、28cm 不求能知恩图报,但求不以德报怨.这句话是什么意思. 人们推崇谦虚知礼,追求随遇而安,不喜欢争强好胜 用英文翻译 填空,岁寒知松柏,请问下一句是什么? 高一和接下来文理分科要怎么读?现在期中考完了,历史才65,理科中物理83,接下来想要读理科,每次复习都是文理都复习的,现 已知a为常数,且a>0,m=(√x,-1),n=(1,ln(x+a)),求函数f(x)=m·n在区间(0,1]上的最大值 山顶洞人已有一定审美意识的是什么
