数学归纳法

合集下载

数学归纳法

数学归纳法
依次为:1、2、7;29、22、23;49、26、-17、-163;…………………………
1、2、3;1、2、3;1、2、3;1、…(mod4 )即
猜想: (k≥0),下面证明之
证明当k=0时,由分析可知结论成立
假设对于k结论成立,即
从而可知
那么对于k+1时, ,
即对于k+1时结论成立
所以由数学归纳法知, , 模4不同余于0,所以 ,
数学归纳法
一、数学归纳法
最小数原理:已知 ,则 , ,使得 。
证明若 是有限集,且 ,那么 中元素可以按小到大的顺序排列,取 为其中最小的那个元素,则 , ,使得 。
若 为无限集,且 ,那么 是可列的,因而 中元素可以按小到大的顺序列出,取 为其中最小的那个元素,则 , ,使得 。
综上所述,若 ,则 , ,使得 。
因为 ,j=1,2,…,k,所以
又因为 ,故 。
解得 或 (舍去).
所以n=k+1时命题也成立.
从而, ,命题成立。
例5将质数由小到大编上序号: , , ,…求证:第 个质数 。
证当 时, ,命题成立。
假设 时命题成立,即 ,
将上面这 个不等式相乘,得
所以
因为 , ,…, 都不能整除 ,所以 的质因数 不可能是 , ,…, ,只能大于或等于 ,于是有
由 的假设可知, ,P(n)成立。
再由定理条件 ,命题P(n)成立,能推出 时,命题P(n)成立知,
,命题P(n)成立。
这与B中定有最小正整数 , ,使得 不成立矛盾。
故原假设不成立。即定理结论成立。
特别的:
(1)第一数学归纳法
取 ,当n=1(即 )时,P(1)成立,假如n=k(即 )时,P(k)成立,能推出n=k+1( )时,P(k+1)成立;则对 ,命题P(n)成立。

数学数学归纳法

数学数学归纳法
第50页/共63页
(2)递推乃关键 数学归纳法的实质在于递推,所以 从“k”到“k+1”的过程,必须把归 纳假设“n=k”作为条件来导出 “n=k+1”时的命题,在推导过程 中,要把归纳假设用上一次或几 次.
第51页/共63页
基础梳理
1.归纳法 归纳法有不完全归纳法和完全归纳法, 如果我们考察了某类对象中的一部分, 由这一部分具有某种特征而得出该类 对象中的全体都具有这种特征的结论, 为不完全归纳法.
第2页/共63页
由不完全归纳法得出的结论不一定 都是正确的,其正确性还需进一步证 明;如果我们考察了某类对象中的 每一个对象,而得出该类对象的某 种特征的结论为完全归纳法,由完 全归纳法得出的结论一定是正确的, 数学归纳法是一种完全归纳法.
1 3



1 2k

1 2k+1

1 2k+2
+…+2k+1 2k<12+k+2k·21k=12+(k+1),
即 n=k+1 时,命题也成立.
由(1)(2)可知,命题对所有 n∈N*都成立.
第27页/共63页
【规律方法】 用数学归纳法证 明不等式,推导n=k+1也成立时, 证明不等式的常用方法,如比较法, 分析法,综合法均要灵活运用,在 证明过程中,常利用不等式的传递 性对式子放缩.
第3页/共63页
2.数学归纳法 一般地,证明一个与正整数n有关的 命题,可按下列步骤进行: (1)归纳奠基:验证当n取第一个值 n0时结论成立;
第4页/共63页
(2)归纳递推:假设当n=k(k∈N*, 且k≥n0)时结论成立.推出n=k+1 时结论也成立. 只要完成这两个步骤,就可以断定命 题对从n0开始的所有自然数n(n≥n0) 都成立,这种证明方法叫做数学归纳 法.

数学归纳法

数学归纳法

A、1
B、1 a
C、1 a a2
D、1 a a2 a3
2、用数学归纳法证明: 1 1 1
1
24 46 68
2n (2n 2)
n 4(n
1)
时,从k到k+1时左边需要增添的项为__1_______
4(k 1)(k 2)
3、用数学归纳法证明: 当n N时,1 2 22 23 25n1是31 的倍数,当n=1时,原式为 _____________
7、用数学归纳法证明:
1 1 1 1 234
1 2n 1
n(n
N
, 且n
1)时,
不等式在n=k 1时的形式是 ____________
1
1 2
1 3
1 4
1 2k 1
1 2k
1 2k 1
1 2k1 1
共有多少项呢? 2k 个项
例1已知数列
1 ,1 , 1 , 1×4 4×7 7×10
,
1
则当n=k+1时,
12 + 22 + … +
k2
+
(k + 1)2
13 35
(2k 1)(2k +1) (2k +1)(2k + 3)
= k2 + k +
(k + 1)2
= k(k + 1)(2k + 3)+ 2(k + 1)2
4k + 2 (2k +1)(2k + 3)
2(2k +1)(2k + 3)
k
1
3k 1 (3k 1)(3k 4)
3k 2 4k 1 (3k 1)(3k 4)

数学归纳法

数学归纳法

用数学归纳法需注意:
1.第一步是奠基步骤,是命题论证的基础,称之为 归纳 基础。 2.第二步是归纳步骤,是推理的依据,是判断命题的正确 性能否由特殊推广到一般,它反映了无限递推关系,其中 “假设n=k时成立” 称为归纳假设(注意是“假设”,而 不是确认命题成立)。 3.第三步是总体结论,也不可少。
k (2k 2 1) Sk=12+22+…+k2+(k-1)2+ …+22+12 , 3
=[12+22+…+k2+ (k-1)2 …+22+12] +(k+1)2+ k2 2 2+2k+1 = k ( 2k 1) + 2k2+2k+1 =Sk+2k 3 1 1 3+k+6k2+6k+3) = [(2k3+2)+6(k2+k)+(k+1)] = 3 (2k 3 = 1 (k+1)(2k2+4k+2+1) = 1 (k+1)[2(k+1)2+1],
3
∴ 当n=k+1时公式仍成立。

3
由1)、 2)可知,对一切n∈N ,均有
n( 2n 2 1) Sn 3

练习:
1 a n2 1、用数学归纳法证明1 a a a a 1 a (a≠1),在 1+a+a2 验证n=1等式成立时 ,左边应取的项是__________.
例2、求证:(n+1)(n+2)…(n+n)=2n• 1• 3•… •(2n-1)

数学归纳法

数学归纳法

数学归纳法1.归纳法归纳法是一种由特殊到一般的推理方法,分完全归纳法和不完全归纳法两种,而不完全归纳法得出的结论不具有可靠性,必须用数学归纳法进行严格证明. 2.数学归纳法证明一个与正整数n 有关的命题,可按下列步骤进行:(1) (归纳奠基)证明当n 取第一个值n0(n0∈N*)时命题成立;(2) (归纳递推)假设n =k(k≥n0,k ∈N*)时命题成立,证明当n =k +1时命题也成立. 2.应用数学归纳法时注意几点:(1) 用数学归纳法证明的对象是与正整数n 有关的命题. (2) 在用数学归纳法证明中,两个基本步骤缺一不可.(3) 步骤(2)的证明必须以“假设n =k(k≥n0,k ∈N*)时命题成立”为条件.题型一 用数学归纳法证明等式例1 用数学归纳法证明12+22+…+n 2=n (n +1)(2n +1)6(n ∈N *).证明 (1)当n =1时,左边=12=1,右边=1×(1+1)×(2×1+1)6=1,等式成立.(2)假设当n =k (k ∈N *)时等式成立,即12+22+…+k 2=k (k +1)(2k +1)6,那么,12+22+…+k 2+(k +1)2=k (k +1)(2k +1)6+(k +1)2=k (k +1)(2k +1)+6(k +1)26=(k +1)(2k 2+7k +6)6=(k +1)(k +2)(2k +3)6=(k +1)[(k +1)+1][2(k +1)+1]6,即当n =k +1时等式也成立.根据(1)和(2),可知等式对任何n ∈N *都成立.总结:用数学归纳法证明与正整数有关的一些等式命题,关键在于“先看项”,弄清等式两边的构成规律,等式的两边各有多少项,项的多少与n 的取值是否有关.由n =k 到n =k +1时,等式的两边会增加多少项,增加怎样的项.跟踪训练1 求证:1-12+13-14+…+12n -1-12n =1n +1+1n +2+…+12n (n ∈N *).证明 当n =1时,左边=1-12=12,右边=12,所以等式成立.假设n =k(k ∈N*)时,1-12+13-14+…+12k -1-12k =1k +1+1k +2+…+12k 成立.那么当n =k +1时,1-12+13-14+…+12k -1-12k +12(k +1)-1-12(k +1)=1k +1+1k +2+…+12k +12k +1-12(k +1)=1k +2+1k +3+…+12k +12k +1+1k +1-12(k +1)]=1(k +1)+1+1(k +1)+2(k +1)+k 2(k +1)综上所述,对于任何n ∈N*,等式都成立.题型二 用数学归纳法证明不等式思考 用数学归纳法证明不等式的关键是什么?答 用数学归纳法证明不等式,首先要清楚由n =k 到n =k +1时不等式两边项的变化;其次推证中可以利用放缩、比较、配凑分析等方法,利用归纳假设证明n =k +1时的结论. 例2 已知数列{b n }的通项公式为b n =2n ,求证:对任意的n ∈N *,不等式b 1+1b 1·b 2+1b 2·…·b n +1b n>n +1都成立. 证明 由b n =2n ,得b n +1b n =2n +12n ,所以b 1+1b 1·b 2+1b 2·…·b n +1b n =32·54·76·…·2n +12n .下面用数学归纳法证明不等式b 1+1b 1·b 2+1b 2·…·b n +1b n =32·54·76·…·2n +12n >n +1成立.(1)当n =1时,左边=32,右边=2,因为32>2,所以不等式成立.(2)假设当n =k (k ≥1且k ∈N *)时不等式成立, 即b 1+1b 1·b 2+1b 2·…·b k +1b k =32·54·76·…·2k +12k>k +1成立. 则当n =k +1时,左边=b 1+1b 1·b 2+1b 2·…·b k +1b k ·b k +1+1b k +1=32·54·76·…·2k +12k ·2k +32k +2>k +1·2k +32k +2=(2k +3)24(k +1)=4k 2+12k +94(k +1)>4k 2+12k +84(k +1)=4(k 2+3k +2)4(k +1)=4(k +1)(k +2)4(k +1)=k +2=(k +1)+1.所以当n =k +1时,不等式也成立.由(1)、(2)可得不等式b 1+1b 1·b 2+1b 2·…·b n +1b n =32·54·76·…·2n +12n >n +1对任意的n ∈N *都成立.总结: 用数学归纳法证明不等式时要注意两凑:一凑归纳假设;二凑证明目标.在凑证明目标时,比较法、综合法、分析法都可选用.跟踪训练2 用数学归纳法证明122+132+142+…+1n 2<1-1n (n ≥2,n ∈N *).证明 当n =2时,左式=122=14,右式=1-12=12,因为14<12,所以不等式成立.假设n =k (k ≥2,k ∈N *)时,不等式成立,即122+132+142+…+1k 2<1-1k,则当n =k +1时,122+132+142+…+1k 2+1(k +1)2<1-1k +1(k +1)2=1-(k +1)2-k k (k +1)2=1-k 2+k +1k (k +1)2<1k (k +1)k +1综上所述,对任意n ≥2的正整数,不等式都成立.题型三 利用数学归纳法证明整除问题 例3 求证:a n +1+(a +1)2n-1能被a 2+a +1整除,n ∈N *.证明 (1)当n =1时,a 1+1+(a +1)2×1-1=a 2+a +1,命题显然成立. (2)假设当n =k (k ∈N *)时,a k +1+(a +1)2k-1能被a 2+a +1整除,则当n =k +1时,a k +2+(a +1)2k +1=a ·a k +1+(a +1)2·(a +1)2k -1=aa k +1+(a +1)2k -1]+(a +1)2(a +1)2k -1-a (a +1)2k-1=aa k +1+(a +1)2k -1]+(a 2+a +1)(a +1)2k -1.由归纳假设,上式中的两项均能被a 2+a +1整除,故n =k +1时命题成立.由(1)(2)知,对任意n ∈N *,命题成立.总结: 证明整除性问题的关键是“凑项”,先采用增项、减项、拆项和因式分解等手段,凑成n =k 时的情形,再利用归纳假设使问题获证. 跟踪训练3 证明x 2n -1+y 2n -1(n ∈N *)能被x +y 整除.证明 (1)当n =1时,x 2n -1+y 2n -1=x +y ,能被x +y 整除.(2)假设当n =k (k ∈N *)时,命题成立,即x 2k -1+y 2k-1能被x +y 整除.那么当n =k +1时,x 2(k+1)-1+y 2(k+1)-1=x 2k +1+y 2k +1=x 2k-1+2+y 2k-1+2=x 2·x 2k -1+y 2·y 2k -1+x 2·y 2k-1-x 2·y 2k -1=x 2(x 2k -1+y 2k -1)+y 2k -1(y 2-x 2).∵x 2k -1+y 2k -1能被x +y 整除,y 2-x 2=(y +x )(y -x )也能被x +y 整除,∴当n =k +1时,x 2(k +1)-1+y 2(k+1)-1能被x +y 整除.由(1),(2)可知原命题成立.题型四 用数学归纳法证明数列问题例4 已知数列11×4,14×7,17×10,…,1(3n -2)(3n +1),…,计算S 1,S 2,S 3,S 4,根据计算结果,猜想S n 的表达式,并用数学归纳法进行证明.解 S 1=11×4=14;S 2=14+14×7=27;S 3=27+17×10=310;S 4=310+110×13=413.可以看出,上面表示四个结果的分数中,分子与项数n 一致,分母可用项数n 表示为3n +1. 于是可以猜想S n =n3n +1.下面我们用数学归纳法证明这个猜想.(1)当n =1时,左边=S 1=14,右边=n 3n +1=13×1+1=14,猜想成立.(2)假设当n =k (k ∈N *)时猜想成立,即11×4+14×7+17×10+…+1(3k -2)(3k +1)=k3k +1,那么,11×4+14×7+17×10+…+1(3k -2)(3k +1)+1[3(k +1)-2][3(k +1)+1]=k 3k +1+1(3k +1)(3k +4)=3k 2+4k +1(3k +1)(3k +4)=(3k +1)(k +1)(3k +1)(3k +4)=k +13(k +1)+1,所以,当n =k +1时猜想也成立.根据(1)和(2),可知猜想对任何n ∈N *都成立.总结: 归纳法分为不完全归纳法和完全归纳法,数学归纳法是“完全归纳”的一种科学方法,对于无穷尽的事例,常用不完全归纳法去发现规律,得出结论,并设法给予证明,这就是“归纳——猜想——证明”的基本思想.跟踪训练4 数列{a n }满足S n =2n -a n (S n 为数列{a n }的前n 项和),先计算数列的前4项,再猜想a n ,并证明.解 由a 1=2-a 1,得a 1=1;由a 1+a 2=2×2-a 2,得a 2=32;由a 1+a 2+a 3=2×3-a 3,得a 3=74;由a 1+a 2+a 3+a 4=2×4-a 4,得a 4=158.猜想a n =2n-12n -1.下面证明猜想正确:(1)当n =1时,由上面的计算可知猜想成立.(2)假设当n =k 时猜想成立,则有a k =2k -12k -1,当n =k +1时,S k +a k +1=2(k +1)-a k +1,∴a k +1=122(k +1)-S k ]=k +1-12(2k -2k -12k -1)=2k +1-12(k +1)-1,所以,当n =k +1时,等式也成立.由(1)和(2)可知,a n =2n -12n -1对任意正整数n 都成立.题型五 利用数学归纳法证明几何问题思考 用数学归纳法证明几何问题的关键是什么?答 用数学归纳法证明几何问题的关键是“找项”,即几何元素从k 个变成k +1个时,所证的几何量将增加多少,还需用到几何知识或借助于几何图形来分析,实在分析不出来的情况下,将n =k +1和n =k 分别代入所证的式子,然后作差,即可求出增加量,然后只需稍加说明即可,这也是用数学归纳法证明几何命题的一大技巧.例5 平面内有n (n ∈N *,n ≥2)条直线,其中任何两条不平行,任何三条不过同一点,证明:交点的个数f (n )=n (n -1)2.证明 (1)当n =2时,两条直线的交点只有一个,又f (2)=12×2×(2-1)=1,∴当n =2时,命题成立.(2)假设n =k (k >2)时,命题成立,即平面内满足题设的任何k 条直线交点个数f (k )=12k (k -1),那么,当n =k +1时,任取一条直线l ,除l 以外其他k 条直线交点个数为f (k )=12k (k -1),l 与其他k 条直线交点个数为k ,从而k +1条直线共有f (k )+k 个交点,即f (k +1)=f (k )+k =12k (k -1)+k =12k (k -1+2)=12k (k +1)=12(k +1)(k +1)-1],∴当n =k +1时,命题成立.由(1)(2)可知,对任意n ∈N *(n ≥2)命题都成立.总结: 用数学归纳法证明几何问题时,一要注意数形结合,二要注意有必要的文字说明. 跟踪训练5 有n 个圆,其中每两个圆相交于两点,并且每三个圆都不相交于同一点,求证:这n 个圆把平面分成f (n )=n 2-n +2部分.证明 (1)n =1时,分为2块,f (1)=2,命题成立;(2)假设n =k (k ∈N *)时,被分成f (k )=k 2-k +2部分;那么当n =k +1时,依题意,第k +1个圆与前k 个圆产生2k 个交点,第k +1个圆被截为2k 段弧,每段弧把所经过的区域分为两部分,所以平面上净增加了2k 个区域. ∴f (k +1)=f (k )+2k =k 2-k +2+2k =(k +1)2-(k +1)+2,即n =k +1时命题成立,由(1)(2)知命题成立.注意:在应用数学归纳法证题时应注意以下几点:(1)验证是基础:找准起点,奠基要稳,有些问题中验证的初始值不一定为1;(2)递推是关键:正确分析由n =k 到n =k +1时式子项数的变化是应用数学归纳法成功证明问题的保障;(3)利用假设是核心:在第二步证明中一定要利用归纳假设,这是数学归纳法证明的核心环节,否则这样的证明就不是数学归纳法证明. 练习1.若命题A (n )(n ∈N *)在n =k (k ∈N *)时命题成立,则有n =k +1时命题成立.现知命题对n =n 0(n 0∈N *)时命题成立,则有( ) A .命题对所有正整数都成立B .命题对小于n 0的正整数不成立,对大于或等于n 0的正整数都成立C .命题对小于n 0的正整数成立与否不能确定,对大于或等于n 0的正整数都成立D .以上说法都不正确答案 C 解析 由已知得n =n 0(n 0∈N *)时命题成立,则有n =n 0+1时命题成立;在n =n 0+1时命题成立的前提下,又可推得n =(n 0+1)+1时命题也成立,依此类推,可知选C. 2.用数学归纳法证明“1+a +a 2+…+a 2n +1=1-a 2n +21-a(a ≠1)”.在验证n =1时,左端计算所得项为( ) A .1+aB .1+a +a 2C .1+a +a 2+a 3D .1+a +a 2+a 3+a 4 答案 C 解析 将n =1代入a 2n+1得a 3,故选C.3.用数学归纳法证明1+2+22+…+2n -1=2n -1(n ∈N *)的过程如下: (1)当n =1时,左边=1,右边=21-1=1,等式成立.(2)假设当n =k (k ∈N *)时等式成立,即1+2+22+…+2k -1=2k -1,则当n =k +1时,1+2+22+…+2k -1+2k=1-2k +11-2=2k +1-1.所以当n =k +1时等式也成立.由此可知对于任何n ∈N *,等式都成立.上述证明的错误是________.答案 未用归纳假设 解析 本题在由n =k 成立,证n =k +1成立时,应用了等比数列的求和公式,而未用上假设条件,这与数学归纳法的要求不符. 4.用数学归纳法证明1+n 2≤1+12+13+…+12n ≤12+n (n ∈N *)证明 (1)当n =1时,左式=1+12,右式=12+1,所以32≤1+12≤32,命题成立.(2)假设当n =k (k ∈N *)时,命题成立,即1+k 2≤1+12+13+…+12k ≤12+k ,则当n =k +1时,1+12+13+…+12k +12k +1+12k +2+…+12k +2k >1+k 2+2k ·12k +1=1+k +12. 又1+12+13+…+12k +12k +1+12k +2+…+12k +2k <12+k +2k ·12k =12+(k +1),即当n =k +1时,命题成立.由(1)和(2)可知,命题对所有的n ∈N *都成立. 课后练习1.用数学归纳法证明等式1+2+3+…+(n +3)=(n +3)(n +4)2 (n ∈N *),验证n =1时,左边应取的项是( ) A .1 B .1+2 C .1+2+3D .1+2+3+4答案 D 解析 等式左边的数是从1加到n +3. 当n =1时,n +3=4,故此时左边的数为从1加到4.2.用数学归纳法证明“2n >n 2+1对于n ≥n 0的自然数n 都成立”时,第一步证明中的起始值n 0应取( ) A .2 B .3 C .5D .6答案 C 解析 当n 取1、2、3、4时2n >n 2+1不成立,当n =5时,25=32>52+1=26,第一个能使2n >n 2+1的n 值为5,故选C.3.已知f (n )=1+12+13+…+1n (n ∈N *),证明不等式f (2n )>n 2时,f (2k +1)比f (2k )多的项数是( )A .2k-1项B .2k+1项C .2k 项D .以上都不对答案 C 解析 观察f (n )的表达式可知,右端分母是连续的正整数,f (2k )=1+12+…+12k ,而f (2k +1)=1+12+…+12k +12k +1+12k +2+…+12k +2k .因此f (2k +1)比f (2k )多了2k 项. 4.用数学归纳法证明不等式1n +1+1n +2+…+12n >1124(n ∈N *)的过程中,由n =k 递推到n =k+1时,下列说法正确的是( ) A .增加了一项12(k +1)B .增加了两项12k +1和12(k +1)C .增加了B 中的两项,但又减少了一项1k +1D .增加了A 中的一项,但又减少了一项1k +1答案 C 解析 当n =k 时,不等式左边为1k +1+1k +2+…+12k ,当n =k +1时,不等式左边为1k +2+1k +3+…+12k +12k +1+12k +2,故选C.5.用数学归纳法证明“n 3+(n +1)3+(n +2)3(n ∈N *)能被9整除”,要利用归纳假设证n =k +1时的情况,只需展开( ) A .(k +3)3 B .(k +2)3 C .(k +1)3D .(k +1)3+(k +2)3答案 A 解析 假设当n =k 时,原式能被9整除,即k 3+(k +1)3+(k +2)3能被9整除.当n =k +1时,(k +1)3+(k +2)3+(k +3)3为了能用上面的归纳假设,只需将(k +3)3展开,让其出现k 3即可.6.已知数列{a n }的前n 项和为S n ,且a 1=1,S n =n 2a n (n ∈N *).依次计算出S 1,S 2,S 3,S 4后,可猜想S n 的表达式为________________. 答案 S n =2n n +1解析 S 1=1,S 2=43,S 3=32=64,S 4=85,猜想S n =2nn +1.7.已知正数数列{a n }(n ∈N *)中,前n 项和为S n ,且2S n =a n +1a n ,用数学归纳法证明:a n =n-n -1.证明 (1)当n =1时,a 1=S 1=12(a 1+1a 1),∴a 21=1(a n >0),∴a 1=1,又1-0=1,∴n =1时,结论成立.(2)假设n =k (k ∈N *)时,结论成立,即a k =k -k -1. 当n =k +1时,a k +1=S k +1-S k =12(a k +1+1a k +1)-12(a k +1a k )=12(a k +1+1a k +1)-12(k -k -1+1k -k -1)=12(a k +1+1a k +1)-k . ∴a 2k +1+2ka k +1-1=0,解得a k +1=k +1-k (a n >0),∴n =k +1时,结论成立. 由(1)(2)可知,对n ∈N *都有a n =n -n -1.8.对于不等式n 2+n ≤n +1 (n ∈N *),某学生的证明过程如下:①当n =1时,12+1≤1+1,不等式成立.②假设n =k (n ∈N *)时,不等式成立,即k 2+k ≤k +1,则n =k +1时,(k +1)2+(k +1)=k 2+3k +2<k 2+3k +2+(k +2)=(k +2)2=(k +1)+1,所以当n =k +1时,不等式成立,上述证法( ) A .过程全部正确 B .n =1验证不正确 C .归纳假设不正确D .从n =k 到n =k +1的推理不正确答案D 解析 从n =k 到n =k +1的推理中没有使用归纳假设,不符合数学归纳法的证题要求. 9.用数学归纳法证明122+132+…+1(n +1)2>12-1n +2.假设n =k 时,不等式成立.则当n =k +1时,应推证的目标不等式是__________________________. 答案122+132+…+1k 2+1(k +1)2+1(k +2)2>12-1k +3解析 观察不等式中的分母变化知,122+132+…+1k 2+1(k +1)2+1(k +2)2>12-1k +3. 10.证明:62n -1+1能被7整除(n ∈N *).证明 (1)当n =1时,62-1+1=7能被7整除.(2)假设当n =k (k ∈N *)时,62k -1+1能被7整除.那么当n =k +1时,62(k+1)-1+1=62k-1+2+1=36×(62k -1+1)-35.∵62k -1+1能被7整除,35也能被7整除,∴当n =k +1时,62(k +1)-1+1能被7整除.由(1),(2)知命题成立.11.求证:1n +1+1n +2+…+13n >56(n ≥2,n ∈N *).证明 (1)当n =2时,左边=13+14+15+16>56,不等式成立.(2)假设当n =k (k ≥2,k ∈N *)时命题成立,即1k +1+1k +2+…+13k >56.则当n =k +1时,1(k +1)+1+1(k +1)+2+…+13k +13k +1+13k +2+13(k +1)=1k +1+1k +2+…+13k +(13k +1+13k +2+13k +3-1k +1)>56+(13k +1+13k +2+13k +3-1k +1)>56+(3×13k +3-1k +1)=56,所以当n =k +1时不等式也成立.由(1)和(2)可知,原不等式对一切n ≥2,n ∈N *均成立. 12.已知数列{a n }中,a 1=-23,其前n 项和S n 满足a n =S n +1S n +2(n ≥2),计算S 1,S 2,S 3,S 4,猜想S n 的表达式,并用数学归纳法加以证明.解 当n ≥2时,a n =S n -S n -1=S n +1S n +2.∴S n =-1S n -1+2(n ≥2).则有:S 1=a 1=-23,S 2=-1S 1+2=-34,S 3=-1S 2+2=-45,S 4=-1S 3+2=-56,由此猜想:S n =-n +1n +2(n ∈N *).用数学归纳法证明:(1)当n =1时,S 1=-23=a 1,猜想成立. (2)假设n =k (k ∈N *)猜想成立,即S k =-k +1k +2成立,那么n =k +1时,S k +1=-1S k +2=-1-k +1k +2+2=-k +2k +3=-(k +1)+1(k +1)+2.即n =k +1时猜想成立.由(1)(2)可知,对任意正整数n ,猜想结论均成立.13.已知递增等差数列{a n }满足:a 1=1,且a 1,a 2,a 4成等比数列. (1)求数列{a n }的通项公式a n ;(2)若不等式(1-12a 1)·(1-12a 2)·…·(1-12a n )≤m2a n +1对任意n ∈N *,试猜想出实数m 的最小值,并证明.解 (1)设数列{a n }公差为d (d >0),由题意可知a 1·a 4=a 22,即1(1+3d )=(1+d )2,解得d =1或d =0(舍去).所以a n =1+(n -1)·1=n .(2)不等式等价于12·34·56·…·2n -12n ≤m 2n +1,当n =1时,m ≥32;当n =2时,m ≥358;而32>358,所以猜想,m 的最小值为32. 下面证不等式12·34·56·…·2n -12n ≤322n +1对任意n ∈N *恒成立.下面用数学归纳法证明:证明 (1)当n =1时,12≤323=12,命题成立.(2)假设当n =k 时,不等式,12·34·56·…·2k -12k ≤322k +1成立,当n =k +1时,12·34·56·…·2k -12k ·2k +12k +2≤322k +1·2k +12k +2,只要证322k +1·2k +12k +2≤322k +3,只要证2k +12k +2≤12k +3,只要证2k +12k +3≤2k +2,只要证4k 2+8k +3≤4k 2+8k +4,只要证3≤4,显然成立.所以,对任意n ∈N *,不等式12·34·56·…·2n -12n ≤322n +1恒成立.。

数学归纳法

数学归纳法

第一节数学归纳法一、基本知识概要:1.数学归纳法:对于某些与自然数n有关的命题常常采用下面的方法来证明它的正确性:先证明当n取第一个值n0时命题成立;然后假设当n=k(k∈N*,k≥n0)时命题成立,证明当n=k+1时命题也成立这种证明方法就叫做数学归纳法2. 数学归纳法的基本思想:即先验证使结论有意义的最小的正整数n0,如果当n=n0时,命题成立,再假设当n=k(k≥n0,k∈N*)时,命题成立.(这时命题是否成立不是确定的),根据这个假设,如能推出当n=k+1时,命题也成立,那么就可以递推出对所有不小于n0的正整数n0+1,n0+2,…,命题都成立.3.用数学归纳法证明一个与正整数有关的命题的步骤:(1)证明:当n取第一个值n0结论正确;(2)假设当n=k(k∈N*,且k≥n0)时结论正确,证明当n=k+1时结论也正确.由(1),(2)可知,命题对于从n0开始的所有正整数n都正确递推基础不可少,归纳假设要用到,结论写明莫忘掉.1.用数学归纳法证题要注意下面几点:①证题的两个步骤缺一不可,要认真完成第一步的验证过程;②成败的关键取决于第二步对1n的证明:1)突破对“归纳=k+假设”的运用;2)用好命题的条件;3)正确选择与命题有关的知识及变换技巧.2.中学教材内,用数学归纳法证明的问题的主要题型有“等式问题”、“整除问题”、“不等式问题”等,要积累这几种题型的证题经验.3.必须注意,数学归纳法不是对所有“与正整数n 有关的命题”都有效.基础题:1.已知n 为正偶数,用数学归纳法证明 )214121(2114131211nn n n +++++=-++-+- 时,若已假设2(≥=k k n 为偶数)时命题为真,则还需要用归纳假设再证 (B )A .1+=k n 时等式成立B .2+=k n 时等式成立C .22+=k n 时等式成立D .)2(2+=k n 时等式成立2.设1111()()(1)()1232f n n N f n f n n n n n*=++++∈+-=+++有,则=-+)()1(n f n f ( D )A .121+nB .221+n C .221121+++n n D .221121+-+n n 3.用数学归纳法证明3)12(12)1()1(2122222222+=+++-++-+++n n n n n 时,由k n =的假设到证明1+=k n 时,等式左边应添加的式子是( B )A .222)1(k k ++ B.22)1(k k ++ C .2)1(+kD .]1)1(2)[1(312+++k k4.用数学归纳法证明“(1)(2)()213(21)n n n n n n +++=⋅⋅⋅⋅-”(+∈N n )时,从“1+==k n k n 到”时,左边应增添的式子是 ( B )A .12+kB .)12(2+kC .112++k k D .122++k k 5.某个命题与正整数n 有关,如果当)(+∈=N k k n 时命题成立,那么可推得当1+=k n 时命题也成立. 现已知当5=n 时该命题不成立,那么可推得( C ) A .当n=6时该命题不成立 B .当n=6时该命题成立 C .当n=4时该命题不成立D .当n=4时该命题成立【典型例题选讲】【例1】用数学归纳法证明下述等式问题:(Ⅰ))1)(1(41)()2(2)1(12222222+-=-++-⋅+-⋅n n n n n n n n . [证明]︒1. 当1=n 时,左边0)11(122=-⋅=,右边0201412=⋅⋅⋅=,∴左边=右边,1=n 时等式成立;︒2. 假设k n =时等式成立,即 )1)(1(41)()2(2)1(12222222+-=-⋅++-⋅+-⋅k k k k k k k k , ∴当1+=k n 时,左边])1()1)[(1(])1[(]2)1[(2]1)1[(122222222+-+++-+⋅++-+⋅+-+⋅=k k k k k k k k)]12()12(2)12(1[)]()2(2)1(1[222222++++⋅++⋅+-⋅++-+-⋅=k k k k k k k k k )]12(2)1)[(1(41)12(2)1()1)(1(412++-+=+⋅+++-=k k k k k k k k k k )2()1(41)23)(1(4122++=+++=k k k k k k k =右边,即1+=k n 时等式成立,根据︒︒21与,等式对*∈N n 都正确.【例2】用数学归纳法证明下述整除问题: (Ⅰ)求证:)(53*∈+N n n n 能被6 整除. [证明]︒1. 当1=n 时,13+5×1=6能被6整除,命题正确; ︒2. 假设k n =时命题正确,即k k 53+能被6整除,∴当1+=k n 时,)5()55()133()1(5)1(3233k k k k k k k k +=+++++=+++6)1(3+++k k ,∵两个连续的整数的乘积)1(+k k 是偶数,)1(3+∴k k 能被6整除,6)1(3)5(3++++∴k k k k 能被6整除,即当1+=k n 时命题也正确,由︒︒2,1知命题时*∈N n 都正确.例3、(优化设计P202例1)比较2n 与n 2的大小()n N ∈剖析:比较两数(或式)大小的常用方法本题不适用,故考虑用归纳法推测大小关系,再用数学归纳法证明.解:当n =1时,21>12,当n =2时,22=22,当n =3时,23<32, 当n =4时,24=42,当n =5时,25>52, 猜想:当n ≥5时,2n >n 2. 下面用数学归纳法证明: (1)当n =5时,25>52成立.(2)假设n =k (k ∈N *,k ≥5)时2k >k 2,那么2k +1=2·2k =2k +2k >k 2+(1+1)k >k 2+C 0k +C 1k +C 1-k k =k 2+2k +1=(k +1) 2.∴当n =k +1时,2n >n 2.由(1)(2)可知,对n ≥5的一切自然数2n >n 2都成立. 综上,得当n =1或n ≥5时,2n >n 2;当n =2,4时,2n =n 2;当n =3时,2n <n 2.评述:用数学归纳法证不等式时,要恰当地凑出目标和凑出归纳假设,凑目标时可适当放缩. 例4、是否存在常数使 a 、b 、 c 等式2222222421(1)2(2)....(1)n n n n an bn c•-+-+-=++ 对一切正整数n 成立?证明你的结论。

数学归纳法

数学归纳法

5.由 k 到 k+1 这一步,要善于分析题目的结构特点,进行适 当的变形,常用分析、添项、拆项、作差等方法.
6.用不完全归纳法给出结论,用数学归纳法给出证明是高考题 中经常出现的题型,希望同学们用心体会.
7.本节内容是选修与选考内容,在复习时要注意把握好难度 能证明一些简单的数学命题就可以了.
用数学归纳法证明与正整数n有关的等式 用数学归纳法证明:2×1 4+4×1 6+6×1 8+…+2n21n+2 =4nn+1. 【思路分析】 本题主要考查用数学归纳法证明等式的步骤, 注意当 n=k+1 时,两边加上的项和结论各是什么.
【证明】 (1)当 n=1 时,左边=2×1 4=18,右边=18等式成立. (2)假设 n=k 时,2×1 4+4×1 6+6×1 8+…+2k21k+2=4k+k 1成立. 当 n=k+1 时, 2×1 4+4×1 6+6×1 8+…+2k21k+2+2k+212k+4 =4k+k 1+4k+11k+2=4kk+k+12k++12 =4k+k+11k+2 2=4kk++12=4[k+k+11+1] ∴n=k+1 时,等式成立. 由(1)(2)可得对一切正整数 n∈N*,等式成立.
【名师点睛】 数学归纳法证题的两个步骤缺一不可.证 n=k+1 成立时,必须用 n=k 成立的结论,否则,就不是数学 归纳法证明.
1.用数学归纳法证明: 1·n+2(n-1)+3(n-2)+…+(n-1)·2+n·1=16n(n+1)(n+2). 证明:(1)当 n=1 时,左边=1, 右边=16(1+1)(1+2)=1,等式成立. (2)假设 n=k 时,1·k+2(k-1)+3(k-2)+…+(k-1)·2+k·1= 16k(k+1)(k+2)成立.
(2)假设 n=2k(k∈N*)时,命题成立, 即 x2k-y2k 能被 x+y 整除. 当 n=2k+2 时,x2k+2-y2k+2=x2·x2k-y2·y2k =x2(x2k-y2k)+y2k(x2-y2) =x2(x2k-y2k)+y2k(x+y)(x-y). ∵x2(x2k-y2k)、y2k(x+y)(x-y)都能被 x+y 整除, ∴x2k+2-y2k+2 能被 x+y 整除,即 n=2k+2 时命题成立. 由(1)(2)知原命题对一切正偶数均成立. 【名师点睛】 因证明的命题对所有正偶数成立,所以归纳假 设中采用了 n=2k(k∈N*)与它相邻的是 n=2k+2.要注意体会 n =2k+2 时的变形方法.

数学中的数学归纳法

数学中的数学归纳法

数学中的数学归纳法数学归纳法,又称归纳推理法,是数学中一种常用的证明方法。

它基于两个重要的前提:第一,如果证明了某个命题在某个特定情况成立,且能够证明当命题在一个特定情况下成立时,它在下一个情况下也成立,那么可以推断该命题在所有情况下都成立;第二,数列是整数的任意一个子集,并且它包涵了第一个正整数,且对任意的正整数n,满足“n属于该子集,而n+1也属于该子集”。

数学归纳法的运用需要三个关键步骤:首先,我们需要证明当n取某个合适的值时命题成立;其次,假设当n取k时该命题成立,然后证明当n取k+1时该命题也成立;最后,根据数学归纳法的前提,我们可以断定该命题对于所有的正整数n都成立。

以求证一个数学公式为例,我们以斐波那契数列作为研究对象,斐波那契数列的定义如下:F(1) = 1F(2) = 1F(n) = F(n-1) + F(n-2) (n≥3)我们来利用数学归纳法证明斐波那契数列的性质。

首先,当n取1和2时命题成立,因为F(1)和F(2)的值分别为1,满足定义。

假设当n取k时该命题成立,即假设F(k) = F(k-1) + F(k-2)成立。

现在我们要证明当n取k+1时该命题也成立。

将n取k+1代入斐波那契数列的递推公式,得到:F(k+1) = F((k+1)-1) + F((k+1)-2)= F(k) + F(k-1)根据我们的假设,我们可以得到:F(k+1) = F(k-1) + F(k-1) + F(k-2)= F(k-1) + F(k)根据斐波那契数列的定义,我们知道F(k+1) = F(k) + F(k-1),因此假设成立。

由此可见,当n取k+1时命题也成立。

根据数学归纳法的原理,我们可以得出结论:对于所有的正整数n,斐波那契数列的定义成立。

数学归纳法是数学中一种重要的证明方法,它能够帮助我们建立起基本的数学理论和推导出重要的数学公式。

通过逐步证明命题在不同情况下的成立性,我们可以确保其在所有情况下都成立。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
注意点
练习1、 设数列 设数列{a 满足 练习 、.设数列 n}满足 an+1=an2−nan+1,n=1,2,3,… (1)当a1=2时,求a2,a3,a4,由此猜想出 n的一 当 由此猜想出a 时 个通项公式,并用数学归纳法证明 个通项公式 并用数学归纳法证明 (2)当a1≥3时,用数学归纳法证明:对所有的 当 时 用数学归纳法证明: n≥1,都有 n≥n+2 ≥ ,都有a 练习2 已知△ABC的三边长为有理数 练习2、已知△ABC的三边长为有理数 求证cosA cosA是有理数 ⑴求证cosA是有理数 对任意正整数n 求证cosnA cosnA也是有理数 ⑵对任意正整数n,求证cosnA也是有理数
• • •
总结1、基础步骤不能少( 总结 、基础步骤不能少(更不能 想当然) 想当然) 总结2、对假设不能设而不用 总结 、

例1(数学之友例 ) (数学之友例1) 用数学归纳法证明: 用数学归纳法证明:
评述:这里的⑴ 评述:这里的⑴就完成了数学归纳法证明的 第一步, 第一步,⑵就是完成了数学归纳法证明的第 二步, 二步,而最后一句话总结了原命题证明的完 一般来说, 成,一般来说,用数学归纳法证明的书写格 式是:二步加上总结。 式是:二步加上总结。
数 学 归 纳 法
• 考纲要求
• •
1、数学归纳法的原理(A) 数学归纳法的原理( 2、数学归纳法的简单应用(B) 数学归纳法的简单应用(
基础知识梳理
1、归纳法:由特殊事例得出一般结论的 、归纳法 由特殊事例得出一般结论的 归纳推理方法
2、数学归纳法
一般地,当要证明一个与正整数有关的 一般地 当要证明一个与正整数有关的 命题时,可以采用以下两个步骤 可以采用以下两个步骤: 命题时 可以采用以下两个步骤 1.先证明当 取第一个值 0时,命题成立 先证明当n取第一个值 命题成立, 先证明当 取第一个值n 命题成立 2.然后假设当 然后假设当n=k(k≥ n0, k∈N*)时,命 然后假设当 ∈ 时命 题成立,再证明当 再证明当n=k+1时命题也成立 时命题也成立, 题成立 再证明当 时命题也成立 在完成了这两个步骤后,就可以断定 在完成了这两个步骤后 就可以断定 命题对于不小于n 的所有正整数都成立. 命题对于不小于 0的所有正整数都成立 这种证明方法称为数学归纳法 这种证明方法称为数学归纳法. 数学归纳法
7、在步骤⑵的证明过程中,突出了两个凑 在步骤⑵的证明过程中, 假设, 结论, 字,一“凑”假设,二“凑”结论,关键明 n=k+1时证明的目标 充分考虑由n=k 时证明的目标, n=k到 确n=k+1时证明的目标,充分考虑由n=k到 n==k+1时 命题形式之间的区别和联系。 n==k+1时,命题形式之间的区别和联系。
课堂小结
(1)数学归纳法是一种完全归纳法的证明方 ) 法它适用于与正整数有关的问题。 与正整数有关的问题 法它适用于与正整数有关的问题。 适用范围 (2)两个步骤,一个结论缺一不可 )两个步骤,一个结论缺一不可.
推理步骤
使用归纳假设。 (3)在证明递推步骤时,必须使用归纳假设。 )在证明递推步骤时,必须使用归纳假设
总结1 总结1
计 算 观 察 归 纳 猜 想 证 明
2、用数归法解题还应注意的几点 :
(1)要树立“归纳、猜想、证明”的解题思 要树立“归纳、猜想、证明” 要树立 想 (2)证题时要有“目标意识”,要善于将问 证题时要有“ 证题时要有 目标意识” 题转化 (3)高考中有关“数学归纳法”的题目常与数 高考中有关“数学归纳法” 高考中有关 列结合来考查,有时还与函数、导数、 列结合来考查,有时还与函数、导数、不等 式等内容相关联,以体现在“知识交汇处” 式等内容相关联,以体现在“知识交汇处” 命题的原则。 命题的原则。
高考主要题型
数学归纳法是证明与正整数有关命题 的一种重要工具,应用非常广泛 应用非常广泛, 的一种重要工具 应用非常广泛,是高考 的热点。主要题型有: 的热点。主要题型有
1、证明恒等式; 、证明恒等式; 2、证明不等式; 、证明不等式; 3、证明整除性问题; 、证明整除性问题; 4、证明几何问题; 、证明几何问题 5、“归纳-猜想 证明”题型 、 归纳 猜想 证明”题型; 猜想-证明
练习(数学之友例3 练习(数学之友例3)
用数学归纳法证明: 用数学归纳法证明:
说明:有下列情况之一者, 说明:有下列情况之一者,就不能作为数学 归纳的证明,或者说证明错误: 归纳的证明,或者说证明错误: 没有验证第一步; 1、没有验证第一步; 2、第一步验证多了,不但验证n=1 ,不放 第一步验证多了,不但验证n=1 又验证了n=2,n=3 n=2,n=3等 其实这是多余, 心,又验证了n=2,n=3等,其实这是多余, 追其原因还是对第一步、 追其原因还是对第一步、第二步没有充分理 解;
多米诺骨牌效应
如何保证所有的骨牌都倒下? 如何保证所有的骨牌都倒下? 1、第一张牌要倒下; 第一张牌要倒下; 2、假设第 张能倒下, 、假设第k(k≥1)张能倒下,则一定能 张能倒下 压倒紧挨的第k+ 张牌 张牌。 压倒紧挨的第 +1张牌。 第一步是递推的基础, 第一步是递推的基础,第二步是递推的 依据,两步缺一不可。 依据,两步缺一不可。
练习(数学之友例4 练习(数学之友例4) 条直线, 平面内有 条直线,其中没有两条 平行, 平行,也没有三条或三条以上过同一 点,求证这 条直线将平面划分为 个部分。 个部分。
年陕西理22)已知数列 满足: 例3、(09年陕西理 已知数列 n}满足: 、 年陕西理 已知数列{x 满足
(Ⅰ)猜想{x2n}的单调性,并证明你的结论; 的单调性, 猜想 的单调性 并证明你的结论;
3、没有写出第二步中的归纳假设; 没有写出第二步中的归纳假设; 4、虽写出了第二步中的归纳假设,但在证 虽写出了第二步中的归纳假设, 明中没有用了归纳假设, 实质的恒等变形,只是形式的写出结果; 实质的恒等变形,只是形式的写出结果; 6、虽有中间变形,或中间变形有错,或中 虽有中间变形,或中间变形有错, 间变形变不到应有的结果, 间变形变不到应有的结果,或只是形式的 写出结果。 写出结果。
相关文档
最新文档