浅谈数学归纳法在高考中的应用由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“数学归纳法及其应用”。
赣南师范学院2015届本科生毕业论文
1、数学归纳法的理论基础
数学归纳法,人类天才的思维、巧妙的方法、精致的工具,解决无限的问题。它体现的是利用有限解决无限问题的思想,这一思想凝结了数学家们无限的想象力和创造力,这无疑形成了数学证明中一道绚丽多彩的风景线。它的巧妙让人回味无穷,这一思想的发现为后来数学的发展开辟了道路,如用有限维空间代替无限维空间(多项式逼近连续函数)用有限过程代替无限过程(积分和无穷级数用有限项和答题,导数用差分代替)。1.1数学归纳法的发展历史
自古以来,人们就会想到问题的推广,由特殊到一般、由有限到无限,可人类对无限的把握不顺利。在对无穷思考的过程中,古希腊出现了许多悖论,如芝诺悖论,在数列中为了确保结论的正确,则必须考虑无限。还有生活中一些现象,如烽火的传递,鞭炮的燃放等,触动了人类的思想。
安提丰用圆周内接正多边形无穷地逼近圆的方法解决化圆为方;刘徽、祖冲之用圆内接正多边形去无穷地逼迫圆,无穷的问题层出不穷,后来古希腊欧几里得对命题“素数的个数是无穷的”的证明,通过了有限去实现无限,体现了数学归纳法递推思想。但要形成数学归纳法中明确的递推,清晰的步骤确是一件不容易的事,作为自觉运用进行数学证明却是近代的事。
伊本海塞姆(10世纪末)、凯拉吉(11世纪上叶)、伊本穆思依姆(12世纪末)、伊本班纳(13世纪末)等都使用了归纳推理,这表明数学归纳法使用较普遍,尤其是凯拉吉利用数学归纳法证明
n2(n1)212n
4333这是数学家对数学归纳法的最早证明。
接着,法国数学家莱维.本.热尔松(13世纪末)用“逐步的无限递进”,即归纳推理证明有关整数命题和排列组合命题。他比伊斯兰数学家更清楚地体现数学归纳法证明的基础,递进归纳两个步骤。
到16世纪中叶,意大利数学家毛罗利科对与全体和全体自然数有关的命题的证明作了深入的考察在1575年,毛罗利科证明了 an1ann
2其中ak123归推理”的数学家,为无限的把握提供了思维。
17世纪法国数学家帕斯卡为数学归纳法的发明作了巨大贡献,他首先明确而清晰地阐述数学归纳法的运用程序,并完整地使用数学归纳法,证明了他所发
k1,2
他利用了逐步推理铸就了“递归推理”的思路,成为了较早找到数学归纳中“递
赣南师范学院2015届本科生毕业论文
现的帕斯卡三角形。数学家皮亚诺提出了算术公理系统,用其中的归纳公理奠定数学归纳法的逻辑基础。
帕斯卡、毛罗利科、伊本穆思依姆等都很自觉地使用归纳推理,传承运用数学归纳法,但一直没有明确的名称,而是英国数学家德摩根在其命名上迈出了重要的一步,他曾在1838年伦敦出版的《小百科全书》中,建议将“归纳法(数学)”改为“逐次归纳法”,有意思的是在后来的一次无意中他无意中使用了“数学归纳法”这便成为了最早的名称。之后,英国数学家托德亨特的《代数》(1866年出版)中也采用了“数学归纳法”这一名称,从此这一名称在英国传播开了。1.2数学归纳法的逻辑基础
数学家皮亚诺提出了算术公理系统,用其中的归纳公理奠定数学归纳法的逻辑基础。
归纳公理:由自然数组成的集合为N,1N,若N中任意自然数的后继也属于N,则N包含了全部自然数。
2、数学归纳法的步骤及其类型
2.1 第一数学归纳法
设p(n)是关于自然数n的命题,如果p(n)满足:(1)p(1)成立;
(2)假设当nk时,命题p(k)成立;
可以推出p(k1)也成立,则命题p(n)对一切自然数n都成立。证明:设M是由满足命题p(n)的自然数组成的集合即M是自然数集N的子集,由于p(1)成立
1M,又由(2)知kM k1M
即k的后继k'M,由皮亚诺公理的归纳公理5得MN 因此对于一切自然数n,p(n)都成立。
第一数学归纳法的应用
22n(n1)333例1 用数学归纳法证明12n4nN
证明:(1)当n1时,左边=1=右边命题成立
赣南师范学院2015届本科生毕业论文
(2)假设nk时命题成立,即
k2(k1)212k4 33322k(k1)333(k1)3那么当nk1时,12(k1)4
(k1)2(k2)2
4即当nk1时命题也成立,所以原命题成立。
2.2 第二数学归纳法
假设p(n)是关于自然数n的命题,如果p(n)满足:(1)p(1)成立;
(2)假设p(n)对于所有满足ak的自然数a成立,则p(k)也成立; 那么,命题p(n)对一切自然数n都成立。
证明:设M{n|p(n)成立,nN},又设ANM(差集)假设A不空,由自然数的最小数原理, A有最小数a0 由条件(1)知1M,故a01 因此1,2a01M,又由条件(2)知a01M,必有a0M
这与a0A矛盾,所以A为空集
从而MN,则命题p(n)对一切自然数n都成立。
第二数学归纳法是第一数学归纳法的加强,在高考数学中不做要求,但是了解此方法很大程度上可以开拓一个学生的思维,体会其中的思想奥妙,在一定程度上可以激发学生学习数学的兴趣,促使学生去创新,与此同时可以发现数学的美。
2.3 数学归纳法其他类型(1)跳跃数学归纳法
①当n1,2,3,,l时,P(1),P(2),P(3),,P(l)成立,赣南师范学院2015届本科生毕业论文
②假设nk时P(k)成立,由此推得nkl时,P(n)也成立,那么,根据①②对一切正整数n1时,P(n)成立.
(2)反向数学归纳法
设P(n)是一个与正整数有关的命题,如果 a)P(n)对无限多个正整数n成立;
b)假设nk时,命题P(k)成立,则当nk1时命题P(k1)也成立,那么根据①②对一切正整数n1时,P(n)成立.
(3)跷跷板数学归纳法
针对两个与自然数有关命题An,Bn a)证明A1成立;
b)假设Ak成立,递推证明Bk成立,即Ak成立推出Bk成立;
又假设Bk成立,由此递推证明出Ak1也成立,即Bk成立推出Ak1。于是,对于任意自然数,结论An,Bn都成立
3、结合高考试题体现数学归纳法
3.1 高考中数学归纳法题型的分析
在高考数学中,运用数学归纳法的证明一般不单独命题,考查常常渗透到数列综合题中,既考查推理论证能力,又考查探究思维能力。近年江西高考压轴题的数列不等式,常常会用到数学归纳法,且常与放缩法有关。其他省的高考题趋势也差不多,数学归纳法在高考中出现的几种题型主要是与数列、不等式、整除相结合考察,难度不是很大,但能体现出解题的效率大大增加,化复杂为容易、抽象为具体,是一个非常值得考察的知识点。3.2 数学归纳法在代数中的应用
在高考中数学归纳法知识的考察往往是结合代数一起进行的,而代数方面主要体现在数列、整除、不等式方面,但是在几何方面也是一个命题点,这样在一定程度上考察了学生的创新能力与想象能力,符合现代数学的教学目标。下面就这两大方面进行分析阐述。3.2.1数学归纳法在数列中的应用
高考数学中结合数列来体现数学归纳法是非常常见的题,有些数列的通项不
赣南师范学院2015届本科生毕业论文
好求,我们可以先对前面几项发现规律,进而进行猜想,继而用数学归纳法进行证明,这不失一种很好解决问题的方法。在生活上可以将此精髓应用,可以达到很好的效果。
例2 [2014·重庆卷] 设a11,an1an22an2b(nN)(1)若b1,求a2,a3及数列{an}的通项公式.
(2)若b1,问:是否存在实数c使得a2nca2n1对所有nN成立?证明你的结论.
解:(1)a22 a321
变下形式有a1111 a2211 a3311 根据这个规律进行猜想有ann11 下面用数学归纳法证明以上结论: 证明:
1、(1)当n1时,结论显然成立.
(2)假设nk时命题成立 即akk11
则ak1(ak1)211(k1)11(k1)11 当nk1时命题也成立 所以ann11nN
2、设f(x)(x1)211则an1f(an)
令cf(c)即c(c1)211解得c1 4下面用数学归纳法证明命题a2nca2n11(1)当n1时,a2f(1)0 a3f(0)21
a21a31结论成立 4(2)假设nk时结论成立,即a2kca2k11 易知f(x)在(-∞,1]上为减函数,从而
cf(c)f(a2k11)f(1)a2
赣南师范学院2015届本科生毕业论文
即1ca2k2a2
再由f(x)在(-∞,1]上为减函数,得
cf(c)f(a2k22)f(a2)a31 故ca2k31因此a2(k1)ca2(k1)11 当nk1时命题也成立 综上,存在c
3.2.2数学归纳法在不等式中的应用
用数学归纳法证明不等式可以有效提高解题效率,解题过程得到优化甚至可以使避免一些具体问题或简化。直接使用数学归纳法进行不等式的证明时,在归纳和过渡往往存在一定的困难,如果能灵活地使用不等式的传递性和可加性,在恰当的时候使用过渡不等式和假设不等式与目标不等式的特征关系,通过放缩常数和强化命题等技巧,可以顺利完成归纳和过渡。同时,在利用它来解决不等式问题时首先要细心地观察,然后大胆地进行联想,发现一些内在的联系从而为解决问题提供了方法和途径。
例3 [2014·安徽卷] 设实数c0,整数p1,nN。
(1)证明:当x1且x0时,(1x)p1px ;
p1canan1p,证明:anan1cp。(2)数列{an}满足a1c,an1pp1p11使a2nca2n1对所有nN成立 4证明:(1)用数学归纳法证明如下
① 当p2时,(1x)212xx212x原不等式成立. ② 假设pk(k2,kN)时,不等式(1x)k1kx成立. 当pk1时,(1x)k1(1x)(1x)k(1x)(1kx)1(k1)xkx1(k1)x
所以当pk1时,原不等式也成立。
综合①②可得,当x1,x0时,对一切整数p1,不等式(1x)p1px均成立。
赣南师范学院2015届本科生毕业论文
1p(2)先用数学归纳法证明anc ①当n1时,由题设知a1c成立;
②假设nk(k2,kN)时,不等式akc成立。由an1p1canan1p易知an0,nN ppak1p1cp1cak1(p1)akpppak1p1p当nk1时,1p由akc0得111c(p1)0 ppakp1ca1cc由(1)中的结论得(k1)p1(p1)1p(p1)p
akpakakpak因此ak1pc,即ak1c,所以当nk1时,不等式anc也成立。
综合①②可得,对一切正整数n,不等式anc均成立。再由
1p1p1pan1a1c1(p1)可得n11,anpanan即an1an
综上所述,anan1c,nN1p
点评:此高考题是用数学归纳法来证明著名不等式贝努利不等式,在一定程度上有回归到课本上的节奏,这题出现在高考试题上不仅是考察数学归纳法的知识,更重要的体现数学归纳法的功效,可以激发学生的创新思维,给学生想象空间,减少学生在探究未知知识时的畏惧心理。
在利用数学归纳法证明不等式,有些时候需要对命题的加强进而去证明,这样就可以把一个无从下手的题目进行处理,证得加强后的命题,因此原命题也成立。此方法在简答过程是由一定难度的,在学生成绩水平中具有区分度,但是很有必要让学生训练掌握,下面分析一个此类型的典高考题,体会下其中的思想、奥妙所在。
例4 [2008·辽宁卷]在数列{an},{bn}中,a12,b14且an,bn,an1等差数列,bn,an1,bn1成等比数列nN
赣南师范学院2015届本科生毕业论文
1)求a2,a3,a4及b2,b3,b4由此猜测{an}{bn}的通项公式,并证明你的结论; 2)证明:1115...... a1b1a2b2anbn12证明:1)略,直接写出几项进行归纳猜想进而用数学归纳法进行证明。2)分析:由于此问右边的式子与无关,不能直接用数学归纳法证明,因此可以加强结论之后再用数学归纳法证明。
当n1时,115不等式显然成立 a1b161211151......,n2 现用数学归纳法来证明ababab122n21122nna)当n2时,有1)知anbn(n1)(2n1),命题成立 b)假设当nk时命题成立,那么当nk1时 由归纳假设有111511......a1b1a2b2ak1bk1122k2(k2)(2k3)
5115151 122k2(k2)(2k2)122(k2)122(k1)2所以当nk1时命题也成立
故得证。
3.2.3数学归纳法在整除中的应用
数学归纳法与整除性问题相结合,在一定程度上考察了一个学生的思维转换的能力,同时可以体现出学生对数学归纳法的理解与掌握程度。在最近几年里,各省未出此类题型,但是很有命题的趋势,并且有时候技巧性很强,所以值得去研究学习。
n例5 求证712n1能被9整除(n为正整数)
证明:令g(n)7n12n1
(1)当n1时,g(1)712118能被9整除,所以命题成立(2)假设nk时命题成立,即g(k)7k12k1能被9整除 那么当nk1时,g(k1)7k112(k1)1
7(7k12k1)9(8k2)
赣南师范学院2015届本科生毕业论文
由假设知7(7k12k1)能被9整除,而9(8k2)也能被9整除 所以g(k1)能被9整除
因此当nk1时命题也成立,所以原命题正确,得证。
说明:此类题型很多考生不能很好的配凑出假设结论出来,那么就要加一项减一项进行处理,对于整除本身是个抽象的问题就感觉困难,如果能找出此题的突破口,此类题就是比较好处理的。但是往往同学们很难把握到,针对这个问题,我们寻求另一种论证方法:“作差”,即求g(k1)g(k)的差,其优点是方法统一,容易显露问题的核心,便于寻求推证的途经,读者可以将这两种方法进行比较。另证:令g(n)7n12n1
(1)当n1时,g(1)712118能被9整除,所以命题成立(2)假设nk时命题成立,即g(k)7k12k1能被9整除 那么当nk1时,g(k1)7k112(k1)1
k1kg(k1)g(k)(712(k1)1)(712k1)则6(7k2)18(2m1)
其中m为整数
所以当nk1时命题也成立 所以原命题正确
3.3数学归纳法在几何中的应用
高考中用数学归纳法证明几何问题至今高考题中还没出现,但是思维是活跃的,可以激发学生的空间想象潜力,在将来知识爆炸的时代,选择优秀的人才,用数学归纳法证明几何问题将会是很好的选择,下面探究用数学归纳法证明几何问题的典型试题。
例6 平面内有n条直线,其中任意两条不平行,任意三条不共点,求证它们:
1(1)共有f(n)n(n1)个交点;
2(2)互相分割成g(n)n2条线段;(3)把平面分割成h(n)
1n(n1)1个部分 29
赣南师范学院2015届本科生毕业论文
[分析] 本题利用几何法证明比较困难,因与n自然数有关,可考虑数学归纳法,结合图形,只要明确增加一条直线后发生的变化即可进行证明。
[证明](1)当n1时f(1)0,g(1)1,h(1)2与图形性质相同,命题成立。(2)假设nk1(k2)时,命题成立,则当nk时,考查nk1及 增加一条直线l,这一条直线与原来的k1条直线的关系是它们都相交,各有一个交点。所以f(k)f(k1)k1又因为增加的一条直线l被原来的k1条直线分割成k段(即增加的k1个点把l分成k段)而l又把原来的k1条直线每条多分出一段(即增加的k1个交点把各交点所在的线段一分为二),共增加了kk1条线段。所以g(k)g(k1)kk1g(k1)2k1
又因为l被分割成k段,每段把该段所在的部分平面分成两部分,总共多出k个部分平面。所以h(k)h(k1)k,由假设易知f(k)h(k)1k(k1)1故nk时命题成立 21k(k1),g(k)k2,2由(1)(2)知,对任何nN命题都成立。
[点评] 利用数学归纳法证明几何问题要语言叙述准确清楚,一定要讲清从nk到nk1时,新增加量是多少,也就是变化的状态。一般地,证明第二步时,常用的方法是加一法,即在原来k的基础上,再增加1个,进而证明。也可以从k1个中分减1个来,剩下的k个利用假设。
4、数学归纳法的教学研究
4.1 对数学归纳法的教学建议
数学归纳法的知识点对于第一次接触的高中生来讲是一个很难理解的抽象问题,在一定程度上会阻碍他们理解该知识点,因此合理的教学在一定程度上会帮助学生克服面临的困难,与此同时可以帮助学生更好把握数学归纳法的题目,夺得更高的分数。下面提出几点教学的建议,此建议是根据《普通高中课程标准试验教科书数学选修2-2》数学归纳法知识排版选题提出的。(1)对数学归纳法原理的理解是这一节的难点,一定要特别注意
对数学归纳法是证明与正整数有关的数学命题的特别方法,其实它更应该反映的是一种递推的数学思想,先存在一个使结论成立的最小正整数n0,这是递推的基础,在这个基础上,假设当nk(kn0,kN)时,命题成立,根据这个假
赣南师范学院2015届本科生毕业论文
设,如能推出当n=k+1时命题也成立,那么久可以递推出对所有不小于n0的正整数命题都成立。这是递推的一句。有了这个一句,加上递推的基础,就可以说明对所有nn0的正整数n,命题都成立。
(2)通过教学要让学生认识到数学归纳法的两个步骤缺一不可。
数学归纳法的两个步骤缺一不可,教学中要向学生强调这一点。如果命题只证到nn0成立,就断定对一切正整数n都成立,即不做第二步证明,这就是不完整归纳,不足以证明命题的正确性。但没有第一步,也是不正确的。有些命题,如果只作第二步,完全可以做通,但事实上它们是不成立的。如1123+n=n(n1)1。
21若n=k时,123+k=k(k1)1
211123+k+(k1)=k(k1)1(k1)(k1)(k2)1,则可推得n=k+1时,22然而n=1时命题成立显然不成立。这个例子说明,数学归纳法的两个步骤是问题的两个方面,一个是命题成立的基础,另一个是递推的依据(延续关系),二者缺一不可,教学中可以通过反例来让学生体会这一点。(3)教学中应引导学生特别注意根据题意找准初始值
(不是每个问题的初始值都是1)
教材所给例子中虽然第一步中的起始值都是从n=1开始的,但其实n从几开始要依据题目而论,只不过从n=1开始的题目比较普遍,难度也不太大,这一点教师可以依据学生情况做一补充。另外,在第一步骤中,只需证明n取第一个值时命题成立就可以了,无需继续验证其他有限个值,因为一旦有了“第一个”的基础,再有第二部递推的依据,即保证了n取第2个,第3个„„值时命题的正确性。
4.2 数学归纳法解题技巧
(1)起点前移:有些时候验证1比较困难,可以用验证n0成立代替验证n1,当然其他的点也可以向前移动,只要符合前移的起点对结论成立并且容易验证,为了简化问题,有意向前移动起点。
(2)起点增多:有些命题在证明nk向nk1这一步时,需要经其他特殊情形作为基础,此时往往需要补充验证某些特殊情形,因此需要适当增多起点.
(3)加大跨度:有些命题为了减少归纳中的困难,可以改变跨度来实现,但是这样操作就会使起点增多。
(4)选择恰当的假设方式:归纳假设不是一定要用“假设nk时命题成立”,赣南师范学院2015届本科生毕业论文
我们可以根据题目的意思选取第一类、第二类、跳跃、反向数学归纳法的假设形式,灵活巧妙的处理。
(5)变换命题:有些时候我们需要利用一个辅助命题来帮助完成证明,也有的时候可以改成等价命题或则将证明的结论加强。这样才可以使用数学归纳法证明。
赣南师范学院2015届本科生毕业论文
参考文献
[1] 孙宏安.帕斯卡与数学归纳法[J].数学通报,1997(9):28-30.[2] 罗增儒.关于数学归纳法的逻辑基础[J].数学教学,2004(8):17-18.[3] 冯进.数学归纳法的发展历程[J].常热理工学院学报,2008(8):21-25.[4] Rabinovitch L.RabbiLevi ben Gershon and the Origins of Mathematical Induction [J].Archive for History of Exact Sciences,1970(6): 237-248.[5] 史久一,朱梧槚著.化归与归纳·类比·猜想.大连理工大学出版社,2008:16-20.[6] 朱华伟.高中数学新课程标准中的归纳法[J].数学通讯,2005(13):26-30.[7] 黄光谷、黄川、蔡晓英、李杨.吉米多维奇数学分析习题集选解[M].出版社地址:华中科技大学出版社,2006:25-26.[8] 2011年IMO中国国家集训队教练组 编.2011走向IMO[M].上海:华东师范大学出版社,2011:30-31.赣南师范学院2015届本科生毕业论文
致谢
本论文是在导师刘育兴副教授悉心指导下完成的,导师渊博的专业知识,严谨的治学态度,精益求精的工作作风,诲人不倦的高尚师德,严以律己、宽以待人的崇高风范,朴实无华、平易近人的人格魅力对我影响深远。不禁使我树立了远大的学术目标、掌握了基本的研究方法,还是我明白了许多待人接物与为人处事的道理。本论文从选题到完成,每一步都是在导师的指导下完成的,倾注了导师大量的心血。在此,谨向导师表示崇高的敬意和衷心的感谢!
数学归纳法在高考中的应用学归纳法是用于证明与正整数有关的数学命题的正确性的一种严格的推理方法.在数学中占有很重要的地位.应用广泛.数学归纳法有下两种基本形式(1)第一数学......
高考中的类比推理大数学家波利亚说过:“类比是某种类型的相似性,是一种更确定的和更概念性的相似。”应用类比的关键就在于如何把关于对象在某些方面一致性说清楚。类比是提出......
刀豆文库小编为你整合推荐8篇高考中榜祝福语,也许这些就是您需要的文章,但愿刀豆文库能带给您一些学习、工作上的帮助。......
高考中榜祝福语骄阳拂照百花香,捷报似花绽芬芳。香气飘荡满心房,欢喜连连泪两行。不畏艰辛永攀登,十年付出梦想成。题名金榜好儿郎,再入名校书辉煌。高考中榜祝福语篇一:人有时是......
高考中榜祝福语送你一个祝福,愿你好运相伴,送你一个问候,愿你幸运十足,送你一条短信,愿你超常发挥,要高考了,愿你高考顺利,考上理想大学。下面公文站小编为大家带来的是高考中榜祝福......