初等数论题，怎么证明:(2^m-1,2^n-1)=2^(m,n)-1
答案:1 悬赏:20 手机版
解决时间 2021-02-15 17:20
- 提问者网友：我的未来我做主
- 2021-02-15 05:41
初等数论题，怎么证明:(2^m-1,2^n-1)=2^(m,n)-1
最佳答案
- 五星知识达人网友：青灯有味
- 2021-02-15 06:58
下面所有字母都表示正整数。
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
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯