数学归纳法4-北师大版课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数学归纳法4-北师大版课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 归纳法 北师大 课件 下载 _其他_数学_小学
- 资源描述:
-
1、1、问题情境一、问题情境一问题问题 1:大球中有大球中有5个小球,如何证明它们个小球,如何证明它们都是绿色的?都是绿色的?完全归纳法完全归纳法 不完全归不完全归纳法纳法,1,1,211nnnnaaaaa已知:观察数列问题nan1:猜想归纳通项公式猜想归纳通项公式,212 a,313 a,414 a 1 1、问题情境二、问题情境二费马费马(Fermat)是)是1717世纪法国著名的数学家,世纪法国著名的数学家,他曾认为,当他曾认为,当n nN N时,时,一定都是质数,这一定都是质数,这是他观察当是他观察当n n0 0,1 1,2 2,3 3,4 4时的值都是质数,时的值都是质数,提出猜想得到的半
2、个世纪后,提出猜想得到的半个世纪后,1818世纪伟大的世纪伟大的瑞士科学家欧拉(瑞士科学家欧拉(Euler)发现)发现 4 294 967 4 294 967 29729767004176700417641641,从而否定了费马的推,从而否定了费马的推测没想到当测没想到当n n5 5这一结论便不成立这一结论便不成立 122n1252归纳法:归纳法:由一系列有限的特殊事例得出由一系列有限的特殊事例得出一般结论的推理方法一般结论的推理方法(结论一定可靠,但需逐一核对,实施较难)(结论一定可靠,但需逐一核对,实施较难)(结论不一定可靠,但有利于发现问题,形成猜想)(结论不一定可靠,但有利于发现问题,
3、形成猜想)(1 1)完全归纳法完全归纳法:考察:考察全体全体对象,得到对象,得到一般结论的推理方法一般结论的推理方法(2 2)不完全归纳法不完全归纳法,考察,考察部分部分对象,得对象,得到一般结论的推理方法到一般结论的推理方法归纳法分为归纳法分为 完全归纳法完全归纳法 和和 不完全归纳不完全归纳法法1 1、问题情境三、问题情境三 多多米米诺诺骨骨牌牌课课件件演演示示 1 1、问题情境三、问题情境三 如何解决不完全归纳法存在的问题呢?如何解决不完全归纳法存在的问题呢?如何保证骨牌一一倒下?需要几个步如何保证骨牌一一倒下?需要几个步骤才能做到?骤才能做到?(1 1)处理第一个问题;(相当于推倒)处
4、理第一个问题;(相当于推倒第一块骨牌)第一块骨牌)(2)验证前一问题与后一问题有递推)验证前一问题与后一问题有递推关系;(相当于前牌推倒后牌)关系;(相当于前牌推倒后牌)定义:对于某些与正整数定义:对于某些与正整数n有关的命题常常有关的命题常常采用下面的方法来证明它的正确性:采用下面的方法来证明它的正确性:1.先证明当先证明当n取第一个值取第一个值n0(n0 N*,例如,例如n0=1)时命题成立时命题成立(归纳奠基归纳奠基);2.然后假设当然后假设当n=k(k N*,kn0)时命题成立,时命题成立,证明当证明当n=k+1时命题也成立时命题也成立(归纳递推归纳递推)。)。这种证明方法就叫做这种证
5、明方法就叫做_。数学归纳法数学归纳法2、数学归纳法的概念、数学归纳法的概念验证验证n=n0时时命题成立命题成立假设假设n=k(kn0)时命题成立时命题成立,证明证明n=k+1时命题也成立时命题也成立.归纳奠基归纳奠基归纳递推归纳递推命题对从命题对从n0开始所有开始所有的正整数的正整数n都成立都成立3.数学归纳法的应用:数学归纳法的应用:(1)恒等式)恒等式(2)不等式)不等式(3)三角函数方面)三角函数方面(4)整除性)整除性(5)几何方面)几何方面(6)计算、猜想、证明)计算、猜想、证明22222222221 2 31,62 3 512,63 4 7123,64 5 91234,6.情境情境
6、1.观察下列各等式,你发现了什么?观察下列各等式,你发现了什么?归纳归纳问题情境问题情境22222(1)(21)1234.6nnnn思考思考:你由不完全归纳法:你由不完全归纳法所发现的结论正确吗?若所发现的结论正确吗?若不正确,请举一个反例不正确,请举一个反例;若正确,如何证明呢?若正确,如何证明呢?222222(1)(1)12(1)11234(1)6kkkkk目标:证明证明 当当n=1n=1时,左边时,左边1 1 右边右边,等式显然成立。等式显然成立。例例 证明:证明:数学运用数学运用递推基础递推基础递推依据递推依据22222*(1)(21)1234().6nnnnnN22222(1)(21
7、)12346kkkk22222221234(1)(1)(21)(1)6(1)(1)12(1)16kkkkkkkkk假设当假设当n=kn=k时等式成立,即时等式成立,即那么那么,当当n=k+1n=k+1时,有时,有这就是说,当这就是说,当n=k+1n=k+1时时,等式也成立。等式也成立。根据和,可知对任何根据和,可知对任何n n N N*等式都成立。等式都成立。dnaan)1(1 如果如果 是等差数列,已知首项为是等差数列,已知首项为 ,公差为,公差为 ,那么,那么na1ad对一切对一切 都成立都成立 Nn证明证明:(:(1)当)当n=1时,时,,1a 左边左边,011ada 右边右边等式是成立
8、的等式是成立的(2)假设当)假设当n=k时等式成立,就是时等式成立,就是,)1(1dkaak 那么当那么当n=k+1时,时,daakk 1dkaddka 1)1()1(11这就是说,当这就是说,当n=k+1时,等式也成立时,等式也成立由(由(1)和()和(2)可知,等式对任何)可知,等式对任何 都成立都成立 Nn练习练习1 1 用数学归纳法证明:用数学归纳法证明:递推基础递推基础递推依据递推依据11(1)1kaakd目标:练习练习2 2 用数学归纳法证明用数学归纳法证明 2*1 3 5(21)().nn n N 证明证明(1)当)当n=1时,左边时,左边=1,右边,右边=1,等式成立,等式成立
9、21 3 5(21)2(1)1(1)kkk 目标:这就是说,当这就是说,当n=k+1时,等式也成立时,等式也成立由(由(1)和()和(2),可知等式对任何正整数),可知等式对任何正整数n都成立都成立(2)假设当)假设当n=k时,等式成立,即时,等式成立,即21 3 5(21).kk 递推基础递推基础递推依据递推依据2221 3 5(21)2(1)1(2(1)121(1)kkkkkkk 那么当那么当n=k+1n=k+1时,时,用数学归纳法证明与用数学归纳法证明与正整数正整数有关命题的步骤是:有关命题的步骤是:(1)证明当证明当 取第一个值取第一个值 (如(如 或或2等)时结论正确;等)时结论正确
10、;10 nn0n (2)假设时假设时 结论正确,证明结论正确,证明 时结论也正确时结论也正确)N(0nkkkn 且且1 kn递推基递推基础础递推依据递推依据“找准起点,奠基要稳找准起点,奠基要稳”“用上假设,递推才真用上假设,递推才真”“综合(综合(1)、()、(2),),”不可少!不可少!注意注意:数学归纳法使用要点:数学归纳法使用要点:两步骤两步骤,一结论。一结论。用数学归纳法证明恒等式的步骤及注意事项:用数学归纳法证明恒等式的步骤及注意事项:明确首取值明确首取值n n0 0并验证真假。(必不可少)并验证真假。(必不可少)“假设假设n=kn=k时命题正确时命题正确”并写出命题形式。并写出命
11、题形式。分析分析“n=k+1n=k+1时时”命题是什么,并找出与命题是什么,并找出与“n=kn=k”时时命题形式的差别。弄清左端应增加的项。命题形式的差别。弄清左端应增加的项。明确等式左端变形目标,掌握恒等式变形常用的明确等式左端变形目标,掌握恒等式变形常用的方法:乘法公式、因式分解、添拆项、配方等,方法:乘法公式、因式分解、添拆项、配方等,并并 用上假设。用上假设。分析下列各题用分析下列各题用数学归纳数学归纳法法证明过程中的错误:证明过程中的错误:练习3纠错!(1)2+4+6+8+2n=n2+n+1(n N*)证明证明 :假设当:假设当n=kn=k时等式成立,即时等式成立,即 2+4+6+8
12、+2k=k2+4+6+8+2k=k2 2+k+1(k+k+1(k N N*)那么,当那么,当n=k+1n=k+1时,有时,有 2+4+6+8+2k+22+4+6+8+2k+2(k+1)k+1)=k =k2 2+k+1+2(k+1)+k+1+2(k+1)=(k+1)=(k+1)2 2+(k+1)+1,+(k+1)+1,因此,对于任何因此,对于任何n n N N*等式都成立。等式都成立。缺乏缺乏“递推基础递推基础”事实上,我们可事实上,我们可以用等差数列求以用等差数列求和公式验证原等和公式验证原等式是不成立的!式是不成立的!这就是说,当这就是说,当n=k+1时时,命题也成立命题也成立.11111(
13、1)()()22312111=2(1)1kkkkk左边右边*111(2)()1 223(1)1nnNnnn没有用上没有用上“假假设设”,故此法,故此法不是数学归纳不是数学归纳法法请修改为数学请修改为数学归纳法归纳法证明证明 当当n=1时时,左边左边=,212111)1(1321211kkkk假设假设n=k(kN*)时原等式成立时原等式成立,即,即此时,原等式成立。此时,原等式成立。那么那么n=k+1时时,由由 知知,对一切正整数对一切正整数n,原等式均正确原等式均正确.11=1+12右边证明证明 当当n=1时时,左边左边=,21211*111(2)()1 223(1)1nnNnnn1)1(13
14、21211kkkk11111 22 3(1)(1)(2)111(1)(2)(1)1kkkkkkkkkk 这这才才是是数数学学归归纳纳法法假设假设n=k(kN*)时原等式成立时原等式成立,即,即21111右边右边=此时,原等式成立。此时,原等式成立。那么那么n=k+1时时,这就是说,当这就是说,当n=k+1时时,命题也成立命题也成立.由由 知知,对一切正整数对一切正整数n,原等式均正确原等式均正确.11111=(1)()()223111=11nnnnn 证二:左边右边,所以原等式成立。*111(2)()122 3(1)1nnNn nn这不是这不是数学归纳法数学归纳法(3)(纠错题纠错题)2nn2
15、(n N*)证明证明 :当:当n=1n=1时,时,2 21 1112 2,不等式显然成立。不等式显然成立。假设当假设当n=kn=k时等式成立,即时等式成立,即2 2k kkk2 2,那么当那么当n=k+1n=k+1时,有时,有2 2k+1k+1=2=2 2 2k k=2=2k k+2+2k kkk2 2+k+k2 2 k k2 2+2k+1=(k+1)+2k+1=(k+1)2 2.这就是说,当这就是说,当n=k+1n=k+1时不等式也成立。时不等式也成立。根据(根据(1 1)和()和(2 2),可知对任何),可知对任何n n N N*不等式不等式都成立。都成立。虽然既有虽然既有“递推基础递推基
16、础”,又用到假设,又用到假设(“递推依据递推依据”),但在证明过程中出现),但在证明过程中出现错误,故上述证法错误!错误,故上述证法错误!事实上,原不等式不成立,如事实上,原不等式不成立,如n=2时不等式就不成立。时不等式就不成立。因此,用数学归纳法证明命因此,用数学归纳法证明命题的两个步骤,缺一不可。第一题的两个步骤,缺一不可。第一步是步是递推的递推的基础基础,第二步是,第二步是递递推的推的依依据据。缺了第一步递推失。缺了第一步递推失去基础;缺了第二步,递推失去去基础;缺了第二步,递推失去依据,因此无法递推下去。依据,因此无法递推下去。思考思考:步骤步骤(1)中中n取的第一个值取的第一个值n
17、0一一定是定是1吗?为什么?吗?为什么?答:不一定答:不一定举例说明:举例说明:用数学归纳法证明用数学归纳法证明 n边形边形 的对角线的条数是的对角线的条数是32n n30n此时此时n n取的第一值取的第一值练习巩固练习巩固 n+2n+22n+12n+1*-+=a+=a 1,nN1,nN1 11-a1-a1+1+a aaaaaa a.1、用数学归纳法证明:用数学归纳法证明:“”在验证在验证 n=1n=1成立时,左边计算所得的结果是(成立时,左边计算所得的结果是()A A1 1 B.B.C C D.D.1+a1+a2 21 1+a a+a a2 23 31 1+a a+a a+a a2 2.已知
18、已知:,:,则则 等于等于()()A:B:A:B:C:D:C:D:131.2111)(nnnnf)1(kf1)1(31)(Kkf231)(Kkf11431331231)(KKKKkf11431)(KKkfCC3.用数学归纳法证明用数学归纳法证明:1 12 22 23 33 34 4n(nn(n1)1)2)(1(31 nnn练习巩固练习巩固 4、用数学归纳法证明:、用数学归纳法证明:2)1()1()1(4321121222 nnnnn5求证求证:当当nN*时,时,nnnnn212111211214131211 3.用数学归纳法证明用数学归纳法证明 1 12 22 23 33 34 4n(nn(n
展开阅读全文