《23数学归纳法》由会员分享，可在线阅读，更多相关《23数学归纳法（20页珍藏版）》请在金锄头文库上搜索。
1、2. 3 数学归纳法数学归纳法主页主页【1】都是质数都是质数猜想猜想:_.猜想猜想是错误的是错误的. .猜想正确猜想正确吗吗? ?2. 3 数学归纳法数学归纳法主页主页已知数列已知数列an的第一项的第一项 a1=1, 且且(n=1, 2,), 试归纳出这个数列的通项公式试归纳出这个数列的通项公式.解解:由此猜想由此猜想: :【2】但如何证明推理得到的结论呢？但如何证明推理得到的结论呢？2. 3 数学归纳法数学归纳法主页主页2. 3 数学归纳法数学归纳法主页主页思考思考1:1:某人姓王，其子子孙孙都姓王吗某人姓王，其子子孙孙都姓王吗？某家族所有男人世代都姓王的条件是？某家族所有男人世代都姓王的条
2、件是什么？什么？ （1 1）始祖姓王；）始祖姓王； （2 2）子随父姓）子随父姓. . （第（第1 1代姓王）代姓王）（如果第（如果第k k代姓王，则第代姓王，则第k+1k+1代也姓王）代也姓王）2. 3 数学归纳法数学归纳法主页主页思考思考2 2？有若干块骨牌竖直摆放，若将它们全部推有若干块骨牌竖直摆放，若将它们全部推倒，有什么办法？一般地，多米诺骨牌游戏的原理倒，有什么办法？一般地，多米诺骨牌游戏的原理是什么？是什么？( (条件是什么）条件是什么） 第一块骨牌倒下；第一块骨牌倒下； 任意相邻的两块骨牌，前一块任意相邻的两块骨牌，前一块倒下一定导致后一块倒下倒下一定导致后一块倒下两个条件的作
3、用：两个条件的作用：条件条件：奠基；条件：奠基；条件：递推关系：递推关系2. 3 数学归纳法数学归纳法主页主页已知数列已知数列an的第一项的第一项 a1=1, 且且(n=1, 2,), 试归纳出这个数列的通项公式试归纳出这个数列的通项公式.由此猜想由此猜想: :思考？思考？证明证明:(1)当当n=1时时,猜想成立猜想成立. .(2)假设假设n=k时时,猜想成立猜想成立. . 即即那么那么,当当n=k+1时时即当即当 n=k+1时时猜想猜想也成立也成立.所以对任何所以对任何n N* *猜想猜想都成立都成立,即即2. 3 数学归纳法数学归纳法主页主页 对于某些与正整数对于某些与正整数n有关的命题常
4、常采用下有关的命题常常采用下面的方法来证明它的正确性：面的方法来证明它的正确性：1.证明当证明当n取第一个值取第一个值n0时命题成立；时命题成立；2. 假设当假设当 n=k(kn0, k N* *)时命题成立，时命题成立，证明当证明当n=k+1时命题也成立时命题也成立.数学归纳法数学归纳法这种证明方法就叫做_.那么那么,命题对于从命题对于从n0开始的所有正整数开始的所有正整数n都成立都成立,2. 3 数学归纳法数学归纳法主页主页如下证明对吗？如下证明对吗？第二步证明中没有用到假设，这不是数学归纳法证明第二步证明中没有用到假设，这不是数学归纳法证明. .证明证明: 当当n=1时时,左边左边1，右
5、边，右边121 n=1时时,命题成立命题成立.设n=k时,有有即即n=k+1时，命题成立时，命题成立.根据根据问可知，对问可知，对nN* *，等式成立，等式成立.证明证明:1+3+5+(2n 1)=n2 .2. 3 数学归纳法数学归纳法主页主页数学归纳法证明一个与正整数有关命题的步骤是：数学归纳法证明一个与正整数有关命题的步骤是：（1）证明当证明当 取第一个值取第一个值 （如（如 或或2等）时结论正确；等）时结论正确； （2）假设时假设时 结论正确，证明结论正确，证明 时结论也正确时结论也正确 递推基础递推基础递推依据递推依据“找准起点，奠基要稳找准起点，奠基要稳”“用上假设，递推才真用上假设
6、，递推才真”注注注注 意：意：意：意：1、一定要用到归纳假设；、一定要用到归纳假设；2、看清从、看清从k到到k1中间的变化。中间的变化。2. 3 数学归纳法数学归纳法主页主页例例1.用数学归纳法证明用数学归纳法证明证明证明:(1)当当n=1时时,左左=12=1，n=1时时,等式成立等式成立.(2)假设假设n=k时时,等式成立，即等式成立，即那么那么,当当n=k+1时时左边左边=12+22+k2+(k+1)2=即当即当 n=k+1时命题也成立时命题也成立.由由(1)和和(2),可知原命题对任何可知原命题对任何n N* *都成立都成立.2. 3 数学归纳法数学归纳法主页主页 例例2 2 已知数列：
7、已知数列：试猜想其前试猜想其前n n项和项和S Sn n的表达式，并数学归的表达式，并数学归纳法证明纳法证明. .2. 3 数学归纳法数学归纳法主页主页证明明:当当n=1时,左左边右右边假假设当当n=k时,命命题成立，即成立，即那么那么,当当n=k+1时,有有n=1时等式成立等式成立.即当即当 n=k+1时命题也成立时命题也成立.由由(1)和和(2),可知原命题对任何可知原命题对任何n N* *都成都成立立.学案学案2. 3 数学归纳法数学归纳法主页主页归纳法的分类：归纳法的分类：不不完完全全归归纳纳法法考考察察部部分分特特例例得得出出一一般般结结论论对考察对象一一对考察对象一一考察后得出结论
8、考察后得出结论完完全全归归纳纳法法某些与自然数有关的数学命题某些与自然数有关的数学命题数学归纳法数学归纳法2. 3 数学归纳法数学归纳法主页主页作业作业: 课本课本: :课外作业：完成课外作业：完成: :学案学案 P.72-732. 3 数学归纳法数学归纳法主页主页4.两个步骤、一个结论缺一不可两个步骤、一个结论缺一不可,否则结论不能否则结论不能成立；成立；递推基础不可少，递推基础不可少，归纳假设要用到，归纳假设要用到，结论写明莫忘掉结论写明莫忘掉.两个步骤一结论；两个步骤一结论；递推基础不可少；递推基础不可少；归纳假设要用到；归纳假设要用到；结论写明莫忘掉。结论写明莫忘掉。祝同学们学习快乐。
9、祝同学们学习快乐。直 挂 云 帆 济 沧 海长 风 破 浪 会 有 时2. 3 数学归纳法数学归纳法主页主页(2)假设假设n=k时时,11k+2+122k+1能被能被133整除整除,=11 11k+2+122 122k+1 =11 (11k+2+122k+1) 11 122k+1+122 122k+1 = 11 11(11k+2+122k+1)+ 122k+1(144 11)=11 (11k+2+122k+1)+ 122k+1 133.例例3.证明证明:对任意正整数对任意正整数n,数数11n+2+122n+1是是133的倍数的倍数.证明证明:(1)当当n=1时时,11n+2+122n+1=11
10、3+123=23 133, 23 133能被能被133整除整除,即即n=1时命题成立时命题成立.那么那么11(k+1)+2+122(k+1)+1(3)(3)整除性问题整除性问题2. 3 数学归纳法数学归纳法主页主页由归纳假设知由归纳假设知11k+2+122k+1及及122k+1 133都能被都能被133整除整除,11(k+1)+2+122(k+1)+1能被能被133整除整除, 即即n=k+1时命题也成立时命题也成立.例例3.证明证明:对任意自然数对任意自然数n,数数11n+2+122n+1是是133的倍数的倍数.(3)(3)整除性问题整除性问题证明证明:根据根据(1)(1)和和(2),(2),
11、可知命题对任何可知命题对任何n N N都成立都成立. .2. 3 数学归纳法数学归纳法主页主页(1)数学归纳法是一种完全归纳的证明方法数学归纳法是一种完全归纳的证明方法,它它适用于与正整数有关的数学命题的证明适用于与正整数有关的数学命题的证明;(2)两个步骤两个步骤,一个结论一个结论,缺一不可缺一不可,否则结论否则结论不能成立；不能成立；(3)在证明递推时在证明递推时,必须使用归纳假设必须使用归纳假设,必须进行必须进行恒等变形。恒等变形。递推基础不可少递推基础不可少归纳假设要用到归纳假设要用到结论写明莫忘掉结论写明莫忘掉2. 3 数学归纳法数学归纳法主页主页【1】用数学归纳证明用数学归纳证明34n+2+ 32n+1能被能被18整除时整除时.81(34K+2+32K+1)-7232K+118 42
