当前位置:文档之家› 数学归纳法(重点)

数学归纳法(重点)

数学归纳法(重点)
数学归纳法(重点)

教学过程

一.课程导入:

多米诺骨牌实验

要使所有的多米诺骨牌一一倒下?需要几个步骤才能做到?

(1)第一张牌被推倒(奠基作用)

(2)任意一张牌倒下必须保证它的下一张牌倒下(递推作用)于是可以获得结论:多米诺骨牌会全部倒下。

从上面的例子我们是否大概了解我们这节课的内容呢?

二、复习预习

复习时要抓住数学归纳法证明命题的原理,明晰其内在的联系,把握数学归纳法证明命题的一般步骤,熟知每一步之间的区别联系,熟悉数学归纳法在证明命题中的应用技巧

三、知识讲解

考点1、归纳法

由一系列有限的特殊事例得出一般结论的推理方法,通常叫做归纳法.根据推理过程中考查的对象是涉及事物的全体或部分可分为完全归纳法和不完全归纳法.

考点2、数学归纳法

(1)数学归纳法:设{P n}是一个与正整数相关的命题集合,如果:①证明起始命题P1(或P0)成立;②在假设P k成立的前提下,推出P k+1也成立,那么可以断定{P n}对一切正整数成立.

(2)用数学归纳法证明一个与正整数有关的命题时,其步骤为:

①归纳奠基:证明当取第一个自然数n0时命题成立;

②归纳递推:假设n=k,(k∈N*,k≥n0)时,命题成立,证明当n=k+1时,命题成立;

③由①②得出结论.

四、例题精析

考点一数学归纳法原理

【例题1】

【题干】在用数学归纳法证明“2n>n2对从n0开始的所有正整数都成立”时,第一步验证的n0等于A.1 B.3 C.5 D.7

【答案】C

【解析】n的取值与2n,n2的取值如下表:

由于2n的增长速度要远大于n2的增长速度,故当n>4时恒有2n>n2.

考点二用数学归纳法证明恒等式【例题2】

【题干】是否存在a、b、c使得等式1·22+2·32+…+n(n+1)2=

12)1

(

n

n(an2+bn+c)

【答案】见解析

【解析】假设存在a 、b 、c 使题设的等式成立,

这时令

n=1,2,3,有?????===∴?????????++=++=++=10113 3970)24(2122)(614c b a c b a c b a c b a 于是,对n=1,2,3下面等式成立

1·22+2·32+…+n(n+1)2=)10113(12

)1(2+++n n n n 记S n =1·22+2·32+…+n(n+1)2

设n=k 时上式成立,即S k =12

)1(+k k (3k 2+11k+10) 那么S k+1=S k +(k+1)(k+2)2=2

)1(+k k (k+2)(3k+5)+(k+1)(k+2)2 =12

)2)(1(++k k (3k 2+5k+12k+24) =12

)2)(1(++k k [3(k+1)2+11(k+1)+10]

也就是说,等式对n=k+1也成立

综上所述,当a=3,b=11,c=10时,题设对一切自然数n均成立

考点三用数学归纳法证明不等式

【例题3】

【题干】试证明不论正数a、b、c是等差数列还是等比数列,当n>1,n∈N*且a、b、c互不相等时,均有a n+c n>2b n

【答案】见解析

【解析】(1)设a 、b 、c 为等比数列,a=q

b ,c=bq(q >0且q ≠1) ∴a n +

c n =n n

q b +b n q n =b n (n q 1+q n )>2b n

(2)设a 、b 、c 为等差数列,

则2b=a+c 猜想2n n c a +>(2

c a +)n (n ≥2且n ∈N *) 下面用数学归纳法证明 ①当n=2时,由

2(a 2+c 2)>(a+c)2,∴222)2(2c a c a +>+ ②设

n=k 时成立,即,)2

(2k k k c a c a +>+ 则当n=k+1时,41211=+++k k c a (a k+1+c k+1+a k+1+c k+1)>41(a k+1+c k+1+a k ·c+c k ·a)=41(a k +c k )(a+c) >(2c a +)k ·(2c a +)=(2c a +)k+1

也就是说,等式对n=k+1也成立

由①②知,a n +c n >2b n 对一切自然数n 均成立

课后评价

人教版高中数学总复习[知识点整理及重点题型梳理]推理与证明、数学归纳法

推理与证明、数学归纳法 编稿:辛文升 审稿:孙永钊 【考纲要求】 1.了解合情推理的含义,能利用归纳和类比等进行简单的推理,了解合情推理在数学发现中的作用. 2.了解演绎推理的重要性,掌握演绎推理的基本模式,并能运用它们进行一些简单推理. 3.了解合情推理和演绎推理之间的联系和差异. 4.了解直接证明的两种基本方法——分析法和综合法;了解分析法和综合法的思考过程、特点. 5.了解间接证明的一种基本方法——反证法;了解反证法的思考过程、特点. 6.了解数学归纳法的原理,能用数学归纳法证明一些简单的数学命题. 【知识网络】 【考点梳理】 【推理与证明、数学归纳法407426 知识要点】 考点一:合情推理与演绎推理 1.推理的概念 根据一个或几个已知事实(或假设)得出一个判断,这种思维方式叫做推理.从结构上说,推理一般由两部分组成,一部分是已知的事实(或假设)叫做前提,一部分是由已知推出的判断,叫做结论. 2.合情推理 根据已有的事实,经过观察、分析、比较、联想,再进行归纳、类比,然后提出猜想的推理称为合情推理. 合情推理又具体分为归纳推理和类比推理两类: (1)归纳推理:由某类事物的部分对象具有某些特征,推出该类事物的全部对象具有这 推 理 与 证 明 归纳 推 理 证 明 合情推理 演绎推理 数学归纳法 综合法 分析法 直接证明 类比 间接证明 反证法

些特征的推理,或者由个别事实概括出一般结论的推理.简言之,归纳推理是由部分到整体、个别到一般的推理,归纳推理简称归纳. (2)类比推理:由两类对象具有某些类似特征和其中一类对象的某些已知特征,推出另一类对象也具有这些特征的推理,简言之,类比推理是由特殊到特殊的推理,类比推理简称类比. 3.演绎推理 从一般性的原理出发,推出某个特殊情况下的结论.简言之,演绎推理是由一般到特殊的推理. 三段论是演绎推理的一般模式,它包括: (1)大前提——已知的一般原理; (2)小前提——所研究的特殊情况; (3)结论——根据一般原理,对特殊情况作出的判断. 要点诠释: 合情推理与演绎推理的区别与联系 (1)从推理模式看: ①归纳推理是由特殊到一般的推理. ②类比推理是由特殊到特殊的推理. ③演绎推理是由一般到特殊的推理. (2)从推理的结论看: ①合情推理所得的结论不一定正确,有待证明。 ②演绎推理所得的结论一定正确。 (3)总体来说,从推理的形式和推理的正确性上讲,二者有差异;从二者在认识事物的过程中所发挥的作用的角度考虑,它们又是紧密联系,相辅相成的。合情推理的结论需要演绎推理的验证,而演绎推理的内容一般是通过合情推理获得的;演绎推理可以验证合情推理的正确性,合情推理可以为演绎推理提供方向和思路. 考点二:直接证明与间接证明 1.综合法 (1)定义:综合法是中学数学证明中最常用的方法,它是从已知到未知,从题设到结论的逻辑推理方法,即从题设中的已知条件或已证的真实判断出发,经过一系列的中间推理,最后导出所要求证的命题.综合法是一种由因索果的证明方法,又叫顺推法. (2)综合法的思维框图: 用P 表示已知条件,1i Q i =(,2,3,...,n )为定义、定理、公理等,Q 表示所要证明的结论,则综合法可用框图表示为: 1P Q ?()→12Q Q ?()→23Q Q ?()→.........n Q Q ?() 2.分析法 (1) 定义:一般地,从要证明的结论出发,逐步寻求使它成立的充分条件,直至最后,把要证明的结论归结为判断一个明显成立的条件(已知条件,定理,定义,公理)为止.这种证明方法叫做分析法.分析法又叫逆推法或执果索因法. (2)分析法的思维框图: 1Q P ?()→12P P ?()→23P P ?() →.........得到一个明显成立的条件. 3.反证法

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

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

数列的极限、数学归纳法

数列的极限、数学归纳法 一、知识要点 (一) 数列的极限 1.定义:对于无穷数列{a n },若存在一个常数A ,无论预选指定多么小的正数ε,都能在数列中找到一项a N ,使得当n>N 时,|an-A|<ε恒成立,则称常数A 为数列{a n }的极限,记作 A a n n =∞ →lim . 2.运算法则:若lim n n a →∞ 、lim n n b →∞ 存在,则有 lim()lim lim n n n n n n n a b a b →∞ →∞ →∞ ±=±;lim()lim lim n n n n n n n a b a b →∞ →∞ →∞ ?=? )0lim (lim lim lim ≠=∞→∞ →∞→∞→n n n n n n n n n b b a b a 3.两种基本类型的极限:<1> S=?? ???-=>=<=∞ →)11() 1(1) 1(0lim a a a a a n n 或不存在 <2>设()f n 、()g n 分别是关于n 的一元多项式,次数分别是p 、q ,最高次项系数分别为p a 、 p b 且)(0)(N n n g ∈≠,则??? ????>=<=∞→)()() (0)()(lim q p q p b a q p n g n f q p n 不存在 4.无穷递缩等比数列的所有项和公式:1 1a S q = - (|q|<1) 无穷数列{a n }的所有项和:lim n n S S →∞ = (当lim n n S →∞ 存在时) (二)数学归纳法 数学归纳法是证明与自然数n 有关命题的一种常用方法,其证题步骤为: ①验证命题对于第一个自然数0n n = 成立。 ②假设命题对n=k(k ≥0n )时成立,证明n=k+1时命题也成立. 则由①②,对于一切n ≥ 0n 的自然数,命题都成立。 二、例题(数学的极限)

数学归纳法.知识点梳理

课题:数学归纳法 备课教师:沈良宏参与教师:郭晓芳、龙新荣审定教师:刘德清 1、教学重点:能用数学归纳法证明一些简单的数学命题 2、教学难点:学归纳法中递推思想的理解. 3、学生必须掌握的内容: 1.数学归纳法的定义 一般地,当要证明一个命题对于不小于某正整数n0的所有正整数n都成立时,可以用以下两个步骤: (1)证明当n=n0时命题成立. (2)假设当n=k(k∈N+且k≥n0)时命题成立,证明当n=k+1时命题也成立. 在完成了这两个步骤后,就可以断定命题对于不小于n0的所有正整数都成立,这种证明方法称为数学归纳法. 2.数学归纳法的适用范围 适用于证明一个与无限多个正整数有关的命题. 3.数学归纳法的步骤 (1)(归纳奠基)验证当n=n0(n0为命题成立的起始自然数)时命题成立; (2)(归纳递推)假设当n=k(k∈N+,且k≥n0)时命题成立,推导n=k+1时命题也成立. (3)结论:由(1)(2)可知,命题对一切n≥n0的自然数都成立. 注意:用数学归纳法证明,关键在于两个步骤要做到“递推基础不可少,归纳假设要用到,结论写明莫忘掉”,因此必须注意以下三点: (1)验证是基础.数学归纳法的原理表明:第一个步骤是要找一个数n0,这个n0就是我们要证明的命题对象的最小自然数,这个自然数并不一定就是“1”,因此“找准起点,奠基要稳”是正确运用数学归纳法要注意的第一个问题. (2)递推是关键.数学归纳法的实质在于递推,所以从“k”到“k+1”的过程,必须把归纳假设“n=k”时命题成立作为条件来导出“n=k+1”时命题成立,在推导过程中,要把归纳假设用上一次或几次,没有用上归纳假设的证明不是数学归纳法. (3)正确寻求递推关系.数学归纳法的第二步递推是至关重要的,那么如何寻找递推关系呢?①在第一步验证时,不妨多计算几项,并正确写出来,这样对发现递推关系是有帮助的;②探求数列的通项公式时,要善于观察式子或命题的变化规律,观察n处在哪个位置;③在书写f(k+1)时,一定要把包含f(k)的式子写出来,尤其是f(k)中的最后一项.除此之外,多了哪些项,少了哪些项都要分析清楚. 4、容易出现的问题: (1)混淆数学归纳法与归纳法; (2)忽视第一步的归纳基础,数学归纳法的解题步骤有两步,第一步是归纳基础,第二步是归纳假设,在证明命题成立时,归纳假设这部分是一个难点,学生往往比较重视第二步的证明,却对忽视了归纳基础。常见的错误有: ①没有写第一步,而是直接假设成立,进行第二步归纳假设的证明; ②有写第一步,但是只是形式上写一下归纳基础,并没有进行验证是否成立,容易发生第一步是不成立的情况。因为第一步往往是正确的,而且是比较显然的,所以学生容易忽视它,但是就像玩多米诺骨牌游戏一样,如果第一块骨牌没有办法倒下,那么就算后面的骨牌排得多么整齐都不会倒下. 5、解决方法: 针对数学归纳法的特殊证明思路和特点,讲解清楚数学归纳法的概念及它的特征和相关要点,并结合学生的课堂反应,课堂多注重基础,多找出有代表性的典例适时强化学生理解

高中数学 数学归纳法

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 有关的数学命题的正确性的一种严格的推理方法.在数学竞赛中占有很重要的地位. (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)都成立;

数学归纳法证明例题

例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

数学归纳法及其应用举例 【本章学习目标】 人们在研究数量的变化时,常常会遇到有确定变化趋势的无限变化过程,这种无限变化过程就是极限的概念与思想,极限是人们研究许多问题的工具。以刘微的“割圆术”为例,圆内接正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时的等式是待证明的,不能不利用假设。例如:求证:。

数列、极限、数学归纳法 归纳、猜想、证明 教案

数列、极限、数学归纳法·归纳、猜想、证明·教案 张毅 教学目标 1.对数学归纳法的认识不断深化. 2.帮助学生掌握用不完全归纳法发现规律,再用数学归纳法证明规律的科学思维方法. 3.培养学生在观察的基础上进行归纳猜想和发现的能力,进而引导学生去探求事物的内在的本质的联系.教学重点和难点 用不完全归纳法猜想出问题的结论,并用数学归纳法加以证明. 教学过程设计 (一)复习引入 师:我们已学习了数学归纳法,知道它是一种证明方法.请问:它适用于哪些问题的证明? 生:与连续自然数n有关的命题. 师:用数学归纳法证明的一般步骤是什么? 生:共有两个步骤: (1)证明当n取第一个值n0时结论正确; (2)假设当n=k(k∈N,且k≥n0)时结论正确,证明当n=k+1时,结论也正确. 师:这两个步骤的作用是什么? 生:第(1)步是一次验证,第(2)步是用一次逻辑推理代替了无数次验证过程. 师:这实质上是在说明这个证明具有递推性.第(1)步是递推的始点;第(2)步是递推的依据.递推是数学归纳法的核心.用数学归纳法证题时应注意什么? 生:两个步骤缺一不可.证第(2)步时,必须用归纳假设.即在n=k成立的前提下推出n=k+1成立.师:只有这样,才能保证递推关系的存在,才真正是用数学归纳法证题. 今天,我们一起继续研究解决一些与连续自然数有关的命题.请看例1. (二)归纳、猜想、证明 1.问题的提出 a3,a4,由此推测计算an的公式,然后用数学归纳法证明这个公式. 师:这个题目看起来庞大,其实它包括了计算、推测、证明三部分,我们可以先一部分、一部分地处理.(学生很快活跃起来,计算工作迅速完成,请一位同学口述他的计算过程,教师板演到黑板上) 师:正确.怎么推测an的计算公式呢?可以相互讨论一下.

数学归纳法案例分析

数学归纳法案例分析 一、内容提要 数学归纳法是高中数学中的一个重点和难点内容,也是一种重要的数学方法,数学归纳法这一方法,贯通了高中数学的几大知识点:不等式,数列,三角函数,平面几何等。通过对它的学习,能起到以下几方面的作用:提高学生的逻辑思维、推理能力;培养学生辩证思维素质,全面提高学生数学能力;培养学生科学探索的创新精神,提高学生综合素质。 二、教学设计 根据本节课的内容和学生的实际水平,我采用的引导发现法和感性体验法进行教学。 在引出的《数学归纳法》这个课题后,我通过一个盒子中的十个乒乓球和等差数列的通项公式,导出完全归纳法和不完全归纳法这两个概念,又通过的两个例子促进学生对“ 递推关系” 的理解,明了两个概念的必要性,为数学归纳法的应用前提和场合提供形象化的参照物。 同点做准备时抓住这两个问题的类似之处,由具体到抽象,引导学生掌握本堂课的重点,为进一步突出难。 三、设计理念 1 、初步掌握归纳与推理的能力;培养大胆猜想,小心求证的辩证思维素质。 2 、掌握了自主探索问题、自主学习的方法。 3 、培养学生对于数学内在美的感悟能力。 四、教学片断 师:问题1 :这个盒子里有十个乒乓球,如何证明里面的球全为白色? 问题2 :请大家回忆,课本是如何得出等差数列的通项公式的?

教师引导学生明了以上两个问题的异同点。由此,得出归纳法的概念,同时指明了完全归纳法与不完全归纳法的区别。 师:若盒子里的乒乓球有无数个,如何证明它们全是白色球呢? 生:①证明第一次拿出的乒乓球是白色的;②构造一个命题并证明,此命题的题设是:“ 若某一次拿出的球是白色的” ,结论是:“ 下次拿出的球也是白色的” 。以上两步都被证明,则盒子中的乒乓球全是白色的。 教师引导学生讨论:以上两个步骤如果都得到证明,是否能说明全部的乒乓球都是白色的?由此,得出数学归纳法的基本概念。 师:这种思考方法能不能用来证明第二个问题呢? 生:能,学生对比上一问题与此问题类似之处,进而得出数学归纳法的证题思路和步骤。 让学生用数学归纳法证明第二人个问题( 略) 。 师再强调数学归纳法的“ 奠基步骤” 和“ 递推步骤” 这“ 两个步骤” 以及“ 一个结论” 。 师引导学生总结: ①教学归纳法是一种完全归纳的证明方法,它适用于与自然数有关的问题。 ②两个步骤、一个结论缺一不可否则结论不能成立。 ③在证明递推步骤时,必须使用归纳假设,必须进行恒等变换。 五、课后反思 ? 通过一个生活事例和一个课本公式的比较,引导学生讨论,促使学生主动思维。? 通过本节课的教学也使学生掌握递推原理,提高学生的逻辑思维和推理能力。? 本节课的结构可以,对学生的学法指导不错,让学生清楚学习数学归纳法的用途,指明的方向。 对数学归纳法的解题步骤可再介绍具体一点

用数学归纳法证明不等式

人教版选修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θ│

高考数学专题复习5 点列、递归数列和数学归纳法

y x 高考数学专题复习5 点列、递归数列和数学归纳法 ★★★高考在考什么 【考题回放】 1.已知数列{ a n }的前n 项和为S n ,且S n =2(a n -1),则a 2等于( A ) A. 4 B. 2 C. 1 D. -2 2.在数列{}n a 中,121,2a a ==,且21(1)n n n a a +-=+-*()n N ∈,则10S = 35 . 3.在数列{a n }中,若a 1=1,a n +1=2a n +3 (n ≥1),则该数列的通项a n =__2 n+1 -3___. 4.对正整数n ,设曲线)1(x x y n -=在x =2处的切线与y 轴交点的纵坐标为n a ,则数列}1 { +n a n 的前n 项和的公式是 2n+1-2 . 5.已知n 次式项式n n n n n a x a x a x a x P ++++=--1110)( . 若在一种算法中,计算),,4,3,2(0n k x k =的值需要k -1次乘法,计算P 3(x 0)的值共需要9次运算 (6次乘法,3次加法),则计算P 10(x 0)的值共需要 65 次运算. 下面给出一种减少运算次数的算法:P 0(x )=a 0,P k +1(x )=x P k (x )+a k +1(k =0,1,2,…,n -1).利用该算法,计算P 3(x 0)的值共需要6次运算,计算P n (x 0)的值共需要 2n 次运算. 6.已知函数f (x )=3 2 x x +,数列|x n |(x n >0)的第一项x n =1,以后各项按如下方式取定:曲线x =f (x)在))(,(11++n n x f x 处的切线与 经过(0,0)和(x n ,f (x n ))两点的直线平行(如图). 求证:当n * N ∈时, (Ⅰ) x ;2312 12+++=+n n n n x x x (Ⅱ)21 )2 1 () 2 1 (--≤≤n n n x . 【专家解答】(I ) 证明:因为' 2 ()32,f x x x =+ 所以曲线()y f x =在11(,())n n x f x ++处的切线斜率12 1132.n n n k x x +++=+ 即(0,0)和(,())n n x f x 两点的直线斜率是2 ,n n x x + 以221132n n n n x x x x +++=+. (II )因为函数2 ()h x x x =+,当0x >时单调递增, 而221132n n n n x x x x +++=+21142n n x x ++≤+211(2)2n n x x ++=+, 所以12n n x x +≤,即 11,2 n n x x +≥ 因此11 2 12 11 ().2n n n n n n x x x x x x x ----= ? ????? ≥ 又因为12 2 12(),n n n n x x x x +++≥+ 令2 ,n n n y x x =+ 则 11.2n n y y +≤ 因为2 1112,y x x =+= 所以12111()().22 n n n y y --≤?= 因此2 2 1 (),2 n n n n x x x -≤+≤ 故1211 ()().22 n n n x --≤≤ ★★★高考要考什么 【考点透视】 本专题是等差(比)数列知识的综合应用,同时加强数学思想方法的应用,是历年的重点内容之一,近几年考查的力度有所增加,体现高考是以能力立意命题的原则. 【热点透析】

第11讲 数列的极限与数学归纳法 教案

第十一讲 数列的极限与数学归纳法 教案 【考点简介】 1.数列极限与数学归纳法在自主招生中的考点主要有:数列极限的各种求解方法;无穷等比数列各项和;数列的应用题;常用级数;数学归纳法证明等式与不等式。 【知识拓展】 1.特殊数列的极限 (1)1 lim 0(0,a n a a n →∞=>是常数) (2) lim 0(0)!n n a a n →∞=> (3)lim 0k n n n a →∞=(1a >,k 为常数) (4) 111 lim 1,lim 1n n n n e n n e →∞→∞ ????+=-= ? ????? 公式(4)证明:令11n M n ?? =+ ??? ,取自然对数得到1ln ln 1M n n ??=+ ???, 令1x n = ,得ln(1) ln x M x +=, 由洛比达法则得00ln(1)1 lim lim()11x x x x x →→+==+,即0limln 1x M →=, 所以,limln 1n M →∞=,则lim n M e →∞=,即1lim 1n n e n →∞ ?? += ??? 。 另外,数列11n n ???? ??+?? ?????? ?是单调递增的,理由如下:由11n n G A ++≤(1n +个正实数的几何平均数≤ 它们的算术平均数)有111 11111111n n n n n n n ?? ++ ?++??=+?<==+? ? +++? ?? , 所以1 11111n n n n +??? ?+<+ ? ? +???? 。 2.洛比达法则 若lim ()0x f x →∞ =(或∞),lim ()0x g x →∞ =(或∞),则()'() lim lim ()'() x x f x f x g x g x →∞ →∞=。 3.夹逼定理 如果数列{}n x 、{}n y 以及{}n z 满足下列条件: (1)从某项起,即当0n n >(其中0n N ∈),有n n n x y z ≤≤(123n =,,); (2)lim n n x a →∞ =且lim n n z a →∞ =;

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

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世纪法国数学家帕斯卡为数学归纳法的发明作了巨大贡献,他首先明确而清晰地阐述数学归纳法的运用程序,并完整地使用数学归纳法,证明了他所发

数学归纳法的历史

1 数学归纳法的历史 数学归纳法是数学中一种重要的证明方法, 用于证明与 自然数有关的命题。一旦涉及无穷,总会花费人们大量的时间 与精力,去研究它的真正意义。数学归纳法这个涉及“无穷”而 无法直观感觉的概念,自然也需要一个漫长的认识过程。 一般认为,归纳推理可以追溯到公元前6 世纪的毕达哥 拉斯时代。毕达哥拉斯对点子数的讨论是相当精彩的。他由 有限个特殊情况而作出一般结论, 具有明显的推理过程,但 这些推理只是简单的列举,没有涉及归纳结果,因此是不完 全的归纳推理。完整的归纳推理,即数学归纳法的早期例证 是公元前3 世纪欧几里得《几何原本》中对素数无限的证 明。其中已经蕴含着归纳步骤和传递步骤的推理。 16 世纪中叶,意大利数学家莫罗利科(F·Maurolycus)对 与自然数有关命题的证明进行了深入的研究。莫罗利科认 识到,对于一个与自然数有关的命题,为了检验其正确与否, 若采取逐一代入数进行检验的方法,那不是严格意义上的数 学证明, 要把所有的自然数都检验一遍是不可能做得到的, 因为自然数有无穷多个。那么对于这类问题该如何解决呢? 1575 年,莫罗利科在他的《算术》一书中,明确地提出了“递归 推理”这个思想方法。 法国数学家B·帕斯卡(Pascal)对莫罗利科提出的递归推 理思想进行了提炼和发扬。在他的《论算术三角形》中首次使 用数学归纳法,并用其证明了“帕斯卡三角形”(二项展开式系数表,中国称为“贾宪三角性”或“杨辉三角形”)等命题。 “数学归纳法”这一名称最早见于英国数学家A.德·摩 根1838 年所著的《小百科全书》的引言中。德·摩根指出“这 和通常的归纳程序有极其相似之处”, 故赋予它“逐次归纳 法”的名称。由于这种方法主要应用于数学命题的证明,德· 摩根又提出了“数学归纳法”这个名称。 虽然数学归纳法早就被提出并广泛应用了,一直以来它 的逻辑基础都是不明确的。1889 年意大利数学家皮亚诺(G Peano)建立了自然数的序数理论,将“后继”作为一种不加定 义的基本关系, 列举了自然数不加证明的五条基本性质,其 中归纳公理便为数学归纳法的逻辑基础。 至此,数学归纳法有了严格的逻辑基础,并逐渐演变为 一种常用的数学方法。

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

数学归纳法经典练习及 解答过程 文稿归稿存档编号:[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)时,等式成立,

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