归纳假设可以概括为以下三步：

(1)归纳奠基：证明n=1时命题成立；

(3)归纳递推：由归纳假设推出n=k+1时命题也成立．

从而就可断定命题对于从所有正整数都成立。

假设我们已经完成下面的推理

归纳基础：P(0)真；

归纳推理：对于任意k (P(k)→P(k+1))