梅森数互质怎么证即(Mp,Mq)=1,怎么证
1个回答
设a>b,则容易得到结论(2^a-1,2^b-1)=(2^b-1,2^r-1),r是a mod b的余数.由Euclid算法,(2^p-1,2^q-1)=2^(p,q)-1.p,q互素（都是素数）,故(2^p-1,2^q-1)=1
相关问题
最新问答： 奋不顾身开头的六字词语接龙 败成语是什么 1、边长为5、7、8的三角形的最大角和最小角的和等于多少? 课第苦读 译文 初中生物会考知识点快速记忆口诀有哪些? 潜水镜原理是光的折射还是反射 《黔之驴》一文的寓意是什么? A袋中有5个红球、4个白球、2个黑球，B袋中有3个红球、2个白球、2个黄球．（所有球除颜色外其他完全相同） 什么是有理数和无理数? 一加一 为什么等于二不等于三. 翻译成英文~~~~~~拒绝翻译软件 that's kind of cloth used to be used to make shirts for chil 如图所示，AB和BC是由同种材料制成的长度相同、横截面积不同的两段导体，将它们串联后连入电路中．比较通过它们的电流的大小 什么是细胞质的胞吞作用,胞吐 如图,角a=20°,角b=168°,角c=27°,求角d的度数 密西西比河长多少米? 薶的广东话读音与哪个字相同 义务教育教科书英语六年级上册第64页第二题怎么写 下列关于生态系统的叙述，错误的是（ ） 在等比数列{an}中，a9+a10=a（a≠0），a19+a20=b，则a99+a100等于（ ）
