初等数论题，怎么证明:(2^m-1,2^n-1)=2^(m,n)-1
2个回答
展开全部
下面所有字母都表示正整数。
2^(ab)-1=(2^a)^b-1 = (2^a -1)((2^a)^(b-1)+...+2^a +1)
===》 2^a - 1 | 2^(ab)-1
于是： 2^(m,n)-1 | 2^m-1, 2^(m,n)-1| 2^n-1 ==》2^(m,n)-1 | (2^m-1, 2^n-1)
设 (m,n) = am - bn, (2^m-1, 2^n-1) = M.
则：
M|2^m-1 =》 M|2^(am) -1,
M|2^n-1 =》 M|2^(bn) -1,
==> M|((2^(am) -1) -(2^(bn) -1))
M| 2^(bn)*(2^(am-bn) -1)
===> M | 2^(am-bn) -1,
即： M| 2^(m,n) - 1
所以 (2^m-1,2^n-1)=2^(m,n)-1
2^(ab)-1=(2^a)^b-1 = (2^a -1)((2^a)^(b-1)+...+2^a +1)
===》 2^a - 1 | 2^(ab)-1
于是： 2^(m,n)-1 | 2^m-1, 2^(m,n)-1| 2^n-1 ==》2^(m,n)-1 | (2^m-1, 2^n-1)
设 (m,n) = am - bn, (2^m-1, 2^n-1) = M.
则：
M|2^m-1 =》 M|2^(am) -1,
M|2^n-1 =》 M|2^(bn) -1,
==> M|((2^(am) -1) -(2^(bn) -1))
M| 2^(bn)*(2^(am-bn) -1)
===> M | 2^(am-bn) -1,
即： M| 2^(m,n) - 1
所以 (2^m-1,2^n-1)=2^(m,n)-1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
