归纳法.jsp.pptVIP

PU数学 数 列 补充数学归纳法 原理： 数学归纳法证明步骤： (1)证明当n取第一个值n0结论正确； (2)假设当n=k (k∈N*，且k≥n0)时结论正确，(用归纳假设)证明当n=k+1时结论也正确. (3)由(1)，(2)可知，命题对于从n0开始的 所有自然数n都正确.　 * * * * * * * * ※数列的定义 ※等差数列 ※等比数列 ※数学归纳法 数能够形成许多奇妙的模式，例如： …… 费马数 前4个是素数, 因为第5个数实在太大了, 费马认为它是素数, 并提出猜想: 所有费马数都是是素数 (但费马没给出证明) 1732 ，欧拉： 4294967297=641×6700417 一百多年后, F6=274177×67280421310721, 对证明一个与自然数有关的命题P(n)成立, 它是一个非常有用的工具; 它只能用来证明P(n)成立，不能用来发现P(n). 数学归纳法(Mathematical Induction) 例如：证明1+3+5+…+(2n－1)=n2 （n∈N*） 可自动推演性(传递性) 数学归纳法证明步骤: 证明当n取第一个值n0时命题成立； 2. 假设当n=k(k?N*，k≥n0)时命题成立，(用归纳假设)证明当n=k+1时命题也成立。 起始正确性 基本步 归纳步 结论 3.命题p(n)对所有的自然数 成立； 例1.用数学归纳法证明： 证明:(1)当n=1时,左边=1,右边=1,等式是成立的。 (2)假设当n=k时等式成立，就是 那么， n=k+1时 这就是说，当n=k+1时，等式也成立。 因此,根据(1)和(2)可断定,等式对于任何n∈N都成立。 例2.用数学归纳法证明1+3+5+…+(2n－1)=n2 证明：(1)当n=1时，左边=1，右边=1，等式成立. (2)假设当n=k时，等式成立，就是1+3+5+…+(2k－1)=k2， 那么n=k+1时, 1+3+5+…+(2k－1) +［2(k+1)－1］ ∴n=k+1时也成立. 由(1)和(2)，可知等式对任何n∈N*都成立 =k2+2k+1=(k+1)2. = k2 +［2(k+1)－1］ 练习：a) 用数学归纳法证明： 练习： （1）证明： （2）证明： 那么当n=k+1时 这就是说，当n=k+1时等式也成立。 * * * *