m.n是正整数,若m大于n,求证2的2的n次方减1能整除2的2的m次方减1
题目
m.n是正整数,若m大于n,求证2的2的n次方减1能整除2的2的m次方减1
答案
以下叙述较为繁琐,望海涵:
题:求证2^(2^n)-1|2^(2^m)-1 (不知我读懂题没有,以下按此求解).
令2^(2^n)-1=x,2^(2^m)-1=y(便于叙述).
若x|y,则应有x|(y-x)而y-x={2^(2^m)-1}-{2^(2^n)-1}=2^(2^m)-2^(2^n)=2^(2^n){2^(2^m-2^n)-1}-----------1式
因为2^(2^n)-1与2^(2^n)互质,所以2^(2^n)-1必整除2^(2^m-2^n)-1----1*式
重复上述步骤(若x|y,则应有x|(y-x))
2^(2^n)-1应整除{2^(2^m-2^n)-1}-{2^(2^n)-1}=2^(2^n){2^(2^m-2^n-2^n)-1}=2^(2^n){2^【2^m-2^(n+1)】-1}------------2式
因为2^(2^n)-1与2^(2^n)互质,所以2^(2^n)-1必整除2^【2^m-2^(n+1)】-1-------2*式
比较1式2式可发现其变化在于2的次数由2^m-2^n变为2^m-2^(n+1),若重复上述步骤,可得3式
2^(2^n){2^【2^m-2^(n+2)】-1}------------3式
而2^(2^n)-1必整除2^【2^m-2^(n+2)】-1-------3*式
重复.
递归可知:由于n
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 找规律(数学)
- 分解因式49(a-b)-16(b+a)
- 正方体中 PQR分别是AB AD B1C1的中点 过PQR的截面图形是?
- 在每一个小九宫格中,分别填上1至9的数字(不能重复),让整个大九宫格的每一行每一列的数字都不能重复.(X代表空格)
- 轮船在静水中的速度为每小时二十千米,水流速度为每小时四千米,从甲码头顺流航行到乙码头,再返回甲码头,共有五小时,不计停留时间,求甲、乙两码头之间的距离.
- 数学兴趣小组举行一次测试,全卷共15题,规定每做对一题得8分,做错一题倒扣4分.小英共得72分,她做对了_题.
- Are you _____ on sunday morning?Yes,why?______ go to the zoo.
- 位移是矢量,而路程是标量,因而位移不可能和路程相等
- The fans are excited about the results of the exciting f_____ match.
- "停车场"用英文缩写是什么?