> 数学 >
说明2的2n次方减1能被3整除
人气:156 ℃ 时间:2019-10-09 14:46:30
解答
数学归纳法证明
n=1 2的2n次方减1=4^n-1=3 能被3整除
设n=k时2的2k次方减1 能被3整除
n=k+1时2的2(k+1)次方减1=4*2^2k-1=4*2^2k-4+3=4(2^2k-1)+3
由假设2^2k-1能被3整除,4(2^2k-1)能被3整除 4(2^2k-1)+3能被3整除
结论也成立
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版