说明2的2n次方减1能被3整除

说明2的2n次方减1能被3整除
数学人气:895 ℃时间: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整除
结论也成立
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版