证明:由费马小定理,2^p-2≡0(modp),2^p-1≡1(modp).设2^p-1=a*q,其中q是2^p-1的任一奇质数.则有q≡1(modp),从而a*q≡1(modp),2^p-1≡1(modp).又设q=np+1,假设n≠2m(其中n,m均是自然数),则q-1不能被2整除,则q是偶数.由2^p-1=a*q知不可能!因为1不能被2整除!这不可能.得n=2m,q=np+1,即q=2mp+1,即得所证
最新问答: “矛盾的对立属性是斗争性,矛盾的统一属性是同一性”是什么意思? A、B两地相距120km,一辆汽车以每小时50km的速度从A地出发,另一辆货车以每小时40km的速度从B地出发,两车相向 活出全新的自己用英语怎么说如题 某车间有52名工人生产甲、乙两种零件,每人每小时平均能生产甲种零件15个或乙种零件18个,则分配多少人 英语翻译最新商品推荐商品热卖商品特价商品不要纯粹的把单词的英文组合到一起, 绝版的周庄 你可以说不算太美,你是以 某次知识竞赛共有20道题,评分标准是:每做对一题得5分,每做错或不做一题扣2分.小丽在这次竞赛中得了65 如何用化学方法来区分稀盐酸与氢氧化钠溶液?还有区分稀盐酸与氢氧化钙溶液,并写出化学方程式. 一个数(21个4 ,20个9)除以13得数是整数吗? 初二八年级上册数学计算题! 我刚到广州,现在在一座旅馆里呢!的英文翻译 六一班今天到校47人,缺席3人,六一班今天出勤率是______. 如图,四边形ABCD是平行四边形,对角线AC、BD交于点O,过点O画直线EF分别交AD、BC于点E、F. 直线与圆的位置关系难度较大的例题 氯离子.硝酸根 氢离子能共存吗氢离子和硝酸根在一起有强氧化性,会不会将氯离子氧化为氯气?我做的题答案是否定的 为什么 f(x)=(x+x)(x+a)/x为奇函数 求a的值 I hope you never PS里的色彩范围有什么作用,请高手详细解释下,可以替换颜色? 跪求九年级上册化学公式和各种实验过程 氯化铁加KSCN的化学方程式