数学归纳法原理与应用实例.pdfVIP

知识剖析1：

第一数学归纳法：

给定关于n题p（n）.如果

⑴1。0）成立;

⑵对任意k》ng,由p（九）对九k成立,能推出p（九）对nk+1也

成立

则可以推出命题p（九）对一切自然数九》的均成立.

⑴称为证明的“奠基”部分，⑵称为证明的“归纳”部分.注意⑴,（2）缺一不

可.

知识剖析2：

第二数学归纳法：

给定关于n题p（初如果

⑴。（加）成立;

⑵对任意k2%）,由P（九）对一切九（就勺自然数n都成立时，能推出

pS）对72+1也成立

则可以推出命题p（n）对一切自然数九》的均成立.

知识剖析3：

反向数学归纳法：

给定关于n题p（九）.如果

（1）对无穷多个自然数n,p（ri）成立；

⑵对任意正整数k,由p（冷对nk+1成立，能推出?⑺）对九k也

成立

则可以推出命题P（九）对一切正整成立.

知识剖析4：