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

来源：学生作业帮助网编辑：作业帮时间：2024/05/22 00:21:06

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

用数学归纳法证明1+2^1+2^2+2^3+……+2^5n-1被31整除所得的余数
余数为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时成立

原式+1=2^5n
即原式=2^5n-1
再证明就简单了

1、当n = 1 时，2^ 0 2^ 1 …＋2^ 4= 31 . 所以余数为0。 2、假设当n＝k（k＞＝1）时猜想成立，则有2^0 2^1 2^2 …＋2^ ( 5 k -1)=2^(5k ) - 1 = 31 m ( m 为正整数）；那么当n＝k＋1时，则有2^0 2^1 2^2 …＋2^ ( 5 ( k 1 ) - 1 ) = 2 ^ ( 5 ...

全部展开

1、当n = 1 时，2^ 0 2^ 1 …＋2^ 4= 31 . 所以余数为0。 2、假设当n＝k（k＞＝1）时猜想成立，则有2^0 2^1 2^2 …＋2^ ( 5 k -1)=2^(5k ) - 1 = 31 m ( m 为正整数）；那么当n＝k＋1时，则有2^0 2^1 2^2 …＋2^ ( 5 ( k 1 ) - 1 ) = 2 ^ ( 5 k 5 ) - 1 = 2 ^ ( 5 k ) * 32 - 1 = ( 31 m 1 ) * 32 - 1 = 31 * ( 32 m 1 )

收起

用数学归纳法证明1+n/2 一道数学归纳法证明题用数学归纳法证明1+n/2 数学归纳法证明,求助用数学归纳法证明：[13^(2n)-1] Mod 168=0 用数学归纳法证明 1+1/2+1/3... 用数学归纳法证明:an=1/(n^2+n) 用数学归纳法证明不等式 2^n 数学归纳法题证明：1+1/2+1/3+……+1/(2^n-1)>n/2 用数学归纳法. 数学归纳法证明 < {（n+1）/2 }的n 次方 (1)用数学归纳法证明下列行列式 (2)利用递推公式,证明下列行列式帮帮忙!用数学归纳法证明这道题?用数学归纳法证明 (1+2+…+n)(1+1/2+1/3+…+1/n)>=n^2 关于数学归纳法证明用数学归纳法证明1+1/√2+1/√3+.+1/√n＜2√n 用数学归纳法证明：1²+2²+...+n²=n(n+1)(2n+1)/6 （n是正整数）请用数学归纳法证明, 数学归纳法证明[2^n-(-1)^n]/3 是奇数用数学归纳法证明[2^n-(-1)^n]/3 是奇数若数列{An}满足A(n+1)=1-1/An,A1=2用数学归纳法证明用数学归纳法证明一道用数学归纳法证明的题目请问用数学归纳法证明某列式子相加小于一个常数,用数学归纳法证明是不是不能证明啊例如用数学归纳法证明一个等比谁列第一项是1 公比是1/2 我们用数用数学归纳法证明1-2^2+3^2-4^2+...+(-1)^(n-1) n^2 用数学归纳法证明：1+1/2^2+1/3^2+.+1/n^2 用数学归纳法证明：1/1^2+1/2^2+.+1/n^2