赞 共回答了23个问题采纳率：95.7% 举报
由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.
设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.
1年前
5
可能相似的问题
-
1年前1个回答
-
初等数论,证明：对于任意给定的正整数n>1,存在n个连续的合数.
1年前1个回答
-
初等数论,设n是正整数,证明(n!+1,(n+1)!+1)=1
1年前2个回答
-
1年前2个回答
-
两个数的最大公因数是15,最小公倍数225,这两个数分别是几?
1年前1个回答
-
证明f(x)=1-x^2/cosx,证明f(-x)=f(x)
1年前3个回答
你能帮帮他们吗