数学归纳法

1.什么是归纳法？

• 1.归纳就是要证明"对于0以上的所有整数都成立的方法"

2.怎么证明？

• 1.判断表达式为true/false

断言A(n): n2 为偶数----> true
判断B(n): n3 为奇数----->false

3.数学归纳法有哪些步骤？

• 1.步骤1： —>基底

证明 ’ P(0)成立，P(0)对于所有0以上的整数都成立’

• 2.步骤2： —>归纳

证明不论k为0以上的任何整数，若P(k)成立，则P(k+1)也成立

4.归纳法在程序中的应用？

• 1.循环