高中数学复习学(教)案(第73讲)数学归纳法.doc

题目 (选修Ⅱ)第一章概率与统计 1掌握数学归纳法的证明步骤，熟练表达数学归纳法证明过程 2对数学归纳法的认识不断深化 3掌握数学归纳法的应用：①证恒等式；②整除性的证明；③探求平面几何中的问题；④探求数列的通项；⑤不等式的证明 知识点归纳 1 归纳法：由一些特殊事例推出一般结论的推理方法特点：特殊→一般 2 不完全归纳法: 根据事物的部分(而不是全部)特例得出一般结论的推理方法叫做不完全归纳法 3 完全归纳法: 把研究对象一一都考查到了而推出结论的归纳法称为完全归纳法 完全归纳法是一种在研究了事物的所有(有限种)特殊情况后得出一般结论的推理方法，又叫做枚举法与不完全归纳法不同，用完全归纳法得出的结论是可靠的通常在事物包括的特殊情况数不多时，采用完全归纳法 4数学归纳法:对于某些与自然数n有关的命题常常采用下面的方法来证明它的正确性：先证明当n取第一个值n0时命题成立；然后假设当n=k(k(N*，kn0)时命题成立，证明当n=k+1时命题也成立这种证明方法就叫做数学归纳法 5 数学归纳法的基本思想：即先验证使结论有意义的最小的正整数n0，如果当n=n0时，命题成立，再假设当n=k(k≥n0，k∈N*)时，命题成立(这时命题是否成立不是确定的)，根据这个假设，如能推出当n=k+1时，命题也成立，那么就可以递推出对所有不小于n0的正整数n0+1，n0+2，…，命题都成立 6用数学归纳法证明一个与正整数有关的命题的步骤： (1)证明：当n取第一个值n0结论正确； (2)假设当n=k(k∈N*，且k≥n0)时结论正确，证明当n=k+1时结论也正确 由(1)，(2)可知，命题对于从n0开始的所有正整数n都正确　 数学归纳法被用来证明与自然数有关的命题: 递推基础不可少，归纳假设要用到，结论写明莫忘掉 题型讲解 例1 比较2n与n2的大小（n∈N *） 分析：比较两数（或式）大小的常用方法本题不适用，故考虑用归纳法推测大小关系，再用数学归纳法证明 解：当n=1时，21＞12， 当n=2时，22=22，当n=3时，23＜32， 当n=4时，24=42，当n=5时，25＞52， 猜想：当n≥5时，2n＞n2 下面用数学归纳法证明： （1）当n=5时，25＞52成立 （2）假设n=k（k∈N *，k≥5）时2k＞k2， 那么2k+1=2·2k=2k+2k＞k2+（1+1）k ＞k2+C+C+C=k2+2k+1=（k+1） 2 ∴当n=k+1时，2n＞n2 由（1）（2）可知，对n≥5的一切自然数2n＞n2都成立 综上，得当n=1或n≥5时，2n＞n2； 当n=2，4时，2n=n2；当n=3时，2n＜n2 点评：用数学归纳法证不等式时，要恰当地凑出目标和凑出归纳假设，凑目标时可适当放缩 另法：当n≥5时，要证2n＞n2，也可直接用二项式定理证： 2n=（1+1）n=C+C+C+…+C+C+C ＞1+n++=1+n+n2－n＞n2 例2 是否存在常数a、b、c使等式1·（n2－12）+2（n2－22）+…+n（n2－n2）=an4+bn2+c对一切正整数n成立?证明你的结论 分析：先取n=1，2，3探求a、b、c的值，然后用数学归纳法证明对一切n∈N*，a、b、c所确定的等式都成立 解：分别用n=1，2，3代入解方程组 下面用数学归纳法证明 （1）当n=1时，由上可知等式成立; （2）假设当n=k+1时，等式成立， 则当n=k+1时， 左边=1·［（k+1）2－12］+2［（k+1）2－22］+…+k［（k+1）2－k2］ +（k+1）［（k+1）2－（k+1）2］ =1·（k2－12）+2（k2－22）+…+k（k2－k2）+1·（2k+1）+2（2k+1）+…+k（2k+1） =k4+（－）k2+（2k+1）+2（2k+1）+…+k（2k+1） =（k+1）4－（k+1）2 ∴当n=k+1时，等式成立 由（1）（2）得等式对一切的n∈N*均成立 点评：本题是探索性命题，它通过观察——归纳——猜想——证明这一完整的思路过程去探索和发现问题，并证明所得结论的正确性，这是非常重要的一种思维能力 例3 设a0为常数，且an=3n－1－2an－1（n∈N*） 证明：n≥1时，an=[3n+（－1）n－1·2n］+（－1）n·2n·a0 分析：给出了递推公式，证通项公式，可用数学归纳法证 证明：（1）当n=1时， ［3+2］－2a0=1－2a0，而a1=30－2a0=1－2a0 ∴当n=1时，通项公式正确 （2）假设n=k（k∈N*）时正确， 即ak=［3k+（－1）k－1·2k］+（－1）k·2k·a0， 那么 ak+1=3k－2ak=3k－×3k+（－1）k·2k+（－1）k+1·2k+1a0 =·3k+（－1）k·2k+1+（－