数学归纳法1讲解.ppt

观察---猜想---证明 比较2n与n2的大小. * * 数学归纳法（1） … 思考 ∵ 猜想 如何证明这一猜想呢？ （2）任意相邻的两块骨牌，前一块倒下一定导致后一块倒下. 要保证这个游戏成功，必须满足什么条件？ （1）第一块骨牌倒下； 多米诺骨牌游戏原理 （2）假设第k块骨牌倒下时，则相邻的第k+1块也倒下. 根据（1）和 （2），可知不论有多少块骨牌都能全部倒下. （1）第一块骨牌倒下； 类比得到证明命题的方法 （1）当n=1时命题成立； 根据（1）和（2），可知对所有的正整数n，命题都成立. (2)假设n = k（k∈ ）时命题成立，证明当n=k+1时命题也成立. 那么 （2）假设当n=k 时，猜想成立， 即 证明： （1）当n=1时，左边＝ ，右边＝ 　　　　猜想成立。 所以n=k+1时猜想成立 根据(1)和(2)，可知命题对任何n ∈ N*都成立. (1) 证明当n取第一个值 n0 时命题成立; 数学归纳法（主要用于解决与正整数有关 的数学问题）： ( 2 ) 假设n = k ( k ≥ n0 ，k ∈ N* ) 时命题成立，证明当n=k+1时命题也成立. （归纳奠基） ( 归纳递推) 根据(1)和(2)，可知命题对任何n ∈ N*都成立. 注：两个步骤,一个结论,缺一不可 用框图表示为： 归纳奠基 归纳递推 注：两个步骤,一个结论,缺一不可 命题对从 开始所有的正整数n都成立. 验证 时命题成立. 若n = k ( ) 时命题成立，证明当n=k+1时命题也成立. 证明： （1）当n=1时，左边＝1，右边＝ 　　　　命题成立. （2）假设当n=k（k∈N*）时，命题成立，即 那么当n=k+1时 例：用数学归纳法证明 以下解题过程是否完整？ 思考 变式1:等式 对任意的正整数都成立吗? 解: 假设当n=k时，等式成立，即 那么 所以当n=k+1时等式成立. 以下解题过程是否完整? 思考 变式2:等式 对任意的正整数都成立吗? 解: 所以等式对任何n∈N＊都成立. 当n=1时，左边＝1，　　　 右边＝ 以下解法有没有问题? 思考 变式3:等式 对任意的正整数都成立吗? 解: 所以等式成立. (1)当n=1时，左边＝1，　　　 右边＝ (2)假设当n=k时，等式成立，即 所以当n=k+1时等式也成立. 根据(1)和(2),可知等式对任何n∈N＊都成立. 那么, 练习1: 用数学归纳法证明 练习2: 已知数列 由此推测计算 的公式,并给出证明.