[数学归纳法].华罗庚.扫描版

数学归纳法(Mathematical Induction,通常簡稱為MI)是一种数学证明方法,通常被用于证明某个给定命题在整个(或者局部)自然数范围内成立。除了自然数以外,广义上的数学归纳法也可以用于证明一般良基结构,例如:集合论中的树。这种广义的数学归纳法应用于数学逻辑和计算机科学领域,称作结构归纳法。 需要留意的是,数学归纳法虽然名字中有“归纳”,但是实际上数学归纳法并不属于不严谨的归纳推理法,实际上是属于完全严谨的演绎推理法。