1. 验证 $n=1$ 时不等式成立
当 n=1 时,不等式左边为 1,右边为 21。
因为 1>21,所以不等式成立。
2. 写出归纳假设
假设当 n=k (k∈N+) 时不等式成立,即:
1+21+31+⋯+2k−11>2k
3. 证明当 $n=k+1$ 时不等式也成立
当 n=k+1 时,不等式左边为:
LHS=1+21+⋯+2k−11+2k1+2k+11+⋯+2k+1−11
利用归纳假设,可得:
LHS>2k+(2k1+2k+11+⋯+2k+1−11)
注意到后半部分括号中共有 2k+1−2k=2k 项,且其中每一项都大于 2k+11。
因此,有以下不等关系:
2k1+2k+11+⋯+2k+1−11>2k 项2k+11+2k+11+⋯+2k+11=2k⋅2k+11=21
从而得到:
LHS>2k+21=2k+1
即当 n=k+1 时,不等式也成立。
综上所述,由数学归纳法可知,对任意正整数 n,不等式均成立。