用数学归纳法证明1+2^1+2^2+2^3+……+2^5n-1被31整除所得的余数

用数学归纳法证明1+2^1+2^2+2^3+……+2^5n-1被31整除所得的余数
数学人气:595 ℃时间:2019-10-01 21:16:23
优质解答
余数为0 整除31
n=1时
1+2^1+2^2+2^3+4^2=1+2+4+8+16=31
成立
设k成立
1+...+2^(5k-1)=31p
k+1时
1+..+2^(5k-1)+2^5k+2^(5k+1)+2^(5k+2)+2^(5k+3)+2^(5(k+1)-1)
=31p+2^5k(1+2^1+2^2+2^3+2^4)
=31(p+2^5k)
k+1时成立
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版