(精品)第二数学归纳法.docVIP

第9讲 数学归纳法与第二数学归纳法 一．知识解读： 数学归纳法是用于证明与正整数有关的数学命题的正确性的一种严格的推理方法．在数学竞赛中占有很重要的地位． 1．数学归纳法的基本形式 （1）第一数学归纳法 设是一个与正整数有关的命题，如果 ①当（）时，成立； ②假设成立，由此推得时，也成立，那么，根据①②对一切正整数时，成立． （2）第二数学归纳法 设是一个与正整数有关的命题，如果 ①当（）时，成立； ②假设成立，由此推得时，也成立，那么，根据①②对一切正整数时，成立． 2．数学归纳法的其他形式 （1）跳跃数学归纳法 ①当时，成立， ②假设时成立，由此推得时，也成立，那么，根据①②对一切正整数时，成立． （2）反向数学归纳法 设是一个与正整数有关的命题，如果 ①对无限多个正整数成立； ②假设时，命题成立，则当时命题也成立，那么根据①②对一切正整数时，成立． 3．应用数学归纳法的技巧 （1）起点前移：有些命题对一切大于等于1的正整数正整数都成立，但命题本身对也成立，而且验证起来比验证时容易，因此用验证成立代替验证，同理，其他起点也可以前移，只要前移的起点成立且容易验证就可以．因而为了便于起步，有意前移起点． （2）起点增多：有些命题在由向跨进时，需要经其他特殊情形作为基础，此时往往需要补充验证某些特殊情形，因此需要适当增多起点． （3）加大跨度：有些命题为了减少归纳中的困难，适当可以改变跨度，但注意起点也应相应增多． （4）选择合适的假设方式：归纳假设为一定要拘泥于“假设时命题成立”不可，需要根据题意采取第一、第二、跳跃、反向数学归纳法中的某一形式，灵活选择使用． （5）变换命题：有些命题在用数学归纳证明时，需要引进一个辅助命题帮助证明，或者需要改变命题即将命题一般化或加强命题才能满足归纳的需要，才能顺利进行证明． 5．归纳、猜想和证明 在数学中经常通过特例或根据一部分对象得出的结论可能是正确的，也可能是错误的，这种不严格的推理方法称为不完全归纳法．不完全归纳法得出的结论，只能是一种猜想，其正确与否，必须进一步检验或证明，经常采用数学归纳法证明．不完全归纳法是发现规律、解决问题极好的方法． 二．解题指导： 1．用数学归纳法证明： （） 证明:（1）当时，左边＝1＋1＝2，右边＝，不等式显然成立． 　　 （2）假设时，不等式成立，即 　　那么，当时， ∵　　∴　 　∴　当时，不等式亦成立． 　　由（1）、（2）证明知，不等式对一切都成立． 2．已知对任意，，且，求证：． 证明:（1）当时，左边 ，右边 ，等式成立. 　　 （2）假设时，等式成立，即 　　那么，当时， 又= 　∴　当时，不等式亦成立． 　　由（1）、（2）证明知，等式对一切都成立． 3．如果正整数不是6的倍数，则不是7的倍数． 证明提示：1986除以7余5，所以我们只需要看5的n次方是不是7的倍数即可。从n=1开始，5^n除以7分别余5,4,6,2,3,1,5,4,...看出这个数列以6为周期，所以其实不管正整数是不是6的倍数，1986^n都不是7的倍数。 4．设都是正数，证明． 5．已知函数的定义域为，对于区间内的任意两数均有．求证：对于任意，均有 ． 改题： 6．试证：对一切大于等于1的自然数都有 ． 7．试证：对一切自然数（）都有． 证明： 8．证明：任一正方形可以剖分成任意个数多于5个的正方形． 所以，综上可得原命题成立；8个正方形7个正方形6个正方形 所以，综上可得原命题成立； 8个正方形 7个正方形 6个正方形 9．设，，，求证：对一切均有 证明：若我们仅仅假设ak1而不进一步限制其范围，由ak+1=+a是很难推出ak+11的.考察a1，a1=1+a，这使我们可以尝试将命题强化为：对一切正整数n，有1an.这样为完成递推步设置铺垫.首先证明强化后的命题：1an. ①当n=1时， 因为a1=1+a且1+a=，故1a1，命题成立； ②假设当n=k时，结论成立，即1ak，则 ak+1=+a+a=1， 同时ak+1=+a1+a.所以n=k+1时命题也成立. 综上对一切正整数n，有1an.从而原命题成立. 10．已知，，求证：对一切，都是整数． 证明: 猜想 下用数学归纳法证明式. 当 时，结论成立； 假设 时结论成立，即 则当 时， 又 所以 即当时结论成立。 综上所述，对于任意的 结论均成立。 所以，当 时结论均成立，当，也为整数。 11．设，是否存在关于正整数的函数使等式对于的一切自然数都成立？并证明你的结论． 证明: 当时,; 当时,; 当时,; 猜想 证明: (1) 当时，结论成立； (2)假设时结论成立，即 则当时， 即当时结论成立； 综上