2.3数学归纳法2.pptVIP

* 2.3 演绎推理 推理 方法 归纳推理 (一般到特殊) (特殊到一般) 完全归纳(考察全体对象) 不完全归纳(考察部分对象) 三段论 (结论一定可靠) (结论不一定可靠) 类比推理 (特殊到特殊) (结论不一定可靠) (若前提正确,则结论一定可靠) 注:数学归纳法其实是一种特殊的完全归纳法,是一种严格证明的方法,当然仅适用于关于正整数的命题. 合情 推理 归纳法:由一系列有限的特殊事例得出一般结论的推理方法. （结论一定可靠，但需逐一核对，一般实施较难） （结论不一定可靠，但有利于发现问题，形成猜想） （1）完全归纳法：考察全体对象，得到一般结论的推理方法 （2）不完全归纳法:考察部分对象，得到一般结论的推理方法 归纳法又可分为完全归纳法和不完全归纳法 优点：考查全面，结论正确; 缺点 ：工作量大，有些对象无法全面考查. 优点：考查对象少，可得出有价值的猜想; 缺点 ：观察片面化，结论不一定正确. 对于用不完全归纳法得到的某些与自然数有关的数学命题或猜想,可尝试采用数学归纳法来证明它们的正确性： (1)证明当n取第一个值n0(例如n0=1) 时结论正确; (2)假设当n=k(k∈N* ,k≥ n0)时结论正确,证明当n=k+1时结论也正确. 在完成了这两个步骤以后,就可以断定这个命题或猜想对于从n0开始的所有正整数n都正确. 找准起点,奠基要稳 注:“观察、猜想、证明”是解决许多问题的有效途径. 用上假设,递推才真 写明结论 才算完整 数学归纳法:是一种证明与自然数有关的数学命题的重要方法. 例1:已知数列 计算 ,根据计算的结果,猜想 的表达式,并用数学归纳法进行证明. 当 时 当 时 当 时 当 时 然后用数学归纳法证明猜想 … … … 见书P94例2（略） 例2：已知数列{an}中,a1= ,其前n项和Sn满足： (n≥2),计算S1,S2,S3,S4,猜想Sn ,并证明. 当n=k+1时： ak+1=Sk+1-Sk=S k+1+ +2 ? ? ? 解：S1=a1= ,S2= ,S3= ,S4= . 猜想：Sn= . 证明：1）n=1时由前可知，公式成立。 2）假设当n=k(k∈N?)时有：Sk= , ∴当n=k+1时公式仍成立 由1）、2）可知,对一切n∈N?公式均成立。 例3：用数学归纳法证明: 当n为正偶数时,xn-yn能被x+y整除. 证:(1)当n=2时,x2-y2=(x+y)(x-y),即能被x+y整除,故命 题成立. (2)假设当n=2k时,命题成立,即x2k-y2k能被x+y整除. 则当n=2k+2时,有 都能被x+y整除. 故x2k+2-y2k+2能被x+y整除,即当n=2k+2时命题成立. 由(1)、(2)知原命题对一切正偶数均成立. 证:(1)当n=2时, 左边= 不等式成立. (2)假设当n=k(k≥2)时不等式成立,即有: 则当n=k+1时,我们有: 即当n=k+1时,不等式也成立. 由(1)、(2)原不等式对一切 都成立. 例4：用数学归纳法证明: 证:(1)当n=1时,左边=1,右边=2, 不等式显然成立. (2)假设当n=k时不等式成立,即有: 则当n=k+1时,我们有: 即当n=k+1时,不等式也成立. 根据(1)、(2)可知,原不等式对一切正整数都 成立. 例5：证明不等式: 想一想还有没有其他方法? n=1 n=2 n=3 n=4 n=5 f (1)=0 f (2)=1 f (3)=3 f (4)=6 f (5)=10 ？ … 15 10 6 3 1 0 f (n) n-1 … 5 4 3 2 1 增加点数Δn n … 6 5 4 3 2 1 直线条数n 猜想：f (1)=0，f (2)=0+1，f (3)=1+2，f (4)=1+2+3， f(5)=1+2+3+4 ,… ,f (n)=1+2+…+(n-1)= n(n-1)， 然后用数学归纳法证明猜想的关键是： ①求初始值f