说明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整除
结论也成立