说明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整除
结论也成立
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整除
结论也成立
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |