初等数论关于最大公因数的证明a,b是两个正整数,证明(2^a-1,2^b-1)=2^r-1.其中r=(a,b)

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/11 16:05:28
初等数论关于最大公因数的证明a,b是两个正整数,证明(2^a-1,2^b-1)=2^r-1.其中r=(a,b)

初等数论关于最大公因数的证明a,b是两个正整数,证明(2^a-1,2^b-1)=2^r-1.其中r=(a,b)
初等数论关于最大公因数的证明
a,b是两个正整数,证明(2^a-1,2^b-1)=2^r-1.其中r=(a,b)

初等数论关于最大公因数的证明a,b是两个正整数,证明(2^a-1,2^b-1)=2^r-1.其中r=(a,b)
由Bezout定理,存在正整数u,v使ua-vb = (a,b) = r.
设d = (2^a-1,2^b-1),则d | 2^b-1 | 2^(vb)-1,进而有d | 2^(vb+r)-2^r = 2^(ua)-2^r.
又d | 2^a-1 | 2^(ua)-1,相减得d | 2^r-1.
反过来,由r | a有2^r-1 | 2^a-1,同理2^r-1 | 2^b-1,故2^r-1 | d.
于是(2^a-1,2^b-1) = d = 2^r-1.

初等数论关于最大公因数的证明a,b是两个正整数,证明(2^a-1,2^b-1)=2^r-1.其中r=(a,b) 初等数论关于整除的. 初等数论 设p是单质数,证明:关于模p的两个平方非剩余的乘积是平方剩余 高中数学竞赛初等数论整除证明题已知2a+3b是17的倍数,求证：9a+5b是17的倍数 初等数论小问题 给下证明 x,y 互素 x+y,x-y 的最大公因数为1或2给下证明 x,y 互素 x+y,x-y 的最大公因数为1或2 问道初等数论数论的题证明：如果ax^2+by^2=c有一个整数解,那么gcd(a,b)|c.然后再反过来证明. 数论,初等数论,legendre符号求值（24 | 571）（41 | 641）注：571和641是质数对以上的两个legendre符号求值（需证明步骤) 关于初等数论的同余为什么当a≡b(mod m)时,有m|(a-b)? 有关初等数论的一个习题若a,b是任意正整数,且b≠0,证明：存在两个整数s,t使得a=bs+t,|t|≤|b|/2成立,并且当b是奇数时,s,t是惟一存在的.当b是偶数时结果如何? 初等数论问题,证明任意n个整数的乘积一定是n阶层的倍数 初等数论的题目 a是b的倍数最大公因数 如果a、b是相邻的两个自然数,那么a和b的最大公因数是（ ) 初等数论 习题1.7的第一题的两个 A和B是两个自然数,A除以B是5,他们的最大公因数是多少? 两个自然数a、b,若3a=b的最大公因数是,最小公倍数是 a,b是两个互质数,那么a和b的最大公因数是1? a,b是两个连续的正整数,则a,b两数最大公因数是几?