怎样证明(2^m-1,2^n-1)=2^(m,n)-1
答案:2 悬赏:40 手机版
解决时间 2021-04-07 06:44
- 提问者网友：伴风望海
- 2021-04-07 00:05
怎样证明(2^m-1,2^n-1)=2^(m,n)-1
最佳答案
- 五星知识达人网友：零点过十分
- 2021-04-07 00:54
记d=(m,n) k=2^d D=(2^m-1,2^n-1)
由公式 k^n-1=(k-1)(k^(n-1)+k^(n-2)+...+1) 所以 k-1|2^n-1 同理k-1|2^m-1 所以k-1|D
又由裴蜀定理存在正整数a,b使得 a*m-b*n=d 因为D|2^n-1 所以D|(2^n)^b-1 同理D|(2^m)^a-1
D|2^(am)-2^(bn)=2^(bn)(2^d-1) 又（D,2^(bn)）=1 所以 D|k-1
综上 D=k-1
由公式 k^n-1=(k-1)(k^(n-1)+k^(n-2)+...+1) 所以 k-1|2^n-1 同理k-1|2^m-1 所以k-1|D
又由裴蜀定理存在正整数a,b使得 a*m-b*n=d 因为D|2^n-1 所以D|(2^n)^b-1 同理D|(2^m)^a-1
D|2^(am)-2^(bn)=2^(bn)(2^d-1) 又（D,2^(bn)）=1 所以 D|k-1
综上 D=k-1
全部回答
- 1楼网友：酒者煙囻
- 2021-04-07 01:30
这应该是一个二元运算的题目
你让人证明之前，你先要把运算是什么告诉人家吧。
汗一个。
你让人证明之前，你先要把运算是什么告诉人家吧。
汗一个。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯