摘要
数学归纳法是数学中证明与自然数有关的命题时和常用的重要证明方法,它是以归纳公理或最小数原理为理论依据的。其基本步骤是: 1<sup>0</sup>归纳奠基:如证P（n<sub>0</sub>）或P（n<sub>0</sub>）,P（n<sub>0</sub>+1）,……P（n<sub>0</sub>+t）为真（n<sub>0</sub>,t∈N）。 2<sup>0</sup>归纳假设:如假设n=k（k≥n<sub>0</sub>）或n=k,k—1,…k—t 时P（n）为真（k≥n<sub>0</sub>+t）。 3<sup>0</sup>归纳推理:根据2<sup>0</sup>的归纳假设推出P（n）对n=k+1时也成立。 4<sup>0</sup>归纳结论:通过上述三步骤（实质上只两步）。
