我们先来看一个例子:
我们讓多诺米骨牌倒下的充要条件是:
- 假设当当前块骨牌倒下时则他的后面一块也会倒下。
我们把这个例子给抽象出来就可以得到数列和数學归纳法法的证明过程:
【第一数列和数学归纳法法】证明一个关于正整数n的命题P(n)成立:
- 当n≥2时假设P(n-1)成立,则可以推出P(n)成立
【第二数列和数学归纳法法】证明一个关于正整数n的命题P(n)成立:
- 证明一个或几个初值成立。
- 假设n=k或n≤k(k∈N+)时命题成立证明n=k+1时命题成立。
我们举┅个例子来理解一下:
证明:当n=1时显然成立。
综上所述得证。