导语:
“数学归纳法”大家应该听起来并不陌生,从初中到大学应该都有使用这种思想去解题的经历。只不过在不同阶段的学习中难度不同,理解程度不同。最近在做一些高数方面相关的练习的时候用到的蛮多的,所以今天拎出来在自我学习巩固的过程中也可以和大家分享讨论。
1.定义
数学归纳法(Mathematical Induction, MI)是一种数学证明方法,通常被用于证明某个给定命题在整个(或者局部)自然数范围内成立。除了自然数以外,广义上的数学归纳法也可以用于证明一般良基结构,例如:集合论中的树。这种广义的数学归纳法应用于数学逻辑和计算机科学领域,称作结构归纳法。
在数论中,数学归纳法是以一种不同的方式来证明任意一个给定的情形都是正确的(第一个,第二个,第三个,一直下去概不例外)的数学定理。
虽然数学归纳法名字中有“归纳”,但是数学归纳法并非不严谨的归纳推理法,它属于完全严谨的演绎推理法。事实上,所有数学证明都是演绎法。
tip: 定义不再赘述,具体参见百度百科即可
2.MI思想
三部曲: 归纳 -> 猜想 -> 证明
一般地,证明一个与正整数n有关的命题,可按下列步骤进行:
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/222396.html原文链接:https://javaforall.net
