作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/10 12:29:19
说明2的2n次方减1能被3整除
说明2的2n次方减1能被3整除
数学归纳法证明
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整除
结论也成立