作业帮 > 数学 > 作业

用数学归纳法证明 1+2+3+4+...+2的n次方=2的2n-1次方+2的n-1次方.

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/16 10:56:12
用数学归纳法证明 1+2+3+4+...+2的n次方=2的2n-1次方+2的n-1次方.
用数学归纳法证明 1+2+3+4+...+2的n次方=2的2n-1次方+2的n-1次方.
证明(1)当n=1时 左式=1+2^1=3 右式=2^(2×1-1)+2^(1-1)=2+1=3
此时命题成立
(2)假设当n=k时命题成立 即
1+2+3+……+2^k=2^(2k-1)+2^(k-1)
那么当n=k+1时
1+2+3+……+2^k+[(2^k+1)+(2^k+2)+……+(2^k+2^k-1)+(2^k+2^k)]
=2^(2k-1)+2^(k-1)+[(2^k+1)+(2^k+2)+……+(2^k+2^k-1)+(2^k+2^k)]
=2^(2k-1)+2^(k-1)+2^k•2^k+(1+2+3+……+2^k)
=2^(2k-1)+2^(k-1)+2^k•2^k+2^(2k-1)+2^(k-1)
=2^(2k)+2^(k)+2^2k=2^(2k+1)+2^k
即此时命题成立 由数学归纳法知原命题成立