适用范围:

只适用于证明与自然数n有关的数学命题。

证明步骤:

设P(n)是关于自然n的一个命题,如果(1)当n取第一个值n0(例如:n=1或n=2)时,命题成立(2)假设n=k时,命题成立,由此推出n=k+1时成立。那么P(n)对于一切自然数n都成立。

注意事项:

(1)第一步是递推的基础,第二步的推理根据,两步缺一不可
(2)第二步的证明过程中必须使用归纳假设。