初等数论题,怎么证明:(2^m-1,2^n-1)=2^(m,n)-1

好像用辗转相除法!... 好像用辗转相除法! 展开
风痕云迹_
2012-10-02 · TA获得超过5632个赞
知道大有可为答主
回答量:1676
采纳率:100%
帮助的人:1103万
展开全部
下面所有字母都表示正整数。

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
北京埃德思远电气技术咨询有限公司
2023-08-25 广告
整定计算的工作步骤,大致如下:1.确定整定方案所适应的系统情况。2.与调度部门共同确定系统的各种运行方式。3.取得必要的参数与资料(保护图纸,设备参数等)。4.结合系统情况,确定整定计算的具体原则。5.进行短路计算。6.进行保护的整定计算及... 点击进入详情页
本回答由北京埃德思远电气技术咨询有限公司提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式