题目
初等数论题,怎么证明:(2^m-1,2^n-1)=2^(m,n)-1
好像用辗转相除法!
好像用辗转相除法!
提问时间:2021-03-18
答案
下面所有字母都表示正整数.
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
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1I was born in Germany,only one hour south of Munich(慕尼黑)
- 2高一英语练习题
- 3-____you the photos?A.Do,take B.Is,taking C.Do,taking D.Are,taking
- 4he has studied english for 4 years一般疑问句
- 53.You can make a lot of new friends if you __________ this club.
- 6在日常生活中,我们有没有感受到法律正在保障着你或你的家人的权利?试举例说明
- 7总是相等的两个量(0除外)A.成正比例 B.成反比例 C.比成比例
- 8共价键的共用电子是什么意思
- 9求下列函数的周期 y=cos4x y=sin1/2x y=2sin(x3-π6)
- 10说明文语言的基本要求是什么?
热门考点
- 1你最喜欢的一本书是什么?请介绍一下书的主要内容以及你喜欢它的原因
- 2已知函数f(x)=ax+b,x∈(-1,1),a、b∈R是常数. (1)若a是从-2、-1、0、1、2五个数中任取的一个数,b是从0、1、2三个数中任取的一个数,求函数y=f(x)为奇函数的概率. (
- 3一句英语选择,
- 4数列{ an } 的前n项和记为Sn,a1=2,点(an,Sn)在直线y= 2x-2上 ,n属于N*,
- 5“代替”这个词可以用哪个成语解释?
- 6再麻烦你一道题
- 7x-1的绝对值小于2x+3的绝对值.求x的取值范围
- 8It will keep fine till monday变成一般疑问句,翻译句和反义疑问句怎么改?
- 9可用于分离铁离子和铝离子的是 1 氨水 2 氢氧化钠溶液 3 硫酸铵溶液 4 硫酸
- 101:某单位安排7位员工在10月1日至7日值班,每天安排1人,每人值班1天.若7位员工中的甲、乙排在相邻的两天,丙不排在10月1日,丁不排在10月7日.则不同的排法有多少种?2:用0、1、2、3、4这几