数学归纳法

1.应用。
数学归纳法通过演绎推理，常用来证明一个命题在自然数范围内均成立。
2.使用过程。
命题：命题在自然数范围内成立。
Step1：证明初始条件。
证明 n=1 时命题成立。
Step2：证明推导过程成立。
假设当 n=m 时命题成立，并证明 n=m+1 时问题也成立。
则 初始条件成立+推导过程成立 可得到原命题成立。

OI中挺常用的。