数学归纳法的详细步骤

时间:2023-04-27 21:02:21 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。
数学归纳法的详细步骤

1 第一数学归纳法

P(n)是关于自然数n的命题,若 1(奠基) Pn)在n=1时成立;

2)(归纳) Pk)(k为任意自然数)成立的假设下可以推出Pk+1)成立,则Pn)对一切自然数n都成立。

推论1 奠基为n=j ,归纳出Pn)对n≥j的成立情况。

推论2 奠基为n=12……m,由Pk)成立推出Pk+m)成立,归纳出对于所有自然数成立的情况。



2 第二数学归纳法

奠基 Pn)在n=1时成立; 归纳 Pn1≤n≤kk为任意自然数)成立的假定成立下可以推出Pk+1成立,则Pn)对于一切自然数成立。



3 反向归纳法

Pn)是关于自然数n的命题,若 1Pn)对无限多个自然数n成立;

2)在Pk)(k是大于1的自然数)成立的假设下可以推出Pk-1)成立,则Pn)对一切自然数都成立。




本文来源:https://www.wddqw.com/doc/d249dc641b37f111f18583d049649b6649d70952.html