从上面的例子看到, 用数学归纳法证明一个与正整数有关的 命题的步骤如下.(1) 证明当n取第一个值n0 例如n0 1或2等 时结论正确;
(2) 假设当n = k k Z + , 且n n0 时结论正确, 证明n k 1时 结论也正确.在完成这两个步骤以后,就可以断定命题对于从n0 开始的所有正整数Z + 都正确.
从上面的例子看到, 用数学归纳法证明一个与正整数有关的 命题的步骤如下.(1) 证明当n取第一个值n0 例如n0 1或2等 时结论正确;
(2) 假设当n = k k Z + , 且n n0 时结论正确, 证明n k 1时 结论也正确.在完成这两个步骤以后,就可以断定命题对于从n0 开始的所有正整数Z + 都正确.