数学数学归纳法.pptxVIP

数学数学归纳法会计学第1页/共29页问题提出 1.归纳推理的基本特征是什么？由个别事实概括出一般结论. 2.综合法，分析法和反证法的基本思想分别是什么？综合法：由已知推可知，逐步推出未知. 分析法：由未知探需知，逐步推向已知. 反证法：假设结论不成立，推出矛盾得 证明. 第2页/共29页 3.归纳推理能帮助我们发现一般结论，但得出的结论不一定正确，即使正确也需要经过严格的证明才能肯定其真实性. 综合法，分析法和反证法虽可证明某些结论，但都有其局限性，因此，我们非常需要一个与归纳推理相匹配的证明方法，使之成为无与伦比的“黄金搭档”.第3页/共29页数学归纳法探究（一）：数学归纳法的感性认识 第4页/共29页思考1：有若干块骨牌竖直摆放，若将它们全部推倒，有什么办法？一般地，多米诺骨牌游戏的原理是什么？（1）推倒第一块骨牌； （2）前一块骨牌倒下时能碰倒后一块骨牌.第5页/共29页思考2：某人姓王，其子子孙孙都姓王吗？某家族所有男人世代都姓王的条件是什么？ （1）始祖姓王； （第1代姓王）（2）子随父姓. （如果第k代姓王，则第k+1代也姓王）探究（二）：数学归纳法的基本原理 第6页/共29页思考3：已知数列{an}满足（n∈N*），假设当n＝k时， ，则当n＝k＋1时，ak＋1等于什么？第7页/共29页定义上述证明方法叫做数学归纳法，一般地，用数学归纳法证明一个与正整数n有关的命题，其证明步骤为：（1）证明当n取第一个值n0(n0∈N*)时命题成立；（2）假设当n＝k(k≥n0，k∈N*)时命题成立，证明当n＝k＋1时命题也成立. 第8页/共29页思考4：数学归纳法由两个步骤组成，其中第一步是归纳奠基，第二步是归纳递推，完成这两个步骤的证明，实质上解决了什么问题？逐一验证命题对从n0开始的所有正整数n都成立.第9页/共29页理论迁移例1.用数学归纳法证明： (n∈N*). 第10页/共29页例2 已知数列：计算 ,根据计算结果，试猜想Sn的表达式，并数学归纳法证明.小结第11页/共29页递推依据递推基础1.数学归纳法证明一个与正整数有关命题的步骤是：（1）证明当 取第一个值 （如 或2等）时结论正确； “找准起点，奠基要稳” （2）假设时 结论正确，证明时结论也正确． “用上假设，递推才真”1、一定要用到归纳假设；2、看清从k到k＋1中间的变化。注 意：第12页/共29页 2.归纳推理能发现结论，数学归纳法能证明结论，二者强强联合，优势互补，在解决与正整数有关的问题时，具有强大的功能作用.但在数学归纳法的实施过程中，还有许多细节有待进一步明确和认识.第13页/共29页练习1:欲用数学归纳法证明2nn2,试问n的第一个取值应是多少?答:对n=1,2,3,…,逐一尝试,可知初始值为n=5.第14页/共29页练习2:用数学归纳法证明3nn2.此题在第二步的证明过程中在假设n=k时,3kk2成立的基础上, 当n=k+1时, 要说明此式大于零,则必须k≥2.故在证明的第一步中,初始值应取1和2两个值.第15页/共29页练习3.下面是某同学用数学归纳法证明命题 的过程.你认为他的证法正确吗?为什么？ 第16页/共29页解：(1)当n=1时,左边= , 右边=(2)假设n=k时命题成立 即那么n=k+1时, 左边 =右边,即n=k+1时,命题也成立.由(1)(2)知,对一切自然数,命题均正确. 第17页/共29页证明中需要注意的问题(1)在第一步中的初始值不一定从1取起，证明时应根据具体情况而定.(2)在第二步中,证明n=k+1命题成立时,必须用到n=k命题成立这一归纳假设,否则就打破数学归纳法步骤之间的逻辑递推关系,造成推理无效. 第18页/共29页(3)在证明n=k+1命题成立用到n=k命题成立时,要分析命题的结构特点,分析“n=k+1时”命题是什么，并找出与“n=k”时命题形式的差别.弄清应增加的项.第19页/共29页练习：41.已知: ,则等于( ) A B C D C第20页/共29页数学归纳法口诀重点：两个步骤、一个结论；注意：递推基础不可少，　归纳假设要用到，　结论写明莫忘掉。第21页/共29页例3．对于n∈N*用数学归纳法证明：第22页/共29页分析：有几项？ 多出了多少？是什么,它比 f(k+1)=f(k)+1+2+3+…+k+k+1第23页/共29页证明：设f(n)=(1)当n＝1时，左边＝1，右边＝1，等式成立第24页/共29页(2)假设当n＝k,时等式成立，即则n=k+1时，f(k+1)=1·(k+1)+2[(k+1)-1]+3[(k+1)-2]+ …+[(k+1)-2]·3+