文档库 最新最全的文档下载
当前位置:文档库 › 考点32 数学归纳法

考点32 数学归纳法

考点32 数学归纳法
考点32 数学归纳法

温馨提示:

此题库为Word 版,请按住Ctrl,滑动鼠标滚轴,调节合适的观看比例,关闭Word 文档返回原板块。

考点32 数学归纳法

一、填空题

1. (2013·湖北高考理科·T14)古希腊毕达哥拉斯学派的数学家研究过各种多边形数,如三角形数1,3,6,10,…,第n 个三角形数为

n n n n 2

1

212)1(2+=+,记第n 个k 边形数为N(n,k)(k ≥3),以下列出了部分k 边形数中第n 个数的表达式: 三角形数 N(n,3)=

n n 2

1

212+, 正方形数 N(n,4)=n 2, 五边形数 N(n,5)=

n n 2

1

232-, 六边形数 N(n,6)=n n -22, ………………………………………

可以推测N(n,k)的表达式,由此计算N(10,24)= 【解题指南】归纳出结论,代入数值计算。 【解析】

三角形数

211

(,3)22

N n n n =+,

正方形数 2(,4)N n n = =n n )2

1

21()2121(22

1

2-++

五边形数

231

(,5)22N n n n =-=n n )212121()212121(22

1

3--+++

六边形数 2(,6)2N n n n =-=n n )21

212121()21212121(2

1222

1

4

-

---++++

个个

=,

………………………………………

推测k 边形

=),(k n N n n k k )21...21212121()2121...2121(2

1)4(22

1

)2(

-

-------+++++个个

n k n k )4(21

)2(212---=.

所以1000100110010)424(2

110)224(21

)24,10(2=-=?-?-?-?=N . 【答案】1000 二、解答题

………,

…(1)求P 11中元素个数. (2)求集合P 2000中元素个数.

【解题指南】主要考查集合、数列的概念和运算、计数原理等基础知识, 考查探究能力及运用数学归纳法的推理论证能力

【解析】由数列{}n a 的定义得1a = 1, 2a = - 2, 3a = - 2, 4a = 3, 5a = 3, 6a = 3, 7a = - 4,8a = -4, 9a = - 4, 10a = - 4, 11a = 5, 所以

1S = 1, 2S = - 1, 3S = - 3, 4S = 0, 5S = 3, 6S = 6, 7S = 2, 8S = -2, 9S = -6, 10S =

-10, 11S = -5, 从而1S = 1a ,4S = 04a ?,5S = 5a , 6S = 26a , 11S = -11a ,所以集合11P 中元素的个数为5.

(2)先证:S i(2i+1)= -i (2i +1)(i ∈N *).

事实上, ①当 i = 1 时, S i(2i+1)= S 3 = -3, -i(2i+1)= -3, 故原等式成立;

②假设 i =m 时成立, 即 S m(2m+1)= -m(2m+1), 则 i =m+1 时, S (m+1)(2m+3) = S m(2m+1)

+ (2m+1)2-(2m+2)2= -m(2m+1)-4m-3 = -(2m2+5m+3)= -(m+1)(2m+3)

综合①②可得S i(2i+1)= -i(2i+1).

于是S(i+1)(2i+1)= S i(2i+1) +(2i+1)2= -i(2i+1)+(2i+1)2= (2i+1)(i+1).

由上述内容可知S i(2i+1)是2i+1 的倍数, 而a i(2i+1)+j= 2i+1( j = 1, 2, …, 2i+1),

所以S i(2i+1)+j=S i(2i+1)+j(2i+1)是a i(2i+1)+j(j = 1, 2, …, 2i+1)的倍数. 又S(i+1)(2i+1) = (i+1)(2i+1)不是2i + 2 的倍数, 而a(i+1)(2i+1)+j= - (2i + 2) (j =1, 2, …, 2i+2),

所以S(i+1)(2i+1)+j=S(i+1)(2i+1)-j(2i+2)=(2i+1)(i+1)-j(2i+2)不是a(i+1)(2i+1)+j,(j =1, 2, …,

2i+2)的倍数, 故当l=i(2i+1)时, 集合l P中元素的个数为1+3+…+(2i-1)=i2, 于是l=i(2i+1)+j (1≤j≤2i+1)时, 集合

P中元素的个数为i2+j.

l

又2000 = 31?(2?31+1)+47, 故集合P2000中元素的个数为312+47=1 008.

关闭Word文档返回原板块。

《数学归纳法及其应用举例》教案

《数学归纳法及其应用举例》教案 中卫市第一中学 俞清华 教学目标: 1.认知目标:了解数学归纳法的原理,掌握用数学归纳法证题的方法。 2.能力目标:培养学生理解分析、归纳推理和独立实践的能力。 3.情感目标:激发学生的求知欲,增强学生的学习热情,培养学生辩证唯物主义的世界观 和勇于探索的科学精神。 教学重点: 了解数学归纳法的原理及掌握用数学归纳法证题的方法。 教学难点: 数学归纳法原理的了解及递推思想在解题中的体现。 教学过程: 一.创设情境,回顾引入 师:本节课我们学习《数学归纳法及其应用举例》(板书)。首先给大家讲一个故事:从前有 一个员外的儿子学写字,当老师教他写数字的时候,告诉他一、二、三的写法时,员外儿子很高兴,告诉老师他会写数字了。过了不久,员外要写请帖宴请亲朋好友到家里做客,员外儿子自告奋勇地要写请帖。结果早晨开始写,一直到了晚间也没有写完,请问同学们,这是为什么呢? 生:因为有姓“万”的。 师:对!有姓“万”的。员外儿子万万也没有想到“万”不是一万横,而是这么写的“万”。通过这个故事,你对员外儿子有何评价呢? 生:(学生的评价主要会有两种,一是员外儿子愚蠢,二是员外儿子还是聪明的。) 师:其实员外儿子观察、归纳、猜想的能力还是很不错的,但遗憾的是他猜错了!在数学 上,我们很多时候是通过观察→归纳→猜想,这种思维过程去发现某些结论,它是一种创造性的思维过程。那么,我们在以前的学习过程中,有没有也像员外儿子那样猜想过某些结论呢? 生:有。例如等差数列通项公式的推导。 师:很好。我们是由等差数列前几项满足的规律:d a a 011+=,d a a +=12,d a a 213+=,d a a 314+=,……归纳出了它的通项公式的。其实我们推导等差数列通项公式的方法和员外儿子猜想数字写法的方法都是归纳法。那么你能说说什么是归纳法,归纳法有什么特点吗? 生:由特殊事例得出一般结论的归纳推理方法,通常叫做归纳法。特点:特殊→一般。 师:对。(投影展示有关定义) 像这种由特殊事例得出一般结论的归纳推理方法,通常叫做归纳法。根据推理过程中考察的 对象是涉及事物的一部分还是全部,分为不完全归纳法和完全归纳法。 完全归纳法是一种在研究了事物的所有(有限种)特殊情况后得出一般结论的推理方法,又 叫做枚举法。那么,用完全归纳法得出的结论可靠吗? 生:(齐答)可靠。 师:用不完全归纳法得出的结论是不是也是可靠的呢?为什么?

高中数学选修2-2同步练习题库:数学归纳法(填空题:一般)

数学归纳法(填空题:一般) 1、已知数列{a n}满足a1=2,a n+1= (n∈N*),则a3=________,a1·a2·a3·…·a2014=________. 2、设,则 _____.(不用化简) 3、用数学归纳法证明:,则当时,左端在时的左端加上了 ________ 4、用数学归纳法证明:,在第二步证明从到成立时,左边增加的项数是__________(用含有的式子作答). 5、用数学归纳法证明不等式成立,起始值应取为__________. 6、已知,用数学归纳法证明时,等于_____________。 7、用数学归纳法证明,从到,左边需要增乘的代数式为___________. 8、用数学归纳法证明(是非负实数,)时,假设命题成立之后,证明命题也成立的关键是________.

9、用数学归纳法证明“对于的自然数都成立”时,第一步证明中的起始值应取 _____________. 10、用数学归纳法证明:()时,从 “”时,左边应增添的代数式为_______________. 11、用数学归纳法证明()时,从“n=”到“n=”的证明,左边需增添的代数式是___________. 12、用数学归纳法证明1+++…+(,),在验证成立时,左式是____. 13、n为正奇数时,求证:x n+y n被x+y整除,当第二步假设n=2k-1命题为真时,进而需证n= ________,命题为真. 14、若f(n)=12+22+32+…+(2n)2,则f(k+1)与f(k)的递推关系式是________. 15、用数学归纳法证明: 的第二步中,当时等式左边与时的等式左边的差等于. 16、用数学归纳法证明“12+22+32+…+n2=n(n+1)(2n+1)(n∈N*)”,当n=k+1时,应在n=k时的等式左边添加的项是________. 17、用数学归纳法证明≥n(a,b是非负实数,n∈N+)时,假设n =k命题成立之后,证明n=k+1命题也成立的关键是________________.

数学归纳法及其应用举例1

数学归纳法及其应用举例 【本章学习目标】 人们在研究数量的变化时,常常会遇到有确定变化趋势的无限变化过程,这种无限变化过程就是极限的概念与思想,极限是人们研究许多问题的工具。以刘微的“割圆术”为例,圆内接正n 边形的边数无限增加时,正n 边形的周长P n 无限趋近于圆周长2πR 。这里的是个有限多项的数列,人们可以从这个有限多项的数列来探索无穷数列的变化趋势。不论n 取多么大的整数,n P 都是相应的圆周长的近似值,但是我们可以从这些近似值的精确度的无限提高中(限n 无限增大)找出圆周长的精确值2πR 。随着n 的增加,n P 在变化,这可以认为是量变(即只要n 是有限数,n P 都是圆内接正多边形的周长);但是我们可以从这些量变中来发现圆周长。一旦得出2πR ,就是质的变化(即不再是正多边形的周长)。这种从有限中认识无限,从近似中认识精确,从量变中认识质变的思想就是极限的思想。 本章重点内容是: (1)数学归纳法及其应用。 (2)研究性课题:杨辉三角。 (3)数列的极限。 (4)函数的极限。 (5)极限的四则运算。 (6)函数的连续性。 本章难点内容是: (1)数学归纳法的原理及其应用。 (2)极限的概念。 【基础知识导引】 1.了解数学推理中的常用方法——数学归纳法。 2.理解数学归纳法的科学性及用数学归纳法来证明与正整数有关命题的步骤。 3.掌握数学归纳法的一些简单应用。 【教材内容全解】 1.归纳法

前面我们在学习等差数列时,通过等差数列的前几项满足的关系式归纳出等差数列的通项公式。再如根据三角形、四边形、五边形、六边形等的内角和归纳出凸n 边形内角和公式。像这样由一系列有限的特殊事例得出一般结论的推理方法,叫做归纳法。 对于归纳法我们可以从以下两个方面来理解。 (1)归纳法可以帮助我们从具体事列中发现事物的一般规律。 (2)根据考察的对象是全部还是部分,归纳法又分完全归纳法与不完全归纳法。显然等差数列通项公式,凸n 边形内角和公式都是通过不完全归纳法得出的,这些结论是正确的。但并不是所有由不完全归纳法得出的结论都是正确的。这是因为不完全归纳只考察了部分情况,结论不具有普遍性。例如课本62P 数列通项公式22)55(+-=n n a n 就是一个典型。 2.数学归纳法 在生活与生产实践中,像等差数列通项公式这样与正整数有关的命题很多。由于正整数有无限多个,因而不可能对所有正整数一一加以验证。如果只对部分正整数加以验证就得出结论,所得结论又不一定正确,要是找到把所得结论递推下去的根据,就可以把结论推广到所有正整数。这就是数学归纳法的基本思想:即先验证使结论 有意义的最小正整数0n ,如果当0n n =时,命题成立,再假设当 ),(*0N k n k k n ∈≥=时,命题成立(这时命是否成立不是确定的),根据这个假设,如能推出当n=k+1时,命题也成立,那么就可以递推出对所有不小于0n 的正整数命题都成立。 由此可知,用数学归纳法证明一个与正整数有关的命题时,要分两个步骤,且两个步骤缺一不可。 第一步递推的基础,缺少第一步,递推就缺乏正确的基础,一方面,第一步再简单,也不能省略。另一方面,第一步只要考察使结论成立的最小正整数就足够了,一般没有必要再多考察几个正整数。 第二步是递推的根据。仅有这一步而没有第一步,就失去了递推的基础。例如,假设n=k 时,等式 成立,就是。那么, 。这就是说,如果n=k 时等式成立, 那么n=k+1时等式也成立。但仅根据这一步不能得出等式对于任何n ∈N*都成立。因为当n=1时,上式左边=2,右边31112=++=,左边≠右边。这说明了缺少第一步这个基础,第二步的递推也就没有意义了。只有把第一步的结论与第二步的结论结合在一起,才能得出普遍性结论。因此,完成一、二两点后,还要做一个小结。 在证明传递性时,应注意: (1)证n=k+1成立时,必须用n=k 成立的假设,否则就不是数学归纳法。应当指出,n=k 成立是假设的,这一步是证明传递性,正确性由第一步可以保证,有了递推这一步,联系第一步的结论(命题对0n n =成立),就可以知道命题对10+n 也成立,进而再由第二步可知1)1(0++=n n ,即20+=n n 也成立。这样递推下去,就可以知道命题对所有不小于0n 的正整数都成立。 (2)证n=k+1时,可先列出n=k+1成立的数学式子,作为证明的目标。可以作为条件加以运用的有n=k 成立的假设,已知的定义、公式、定理等,不能直接将n=k+1代入命题。 3.这一节课本中共安排了五个例题,例1~例3是用数学归纳法证明等式。其步骤是先证明当0n n =(这里10=n )时等式成立。再假设当n=k 时等式成立,利用这一条件及已知的定义、公式、定理证明当n=k+1时等式也成立。注意n=k+1时的等式是待证明的,不能不利用假设。例如:求证:。

高中数学 数学归纳法

13.4 数学归纳法 一、填空题 1.用数学归纳法证明1+12+13…+1 2n -1<n (n ∈N ,且n >1),第一步要证的不 等式是________. 解析 n =2时,左边=1+12+122-1=1+12+1 3,右边=2. 答案 1+12+1 3<2 2.用数学归纳法证明: 121×3+223×5+…+n 2(2n -1)(2n +1)=n(n +1)2(2n +1);当推证当n =k +1等式也成立时,用上归纳假设后需要证明的等式是 . 解析 当n =k +1时,121×3+223×5+…+k 2(2k -1)(2k +1)+(k +1)2(2k +1)(2k +3) =k(k +1)2(2k +1)+(k +1)2 (2k +1)(2k +3) 故只需证明k(k +1)2(2k +1)+(k +1)2(2k +1)(2k +3)=(k +1)(k +2) 2(2k +3)即可. 答案 k(k +1)2(2k +1)+(k +1)2(2k +1)(2k +3)=(k +1)(k +2) 2(2k +3) 3.若f (n )=12+22+32+…+(2n )2,则f (k +1)与f (k )的递推关系式是________. 解析 ∵f (k )=12+22+…+(2k )2, ∴f (k +1)=12+22+…+(2k )2+(2k +1)2+(2k +2)2; ∴f (k +1)=f (k )+(2k +1)2+(2k +2)2. 答案 f (k +1)=f (k )+(2k +1)2+(2k +2)23.若存在正整数m ,使得f (n )= (2n -7)3n +9(n ∈N *)能被m 整除,则m =________. 解析 f (1)=-6,f (2)=-18,f (3)=-18,猜想:m =-6. 答案 6 4.用数学归纳法证明“n 3+(n +1)3+(n +2)3(n ∈N *)能被9整除”,要利用归纳

数列数学归纳法测试题

数列 数学归纳法测试题 班级 姓名 得分 . 一、选择题: 1、等差数列{n a }中,a 3+a 7-a 10=8,a 11-a 4=4,则S 13=…………………………………………( ) (A )168 (B ) 156 (C )78 (D ) 152 2、数列{n a }、{n b }都是等差数列,a 1=25,b 1=75,a 100+b 100=100,则{n a +n b }的前100项和为( ) (A )0 (B )100 (C )10000 (D )102400 3、等差数列5,244,3,77 ,第n 项到第n +6项的和为T ,则|T|最小时,n=…………………( ) (A )6 (B )5 (C )4 (D )3 4、等差数列{n a }满足123101a a a a ++++ =0,则有……………………………………………( ) (A )11010a a +> (B )21000a a +< (C )3990a a += (D )5151a = 5、一个首项为正数的等差数列中,S 3=S 11,则当S n 最大知,n=……………………………………( ) (A )5 (B ) 6 (C )7 (D ) 8 6、{n a }为等比数列,{n b }是等差数列,b 1=0,n c =n a +n b ,如果数列{n c }是1,1,2,…,则{n c }的前10项和为……………………………………………………………………………………( ) (A ) 978 (B ) 557 (C ) 467 (D )以上都不对 7、若相异三数(),(),()a b c b c a c a b ---组成公比为q 的等比数列,则…………………………( ) (A )210q q ++= (B ) 210q q -+= (C ) 210q q +-= (D ) 210q q --= 8、{n a }的前n 项和为S n =232n n -,当n ≥2时,有…………………………………………………( ) (A )n S >n na >1na (B ) n S 45a a (D ) 36a a ≥45a a 10、一个等比数列前n 项和为21n -,则它的前n 项的各项平方和为……………………………( ) (A )2(21)n - (B ) 122(21)n - (C )41n - (D )1(41)3 n - 11、据市场调查,预测某种商品从2004年初开始的几个月内累计需求量n S (万件)近似满足n S =2(215)90 n n n --,则本年度内需求量超过1.5万件的月份是……………………………( )

高中数学《数学归纳法及其应用举例》教学设计附反思

课题:数学归纳法及其应用举例 【教学目标】 知识与技能: 1. 了解由有限多个特殊事例得出的一般结论不一定正确,使学生深入认识归纳法, 理解数学归纳法的原理与实质; 2. 掌握数学归纳法证题的两个步骤;初步会用“数学归纳法”证明简单的与自然数有关的命题(如恒等式等). 3. 培养学生观察、分析、论证的能力, 进一步发展学生的抽象思维能力和创新能力,让学生经历数学归纳法原理的构建过程, 体会类比的数学思想.过程与方法: 1.努力创设和谐融洽的课堂情境,使学生处于积极思考、大胆质疑氛围,提高学生学习的兴趣和课堂效率.让学生体验知识的构建过程, 体会源于生活的数学思想; 2. 通过对数学归纳法的学习、应用,逐步体验观察、归纳、猜想、论证的过程,培养学生由特殊到一般的思维方式和严格规范的论证意识,并初步掌握论证方法; 3. 让学生经历发现问题、提出问题、分析问题、解决问题的过程,培养学生创新能力. 情感、态度、价值观: 1. 通过对数学归纳法原理的探究,培养学生严谨的、实事求是的科学态度和不怕困难,勇于探索的精神; 2. 让学生通过对数学归纳法原理和本质的理解,感受数学内在美的震撼力,从而使学生喜欢数学,激发学生的学习热情,使学生初步形成做数学的意识和科学精神; 3. 学生通过置疑与探究,培养学生独立的人格与敢于创新的精神; 4. 持续增进师生互信,生生互助,共创教学相长的教与学的氛围和习惯. 【教学重点】 归纳法意义的认识和数学归纳法产生过程的分析,初步理解数学归纳法的原理并能简单应用. 【教学难点】 数学归纳法中递推思想的理解,初步明确用数学归纳法证明命题的两个步骤. 【教学方法】师生互动讨论、共同探究的方法 【教学手段】多媒体辅助课堂教学 【教学过程】 一、创设情境,启动思维 情境一、财主儿子学写字的笑话、“小明弟兄三个,大哥叫大毛……”的脑筋急转弯等; 教师总结:财主的儿子很傻很天真,但他懂一样思想方法,是什么?以上都是由特殊情况归纳出一般情况的方法---归纳法,这就是今天的课题. 人们通常

数学归纳法证明例题

例1.用数学归纳法证明: ()()12121217 51531311+=+-++?+?+?n n n n . 请读者分析下面的证法: 证明:①n =1时,左边31311=?=,右边3 1121=+=,左边=右边,等式成立. ②假设n =k时,等式成立,即: ()()12121217 51531311+=+-++?+?+?k k k k . 那么当n =k+1时,有: ()()()()32121121217 51531311++++-++?+?+?k k k k ????????? ??+-++??? ??+--++??? ??-+??? ??-+??? ? ?-=3211211211217151513131121k k k k 322221321121++?=??? ??+-= k k k ()1 121321+++=++=k k k k 这就是说,当n =k +1时,等式亦成立. 由①、②可知,对一切自然数n 等式成立. 评述:上面用数学归纳法进行证明的方法是错误的,这是一种假证,假就假在没有利用归纳假设n=k 这一步,当n=k +1时,而是用拆项法推出来的,这样归纳假设起到作用,不符合数学归纳法的要求. 正确方法是:当n =k+1时. ()()()()32121121217 51531311++++-++?+?+?k k k k ()() 3212112++++=k k k k

()()()()()() 321211232121322++++=++++=k k k k k k k k ()1 121321+++=++=k k k k 这就说明,当n =k +1时,等式亦成立, 例2.是否存在一个等差数列{a n},使得对任何自然数n ,等式: a 1+2a 2+3a 3+…+n an =n(n +1)(n +2) 都成立,并证明你的结论. 分析:采用由特殊到一般的思维方法,先令n=1,2,3时找出来{a n },然后再证明一般性. 解:将n=1,2,3分别代入等式得方程组. ?????=++=+=603224 26321 211a a a a a a , 解得a 1=6,a 2=9,a 3=12,则d =3. 故存在一个等差数列a n =3n +3,当n =1,2,3时,已知等式成立. 下面用数学归纳法证明存在一个等差数列a n =3n +3,对大于3的自然数,等式 a1+2a 2+3a3+…+na n =n (n +1)(n +2)都成立. 因为起始值已证,可证第二步骤. 假设n =k时,等式成立,即 a 1+2a 2+3a 3+…+ka k =k (k+1)(k +2) 那么当n=k +1时, a1+2a 2+3a 3+…+ka k +(k+1)ak +1 = k(k +1)(k +2)+ (k +1)[3(k+1)+3] =(k +1)(k 2+2k +3k +6) =(k +1)(k +2)(k +3) =(k +1)[(k +1)+1][(k +1)+2] 这就是说,当n=k +1时,也存在一个等差数列an =3n +3使a 1+2a 2+3a 3+…+n an=n (n +1)(n+2)成立. 综合上述,可知存在一个等差数列an =3n +3,对任何自然数n ,等式a 1+2a 2+3a 3+…+na n=n(n+1)(n +2)都成立.

(完整版)数学归纳法测试题及答案

选修2-2 2. 3 数学归纳法 一、选择题 1.用数学归纳法证明1+12+13+…+12n -1 1)时,第一步应验证不等式( ) A .1+12<2 B .1+12+13 <2 C .1+12+13<3 D .1+12+13+14 <3 [答案] B [解析] ∵n ∈N *,n >1,∴n 取第一个自然数为2,左端分母最大的项为 122-1=13 , 2.用数学归纳法证明1+a +a 2+…+a n +1=1-a n +21-a (n ∈N *,a ≠1),在验证n =1时,左边所得的项为( ) A .1 B .1+a +a 2 C .1+a D .1+a +a 2+a 3 [答案] B [解析] 因为当n =1时,a n +1=a 2,所以此时式子左边=1+a +a 2.故应选B. 3.设f (n )=1n +1+1n +2 +…+12n (n ∈N *),那么f (n +1)-f (n )等于( ) A.12n +1 B.12n +2 C.12n +1+12n +2 D.12n +1-12n +2 [答案] D [解析] f (n +1)-f (n ) =???? ??1(n +1)+1+1(n +1)+2+…+12n +12n +1+12(n +1) -??????1n +1+1n +2+…+12n =12n +1+12(n +1)-1n +1 =12n +1-12n +2 . 4.某个命题与自然数n 有关,若n =k (k ∈N *)时,该命题成立,那么可推得n =k +1时该命题也成立.现在已知当n =5时,该命题不成立,那么可推得( ) A .当n =6时该命题不成立 B .当n =6时该命题成立

用数学归纳法证明不等式

人教版选修4—5不等式选讲 课题:用数学归纳法证明不等式 教学目标: 1、牢固掌握数学归纳法的证明步骤,熟练表达数学归纳法证明的过程。 2、通过事例,学生掌握运用数学归纳法,证明不等式的思想方法。 3、培养学生的逻辑思维能力,运算能力和分析问题,解决问题的能力。 重点、难点: 1、巩固对数学归纳法意义和有效性的理解,并能正确表达解题过程,以及掌握用数学归纳法证明不等式的基本思路。 2、应用数学归纳法证明的不同方法的选择和解题技巧。 教学过程: 一、复习导入: 1、上节课学习了数学归纳法及运用数学归纳法解题的步骤,请同学们回顾,说出数学归纳法的步骤? (1)数学归纳法是用于证明某些与自然数有关的命题的一种方法。 (2)步骤:1)归纳奠基; 2)归纳递推。 2、作业讲评:(出示小黑板) 习题:用数学归纳法证明:2+4+6+8+……+2n=n(n+1) 如采用下面的证法,对吗? 证明:①当n=1时,左边=2=右边,则等式成立。 ②假设n=k时,(k∈N,k≥1)等式成立, 即2+4+6+8+……+2k=k(k+1) 当n=k+1时, 2+4+6+8+……+2k+2(k+1) ∴ n=k+1时,等式成立。 由①②可知,对于任意自然数n,原等式都成立。 (1)学生思考讨论。

(2)师生总结:1)不正确 2)因为在证明n=k+1时,未用到归纳假设,直接用等差数列求和公式,违背了数学归纳法本质:递推性。 二、新知探究 明确了数学归纳法本质,我们共同讨论如何用数学归纳法证明不等式。 (出示小黑板) 例1 观察下面两个数列,从第几项起a n始终小于b n?证明你的结论。 {a n=n2}:1,4,9,16,25,36,49,64,81, …… {b n=2n}:2,4,8,16,32,64,128,256,512,…… (1)学生观察思考 (2)师生分析 (3)解:从第5项起,a n< b n,即 n2<2n,n∈N+(n≥5) 证明:(1)当 n=5时,有52<25,命题成立。 即k2<2k 当n=k+1时,因为 (k+1)2=k2+2k+1<k2+2k+k=k2+3k<k2+k2=2k2<2×2k=2k+1 所以,(k+1)2<2k+1 即n=k+1时,命题成立。 由(1)(2)可知n2<2n(n∈N+,n≥5) 学生思考、小组讨论:①放缩技巧:k2+2k+1<k2+2k+k;k2+3k<k2+k2 ②归纳假设:2k2<2×2k 例2证明不等式│Sin nθ│≤n│Sinθ│(n∈N+) 分析:这是一个涉及正整数n的三角函数问题,又与绝对值有关,在证明递推关系时,应注意利用三角函数的性质及绝对值不等式。 证明:(1)当 n=1时,上式左边=│Sinθ│=右边,不等式成立。 (2)假设当n=k(k≥1)时命题成立, 即有│Sin kθ│≤k│Sinθ│

数学归纳法典型例习题

欢迎阅读数学归纳法典型例题 一. 教学内容: 高三复习专题:数学归纳法 二. 教学目的 掌握数学归纳法的原理及应用 三. 教学重点、难点 四. ??? ??? (1 ??? (2()时命题成立,证明当时命题也成立。??? 开始的所有正整数 ??? 即只 称为数学归纳法,这两步各司其职,缺一不可,特别指出的是,第二步不是判断命题的真伪,而是证明命题是否具有传递性,如果没有第一步,而仅有第二步成立,命题也可能是假命题。 【要点解析】 ? 1、用数学归纳法证明有关问题的关键在第二步,即n=k+1时为什么成立,n=k+1时成立是利用假设n=k时成立,根据有关的定理、定义、公式、性质等数学结论推证出n=k+1时成立,而不是直接代入,否则n=k+1时也成假设了,命题并没有得到证明。 ??? 用数学归纳法可证明有关的正整数问题,但并不是所有的正整数问题都是用数学归纳法证明的,学习时要具体问题具体分析。

? 2、运用数学归纳法时易犯的错误 ??? (1)对项数估算的错误,特别是寻找n=k与n=k+1的关系时,项数发生什么变化被弄错。 ??? (2)没有利用归纳假设:归纳假设是必须要用的,假设是起桥梁作用的,桥梁断了就通不过去了。 ??? (3)关键步骤含糊不清,“假设n=k时结论成立,利用此假设证明n=k+1时结论也成立”,是数学归纳法的关键一步,也是证明问题最重要的环节,对推导的过程要把步骤写完整,注意证明过程的严谨性、规范性。 ? 例1. 时,。 ,右边,左边 时等式成立,即有,则当时, 由①,②可知,对一切等式都成立。 的取值是否有关,由到时 (2 到 本题证明时若利用数列求和中的拆项相消法,即 ,则这不是归纳假设,这是套用数学归纳法的一种伪证。 (3)在步骤②的证明过程中,突出了两个凑字,一“凑”假设,二“凑”结论,关键是明确 时证明的目标,充分考虑由到时,命题形式之间的区别和联系。

浅谈数学归纳法在高考中的应用

1、数学归纳法的理论基础 数学归纳法,人类天才的思维、巧妙的方法、精致的工具,解决无限的问题。它体现的是利用有限解决无限问题的思想,这一思想凝结了数学家们无限的想象力和创造力,这无疑形成了数学证明中一道绚丽多彩的风景线。它的巧妙让人回味无穷,这一思想的发现为后来数学的发展开辟了道路,如用有限维空间代替无限维空间(多项式逼近连续函数)用有限过程代替无限过程(积分和无穷级数用有限项和答题,导数用差分代替)。 1.1数学归纳法的发展历史 自古以来,人们就会想到问题的推广,由特殊到一般、由有限到无限,可人类对无限的把握不顺利。在对无穷思考的过程中,古希腊出现了许多悖论,如芝诺悖论,在数列中为了确保结论的正确,则必须考虑无限。还有生活中一些现象,如烽火的传递,鞭炮的燃放等,触动了人类的思想。 安提丰用圆周内接正多边形无穷地逼近圆的方法解决化圆为方;刘徽、祖冲之用圆内接正多边形去无穷地逼迫圆,无穷的问题层出不穷,后来古希腊欧几里得对命题“素数的个数是无穷的”的证明,通过了有限去实现无限,体现了数学归纳法递推思想。但要形成数学归纳法中明确的递推,清晰的步骤确是一件不容易的事,作为自觉运用进行数学证明却是近代的事。 伊本海塞姆(10世纪末)、凯拉吉(11世纪上叶)、伊本穆思依姆(12世纪末)、伊本班纳(13世纪末)等都使用了归纳推理,这表明数学归纳法使用较普遍,尤其是凯拉吉利用数学归纳法证明 22 333 (1)124n n n +++??????+= 这是数学家对数学归纳法的最早证明。 接着,法国数学家莱维.本.热尔松(13世纪末)用"逐步的无限递进",即归纳推理证明有关整数命题和排列组合命题。他比伊斯兰数学家更清楚地体现数学归纳法证明的基础,递进归纳两个步骤。 到16世纪中叶,意大利数学家毛罗利科对与全体和全体自然数有关的命题的证明作了深入的考察在1575年,毛罗利科证明了 21n n a a n ++= 其中1231,2k a k =+++?????? =?????? 他利用了逐步推理铸就了“递归推理”的思路,成为了较早找到数学归纳中“递 归推理”的数学家,为无限的把握提供了思维。 17世纪法国数学家帕斯卡为数学归纳法的发明作了巨大贡献,他首先明确而清晰地阐述数学归纳法的运用程序,并完整地使用数学归纳法,证明了他所发

高二数学数学归纳法综合测试题

高二数学数学归纳法综 合测试题 Document number:WTWYT-WYWY-BTGTT-YTTYU-2018GT

选修2-2 2. 3 数学归纳法 一、选择题 1.用数学归纳法证明1+12+13+…+12n -1 1)时,第一步应验证不等式( ) A .1+12 <2 B .1+12+13 <2 C .1+12+13 <3 D .1+12+13+14 <3 [答案] B [解析] ∵n ∈N *,n >1,∴n 取第一个自然数为2,左端分母最大的项为122-1 =13,故选B. 2.用数学归纳法证明1+a +a 2+…+a n +1=1-a n +21-a (n ∈N *,a ≠1),在验证n =1时,左边所得的项为( ) A .1 B .1+a +a 2 C .1+a D .1+a +a 2+a 3 [答案] B [解析] 因为当n =1时,a n +1=a 2,所以此时式子左边=1+a +a 2.故应选 B.

3.设f (n )= 1n +1+1n +2 +…+12n (n ∈N *),那么f (n +1)-f (n )等于( ) +12n +2 -12n +2 [答案] D [解析] f (n +1)-f (n ) =???? ??1(n +1)+1+1(n +1)+2+…+12n +12n +1+12(n +1) -???? ??1n +1+1n +2+…+12n =12n +1+12(n +1)-1n +1 =12n +1-12n +2 . 4.某个命题与自然数n 有关,若n =k (k ∈N *)时,该命题成立,那么可推得n =k +1时该命题也成立.现在已知当n =5时,该命题不成立,那么可推得 ( ) A .当n =6时该命题不成立 B .当n =6时该命题成立 C .当n =4时该命题不成立 D .当n =4时该命题成立 [答案] C [解析] 原命题正确,则逆否命题正确.故应选C. 5.用数学归纳法证明命题“当n 是正奇数时,x n +y n 能被x +y 整除”,在第二步的证明时,正确的证法是( ) A .假设n =k (k ∈N *),证明n =k +1时命题也成立 B .假设n =k (k 是正奇数),证明n =k +1时命题也成立 C .假设n =k (k 是正奇数),证明n =k +2时命题也成立

数学归纳法的应用

数学归纳法的应用 姓名 甘国优 指导教师 赵慧炜 中文摘要:数学归纳法是数学中一种非常普遍的证题的方法,其应用极为广泛.本次主要简述了数学归纳法的简略步骤:观察(探索)﹑归纳﹑猜想﹑证明于一体的数学思想,体现出数学归纳法的证题思路.并归纳总结了数学归纳法解决代数恒等式﹑几何等方面的一些简单应用问题的方法,对应用中常见的误区加以剖析,以及介绍一些证题方法技巧,有助于提高对数学归纳法的应用能力. 关键词:数学归纳法;步骤;证明方法. Abstract: Mathematical induction is a common evidence method in mathematics, it is have very broad application. In this paper, author research into the step of the Mathematical induction , it includes summariz ,evidence and guess embody the idea of the evidence of mathematical induction. Also at here ,we summariz the method of the mathematical induction application in solve algebra identities , geometric ,order and portfolio ,and so on .also analyze the common errors on application and into duct skill of the proof ,proof of skills introduced. It is help to increased the level of the Mathematical induction’s application . Key words :Mathematical induction; Steps ; Proof. 引言 演绎和归纳是人在思维过程中两个完全相反的过程.同时又是数学思维中两种基本的方法.数学归纳法是一种重要的数学证明方法,他有着其他方法所不能代替的作用,也是证明与自然数有关的数学命题的一种完全归纳法.我们在学习运用数学归纳法应具备两个条件:①当1n =时,这个命题为正确的(奠基),②当n k =时,这个命题也为正确的.推出当+1n k =时,这个命题也为正确的(递推).通过“递推”链接,实现从特殊到一般的转化,抽象的进行数学归纳.首先

数学归纳法经典练习及解答过程

数学归纳法经典练习及 解答过程 文稿归稿存档编号:[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-

第七节数学归纳法 知识点数学归纳法 证明一个与正整数n有关的命题,可按下列步骤进行: (1)(归纳奠基)证明当n取第一个值n0(n0∈N*)时命题成立. (2)(归纳递推)假设n=k(k≥n0,k∈N*)时命题成立,证明当n=k+1时命题也成立. 只要完成这两个步骤,就可以断定命题对从n0开始的所有正整数n都成立.易误提醒运用数学归纳法应注意: (1)第一步验证n=n0时,n0不一定为1,要根据题目要求选择合适的起始值. (2)由n=k时命题成立,证明n=k+1时命题成立的过程中,一定要用到归纳假设,否则就不是数学归纳法. [自测练习] 1.已知f(n)=1 n + 1 n+1 + 1 n+2 +…+ 1 n2 ,则( ) A.f(n)中共有n项,当n=2时,f(2)=1 2 + 1 3 B.f(n)中共有n+1项,当n=2时,f(2)=1 2 + 1 3 + 1 4 C.f(n)中共有n2-n项,当n=2时,f(2)=1 2 + 1 3 D.f(n)中共有n2-n+1项,当n=2时,f(2)=1 2 + 1 3 + 1 4 解析:从n到n2共有n2-n+1个数,所以f(n)中共有n2-n+1项,且f(2)=1 2 + 1 3 + 1 4 ,故选D. 答案:D

2.(2016·黄山质检)已知n 为正偶数,用数学归纳法证明1-12+13-14+…+1 n +1 = 2? ???? 1n +2+1n +4 +…+12n 时,若已假设n =k (k ≥2为偶数)时命题为真,则还需要用归纳假设再证n =( )时等式成立( ) A .k +1 B .k +2 C .2k +2 D .2(k +2) 解析:根据数学归纳法的步骤可知,则n =k (k ≥2为偶数)下一个偶数为k +2,故选B. 答案:B 考点一 用数学归纳法证明等式| 求证:(n +1)(n +2)·…·(n +n )=2n ·1·3·5·…·(2n -1)(n ∈N *). [证明] (1)当n =1时,等式左边=2,右边=21·1=2,∴等式成立. (2)假设当n =k (k ∈N *)时,等式成立,即(k +1)(k +2)·…·(k +k )=2k ·1·3·5·…·(2k -1). 当n =k +1时,左边=(k +2)(k +3)·…·2k ·(2k +1)(2k +2) =2·(k +1)(k +2)(k +3)·…·(k +k )·(2k +1) =2·2k ·1·3·5·…·(2k -1)·(2k +1) =2k +1·1·3·5·…·(2k -1)(2k +1). 这就是说当n =k +1时,等式成立. 根据(1),(2)知,对n ∈N *,原等式成立. 1.用数学归纳法证明下面的等式: 12-22+32-42+…+(-1)n -1·n 2=(-1)n -1n ?n +1? 2 . 证明:(1)当n =1时,左边=12=1, 右边=(-1)0 ·1×?1+1? 2 =1, ∴原等式成立. (2)假设n =k (k ∈N *,k ≥1)时,等式成立,

数学归纳法在离散数学中的应用

数学归纳法在离散数学中的应用 在由一系列有限的特殊事例得出一般性结论的推理方法称为归纳法。而 数学归纳法则是用于证明与自然数n 有关的结论的归纳法:如果我们能够证明当n=1时结论是成立的,而且我们能用相同的方法由n=1命题成立证得n=2命题也成立;由n=2命题成立证得n=3成立;由n=3命题成立证得n=4成立…而且这个过程显然可以无穷进行下去。则我们就断言对于所有自然数n 命题都是成立的。数学归纳法的一般形式为,关键是归纳: 初始步):先证n =1时,结论成立; 归纳步):再证若假设对自然数n =k 结论成立(或者对所有小于等于n 的 自然数k 结论都成立),则对下一个自然数n =k+1结论也成立; 结论): 根据初始步和归纳步的证明得出结论对所有自然数都成立。 当结论与多个自然数有关时这样一类题目的时候,要注意的一点就是对所要进行归纳的自然数的选择。 例1、对群的任意元素 a,b ,及任何正整数m ,n, a m *a n = a n m + 问题解析:这是自然数有关的结论。但这里涉及到两个自然数,但由元素 的幂的定义以及m 和n 的作用的对称性,故只要任意选择其中一个即可。 证明:用数学归纳法对n 进行归纳证明。 对任何正整数m ,当n=0时,有 a m *a n = a m *a 0= a m *e= a 0+m 。 故结论成立。 假设当 n=k 时, a m *a k = a k m +。则当n=k+1时,由*满足结合律、 元素的幂的定义及归纳假设a m *a 1+k = a m *(a k *a)= (a m *a k )*a= a k m +*a= a )1(++k m ,即结论对n=k+1也成立。 故对任何正整数m,n, e a m *a n = a n m + n m m n m n n m n m a a a a a a a a +-+--------==*=*=*1 ) (1 1 1 ) () () () ( 例2、设d 1,d 2,…,d n 为n 个正整数,n ≥2,并且∑=n i i d 1 =2n-2。证明:存在 n 个顶点的树T 使它的顶点度数分别是d 1,d 2,…,d n 。

数学归纳法的七种变式及其应用..

数学归纳法的七种变式及其应用 摘要:数学归纳法是解决与自然有关命题的一种行之有效的方法,又是数学证明 的又一种常用形式.数学归纳法不仅能够证明自然数命题,在实数中也广泛应用,还能对一些数学定理进行证明.在中学时学习了第一数学归纳法和第二数学归纳法,因而对一些命题进行了简单证明.在原有的基础上,给出了数学归纳法的另外五种变式,其中涉及到反向归纳法、二重归纳法、螺旋式归纳法、跳跃归纳法和关于实数的连续归纳法,并简单的举例说明了每种变式在数学各分支的应用.这就突破了数学归纳法仅在自然数中的应用,为今后的数学命题证明提供了一种行之有效的证明方法——数学归纳法. 关键词:数学归纳法;七种变式;应用 1引言 归纳法是由特殊事例得出一般结论的归纳推理方法,一般性结论的正确性依赖于各个个别论断的正确性。数学归纳法的本质[]4 是证明一个命题对于所有的自然数都是成立 的.由于它在本质上是与数的概念联系在一起,所以数学归纳法可以运用到数学的各个分支,例如:证明等式、不等式,三角函数,数的整除,在几何中的应用等. 数学归纳法的基本思想是用于证明与自然数有关的命题的正确性的证明方法,如第一数学归纳法,操作步骤简单明了.在第一数学归纳法的基础上,又衍生出了第二数学归纳法,反向归纳法,二重归纳法等证明方法.从而可以解决更多的数学命题. 2 数学归纳法的变式及应用 2.1 第一数学归纳法 设()p n 是一个含有正整数n 的命题,如果满足: 1) ()1p 成立(即当1n =时命题成立); 2)只要假设()p k 成立(归纳假设),由此就可证得()1p k +也成立(k 是自然数),就能保证对于任意的自然数n ,命题()p n 都成立. 通常所讨论的命题不都全是与全体自然数有关,而是从某个自然数a 开始的,因此,将第一类数学归纳法修改为: 设()p n 是一个含有正整数n 的命题(n a ≥,*a N ∈), 如果 1)当n =a 时,()p a 成立;

《用数学归纳法证明不等式》参考教(学)案

课题:用数学归纳法证明不等式 教学目标: 1、牢固掌握数学归纳法的证明步骤,熟练表达数学归纳法证明的过程。 2、通过事例,学生掌握运用数学归纳法,证明不等式的思想方法。 3、培养学生的逻辑思维能力,运算能力和分析问题,解决问题的能力。 重点、难点: 1、巩固对数学归纳法意义和有效性的理解,并能正确表达解题过程,以及掌握用数学归纳法证明不等式的基本思路。 2、应用数学归纳法证明的不同方法的选择和解题技巧。 教学过程: 一、复习导入: 1、上节课学习了数学归纳法及运用数学归纳法解题的步骤,请同学们回顾,说出数学归纳法的步骤? (1)数学归纳法是用于证明某些与自然数有关的命题的一种方法。 (2)步骤:1)归纳奠基; 2)归纳递推。 2、作业讲评:(出示小黑板) 习题:用数学归纳法证明:2+4+6+8+……+2n=n(n+1) 如采用下面的证法,对吗? 证明:①当n=1时,左边=2=右边,则等式成立。 ②假设n=k时,(k∈N,k≥1)等式成立, 即2+4+6+8+……+2k=k(k+1) 当n=k+1时, 2+4+6+8+……+2k+2(k+1) ∴ n=k+1时,等式成立。 由①②可知,对于任意自然数n,原等式都成立。 (1)学生思考讨论。

(2)师生总结:1)不正确 2)因为在证明n=k+1时,未用到归纳假设,直接用等差数列求和公式,违背了数学归纳法本质:递推性。 二、新知探究 明确了数学归纳法本质,我们共同讨论如何用数学归纳法证明不等式。 (出示小黑板) 例1 观察下面两个数列,从第几项起a n始终小于b n?证明你的结论。 {a n=n2}:1,4,9,16,25,36,49,64,81, …… {b n=2n}:2,4,8,16,32,64,128,256,512, …… (1)学生观察思考 (2)师生分析 (3)解:从第5项起,a n<b n,即n2<2n,n∈N+(n≥5) 证明:(1)当 n=5时,有52<25,命题成立。 即k2<2k 当n=k+1时,因为 (k+1)2=k2+2k+1<k2+2k+k=k2+3k<k2+k2=2k2<2×2k=2 所以,(k+1)2<2k+1 即n=k+1时,命题成立。 由(1)(2)可知n2<2n(n∈N+,n≥5) 学生思考、小组讨论:①放缩技巧:k2+2k+1<k2+2k+k;k2+3k<k2+k2 ②归纳假设:2k2<2×2k 例2证明不等式│Sin nθ│≤n│Sinθ│(n∈N+) 分析:这是一个涉及正整数n的三角函数问题,又与绝对值有关,在证明递推关 系时,应注意利用三角函数的性质及绝对值不等式。 证明:(1)当 n=1时,上式左边=│Sinθ│=右边,不等式成立。 (2)假设当n=k(k≥1)时命题成立, 即有│Sin kθ│≤k│Sinθ│ 当n=k+1时,

相关文档
相关文档 最新文档