云上小悟
首页   关于   小悟志   栏目   标签   文章   归档   友链   联系

   云上小悟  +  

当前位置 : 首页 » 7788 » 数学归纳法的证明步骤 正文

数学归纳法的证明步骤

7788 / by: 麦新杰 / 发布:2015年8月20日 / 19次阅读 / 暂无评论
标签:老男孩学数学   / 最后修改时间: 2016-03-02 10:55:19

7788 / 2015年8月20日 / 19次阅读 / 标签:老男孩学数学  


数学归纳法的证明步骤

数学归纳法是一种常常会用到的,一般用来证明自变量在自然数集内的表达式。数学归纳法的英文叫做Mathematical Induction,简称 MI,Induction就是引导的意思。

数学归纳法的基本思想就像多米诺骨牌一样。第一块骨牌倒下之后,第二块骨牌必然会倒下,第N块骨牌已经倒下,那么第N+1块骨牌就会倒下,一直到最后。数学归纳法的基本思想同样也是数学归纳法的证明步骤。

 

比如我们要证明f(n)成立:

1, 根据n的取值范围,我们先直接证明f(0)成立,或者f(1)成立;

2, 然后假设f(k)已经成立,并以此为基础,我们来推导f(k+1)也成立,然后f(n)成立。

从k到k+1,这个过程就是一个induction,而且k是从0,或者1开始,这样n就是成立的。

逻辑严密。

 

可汗学院公开课有一个专门介绍数学归纳法的视频,10分钟不到,讲得非常清楚,英文,同学们还可以练习英语听力。地址如下:

http://v.163.com/movie/2011/3/V/C/M7S6Q22NH_M7S9E68VC.html

 

当然,本文对数学归纳法的介绍是很简单和基础的,还有更复杂的情况,但是基本思想都是一致的。老男孩学数学,注重的是数学的思想,而不仅仅是数学计算。

本文固定链接:http://www.maixj.net/misc/math-induction-7640

“数学归纳法的证明步骤”正在等您

发表评论

电子邮件地址不会被公开。 必填项已用*标注


前一篇:
后一篇:

麦新杰的云上小悟独立博客网站文章内容,除非特别注明,全部都是原创,如需转载,请先阅读版权声明!原创文章更具个性,有些文字虽略显随意,但不影响个人思想表达。部分文章是我自己的笔记,为自己记录,总结和收藏,同时也分享给您!这是本博建设的出发点,希望您喜欢并得到您的支持!喝杯茶,慢慢阅读...

©Copyright 麦新杰 SINCE 2014 云上小悟独立博客版权所有  备案号:苏ICP备14045477号-1  

本站360安全检测  Valid CSS!