第二数学归纳法

归纳奠基：证明 $n=1$ 和 ${\displaystyle n=2}$ 时，命题成立。
归纳假设：假设 ${\displaystyle 1\le n\le k(k\ge 2)}$ 时命题成立。
归纳递推：由归纳假设推 ${\displaystyle n=k+1}$ 时命题也成立。