19.3.2数学归纳法
02数学归纳法
(1)一般地,证明一个与正整数n有关的命题,
可按下列步骤进行:
第一步,(归纳奠基)证明当$n$取第一个值$n_0(n_0∈N*)$时命题成立;
第二步,(归纳递推)假设$n=k(k≥n_0,k\inN*)$时命题成立,证明当$n=k+1$时命题也成立:
只要完成这两个步骤,就可以断定命题对从$n_0$开始的所有正整数n都成立
上述证明方法叫做数学归纳法