数学归纳法应用例举

数学归纳法是一种递推的方法,概括地说就是:有一个与自然数n有关的命题F(n),用下面两个步骤来证明它的正确性。(1)当n=1时,验证F(1)成立;(2)在假设命题对于n=k时F(k)成立,推出命题当n=k+1时也成立,即证明F(k+1)也成立,完成了这两步就可以归纳公理断言:命题F(k)对一切自然数n都成立。这就是第一归纳法。