只適用于證明與自然數(shù)n有關(guān)的數(shù)學(xué)命題 |
設(shè)P(n)是關(guān)于自然n的一個(gè)命題,如果(1)當(dāng)n取第一個(gè)值n0(例如:n=1或n=2)時(shí),命題成立(2)假設(shè)n=k時(shí),命題成立,由此推出n=k+1時(shí)成立。那么P(n)對(duì)于一切自然數(shù)n都成立。 |
(1)第一步是遞推的基礎(chǔ),第二步的推理根據(jù),兩步缺一不可
(2)第二步的證明過(guò)程中必須使用歸納假設(shè)。 |