下面所有字母都表示正整数.
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^m-1,2^n-1)=2^(m,n)-1
初等数论题,怎么证明:(2^m-1,2^n-1)=2^(m,n)-1
好像用辗转相除法!
好像用辗转相除法!
数学人气:281 ℃时间:2020-05-20 10:14:13
优质解答
我来回答
类似推荐
猜你喜欢
- 1关于电势能的题
- 2照样子写词语1例不屈不挠 不快不慢 不声不响2例不胫而走
- 3挖一条水沟,每天挖120米,4天挖了这条水沟的3分之2.这条水沟长多少米?
- 4校园一角的作文开头要怎么写?
- 5分别求出2-3i,5i,-3,-5+i的共轭复数
- 6五年级的古今贤文和练习中的成语
- 7小明从家出发向正北方向走了150m,接着向正东方向走到离家250m远的地方.小明向正东方向走了多远?
- 8今年甲78岁,乙27岁,丙23岁,丁16岁.几年后甲的年龄等于乙,丙,丁三人的年龄之和?
- 9My typewriter is not the machine _ it was(whose\that\as)
- 10请教文学朋友.要是用成语形容鸟儿长了一双鹰的翅膀,用什么词合适?积极意义的.