12.3 数学归纳法.pptVIP

* §12.3 数学归纳法 基础知识 自主学习 要点梳理 1.归纳法 由一系列有限的特殊事例得出 的推理 方法叫归纳法.根据推理过程中考查的对象是涉 及事物的全体或部分可分为 归纳法和 归纳法. 一般结论 完全 不完 全 2.数学归纳法 设{Pn}是一个与正整数相关的命题集合，如果： （1）证明起始命题P1（或P0）成立；（2）在假 设Pk成立的前提下，推出 也成立，那么可 以断定{Pn}对一切正整数成立. 3.数学归纳法证明的步骤 （1）当n取第一个值 (例如n0=1,2等）时结论 正确； （2）假设当n=k(k∈N*,且k≥n0)时结论正确，证 明当 时结论也正确. 那么，命题对于从n0开始的所有正整数n都成立. Pk+1 n0 n=k+1 基础自测 1.用数学归纳法证明：“1+a+a2+…+an+1= (a≠1)”在验证n=1时，左端计算所得的项为 . 解析 当n=1时左端有n+2项，∴左端=1+a+a2. 1+a+a2 2.如果命题P（n）对n=k成立，则它对n=k+1也成 立，现已知P（n）对n=4不成立，则下列结论正 确的是 （填序号）. ①P（n）对n∈N*成立 ②P(n)对n4且n∈N*成立 ③P（n）对n4且n∈N*成立 ④P（n）对n≤4且n∈N*不成立 解析 由题意可知，P（n）对n=3不成立(否则 P（n)对n=4也成立）.同理可推P(n)对n=2,n=1 也不成立. ④ 3.在应用数学归纳法证明凸n边形的对角线为 条时，第一步检验第一个值n0等于 . 解析 边数最少的凸n边形是三角形. 3 4.用数学归纳法证明：当n∈N*时，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］ =k2+［2(k+1)-1］=k2+2k+1=(k+1)2. 这就是说，当n=k+1时等式也成立. 根据（1）和（2），可知对任何n∈N*，等式都 成立. 典型例题 深度剖析 【例1】用数学归纳法证明：当n∈N*时， 用数学归纳法证明的步骤为：①归纳奠基: 验证当n=1时成立；②归纳递推：假设当n=k时成 立，推出当n=k+1时也成立. 证明 （1）当n=1时， 分析 （2）假设n=k(k≥1)时等式成立，即有 所以当n=k+1时，等式也成立. 由（1）（2）可知，对一切n∈N*等式都成立. 跟踪练习1 (2010·无锡月考)用数学归纳法证明： 当n∈N*时，12+22+32+…+n2= 证明 （1）当n=1时，左边=12=1 左边=右边，命题成立. （2）假设n=k时，命题成立， 即12+22+32+…+k2= 那么，当n=k+1时， 12+22+…+k2+（k+1）2 即n=k+1时命题也成立 由（1）（2）可知原命题成立. 【例2】用数学归纳法证明：对一切大于1的自然 数，不等式 均成立. 应注意到题目条件，第一步应验证n=2时 不等式成立. 证明（1）当n=2时， ∵左边右边，∴不等式成立. （2）假设n=k (k≥2,且k∈N*)时不等式成立， 分析 ∴当n=k+1时，不等式也成立. 由（1）（2）知，对于一切大于1的自然数n, 不等式都成立. 跟踪练习2 (2010·镇江模拟)已知m为正整数. 用数学归纳法证明：当x-1时，(1+x)m≥1+mx. 证明 （1）当m=1时，原不等式成立； 当m=2时，左边=1+2x+x2,右边=1+2x, 因为x2≥0,所以左边≥右边，原不等式成立； （2）假设当m=k(k≥1,k∈N*)时，不等式成立， 即（1+x）k≥1+kx,则当m=k+1时， ∵x-1,∴1+x0. 于是在不等式(1+x)k≥1+kx两边同时乘以1+x得 (1+x)k·（1+x）≥(1+kx)(1+x)=1+(k+1)x+kx2 ≥1+(k+1)x. 所以(1+x)k+1≥1+(k+1)x, 即当m=k+1时，不等式也成立. 综合（1）（2）知，对一切正整数m,不等式都 成立. 【例3】平面内有n条直线，其中任何两条不平行， 任何三条不共点. 求证：这n条直线把平面分割成 个区域. 证明 （1）