1.5归纳法原理与反归纳法参考模板范本.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《1.5归纳法原理与反归纳法参考模板范本.doc》由用户(林田)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 1.5 归纳法 原理 参考 模板 范本
- 资源描述:
-
1、1.5归纳法原理与反归纳法数学归纳法是中学教学中经常使用的方法中学教材中的数学归纳法是这样叙述的:如果一个命题与自然数有关,命题对n=1正确;若假设此命题对n1正确,就能推出命题对n也正确,则命题对所有自然数都正确通俗的说法:命题对n=1正确,因而命题对n=2也正确,然后命题对n=3也正确,如此类推,命题对所有自然数都正确对于中学生来说,这样形象地说明就足够了;但是毕竟自然数是无限的,因而上述描述是不够严格的,有了皮阿罗公理后,我们就能给出归纳法的严格证明定理1.19如果某个命题,它的叙述含有自然数,如果命题对n=1是正确的,而且假定如果命题对n的正确性就能推出命题对n+1也正确,则命题对一切
2、自然数都成立(第一数学归纳法)证明设是使所讨论的例题正确的自然数集合,则(1) 设,则命题对n正确,这时命题对也正确,即(2) 所以由归纳公理,含有所有自然数,即命题对所有自然数都成立下面我们给出一个应用数学归纳法的命题例求证证明(1)当n=1时,有所以n=1,公式正确(2)假设当k=n时,公式正确,即那么当k=n时,有所以公式对n+1也正确在利用数学归纳法证明某些命题时,证明的过程往往归纳到n-1或n-2,而不仅仅是n-1,这时上述归纳法将失败,因而就有了第二数学归纳法在叙述第二归纳法以前,我们先证明几个与自然数有关的命题命题若,则证明因为所以所以命题是自然数中最小的一个证明若,则有前元b,
3、所以命题3 若,则(即数与是邻接的两个数,中间没有其他自然数,不存在b,使得)证明若,则因为,所以,即由上述有关自然数大小的命题,我们得出下面定理,有时也称为最小数原理定理1.20自然数的任何非空集合含有一个最小数,即存在一个数,使得对集合中任意数b,均有证明 设M是这样的集合:对于M中任意元素,对A中任意元素,均有则M是非空集合因为,由归纳公理(4)知,一定存在一个元素但,即,否则由得,这显然不可能现在我们证明因为若,则中任意元素所以,与矛盾,所以m即为中最小元素上述定理也称为最小数原则,有的作者把它当成公理,用它也可以证明数学归纳法,下面我们给出所谓第二数学归纳法(第二数学归纳法)定理1.
4、21对于一个与自然数有关的命题,若(1)当n=时命题正确;(2)假设命题T对正确,就能推出命题T对正确则命题T对一切自然数正确证明如果命题不是对所有自然数都成立,那么使命题不成立的自然数集合就是非空集合,由定理1.20,中含有一个最小数k,且(k=1命题正确),所以对一切,命题T成立,又由(2)推出命题T对k正确结论矛盾下面我们给出两个只能应用第二数学归纳法而不能应用第一归纳法解题的例子例已知数列,有且求证证明对n=1,有所以命题对n=1正确假设命题对正确,则所以命题对n=k正确由第二数学归纳法本题得证例已知任意自然数均有(这里)求证证明(1)当n=1时,由,得所以命题对n=1正确(2)假设对
5、命题正确,这时,当n=k+1时,(1)但是(2)又因为归纳假设对命题正确,所以所以由(1)和(2)式得消去,得解得舍去)所以命题对n=k+1也正确上边的两个例子,实际上例命题归结到n-1和n-2,而例则需要归结到1,2,k,由此可见,第二数学归纳法的作用是不能由第一归纳法所替代的现在我们继续讲数学归纳法当然,归纳并一定从n=1开始,例如例数列的例子,也可以从某数k开始数学归纳法还有许多变形,其中著名的有跳跃归纳法、双归纳法、反归纳法以及跷跷板归纳法等,下面我们就逐个介绍这些归纳法跳跃归纳法若一个命题对自然数,都是正确的;如果由假定命题对自然数k正确,就能推出命题对自然数正确则命题对一切自然数都
展开阅读全文