早教吧作业答案频道 -->其他-->
初等数论题,怎么证明:(2^m-1,2^n-1)=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
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^...的网友还看了以下:
直接写出得数:0.5+0.4=0.90.9;1.4+2.7=4.14.1;8.2+3.7=11.9 2020-04-07 …
已知当x=a时,代数式3(3x+1)(x-1)-(3x-2)^2的值是-7,又当y=b时,代数式. 2020-04-26 …
(11分)2-1画出2,4-戊二酮的钠盐与Mn3+形成的电中性配合物的结构式(配体用表示)。2-2 2020-05-13 …
一.填空.1.数A=2×3×5,数B=2×3×5,那么A、b两数的最大公因数是(),最小公倍数是( 2020-05-13 …
已知关于X的一元二次方程x^2+2(k-1)x+k^2-1=0有两个不相等的实数根已知关于x的一元 2020-05-16 …
lim x趋于0 1-cosx^2/x^2sinX^2(1-cosx^2)/x^2sinx^2=[ 2020-05-16 …
讨论函数fx=2x+1/x^2在(0,+无穷)上的单调性令X2>X1>0,F(x)=2x+1/x^ 2020-05-17 …
a b-0----1-c--2---2又4/3-3-----》其中AB=AC,则点C=表示的数是( 2020-05-17 …
1/1=11/2+2/2+1/2=21/3+2/3+3/3+2/3+1/3=31/4+2/4+3/ 2020-06-02 …
1.数据结构是指()。A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算 2020-06-28 …