什么是数学归纳法?
一、什么是数学归纳法?
数学归纳法(Mathematical Induction,通常简称为MI)是一种数学证明方法,通常被用于证明某个给定命题在整个(或者局部)自然数范围内成立。除了自然数以外,广义上的数学归纳法也可以用于证明一般良基结构,例如:集合论中的树。这种广义的数学归纳法应用于数学逻辑和计算机科学领域,称作结构归纳法。虽然数学归纳法名字中有“归纳”,但是数学归纳法并不是不严谨的归纳推理法,它是属于完全严谨的演绎推理法。
就是找规律的时候没有准确的证明就推理出来的
二、数学归纳法是什么
简单的说就是
1. 首先证明命题在最开始(x=1)时成立。
2.然后证明如果前一项成立,那么后一项也成立。
举个简单的列子,证明1/n1).
很明显,第一项n=2时,上式成立;
当1/n