有意思的数学归纳法

A：首先假设一条腿可以往前迈一步
B：恩
A：然后假设另外一条腿在任何情况下都能迈出去
B：那会怎样？
A：这样的话就能够进行到无限的远方，这就是数学归纳法。

通过上面一段对话确实能够清晰的表达出数学归纳法的核心意思。数学归纳法是证明对于整数0和所有以上的整数是否成立时所用的方法，整个数学归纳法分为两个步骤:

步骤1：
证明P(0)成立，即基底的证明，有一个初始的函数证明
步骤2：
证明不论K为0及以上的哪个整数，若P(K)成立则P(k+1)也成立