当前位置:文档之家› 数学归纳法步骤

数学归纳法步骤

数学归纳法步骤

数学归纳法步骤

第一数学归纳法设P(n)是关于自然数n的命题,若1)(奠基) P(n)在n=1时成立; 2)(归纳) 在P(k)(k为任意自然数)成立的假设下可以推出P(k+1)成立,则P(n)对一切自然数n都成立。推论1 奠基为n=j ,归纳出P(n)对n≥j的成立情况。推论2奠基为n=1,2,……m,由P(k)成立推出P(k+m)成立,归纳出对于所有自然数成立的情况。

2. 第二数学归纳法奠基P(n)在n=1时成立; 归纳在P(n) (1≤n≤k,k为任意自然数)成立的假定成立下可以推出P(k+1)成立,则P(n)对于一切自然数成立。

3. 反向归纳法设P(n)是关于自然数n的命题,若1)P(n)对无限多个自然数n成立; 2)在P(k)(k是大于1的自然数)成立的假设下可以推出P(k-1)成立,则P(n)对一切自然数都成立。

(完整版)数学归纳法经典例题详解

例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+…+na n =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的自然数,等式 a 1+2a 2+3a 3+…+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时, a 1+2a 2+3a 3+…+ka k +(k +1)a k +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时,也存在一个等差数列a n =3n +3使a 1+2a 2+3a 3+…+na n =n (n +1)(n +2)成立. 综合上述,可知存在一个等差数列a n =3n +3,对任何自然数n ,等式a 1+2a 2+3a 3+…+na n =n (n +1)(n +2)都成立. 例3.证明不等式n n 21 31 21 1<++++Λ (n ∈N). 证明:①当n =1时,左边=1,右边=2.

高一数学归纳法分析及解题步骤

高一数学归纳法分析及解题步骤 当我第一遍读一本好书的时候,我仿佛觉得找到了一个朋友;当我再一次读这本书的时候,仿佛又和老朋友重逢。我们要把读书当作一种乐趣,并自觉把读书和学习结合起来,做到博览、精思、熟读,更好地指导自己的学习,让自己不断成长。让我们一起到一起学习吧! 高一数学归纳法 《2.3数学归纳法》教学设计 青海湟川中学刘岩 一、【教材分析】 本节课选自《普通高中课程标准实验教科书数学选修2-2(人教A 版)》第二章第三节《2.3数学归纳法》。在之前的学习中,我们已经用不完全归纳法得出了许多结论,例如某些数列的通项公式,但它们的正确性还有待证明。因此,数学归纳法的学习是在合情推理的基础上,对归纳出来的与正整数有关的命题进行科学的证明,它将一个无穷的归纳过程转化为有限步骤的演绎过程。通过把猜想和证明结合起来,让学生认识数学的本质,把握数学的思维。本节课是数学归纳法的第一课时,主要让学生了解数学归纳法的原理,并能够用数学归纳法解决一些简单的与正整数有关的问题。 二、【学情分析】 我校的学生基础较好,思维活跃。学生在学习本节课新知的过程中可能存在两方面的困难:一是从骨牌游戏原理启发得到数学方法的

过程有困难;二是解题中如何正确使用数学归纳法,尤其是第二步中如何使用递推关系,可能出现问题。 三、【策略分析】 本节课中教师引导学生形成积极主动,勇于探究的学习精神,以及合作探究的学习方式;注重提高学生的数学思维能力;体验从实际生活理论实际应用的过程;采用教师引导学生探索相结合的教学方法,在教与学的和谐统一中,体现数学的价值,注重信息技术与数学课程的合理整合。 四、【教学目标】 (1)知识与技能目标: ①理解数学归纳法的原理与实质,掌握数学归纳法证题的两个步骤; ②会用数学归纳法证明某些简单的与正整数有关的命题。 (2)过程与方法目标: 努力创设愉悦的课堂气氛,使学生处于积极思考,大胆质疑的氛围中,提高学生学习兴趣和课堂效率,让学生经历知识的构建过程,体会归纳递推的数学思想。 (3)情感态度与价值观目标: 通过本节课的教学,使学生领悟数学归纳法的思想,由生活实例,激发学生学习的热情,提高学生学习的兴趣,培养学生大胆猜想,小心求证,以及发现问题、提出问题,解决问题的数学能力。 五、【教学重难点】

高中数学 数学归纳法

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整除”,要利用归纳

归纳法基本步骤

归纳法基本步骤 (一)第一数学归纳法: 一般地,证明一个与自然数n有关的命题P(n),有如下步骤: (1)证明当n取第一个值n0时命题成立。n0对于一般数列取值为0或1,但也有特殊情况; (2)假设当n=k(k≥n0,k为自然数)时命题成立,证明当n=k+1时命题也成立。 综合(1)(2),对一切自然数n(≥n0),命题P(n)都成立。 (二)第二数学归纳法: 对于某个与自然数有关的命题P(n), (1)验证n=n0时P(n)成立; (2)假设n0≤nn0)成立,能推出Q(k)成立,假设 Q(k)成立,能推出 P(k+1)成立; 综合(1)(2),对一切自然数n(≥n0),P(n),Q(n)都成立。 应用 (1)确定一个表达式在所有自然数范围内是成立的或者用于确定一个其他的形式在一个无穷序列是成立的。 (2)数理逻辑和计算机科学广义的形式的观点指出能被求出值的表达式是等价表达式。 (3)证明数列前n项和与通项公式的成立。 (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)都成立.

最新数学归纳法证明例题

例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+…+na n =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的自然数,等式 a 1+2a 2+3a 3+…+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时, a 1+2a 2+3a 3+…+ka k +(k +1)a k +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时,也存在一个等差数列a n =3n +3使a 1+2a 2+3a 3+…+na n =n (n +1)(n +2)成立. 综合上述,可知存在一个等差数列a n =3n +3,对任何自然数n ,等式a 1+2a 2+3a 3+…

(完整版)数学归纳法经典例题及答案(2)

数学归纳法(2016.4.21) 一、用数学归纳法证明与正整数有关命题的步骤是: (1)证明当n 取第一个值0n (如01n =或2等)时结论正确; (2)假设当0(N ,)n k k k n *=∈≥ 时结论正确,证明1n k =+时结论也正确. 综合(1)、(2),…… 注意:数学归纳法使用要点: 两步骤,一结论。 二、题型归纳: 题型1.证明代数恒等式 例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 Λ ()() 3212112++++=k k k k ()()()()()() 321211232121322++++=++++=k k k k k k k k ()1 121321+++=++=k k k k 这就说明,当n =k +1时,等式亦成立, 由①、②可知,对一切自然数n 等式成立.

题型2.证明不等式 例2.证明不等式n n 21 31 21 1<++++Λ (n ∈N). 证明:①当n =1时,左边=1,右边=2. 左边<右边,不等式成立. ②假设n =k 时,不等式成立,即k k 2131211<++++ Λ. 那么当n =k +1时, 11 1 31 21 1++++++k k Λ 1 1 1211 2+++=++

高中数学归纳法大全数列不等式精华版

§数学归纳法 1.数学归纳法的概念及基本步骤 数学归纳法是用来证明某些与正整数n有关的数学命题的一种方法.它的基本步骤是: (1)验证:n=n0 时,命题成立; (2)在假设当n=k(k≥n0)时命题成立的前提下,推出当n=k+1时,命题成立. 根据(1)(2)可以断定命题对一切正整数n都成立. 2.归纳推理与数学归纳法的关系 数学上,在归纳出结论后,还需给出严格证明.在学习和使用数学归纳法时, 需要特别注意: (1)用数学归纳法证明的对象是与正整数n有关的命题; (2)在用数学归纳法证明中,两个基本步骤缺一不可. 1.用数学归纳法证明命题的第一步时,是验证使命题成立的最小正整数n,注意n不一定是1. 2.当证明从k到k+1时,所证明的式子不一定只增加一项;其次,在证明命题对n=k+1成立时,必须运用命题对n=k成立的归纳假设.步骤二中,在 由k到k+1的递推过程中,突出两个“凑”:一“凑”假设,二“凑”结论.关键是明确n=k+1时证明的目标,充分考虑由n=k到n=k+1时命题 形式之间的区别与联系,若实在凑不出结论,特别是不等式的证明,还可以应用比较法、分析法、综合法、放缩法等来证明当n=k+1时命题也成立,这也是证题的常用方法. 3.用数学归纳法证命题的两个步骤相辅相成,缺一不可.尽管部分与正整数 有关的命题用其他方法也可以解决,但题目若要求用数学归纳法证明,则必须 依题目的要求严格按照数学归纳法的步骤进行,否则不正确. 4.要注意“观察——归纳——猜想——证明”的思维模式,和由特殊到一般的数学思想的应用,加强合情推理与演绎推理相结合的数学应用能力.

5.数学归纳法与归纳推理不同.(1)归纳推理是根据一类事物中部分事物具有某种属性,推断该类事物中每一个都有这种属性.结果不一定正确,需要进行严格的证明.(2)数学归纳法是一种证明数学命题的方法,结果一定正确. 6.在学习和使用数学归纳法时,需要特别注意: (1)用数学归纳法证明的对象是与正整数n 有关的命题,要求这个命题对所有的正整数n 都成立; (2)在用数学归纳法证明中,两个基本步骤缺一不可. 数学归纳法是推理逻辑,它的第一步称为奠基步骤,是论证的基础保证,即通过验证落实传递的起点,这个基础必须真实可靠;它的第二步称为递推步骤,是命题具有后继传递的保证,即只要命题对某个正整数成立,就能保证该命题对后继正整数都成立,两步合在一起为完全归纳步骤,称为数学归纳法,这两步各司其职,缺一不可.特别指出的是,第二步不是判断命题的真伪,而是证明命题是否具有传递性.如果没有第一步,而仅有第二步成立,命题也可能是假命题. 证明:12+122+123+…+12 n -1+12n =1-1 2n (其中n ∈N +). [证明] (1)当n =1时,左边=12,右边=1-12=1 2,等式成立. (2)假设当n =k (k ≥1)时,等式成立,即 12+122+123+…+12k -1+12k =1-12k , 那么当n =k +1时, 左边=12+122+123+…+12k -1+12k +1 2k +1 =1-12k +12k +1=1-2-12k +1=1-1 2k +1=右边. 这就是说,当n =k +1时,等式也成立. 根据(1)和(2),可知等式对任何n ∈N +都成立. 用数学归纳法证明:1-12+13-14+…+12n -1- 1 2n

用数学归纳法证明不等式

人教版选修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)在步骤②的证明过程中,突出了两个凑字,一“凑”假设,二“凑”结论,关键是明确 时证明的目标,充分考虑由到时,命题形式之间的区别和联系。

实用文库汇编之数学归纳法经典例题及答案

*实用文库汇编之数学归纳法(2016.4.21)* 一、用数学归纳法证明与正整数有关命题的步骤是: (1)证明当n 取第一个值0n (如01n =或2等)时结论正确; (2)假设当0(N ,)n k k k n *=∈≥ 时结论正确,证明1n k =+时结论也正确. 综合(1)、(2),…… 注意:数学归纳法使用要点: 两步骤,一结论。 二、题型归纳: 题型1.证明代数恒等式 例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 ()() 3212112++++=k k k k ()()()()()() 321211232121322++++=++++=k k k k k k k k ()1 121321+++=++=k k k k 这就说明,当n =k +1时,等式亦成立, 由①、②可知,对一切自然数n 等式成立.

题型2.证明不等式 例2.证明不等式n n 21 31 21 1<++++ (n ∈N). 证明:①当n =1时,左边=1,右边=2. 左边<右边,不等式成立. ②假设n =k 时,不等式成立,即k k 2131211<++++ . 那么当n =k +1时, 11 1 31 21 1++++++k k 1 1 1211 2+++=++

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

数学归纳法经典练习及 解答过程 文稿归稿存档编号:[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 有关的数学命题的正确性的一种严格的推理方法.在数学竞赛中占有很重要的地位. (1)第一数学归纳法 设)(n P 是一个与正整数有关的命题,如果 ① 0n n =(N n ∈01.数学归纳法的基本形式)时,)(n P 成立; ②假设),(0N k n k k n ∈≥=成立,由此推得1+=k n 时,)(n P 也成立,那么,根据①②对一切正整数0n n ≥时,)(n P 成立. (2)第二数学归纳法 设)(n P 是一个与正整数有关的命题,如果 ①当0n n =(N n ∈0)时,)(n P 成立; ②假设),(0N k n k k n ∈≥≤成立,由此推得1+=k n 时,)(n P 也成立,那么,根据①②对一切正整数0n n ≥时,)(n P 成立. 2.数学归纳法的其他形式 (1)跳跃数学归纳法 ①当l n ,,3,2,1Λ=时,)(,),3(),2(),1(l P P P P Λ成立, ②假设k n =时)(k P 成立,由此推得l k n +=时,)(n P 也成立,那么,根据①②对一切正整数1≥n 时,)(n P 成立. (2)反向数学归纳法 设)(n P 是一个与正整数有关的命题,如果

① )(n P 对无限多个正整数n 成立; ②假设k n =时,命题)(k P 成立,则当1-=k n 时命题)1(-k P 也成立,那么根据①②对一切正整数1≥n 时,)(n P 成立. 例如,用数学归纳法证明: 为非负实数,有 在证明中,由 真,不易证出 真;然而却很容易证出 真,又容易证明不等式对无穷多个 (只要 型的自然数)为真;从而证明 ,不等式成立. (3)螺旋式归纳法 P (n ),Q (n )为两个与自然数 有关的命题,假如 ①P(n0)成立; ②假设 P(k) (k>n0)成立,能推出Q(k)成立,假设 Q(k)成立,能推出 P(k+1)成立; 综合(1)(2),对于一切自然数n (>n0),P(n),Q(n)都成立; (4)双重归纳法 设 是一个含有两上独立自然数 的命题. ① 与 对任意自然数 成立; ②若由 和 成立,能推出 成立; 根据(1)、(2)可断定, 对一切自然数 均成立. 3.应用数学归纳法的技巧 (1)起点前移:有些命题对一切大于等于1的正整数正整数n 都成立,但命题本身对0=n 也成立,而且验证起来比验证1=n 时容易,

数学归纳法经典例题及答案精品

【关键字】认识、问题、要点 数学归纳法( 一、用数学归纳法证明与正整数有关命题的步骤是: (1)证明当n 取第一个值0n (如01n =或2等)时结论正确; (2)假设当0(N ,)n k k k n *=∈≥ 时结论正确,证明1n k =+时结论也正确. 综合(1)、(2),…… 注意:数学归纳法使用要点: 两步骤,一结论。 二、题型归纳: 题型1.证明代数恒等式 例1.用数学归纳法证明: 证明:①n =1时,左边31311=?=,右边3 1121=+=,左边=右边,等式成立. ②假设n =k 时,等式成立,即: ()()12121217 51531311+=+-++?+?+?k k k k . 当n =k +1时. 这就说明,当n =k +1时,等式亦成立, 由①、②可知,对一切自然数n 等式成立. 题型2.证明不等式 例2.证明不等式n n 21 31 21 1<++++ (n ∈N). 证明:①当n =1时,左边=1,右边=2. 左边<右边,不等式成立. ②假设n =k 时,不等式成立,即k k 2131211<++++ . 那么当n =k +1时, 这就是说,当n =k +1时,不等式成立. 由①、②可知,原不等式对任意自然数n 都成立. 说明:这里要注意,当n =k +1时,要证的目标是 1211 1 31 21 1+<++++++k k k ,当代入归纳假设后,就是要证明:

1211 2+<++k k k . 认识了这个目标,于是就可朝这个目标证下去,并进行有关的变形,达到这个目标. 题型3.证明数列问题 例3 (x +1)n =a 0+a 1(x -1)+a 2(x -1)2+a 3(x -1)3+…+a n (x -1)n (n ≥2,n ∈N *). (1)当n =5时,求a 0+a 1+a 2+a 3+a 4+a 5的值. (2)设b n = a 22n -3,T n = b 2+b 3+b 4+…+b n .试用数学归纳法证明:当n ≥2时,T n =n (n +1)(n -1)3 . 解: (1)当n =5时, 原等式变为(x +1)5=a 0+a 1(x -1)+a 2(x -1)2+a 3(x -1)3+a 4(x -1)4+a 5(x -1)5 令x =2得a 0+a 1+a 2+a 3+a 4+a 5=35=243. (2)因为(x +1)n =[2+(x -1)]n ,所以a 2=C n 2·2n -2 b n =a 22 n -3=2C n 2=n (n -1)(n ≥2) ①当n =2时.左边=T 2=b 2=2, 右边=2(2+1)(2-1)3 =2,左边=右边,等式成立. ②假设当n =k (k ≥2,k ∈N *)时,等式成立, 即T k =k (k +1)(k -1)3 成立 那么,当n =k +1时, 左边=T k +b k +1=k (k +1)(k -1)3+(k +1)[(k +1)-1]=k (k +1)(k -1)3 +k (k +1) =k (k +1)?? ??k -13+1=k (k +1)(k +2)3 =(k +1)[(k +1)+1][(k +1)-1]3 =右边. 故当n =k +1时,等式成立. 综上①②,当n ≥2时,T n =n (n +1)(n -1)3 .

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

数学归纳法的七种变式及其应用 摘要:数学归纳法是解决与自然有关命题的一种行之有效的方法,又是数学证明 的又一种常用形式.数学归纳法不仅能够证明自然数命题,在实数中也广泛应用,还能对一些数学定理进行证明.在中学时学习了第一数学归纳法和第二数学归纳法,因而对一些命题进行了简单证明.在原有的基础上,给出了数学归纳法的另外五种变式,其中涉及到反向归纳法、二重归纳法、螺旋式归纳法、跳跃归纳法和关于实数的连续归纳法,并简单的举例说明了每种变式在数学各分支的应用.这就突破了数学归纳法仅在自然数中的应用,为今后的数学命题证明提供了一种行之有效的证明方法——数学归纳法. 关键词:数学归纳法;七种变式;应用 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+2/2^2+3/2^3+......+n/2^n=2-n+2/2^n. 1/2+2/2^2+3/2^3+......+n/2^n=2-(n+2)/2^n. 1、当n=1时候, 左边=1/2; 右边=2-3/2=1/2 左边=右边,成立。 2、设n=k时候,有: 1/2+2/2^2+3/2^3+......+k/2^k=2-(k+2)/2^k成立, 则当n=k+1时候:有: 1/2+2/2^2+3/2^3+.....+k/2^k+(k+1)/2^(k+1) =2-(k+2)/2^k+(k+1)/2^(k+1) =2-[2(k+2)-(k+1)]/2^(k+1) =2-(k+3)/2^(k+1) =2-[(k+1)+2]/2^(k+1) 我觉得不是所有的猜想都非要用数学归纳法. 比如a1=2,a(n+1)/an=2,这显然是个等比数列 如果我直接猜想an=2^n,代入检验正确,而且对所有的n都成立,这时候干嘛还用数学归纳法啊.可是考试如果直接这样猜想是不得分的,必须要用数学归纳法证明.

结果带入递推公式验证是对n属于正整数成立. 用数学归纳法,无论n=1,还是n=k的假设,n=k+1都需要带入递推公式验证,不是多此一举吗.我又不是一个一个验证,是对n这个变量 进行验证,已经对n属于正整数成立了.怎么说就是错误的. 这说明你一眼能看出答案,是个本领。 然而,考试是要有过程的,这个本领属于你自己,不属于其他人,比如你是股票牛人,直接看出哪支会涨哪支会跌,但是不说出为什么,恐怕也不会令人信服。 比如你的问题,你猜想之后,代入检验,验证成功说明假设正确,这是个极端错误的数学问题,请记住:不是验证了一组答案通过, 就说明答案是唯一的!比如x+y=2.我们都知道这是由无数组解的方程。但是我猜想x=y=1,验证成功,于是得到答案,你觉得对吗?所 以你的证明方法是严格错误的! 说说你的这道题,最简单的一道数列题,当然可以一下看出答案,而且你的答案是正确的。但是证明起来就不是那么容易了,答案不 是看出来的,是算出来的。你的解法就是告诉大家,所有的答案都 是看出来,然后代入证明的。假设看不出来怎么办?那就无所适从, 永远也解不出来了!这就是你的做法带来的.答案,你想想呢?你的这 种做法有什么值得推广的? OK,了解! 数学归纳法使被证明了的,证明数学猜想的严密方法,这是毋庸置疑的。在n=1时成立;假设n=k成立,则n=k+1成立。这两个结论 确保了n属于N时成立,这是严密的。 你的例题太简单,直接用等比数列的定义就可以得到答案(首项 和公比均已知),不能说明你的证明方法有误。我的本意是:任何一 种证明方法,其本身是需要严格证明的,数学归纳法是经过严格证 明的;而你的证明方法:猜想带入条件,满足条件即得到猜想正确的 结论。未经证明,(即使它很严密,我说即使)它不被别人认可。事 实上,你的证明方法(猜想带入所有条件均成立)只能得到“必要”

相关主题
文本预览
相关文档 最新文档