2011数学归纳法讲义..ppt

例6 求证： 例2．已知函数 的定义域为 ，对于区间 内的任意两数 均有： 求证：对于任意 ，均有： 数学归纳法的其他形式： 那么根据（1）、（2）、（3）就可以断定命题P(n）、Q（n）对一切正整数n （≥n0 ）都成立． (1) P(n0) (n0 ∈N*)成立； 3. （螺旋式归纳法） ：设P(n)和Q（n）是两个与自然数有n关的命题，如果 : 　 (2) 假设P(k) (k∈N*, k≥n0)成立,能推出Q(k)也成立； 　 (3) 假设Q(k)(k∈N*, k≥n0)成立, 能推出P（k+1)也成立； 例1.在数列 中，已知 求证： 应用数学归纳法的技巧 （1）起点前移：有些命题对一切大于等于1的正整数都成立，但命题本身对n=0也成立，而且验证起来比验证n=1时容易，因此用验证n=0成立代替验证n=1同理，其他起点也可以前移，只要前移的起点成立且容易验证就可以．因而为了便于起步，有意前移起点，当然也可以起点后移。 （2）起点增多：有些命题在由 向 跨进时，需要经其他特殊情形作为基础，此时往往需要补充验证某些特殊情形，因此需要适当增多起点． 应用数学归纳法的技巧 （3）加大跨度：有些命题为了减少归纳中的困难，适当可以改变跨度，但注意起点也应相应增多． （4）选择合适的假设方式：归纳假设不一定要拘泥于“假设 n=k时命题成立”不可，需要根据题意采取第一、第二、跳跃、反向数学归纳法中的某一形式，灵活选择使用． （5）变换命题：有些命题在用数学归纳证明时，需要引进一个辅助命题帮助证明，或者需要改变命题即将命题一般化或加强命题才能满足归纳的需要，才能顺利进行证明． 归纳、猜想和证明 在数学中经常通过特例或根据一部分对象得出的结论可能是正确的，也可能是错误的，这种不严格的推理方法称为不完全归纳法．不完全归纳法得出的结论，只能是一种猜想，其正确与否，必须进一步检验或证明，经常采用数学归纳法证明．不完全归纳法是发现规律、解决问题极好的方法． 应用数学归纳法的一般方法 例1．设 求证：对一切 均有: 例2．已知 求证：对一切 都是整数． 例3 已知 求证： 例4 已知 求证： 例5 证明: 分析：现考虑f(n)0,并且在归纳n=k+1时有: 5/3-f(k)+1/(k+1)25/3-f(k+1) ==f(k)-f(k+1)1/(k+1)2 原命题就可以转化为证明: 1+（1/2）2+（1/3）2+...+（1/n）25/3-1/n(n≥m) 考虑到1/(k+1)21/(k*(k+1))=1/k-1/(k+1), 因此可以取f(k)=1/k 取m=5（起点后移） 证明一： 证明二（提示：数学归纳法，加强命题法） 对任意正整数n都成立 例7、已知数列 的各项都是正数,且满足 (2).求数列 的通项公式 (1).证明 , 1°当n=1时， ∴ ，命题正确. （1）证法一： 2°假设n=k时有 则 时, 而 又 ∴ 由1°、2°知，对一切n∈N时有 时命题正确. 证法二： ； 1°当n=1时， 2°假设n=k时有 成立，令 , 在[0，2]上单调递增,所以由假设有: . 即 也即当 时 成立，所以对一切 有： ． （2）下面来求数列的通项： 所以 .令 ，则： 又 ，所以 ,即 例8 设 为满足下述自然数N的个数，N的 各位数字之和为n，且每位数字只能取1，3或4 求证： 是完全平方数，这里n=1,2,3, …. 证明：设 且 若删去 由于 可取1，3，4，因此 可取n-1，n-3，n-4，故有： 做数列 满足： * *  导引一 问题1 已知 ，(n∈N*), (1)分别求 (2)由此你能得到一个什么结论? 这个结论正确吗? 问题2 费马（Fermat）是17世纪法国著名的数学家，他曾认为，当n∈N 时， 一定都是质数，这是他对n＝0，1，2，3，4作了验证后得到的．后来，18世纪伟大的瑞士科学家欧拉（Euler）却证明了 从而否定了费马的推测．没想到当n＝5这一结论便不成立． 问题3 ,当n∈N时，是否都为质数？ 验证： f（0）＝41，f（1）＝43，f（2）＝47，f（3）＝53，f（4）＝61，f（5）＝71，f（6）＝83，f（7）＝97，f（8）＝113，f（9）＝131，f（10）＝151，… ， f（39）＝1 601． 但是 f（40）＝1 681＝ ，是合数 导引二 引例 1 明朝刘元卿编的《应谐录》中有一个笑话：财主的儿子学写字．这则笑话中财主的儿子得出“四就是四横、五就是五横……”的结论，用