文档库 最新最全的文档下载
当前位置:文档库 › 高中数学不完全归纳法证明题

高中数学不完全归纳法证明题

高中数学不完全归纳法证明题
高中数学不完全归纳法证明题

數學歸納法的迷思

數學歸納法可說是高中數學裡最令同學納悶的一部份了,數學歸納法學的不錯的同學,大概都能謹遵老師交待要寫出以下2步驟:

1、 步驟1:證明n=1時,敘述成立。(不一定從1開始)

2、 步驟2:假設n=k 時,敘述成立;證明n=k+1時,敘述也成立

由數學歸納法得證,n 為任意自然數時都成立。

完整寫出以上2步驟,並且遇到數學歸納法的證明題時,操作以上步驟,算是達到了學習數學歸納法的最基本要求。只是能操作數學歸納法的基本步驟,不一定代表了解數學歸納法的原理,因此容易造成誤用,而不知道錯在何處,或者是雖然做出了正確的証明,但終究對於這樣的証明方法存疑,先說存疑之處:「只知道n=k 和n=k+1成立,仍不知道後面幾項是否成立」、「用假設來證明很沒說服力,萬一假設不成立呢?」、「怎麼可以假設n=k 成立呢?」這是學習數學歸納法常會出現的疑問,所以再複習一下數學歸納法的基本原理,皮亞諾(G.Peano)在西元1889年提出的自然數的序數理論,包含5條公理:

(1)1是一個自然數

(2)每一個自然數a 都有一個後繼元素

(3)1沒有生成元素

(4)如果a 與b 的後繼元素相等,則a=b

(5)若一個由自然數所組成的集合S 包含1,並且當S 包含某一自然數a 時,它一定也含有a 的後繼元素,則S 就包含有全體自然數。

數學歸納法原理就是皮亞諾的第5條公理,無需證明。數學歸納法實際上是一種演繹方法,由於我們無法證明所有自然數均滿足於某一條件,所以我們用邏輯遞推的方式,先證明有一個起始值合於條件(步驟1),接下來證明所滿足的條件是可以遞推的,若n=k 成立?n=k+1成立(步驟2)。就以老師上課常講的以骨牌為例,假設我們有無限多顆骨牌,因為數量是無限多,所以我們無法實際操作,看到所有骨牌倒下,但是我們可以確認的兩件事就是第一顆骨牌會倒,以及若骨牌倒了,後一顆骨牌也必倒,這兩件事確定了,我們不必眼見所有骨牌倒下,也知道所有骨牌都會倒,這就是數學歸納法的原理。

同學在學習數學歸納法常見的錯誤上大致有以下二種:

(一)忽略起始值與遞推過程的互相配合,以證明n n 22<,N n ∈為例:

1、 當1=n 時,1221<,成立

2、 設k n =時k k 22<成立;當1+=k n 時

1

2122)12(22)1(2222221--=--->++-?=+-+k k k k k k k k k k 01)2(>--=k k ?122)1(+<+k k ,由數學歸納法得証。

以上證明犯了很明顯的錯誤,就是01)2(>--=k k 的條件必須3≥k ,所以用k=1當起始值就與證明過程沒有配合,仔細再檢視一遍,4,3,2=n ,均不符合,

n n 22<,N n ∈,所以本題的起始值應從n=5開始才成立。若題目沒事先設好條件5≥n ,恐怕就會落入這樣的謬誤。

(二)證明n=k+1成立時,與假設n=k 成立完全無關

數學歸納法第二步驟假設n=k 時成立推至n=k+1時成立是ㄧ個遞推步驟,所以n=k+1成立的証明必須建立於n=k 成立的基礎上,不能單獨證明n=k+1成立,但這也是同學證明時常犯的錯誤,例如:證明19.0<(這個結論是錯的)

假設n 代表小數點後9的個數

1、 n =1時0.9<1成立

2、 設n=k 時0.999….9<1(k 個9)成立;則當n=k+1時0.999…..9<1(k+1個9)成立,

由數學歸納法得証。

以上證明所犯的錯誤就是忽略n=k 時與n=k+1時的遞推關係,上述證明並無遞推關係。

再舉另一個例子:

N n n n n ∈+≥+≥?,52)1(,22

1、 n =2時,5229)12(2+?==+成立

2、 設n=k 時52)1(2+≥+k k 成立;當n=k+1時

5)1(2)11(2-+-++k k =

)2(0)1)(3(325224422≥>-+=-+=---++n k k k k k k k ,由數學歸納法得証。

以上證明結論雖然正確,但是根本不需用到數學歸納法,況且步驟2沒利用到n=k 與n=k+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 Λ ????????? ??+-++??? ??+--++??? ??-+??? ??-+??? ? ?-=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.

高二数学归纳法证明不等式

第四讲:数学归纳法证明不等式 数学归纳法证明不等式是高中选修的重点内容之一,包含数学归纳法的定义和数学归纳法证明基本步骤,用数学归纳法证明不等式。数学归纳法是高考考查的重点内容之一,在数列推理能力的考查中占有重要的地位。 本讲主要复习数学归纳法的定义、数学归纳法证明基本步骤、用数学归纳法证明不等式的方法:作差比较法、作商比较法、综合法、分析法和放缩法,以及类比及猜想、抽象及概括、从特殊到一般等数学思想方法。 在用数学归纳法证明不等式的具体过程中,要注意以下几点: (1)在从n=k 到n=k+1的过程中,应分析清楚不等式两端(一般是 左端)项数的变化,也就是要认清不等式的结构特征; (2)瞄准当n=k+1时的递推目标,有目的地进行放缩、分析; (3)活用起点的位置; (4)有的试题需要先作等价变换。 例题精讲 例1、用数学归纳法证明 n n n n n 212111211214131211+++++=--++-+- 分析:该命题意图:本题主要考查数学归纳法定义,证明基本步骤 证明: 1 当n=1时,左边=1-21=21,右边=111+=21 ,所以等式成立。

2假设当n=k 时,等式成立, 即 k k k k k 212111211214131211+++++=--++-+- 。 那么,当n=k+1时, 221121211214131211+-++--++-+- k k k k 221121212111+-+++++++=k k k k k )2 2111(1212131214131211+-+++++++++=++-+-k k k k k k )1(21 121213121+++++++++= k k k k k 这就是说,当n=k+1时等式也成立。 综上所述,等式对任何自然数n 都成立。 点评: 数学归纳法是用于证明某些及自然数有关的命题的一种方法.设要证命题为P (n ).(1)证明当n 取第一个值n 0时,结论正确,即验证P (n 0)正确;(2)假设n=k (k ∈N 且k≥n 0)时结论正确,证明当n=k+1时,结论也正确,即由P (k )正确推出P (k+1)正确,根据(1),(2),就可以判定命题P (n )对于从n 0开始的所有自然数n 都正确. 要证明的等式左边共2n 项,而右边共n 项。f(k)及f(k+1)相比较,左边增加两项,右边增加一项,并且二者右边的首项也不一样,因此 在证明中采取了将11+k 及221 +k 合并的变形方式,这是在分析了f(k) 及f(k+1)的差异和联系之后找到的方法。 练习: 1.用数学归纳法证明3k ≥n 3(n≥3,n∈N)第一步应验证( )

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

§数学归纳法 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

高中数学 数学归纳法

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.(2017浙江)已知数列{}n x 满足:11x =,11ln(1)n n n x x x ++=++()n ∈* N . 证明:当n ∈* N 时 (Ⅰ)10n n x x +<<; (Ⅱ)1 122 n n n n x x x x ++-≤ ; (Ⅲ)1211 22 n n n x --≤≤. 2.(2015湖北) 已知数列{}n a 的各项均为正数,1 (1)()n n n b n a n n +=+∈N ,e 为自然对数的 底数. (Ⅰ)求函数()1e x f x x =+-的单调区间,并比较1 (1)n n +与e 的大小; (Ⅱ)计算 11b a ,1212 b b a a ,123123 b b b a a a ,由此推测计算12 12n n b b b a a a 的公式,并给出证明; (Ⅲ)令112()n n n c a a a =,数列{}n a ,{}n c 的前n 项和分别记为n S ,n T , 证明:e n n T S <. 3.(2014江苏)已知函数0sin ()(0) x f x x x =>,设()n f x 为1()n f x -的导数,n *∈N . (Ⅰ)求()() 122222 f f πππ+的值; (2)证明:对任意的n *∈N ,等式()( ) 1444n n nf f -πππ+=成立. 4.(2014安徽)设实数0>c ,整数1>p ,*N n ∈. (Ⅰ)证明:当1->x 且0≠x 时,px x p +>+1)1(; (Ⅱ)数列{}n a 满足p c a 11>,p n n n a p c a p p a -++-= 111, 证明:p n n c a a 1 1>>+. 5.(2014 重庆)设1 11,(*)n a a b n N +==+∈

用数学归纳法证明不等式

用数学归纳法证明不等式 在明确数学归纳法本质的基础上,我们来共同研究它在不等式证明中的应用.例1已知x>-1,且x≠0,n∈N,n≥2.求证:(1+x)n>1+nx. 证:(1)当n=2时,左边=(1+x)2=1+2x+x2,右边=1+2x,因x2>0,则原不等式成立.(在这里,一定要强调之所以左边>右边,关键在于x2>0是由已知条件x≠0获得,为下面证明做铺垫) (2)假设n=k时(k≥2),不等式成立,即(1+x)k>1+kx. 师:现在要证的目标是(1+x)k+1>1+(k+1)x,请同学考虑. 师:现将命题转化成如何证明不等式 (1+kx)(1+x)≥1+(k+1)x.显然,上式中“=”不成立.故只需证:(1+kx)(1+x)>1+(k+1)x. 提问:证明不等式的基本方法有哪些? (学生可能还有其他多种证明方法,这样培养了学生思维品质的广阔性,教师应及时引导总结) 师:这些方法,哪种更简便,更适合数学归纳法的书写格式?学生丙用放缩技巧证明显然更简便,利于书写.当n=k+1时,因为x>-1,所以1+x>0,于是左边=(1+x)k+1=(1+x)k(1+x)>(1+x)(1+kx)=1+(k+1)x+kx2;右边=1+(k+1)x.因为kx2>0,所以左边>右边,即(1+x)k+1>1+(k+1)x.这就是说,原不等式当n=k +1时也成立. 根据(1)和(2),原不等式对任何不小于2的自然数n都成立. (通过例1的讲解,明确在第二步证明过程中,虽然可以采取证明不等式的有关方法,但为了书写更流畅,逻辑更严谨,通常经归纳假设后,要进行合理放缩,以达到转化的目的)例2证明:2n+2>n2,n∈N+. 证:(1)当n=1时,左边=21+2=4;右边=1,左边>右边.所以原不等式成立. (2)假设n=k时(k≥1且k∈N)时,不等式成立,即2k+2>k2. 现在,请同学们考虑n=k+1时,如何论证2k+1+2>(k+1)2成立. 师:将不等式2k2-2>(k+1)2,右边展开后得:k2+2k+1,由于转化目的十分明确,所以只需将不等式的左边向k2+2k+1方向进行转化,即:2k2-2=k2+2k+1+k2-2k-3.由此不难看出,只需证明k2-2k-3≥0,不等式2k2-2>k2+2k+1即成立. 师:由于使不等式不成立的k值是有限的,只需利用归纳法,将其逐一验证原命题成立,因此在证明第一步中,应补充验证n=2时原命题成立,那么,n=3时是否也需要论证? 师:(补充板书)当n=2时,左=22+2=6,右=22=4,所以左>右;当n=3时,左=23+2=10,右=32=9,所以左>右.因此当n=1,2,3时,不等式成立.(以下请学生板书) (2)假设当n=k(k≥3且k∈N)时,不等式成立.即2k+2>k2.因为2k+1+2=2·2k+2=2(2k +2)-2>2k2-2=k2+2k+1+k2-2k-3=(k2+2k+1)+(k+1)(k-3)(因k≥3,则k-3≥0,k+1>0) ≥k2+2k+1=(k+1)2.所以2k+1+2>(k+1)2.故当n=k+1时,原不等式也成立.根据(1)和(2),原不等式对于任何n∈N都成立. 师:通过例2可知,在证明n=k+1时命题成立过程中,针对目标k2+2k+1,采用缩小的手段,但是由于k的取值范围(k≥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 ????????? ??+-++??? ??+--++??? ??-+??? ??-+??? ? ?-=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+…

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

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

归纳法证明不等式

归纳法证明不等式 数学归纳法证明不等式的本质 数学归纳法证明不等式的典型类型是与数列或数列求和有关的问题,凡是与数列或数列求和有关的问题都可统一表述成f(n)?g(n)(n?n?)的形式或近似于上述形式。 这种形式的关键步骤是由n?k时,命题成立推导n?k?1时,命题也成立。为了表示的方便,我们记?左n?f(k?1)?f(k),?右n?g(k?1)?g(k)分别叫做左增量,右增量。那么,上述证明的步骤可表述为 f(k?1)?f(k)??左k?g(k)??左k?g(k)??右k?g(k?1) 例1.已知an?2n?1,求证: 本题要证后半节的关键是证 an1a1a2n????n?(n?n?) 23a2a3an?12 2k?1?11?中k??右k即证k?2? 2?12 而此式显然成立,所以可以用数学归纳法证明。 而要证前半节的关键是证 12k?1?1?左k??中k即证?k?2 22?1 而此式显然不成立,所以不能用数学归纳法证明。如果不进行判断就用数学归纳法证前半节,忙乎半天,只会徒劳。 有时,f(n)?g(n)(n?n?)中f(n),g(n)是以乘积形式出现,且f(n)?0,g(n)?0是显然成立的。此时,可记 ?左k?f(k?1)g(k?1),?右k? f(k)g(k) 分别叫做左增倍,右增倍。那么,用数学归结法证明由n?k时,成立推导 n?k?1成立,可表述为 f(k?1)?f(k)??左k?g(k)??左k?g(k)??右k?g(k?1) 和前面所讲相似,上述四步中,两个“=”和“<”都显然成立,而“≤”是否成立,就需要判断和证明了,既“?左k??右k”若成立,既可用数学归纳法证明;若不成立,则不能用数学归纳法证明。因此,可以这样说,此时,数学归纳法证明不等式的本质是证“左增倍≤右增倍”,而判断能否用数学归纳法证明不等式的标准就是看“左增倍≤右增倍”是否成立。 第二篇:归纳法证明不等式

用数学归纳法证明不等式

人教版选修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.抽象思维和概括能力进一步得到提高. 二、过程与方法 通过数学归纳法的学习,体会用不完全归纳法发现规律,用数学归纳法证明是解决问题的一种重要途径,用数学归纳法进行证明时,“归纳奠基”与“归纳递推”两个步骤缺一不可,而关键的第二步,其本质是证明一个递推关系。 三、情感,态度与价值观 体会数学归纳法是用有限步骤解决无限问题的重要方法,提高归纳、猜想、证明能力。 【教学重点与难点】: 重点:是了解数学归纳法的原理及其应用。 难点:是对数学归纳法的原理的了解,关键是弄清数学归纳法的两个步骤及其作用。 【课时安排】:2课时 第一课时 【教学思路】: (一)、创设情景,揭示课题

问题1:P 71中的例1.在数列{a n }中,a 1=1,a n+1= n n a a +1(n ∈N+),先计算a 2,a 3,a 4的值,再推测通项an 的公式. 生:a 2=21,a 3=31,a 4=41.由此得到:a n =n 1(n ∈N +). 问题2:通过计算下面式子,你能猜出()()121531--++-+-n n 的结果吗?证明你的结论? ________97531________ 7531_______531_______ 31=-+-+-=+-+-=-+-=+- 生:上面四个式子的结果分别是:2,-3,4,-5,因此猜想: ()()()n n n n 1121531-=--++-+- (*) 怎样证明它呢? 问题3:我们先从多米诺骨牌游戏说起,这是一种码放骨牌的游戏,码放时保证任意相邻的两块骨牌,若前一块骨牌倒下,则一定导致后一块骨牌也倒下。只要推倒第一块骨牌,由于第一块骨牌倒下,就可导致第二块骨牌倒下;而第二块骨牌倒下,就可以导至第三块骨牌倒下……最后,不论有多少块,都能全部倒下。 (二)、研探新知 原理分析:问题3:可以看出,使所有骨牌都倒下的条件有两个: (1) 第一块骨牌倒下; (2) 任意相邻的两块骨牌,前一块倒下.一定导致后一块倒下。 可以看出,条件(2)事实上给出了一个递推关系:当第k 块倒下时,相邻的第k+1块也倒下。这样只要第1块骨牌倒下,其他所有的骨牌就能够相继倒下。事实上,无论有多少块骨牌,只要保证(1)

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

高二数学数学归纳法综 合测试题 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时命题也成立

高考数学专题训练 数学归纳法

数学归纳法 注意事项:1.考察内容:数学归纳法 2.题目难度:中等难度 3.题型方面:10道选择,4道填空,4道解答。 4.参考答案:有详细答案 5.资源类型:试题/课后练习/单元测试 一、选择题 1.用数学归纳法证明“)1 2...(312))...(2)(1(-???=+++n n n n n n ”从k 到1+k 左端需增乘 的代数式为 ( ) A .12+k B .)12(2+k C . 112++k k D .1 3 2++k k 2.凸n 边形有()f n 条对角线,则凸1n +边形的对角线的条数(1)f n +为( ) A .()1f n n ++ B .()f n n + C .()1f n n +- D .()2f n n +- 3.已知 11 1 ()()12 31 f n n n n n *= +++ ∈++-N ,则(1)f k +=( ) A .1 ()3(1)1 f k k + ++ B .1 ()32f k k + + C .1111 ()3233341f k k k k k +++- ++++ D .11 ()341 f k k k +- ++ 4.如果命题()p n 对n k =成立,那么它对2n k =+也成立,又若()p n 对2n =成立,则下列 结论正确的是( ) A .()p n 对所有自然数n 成立 B .()p n 对所有正偶数n 成立 C .()p n 对所有正奇数n 成立 D .()p n 对所有大于1的自然数n 成立 5.用数学归纳法证明,“当n 为正奇数时,n n x y +能被x y + 整除”时,第二步归纳假设应写 成( ) A .假设21()n k k * =+∈N 时正确,再推证23n k =+正确

数学:7.4《数学归纳法》教案(沪教版高二上)

7.4 数学归纳法 上海市建平中学李坚 一、教学内容分析 数学归纳法是一种用于证明与自然数n有关的命题的正确性的证明方法.它的操作步骤简单、明确,教学重点应该是方法的应用.但是我们认为不能把教学过程当作方法的灌输,技能的操练.对方法作简单的灌输,学生必然疑虑重重.为什么必须是二步呢?于是教师反复举例,说明二步缺一不可.你怎么知道n=k时命题成立呢?教师又不得不作出解释,可学生仍未完全接受.学完了数学归纳法的学生又往往有应该用时但想不起来的问题,等等.为此,我们设想强化数学归纳法产生过程的教学,把数学归纳法的产生寓于对归纳法的分析、认识当中,把数学归纳法的产生与不完全归纳法的完善结合起来.这样不仅使学生可以看到数学归纳法产生的背景,从一开始就注意它的功能,为使用它打下良好的基础,而且可以强化归纳思想的教学,这不仅是对中学数学中以演绎思想为主的教学的重要补充,也是引导学生发展创新能力的良机. 数学归纳法产生的过程分二个阶段,第一阶段从对归纳法的认识开始,到对不完全归纳法的认识,再到不完全归纳法可靠性的认识,直到怎么办结束.第二阶段是对策酝酿,从介绍递推思想开始,到认识递推思想,运用递推思想,直到归纳出二个步骤结束. 理解数学归纳法中的递推思想,还要注意其中第二步,证明n=k+1命题成立时必须用到n=k 时命题成立这个条件. 二、教学目标设计 1. 从对归纳法的认识开始,到对不完全归纳法的认识,再到不完全归纳法可靠性的认识,再到数学归纳法的科学性的认识; 2.对数学归纳法的叙述数学步骤地掌握; 3.形成观察、归纳、推广的意识,提高运用知识解决问题的能力,渗透分类讨论、方程等数学思想方法. 三、教学重点及难点 重点:归纳法意义的认识和数学归纳法产生过程的分析; 难点:数学归纳法中递推思想的理解. 四、教学用具准备

选修4-5学案§4.1.1数学归纳法证明不等式

选修4-5学案 §4.1.1数学归纳法证明不等式 姓名 ☆学习目标:1. 理解数学归纳法的定义、数学归纳法证明基本步骤; 2. 会运用数学归纳法证明不等式 重点:应用数学归纳法证明不等式. ?知识情景: 关于正整数n 的命题(相当于多米诺骨牌),我们可以采用下面方法来证明其正确性: 10. 验证n 取 时命题 ( 即n =n 时命题成立) (归纳奠基) ; 20. 假设当 时命题成立,证明当n=k +1时命题 (归纳递推). 30. 由10、20知,对于一切n ≥n 的自然数n 命题 !(结论) 要诀: 递推基础 , 归纳假设 , 结论写明 . ☆ 数学归纳法的应用: 例1. 用数学归纳法证明不等式sin sin n n θθ≤. 例2已知x > -1,且x ≠0,n ∈N*,n ≥2.求证:(1+x )n >1+nx .

例3 证明: 如果(n n 为正整数)个正数12,,,n a a a 的乘积121n a a a = , 那么它们的和12n a a a n +++ ≥. 例4 证明:2 2 2 111112(,2).2 3 ≥n N n n n + + +?+ <- ∈

例5.当2n ≥时,求证:1 + +++ > 选修4-5练习 §4.1.1数学归纳法证明不等式(1) 姓名 1、已知f(n)=(2n+7)·3n +9,存在自然数m,使得对任意n ∈N,都能使m 整除f(n),则最大的m 的 值为( ) A.30 B.26 C.36 D.6 2、.观察下列式子:2 2 2 2 2 1311511171, 1, 1222 3 32 3 4 4 + < + +< + ++<

(完整版)数学归纳法知识点大全(综合)

数学归纳法 数学归纳法是用于证明与正整数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 时容易,

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