首页 > 编程知识 正文

数学归纳法是归纳法吗,数学归纳法 完全归纳法

时间:2023-05-05 05:11:14 阅读:242416 作者:3236

浅谈归纳法 本来是数学中的一套推论演绎方法,在这里说说我的理解,欢迎朋友们评论区指正

 

1、简介:归纳法适用于变量为自然数,且相邻变量间存在通用关系的情形,是用来进行数学证明的方法。

“相邻变量间存在通用关系”类似于: 变量n=1,2,3,可以通过相邻数加减1获得。

了解一下下图示例:

注:图片引用于https://blog.csdn.net/m0_37697335/article/details/84996736

2、正文

归纳法证明像是多米诺骨牌,将第一块推到后,后续骨牌均被推到,完成证明。其中的每一张骨牌就是"变量为n的情况下,数学方程式的状态",若被推倒,即此处变量适应于数学方程式,未被推倒,即数学方程式在此处变量得不到满足。

我们用归纳法就是通过证明第一张骨牌倒后,后面骨牌均会倒!!!

上图步骤1:证明第一个变量满足待证明的数学方程式。即将第一块骨牌推倒!

上图步骤2:归纳的证明,就是为了证明两个骨牌之间的关系。即你倒,我就倒!!!!

那有人会问了,为什么要假设n成立,然后用n推n+1成立??

答:这里的n就是泛指任何一张骨牌,n+1泛指n后面的骨牌。假设n成立,就是说假如骨牌n被推倒了。用n证明n+1也成立,就是说证明骨牌n倒,后面紧挨着的骨牌也倒。由此证明,得出关系:任何n被证明符合方程式,那么n+1也会符合方程式。

由此我们概括两个步骤:    1、证明基底成立。例如证明n=1成立。    第一个骨牌被推倒了。

                                           2、归纳关系。例如假设n成立,证明n+1成立。  即任意一个骨牌倒,后面骨牌跟着倒 。

综合步骤1,2 .第一个骨牌倒后,因为归纳关系,后面骨牌全倒。完成证明。

 

 

 

 

 

 

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。