2.3数学归纳法(2课时).ppt

(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. 例5.证明:对任意正整数n,数11n+2+122n+1是133的倍数. 证明:(1)当n=1时,11n+2+122n+1=113+123=23?133, ∴23?133能被133整除,即n=1时命题成立. 那么11(k+1)+2+122(k+1)+1 题型五：整除性问题 由归纳假设知11k+2+122k+1及122k+1?133都能被133整除, ∴11(k+1)+2+122(k+1)+1能被133整除, 即n=k+1时命题也成立. 例5.证明:对任意自然数n,数11n+2+122n+1是133的倍数. 证明: 根据(1)和(2),可知命题对任何n?N﹡都成立. 1.用数学归纳法证明恒等式的步骤及注意事项 ①明确首取值n0并验证真假;（必不可少） ②“假设n=k时命题正确”并写出命题形式. 分析“n=k+1时”命题是什么,并找出与“n=k”时命题形式的差别.弄清左端应增加的项.明确等式左端变形目标,掌握恒等式变形常用的方法乘法公式、因式分解、添拆项、配方等. 2.两个步骤、一个结论缺一不可,否则结论不能成立； 递推基础不可少， 归纳假设要用到， 结论写明莫忘掉. (1)数学归纳法是一种完全归纳的证明方法,它适用于与正整数有关的数学命题的证明; (2)两个步骤,一个结论,缺一不可,否则结论不能成立； (3)在证明递推时,必须使用归纳假设,必须进行恒等变形。 递推基础不可少 归纳假设要用到 结论写明莫忘掉 例2 例1 * * 知识要点3 2. 3 数学归纳法 主页 2. 3 数学归纳法 主页 【1】 都是质数 猜想:_______________________________. 猜想是错误的. 猜想正确吗? 已知数列{an}的第一项 a1=1, 且 (n=1, 2,…), 试归纳出这个数列的通项公式. 解: 由此猜想: 【2】 但如何证明推理得到的结论呢？ 有若干块骨牌竖直摆放，若将它们全部推倒，有什么办法？一般地，多米诺骨牌游戏的原理是什么？(条件是什么） 多 米 诺 骨 牌 课 件 演 示 有若干块骨牌竖直摆放，若将它们全部推倒，有什么办法？一般地，多米诺骨牌游戏的原理是什么？(条件是什么） ⑴ 第一块骨牌倒下； ⑵ 任意相邻的两块骨牌，前一块倒下一定导致后一块倒下 ?两个条件的作用： 条件⑴：奠基；条件⑵：递推关系 已知数列{an}的第一项 a1=1, 且 (n=1, 2,…), 试归纳出这个数列的通项公式. 由此猜想: 思考？ 证明:(1)当n=1时, 猜想成立. (2)假设n=k时,猜想成立. 即 那么,当n=k+1时 即当 n=k+1时猜想也成立. 所以对任何n?N*猜想都成立,即 你认为这个猜想与上述多米诺骨牌游戏有相似性吗？你能类比多米诺骨牌游戏解决这个问题吗？ 对于某些与正整数n有关的命题常常采用下面的方法来证明它的正确性： 证明当n取第一个值n0时命题成立； 2. 假设当 n=k(k≥n0, k?N*)时命题成立，证明当n=k+1时命题也成立. 数学归纳法 这种证明方法就叫做______________. 那么,命题对于从n0开始的所有正整数n都成立, 归纳奠基 归纳递推 用框图表示就是： 验证n=n0时命题成立 若当n=k(k?n0 )时命题成立,证明当n=k+1时命题也成立 命题对从n0开始的所有正整数n都成立． 思考1：下面的推理是否正确? 错在没有奠基等式 如下证明对吗？ 第二步证明中没有用到假设，这不是数学归纳法证明. 证明: ①当n=1时,左边＝1，右边＝12＝1 ∴n=1时,命题成立. ②设n=k时,有 即n=k+1时，命题成立. 根据①②问可知，对n∈N*，等式成立. 证明:1+3+5+…+(2n?1)=n2 . 思考2： 数学归纳法证明一个与正整数有关命题的步骤是： （1）证明当 取第一个值 （如 或2等）时结论正确； （2）假设时 结论正确，证明 时结论也正确． 递推基础 递推依据 “找准起点，奠基要稳” “用上假设，递推才真” 注 意： 1、一定要用到归纳假设； 2、看清从k到k＋1中间的变化。 课堂练习 B 2.用数学归纳法证明： 在验证 n=1成立时，左边计算所得的结果是（ ） A．1