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

合集下载

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

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

数学归纳法(2016.4.21)之马矢奏春创作一、用数学归纳法证实与正整数有关命题的步调是:(1)证实当n 取第一个值0n (如01n =或2等)时结论精确;(2)假设当0(N ,)n k k k n *=∈≥ 时结论精确,证及时1n k =+结论也精确.分化(1)、(2),……留心:数学归纳法运用要点:两步调,一结论. 二、题型归纳:题型1.证实代数恒等式例1.用数学归纳法证实:证实:①n=1时,左边31311=⨯=,右边31121=+=,左边=右边,等式成立.②假设n=k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 当n=k+1时.这就说明,当n=k+1时,等式亦成立,由①、②可知,对一切自然数n 等式成立. 题型2.证实不等式例2.证实不等式n n 2131211<++++ (n∈N).证实:①当n=1时,左边=1,右边=2.左边<右边,不等式成立.②假设n=k 时,不等式成立,即k k 2131211<++++.那么当n=k+1时,这就是说,当n=k+1时,不等式成立.由①、②可知,原不等式对随便率性自然数n 都成立. 说明:这里要留心,当n=k+1时,要证的目标是1211131211+<++++++k k k ,当代入归纳假设后,就是要证实:12112+<++k k k .熟习了这个目标,于是就可朝这个目标证下去,并进行有关的变形,达到这个目标.题型3.证实数列问题例3 (x +1)n =a0+a1(x -1)+a2(x -1)2+a3(x -1)3+…+an(x -1)n(n≥2,n∈N*).(1)当n =5时,求a0+a1+a2+a3+a4+a5的值.(2)设bn =a22n -3,Tn =b2+b3+b4+…+bn.试用数学归纳法证实:当n≥2时,Tn =n(n +1)(n -1)3. 解:(1)当n =5时,原等式变成(x +1)5=a0+a1(x -1)+a2(x -1)2+a3(x -1)3+a4(x -1)4+a5(x -1)5令x =2得a0+a1+a2+a3+a4+a5=35=243.(2)因为(x +1)n =[2+(x -1)]n,所以a2=Cn2·2n-2bn =a22n -3=2Cn2=n(n -1)(n≥2) ①当n =2时.左边=T2=b2=2,右边=2(2+1)(2-1)3=2,左边=右边,等式成立. ②假设当n =k(k≥2,k∈N*)时,等式成立,即Tk =k(k +1)(k -1)3成立 那么,当n =k +1时,左边=Tk +bk +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时,Tn =n(n +1)(n -1)3.。

数学归纳法经典例题及答案(K12教育文档)

数学归纳法经典例题及答案(K12教育文档)

数学归纳法经典例题及答案(word版可编辑修改)编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(数学归纳法经典例题及答案(word版可编辑修改))的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。

本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为数学归纳法经典例题及答案(word版可编辑修改)的全部内容。

数学归纳法(2016.4.21)一、用数学归纳法证明与正整数有关命题的步骤是:(1)证明当n 取第一个值0n (如01n =或2等)时结论正确;(2)假设当0(N ,)n k k k n *=∈≥ 时结论正确,证明1n k =+时结论也正确.综合(1)、(2),……注意:数学归纳法使用要点: 两步骤,一结论。

二、题型归纳:题型1。

证明代数恒等式例1.用数学归纳法证明:()()1212121751531311+=+-++⨯+⨯+⨯n n n n 证明:①n =1时,左边31311=⨯=,右边31121=+=,左边=右边,等式成立. ②假设n =k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 当n =k +1时.()()()()3212112121751531311++++-++⨯+⨯+⨯k k k k ()()3212112++++=k k k k ()()()()()()321211232121322++++=++++=k k k k k k k k()1121321+++=++=k k k k 这就说明,当n =k +1时,等式亦成立,由①、②可知,对一切自然数n 等式成立.题型2。

证明不等式例2.证明不等式n n 2131211<++++ (n ∈N).证明:①当n =1时,左边=1,右边=2.左边<右边,不等式成立.②假设n =k 时,不等式成立,即k k 2131211<++++.那么当n =k +1时,11131211++++++k k 1112112+++=++<k k k k k ()()12112111+=++=++++<k k k k k k这就是说,当n =k +1时,不等式成立.由①、②可知,原不等式对任意自然数n 都成立.说明:这里要注意,当n =k +1时,要证的目标是1211131211+<++++++k k k ,当代入归纳假设后,就是要证明: 12112+<++k k k .认识了这个目标,于是就可朝这个目标证下去,并进行有关的变形,达到这个目标.题型3。

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

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

数学归纳法(2016.4.21)一、用数学归纳法证明与正整数有关命题的步骤是:(1)证明当n 取第一个值0n (如01n =或2等)时结论正确;(2)假设当0(N ,)n k k k n *=∈≥ 时结论正确,证明1n k =+时结论也正确. 综合(1)、(2),……注意:数学归纳法使用要点: 两步骤,一结论。

二、题型归纳:题型1.证明代数恒等式例1.用数学归纳法证明:()()1212121751531311+=+-++⨯+⨯+⨯n n n n 证明:①n =1时,左边31311=⨯=,右边31121=+=,左边=右边,等式成立. ②假设n =k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 当n =k +1时.()()()()3212112121751531311++++-++⨯+⨯+⨯k k k k ()()3212112++++=k k k k ()()()()()()321211232121322++++=++++=k k k k k k k k ()1121321+++=++=k k k k 这就说明,当n =k +1时,等式亦成立,由①、②可知,对一切自然数n 等式成立.题型2.证明不等式例2.证明不等式n n 2131211<++++ (n ∈N).证明:①当n =1时,左边=1,右边=2.左边<右边,不等式成立.②假设n =k 时,不等式成立,即k k 2131211<++++.那么当n =k +1时, 11131211++++++k k1112112+++=++<k k k k k ()()12112111+=++=++++<k k k k k k这就是说,当n =k +1时,不等式成立.由①、②可知,原不等式对任意自然数n 都成立.说明:这里要注意,当n =k +1时,要证的目标是1211131211+<++++++k k k ,当代入归纳假设后,就是要证明: 12112+<++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 -2b n =a 22n -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 + 2 + 3 + ... + n = n(n+1)/2,其中n∈N(自然数)。

解答:首先,我们先验证这个等式在n=1时是否成立。

当n=1时,左边等式为1,右边等式为1(1+1)/2=1,两边相等,因此基准情况成立。

其次,我们假设对于任意的k∈N,当n=k时等式成立,即1+2+3+...+k=k(k+1)/2。

接下来,我们需要证明当n=k+1时等式也成立。

根据归纳假设,我们已经知道1+2+3+...+k=k(k+1)/2,现在我们要证明1+2+3+...+k+(k+1)=(k+1)(k+2)/2。

将左边等式的前k项代入归纳假设得到:(k(k+1)/2)+(k+1)=(k+1)(k/2+1)= (k+1)(k+2)/2。

所以,当n=k+1时,等式也成立。

根据数学归纳法的原理,我们可以得出结论,对于任意的n∈N,都有1+2+3+...+n=n(n+1)/2。

例题二:证明2^n > n,其中n∈N,n>1。

解答:首先,我们验证这个不等式在n=2时是否成立。

当n=2时,左边等式为2^2=4,右边等式为2,显然不等式成立。

其次,我们假设对于任意的k∈N,当n=k时不等式成立,即2^k > k。

接下来,我们需要证明当n=k+1时不等式也成立。

根据归纳假设,我们已经知道2^k > k,现在我们要证明2^(k+1) > k+1。

我们可以将左边等式进行展开得到:2^(k+1) = 2^k * 2。

由归纳假设可知,2^k > k,所以2^(k+1) = 2^k * 2 > k * 2。

我们可以观察到当k>2时,k * 2 > k + 1,当k=2时,k * 2 = k + 1。

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

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

数学归纳法(2016.4.21)之老阳三干创作一、用数学归纳法证明与正整数有关命题的步伐是:(1)证明当n 取第一个值0n (如01n =或2等)时结论正确;(2)假设当0(N ,)n k k k n *=∈≥ 时结论正确, 证明1n k =+时结论也正确.综合(1)、(2), ……注意:数学归纳法使用要点:两步伐,一结论.二、题型归纳: 题型1.证明代数恒等式例1.用数学归纳法证明:证明:①n =1时, 左边31311=⨯=, 右边31121=+=, 左边=右边, 等式成立.②假设n =k 时, 等式成立, 即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 当n =k +1时.这就说明, 当n =k +1时, 等式亦成立,由①、②可知, 对一切自然数n 等式成立.题型2.证明不等式例2.证明不等式n n 2131211<++++ (n ∈N).证明:①当n =1时, 左边=1, 右边=2.左边<右边, 不等式成立.②假设n =k 时, 不等式成立, 即k k 2131211<++++ .那么当n =k +1时,这就是说, 当n =k +1时, 不等式成立.由①、②可知, 原不等式对任意自然数n 都成立. 说明:这里要注意, 当n =k +1时, 要证的目标是1211131211+<++++++k k k , 今世入归纳假设后, 就是要证明:12112+<++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 22n -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.用数学归纳法证明:()()1212121751531311+=+-++⨯+⨯+⨯n n n n . 请读者分析下面的证法:证明:①n =1时,左边31311=⨯=,右边31121=+=,左边=右边,等式成立. ②假设n =k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 那么当n =k +1时,有:()()()()3212112121751531311++++-++⨯+⨯+⨯k k k k ⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛+-++⎪⎭⎫ ⎝⎛+--++⎪⎭⎫ ⎝⎛-+⎪⎭⎫ ⎝⎛-+⎪⎭⎫ ⎝⎛-=3211211211217151513131121k k k k 322221321121++⋅=⎪⎭⎫ ⎝⎛+-=k k k ()1121321+++=++=k k k k 这就是说,当n =k +1时,等式亦成立.由①、②可知,对一切自然数n 等式成立.评述:上面用数学归纳法进行证明的方法是错误的,这是一种假证,假就假在没有利用归纳假设n =k 这一步,当n =k +1时,而是用拆项法推出来的,这样归纳假设起到作用,不符合数学归纳法的要求.正确方法是:当n =k +1时.()()()()3212112121751531311++++-++⨯+⨯+⨯k k k k ()()3212112++++=k k k k ()()()()()()321211232121322++++=++++=k k k k k k k k()1121321+++=++=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分别代入等式得方程组.⎪⎩⎪⎨⎧=++=+=60322426321211a 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 2131211<++++ (n ∈N).证明:①当n =1时,左边=1,右边=2.左边<右边,不等式成立.②假设n =k 时,不等式成立,即k k 2131211<++++ .那么当n =k +1时,11131211++++++k k1112112+++=++<k k k k k ()()12112111+=++=++++<k k k k k k这就是说,当n =k +1时,不等式成立.由①、②可知,原不等式对任意自然数n 都成立.说明:这里要注意,当n =k +1时,要证的目标是1211131211+<++++++k k k ,当代入归纳假设后,就是要证明: 12112+<++k k k .认识了这个目标,于是就可朝这个目标证下去,并进行有关的变形,达到这个目标.例4.已知数列{a n }满足a 1=0,a 2=1,当n ∈N 时,a n +2=a n +1+a n .求证:数列{a n }的第4m +1项(m ∈N )能被3整除.分析:本题由a n +1=a n +1+a n 求出通项公式是比较困难的,因此可考虑用数学归纳法.①当m =1时,a 4m +1=a 5=a 4+a 3=(a 3+a 2)+(a 2+a 1)=a 2+a 1+a 2+a 2+a 1=3,能被3整除.②当m =k 时,a 4k +1能被3整除,那么当n =k +1时,a 4(k +1)+1=a 4k +5=a 4k +4+a 4k +3=a 4k +3+a 4k +2+a 4k +2+a 4k +1=a 4k +2+a 4k +1+a 4k +2+a 4k +2+a 4k +1=3a 4k +2+2a 4k +1由假设a 4k +1能被3整除,又3a 4k +2能被3整除,故3a 4k +2+2a 4k +1能被3整除.因此,当m =k +1时,a 4(k +1)+1也能被3整除.由①、②可知,对一切自然数m ∈N ,数列{a n }中的第4m +1项都能被3整除.例5.n个半圆的圆心在同一条直线l上,这n个半圆每两个都相交,且都在直线l的同侧,问这些半圆被所有的交点最多分成多少段圆弧?分析:设这些半圆最多互相分成f (n)段圆弧,采用由特殊到一般的方法,进行猜想和论证.当n=2时,由图(1).两个半圆交于一点,则分成4段圆弧,故f (2)=4=22.当n=3时,由图(2).三个半径交于三点,则分成9段圆弧,故f (3)=9=32.由n=4时,由图(3).三个半圆交于6点,则分成16段圆弧,故f (4)=16=42.由此猜想满足条件的n个半圆互相分成圆弧段有f (n)=n2.用数学归纳法证明如下:①当n=2时,上面已证.②设n=k时,f (k)=k2,那么当n=k+1时,第k+1个半圆与原k个半圆均相交,为获得最多圆弧,任意三个半圆不能交于一点,所以第k+1个半圆把原k个半圆中的每一个半圆中的一段弧分成两段弧,这样就多出k条圆弧;另外原k个半圆把第k+1个半圆分成k+1段,这样又多出了k+1段圆弧.∴ f (k+1)=k2+k+(k+1)=k2+2k+1=(k+1)2∴满足条件的k+1个半圆被所有的交点最多分成(k+1)2段圆弧.由①、②可知,满足条件的n个半圆被所有的交点最多分成n2段圆弧.说明:这里要注意;增加一个半圆时,圆弧段增加了多少条?可以从f (2)=4,f (3)=f (2)+2+3,f (4)=f (3)+3+4中发现规律:f (k+1)=f (k)+k+(k+1).。

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

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

数学归纳法(2016421)、用数学归纳法证明与正整数有关命题的步骤是:(1)证明当n 取第一个值n 0 (如n 0 1或2等)时结论正确; (2)假设当n k (k N , k n °)时结论正确,证明n k 1时结论也正确.综合(1)、( 2),注意:数学归纳法使用要点: 两步骤,一结论、题型归纳: 题型1.证明代数恒等式用数学归纳法证明:当n=k+1时.k 12k 3由①、②可知,对一切自然数 n 等式成立.证明:①n=1时,左边 ②假设n =k 时, 2n 11 2n 1 n 2n 11 3 等式成立,即:-,右边 3 -,左边=右边,等式成立. 3 2k 1 2k 1 k2k 12k 1 2k 1 2k 1 2k 32k 1 2k 1 2k 32k 2 2k 1 3k 1 2k 3 2k 1 k 12k 1 2k 3 这就说明, 当n=k+1时,等式亦成立,题型2.证明不等式11 1 _例2 •证明不等式1 2打(n € N ).V 2 <3 V n证明:①当n=1时,左边=1,右边=2.左边 <右边,不等式成立.那么当n=k+1时,2 .k2k 1 2.k 1这就是说,当n=k+1时,不等式成立.由①、②可知,原不等式对任意自然数 n 都成立.说明:这里要注意,当 n=k+1时,要证的目标是1 1 1 1 ----------------------------------------1 — — — ------------2 \ k 1,当代入归纟纳假设后,就是要证明:■. 2 3 . k 、k 12、、k 1— 2 k 1 .-k 1认识了这个目标,于是就可朝这个目标证下去,并进行有关的变形,达到这个目标. 题型3.证明数列问题例 3 (x + 1)n = a o + 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 o + a 1 + a 2 + a 3 + a 4 + a 5 的值.a 2 十⑵设b n = 2厂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 o + a 1(x — 1) + a 2(x — 1)2+ a 3(x — 1)3 + a 4(x — 1)4+ a 5(x — 1)5②假设n=k 时,不等式成立,即 1 'I 1.31 .2 1■-3令x = 2 得a°+ a i + a2+ a3+ a4+ a5= 35= 243. ⑵因为(x+ 1)n= [2 + (x—1)]n,所以a2= C n22旷2b n=長=2C n2= n(n —1)(n > 2)①当n= 2时.左边=T2= b2 = 2,右边=2(2 +屮2 —1=2,左边=右边,等式成立.②假设当n = k(k>2, k€ N*)时,等式成立,即T k=k(k+!)(k—1成立那么,当n = k+ 1时,左边=T k+ b k+1 =k(k+ ¥(k— " + (k+ 1)[( k+ 1) —1] = k(k+ ¥(k—1 + k(k + 1) =k(k+ 1)宁 + 1 迩+ 1)(k+ 2)(k+ 1)[( k+ 1) + 1][(k + 1)-1]=右边故当n= k+ 1时,等式成立.综上①②,当n》2时,T n =n(n+ 1)( n—13。

数学归纳法典型例题

数学归纳法典型例题

数学归纳法典型例题【知识梳理】数学归纳法是证明关于正整数n的命题的一种方法,在高等数学中有着重要的用途,因而成为高考的热点之一。

近几年的高考试题,不但要求能用数学归纳法去证明现代的结论,而且加强了对于不完全归纳法应用的考查,既要求归纳发现结论,又要求能证明结论的正确性,因此,初步形成“观察—-归纳—-猜想—-证明”的思维模式,就显得特别重要。

一般地,证明一个与正整数n有关的命题,可按下列步骤进行:(1)(归纳奠基)证明当n取第一个值n = n 0时命题成立;(2)(归纳递推)假设n = k()时命题成立,证明当时命题也成立。

只要完成这两个步骤,就可以断定命题对从开始的所有正整数n都成立。

上述证明方法叫做数学归纳法。

数学归纳法是推理逻辑,它的第一步称为奠基步骤,是论证的基础保证,即通过验证落实传递的起点,这个基础必须真实可靠;它的第二步称为递推步骤,是命题具有后继传递性的保证,即只要命题对某个正整数成立,就能保证该命题对后继正整数都成立,两步合在一起为完全归纳步骤,称为数学归纳法,这两步各司其职,缺一不可,特别指出的是,第二步不是判断命题的真伪,而是证明命题是否具有传递性,如果没有第一步,而仅有第二步成立,命题也可能是假命题。

【要点解析】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时结论也成立”,是数学归纳法的关键一步,也是证明问题最重要的环节,对推导的过程要把步骤写完整,注意证明过程的严谨性、规范性。

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

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

数学归纳法(2016.4.21)一、用数学归纳法证明与正整数有关命题的步骤是:(1)证明当n 取第一个值0n (如01n =或2等)时结论正确;(2)假设当0(N ,)n k k k n *=∈≥ 时结论正确,证明1n k =+时结论也正确. 综合(1)、(2),……注意:数学归纳法使用要点: 两步骤,一结论。

二、题型归纳:题型1.证明代数恒等式例1.用数学归纳法证明:()()1212121751531311+=+-++⨯+⨯+⨯n n n n 证明:①n =1时,左边31311=⨯=,右边31121=+=,左边=右边,等式成立. ②假设n =k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 当n =k +1时.()()()()3212112121751531311++++-++⨯+⨯+⨯k k k k ()()3212112++++=k k k k ()()()()()()321211232121322++++=++++=k k k k k k k k ()1121321+++=++=k k k k 这就说明,当n =k +1时,等式亦成立,由①、②可知,对一切自然数n 等式成立.题型2.证明不等式例2.证明不等式n n 2131211<++++ (n ∈N).证明:①当n =1时,左边=1,右边=2.左边<右边,不等式成立.②假设n =k 时,不等式成立,即k k 2131211<++++.那么当n =k +1时, 11131211++++++k k1112112+++=++<k k k k k ()()12112111+=++=++++<k k k k k k这就是说,当n =k +1时,不等式成立.由①、②可知,原不等式对任意自然数n 都成立.说明:这里要注意,当n =k +1时,要证的目标是1211131211+<++++++k k k ,当代入归纳假设后,就是要证明: 12112+<++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 -2b n =a 22n -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.。

数学归纳法经典例题及参考答案

数学归纳法经典例题及参考答案

由①、②可知,对一切自然数 n 等式成立. 题型 2.证明不等式
例 2.证明不等式1 1 1 1 2 n (n∈N).
23
n
证明:①当 n=1 时,左边=1,右边=2. 左边<右边,不等式成立.
②假设 n=k 时,不等式成立,即1 1 1 1 2 k .
认识了这个目标,于是就可朝这个目标证下去,并进行有关的变形,达到这个目标.
题型 3.证明数列问题 例 3(x+1)n=a0+a1(x-1)+a2(x-1)2+a3(x-1)3+…+an(x-1)n(n≥2,
n∈N*). (1)当 n=5 时,求 a0+a1+a2+a3+a4+a5 的值. (2)设 bn=,Tn=b2+b3+b4+…+bn.试用数学归纳法证明:当 n≥2 时,Tn
=. 解: (1)当 n=5 时, 原等式变为(x+1)5=a0+a1(x-1)+a2(x-1)2+a3(x-1)3+a4(x-1)4+a5(x-
1)5 令 x=2 得 a0+a1+a2+a3+a4+a5=35=243. (2)因为(x+1)n=[2+(x-1)]n,所以 a2=Cn2·2n-2 bn==2Cn2=n(n-1)(n≥2) ①当 n=2 时.左边=T2=b2=2, 右边==2,左边=右边,等式成立. ②假设当 n=k(k≥2,k∈N*)时,等式成立, 即 Tk=成立 那么,当 n=k+1 时, 左边=Tk+bk+1=+(k+1)[(k+1)-1]=+k(k+1) =k(k+1)= ==右边. 故当 n=k+1 时,等式成立. 综上①②,当 n≥2 时,Tn=.
例 1.用数学归纳法证明:
证明:①n=1 时,左边 1 1 ,右边 1 1 ,左边=右边,等式成立.

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

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

数学归纳法(一、用数学归纳法证明与正整数有关命题的步骤是:(1)证明当n 取第一个值0n (如01n =或2等)时结论正确;(2)假设当0(N ,)n k k k n *=∈≥ 时结论正确,证明1n k =+时结论也正确.综合(1)、(2),……注意:数学归纳法使用要点: 两步骤,一结论。

二、题型归纳: 题型1.证明代数恒等式例1.用数学归纳法证明: 证明:①n =1时,左边31311=⨯=,右边31121=+=,左边=右边,等式成立.②假设n =k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k .当n =k +1时.这就说明,当n =k +1时,等式亦成立, 由①、②可知,对一切自然数n 等式成立. 题型2.证明不等式例2.证明不等式n n2131211<++++(n ∈N).证明:①当n =1时,左边=1,右边=2.左边<右边,不等式成立. ②假设n =k 时,不等式成立,即k k2131211<++++.那么当n =k +1时,这就是说,当n =k +1时,不等式成立.由①、②可知,原不等式对任意自然数n 都成立. 说明:这里要注意,当n =k +1时,要证的目标是1211131211+<++++++k k k ,当代入归纳假设后,就是要证明:12112+<++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 -2b n =a 22n -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

(完整版)数学归纳法典型例题1

数学归纳法典型例题【典型例题】例1. 用数学归纳法证明:时,。

解析:①当时,左边,右边,左边=右边,所以等式成立。

②假设时等式成立,即有,则当时,,所以当时,等式也成立。

由①,②可知,对一切等式都成立。

点评:(1)用数学归纳法证明与自然数有关的一些等式,命题关键在于“先看项”,弄清等式两边的构成规律,等式的两边各有多少项,项的多少与n的取值是否有关,由到时等式的两边会增加多少项,增加怎样的项。

(2)在本例证明过程中,(I)考虑“n取第一个值的命题形式”时,需认真对待,一般情况是把第一个值代入通项,考察命题的真假,(II)步骤②在由到的递推过程中,必须用归纳假设,不用归纳假设的证明就不是数学归纳法。

本题证明时若利用数列求和中的拆项相消法,即,则这不是归纳假设,这是套用数学归纳法的一种伪证。

(3)在步骤②的证明过程中,突出了两个凑字,一“凑”假设,二“凑”结论,关键是明确时证明的目标,充分考虑由到时,命题形式之间的区别和联系。

例2. 。

解析:(1)当时,左边,右边,命题成立。

(2)假设当时命题成立,即,那么当时,左边。

上式表明当时命题也成立。

由(1)(2)知,命题对一切正整数均成立。

例3. 用数学归纳法证明:对一切大于1的自然数n,不等式成立。

解析:①当时,左=,右,左>右,∴不等式成立。

②假设时,不等式成立,即,那么当时,,∴时,不等式也成立。

由①,②知,对一切大于1的自然数n,不等式都成立。

点评:(1)本题证明命题成立时,利用归纳假设,并对照目标式进行了恰当的缩小来实现,也可以用上归纳假设后,证明不等式成立。

(2)应用数学归纳法证明与非零自然数有关的命题时要注意两个步骤缺一不可,第①步成立是推理的基础,第②步是推理的依据(即成立,则成立,成立,……,从而断定命题对所有的自然数均成立)。

另一方面,第①步中,验证中的未必是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.用数学归纳法证明:证明:①n =1时,左边31311=⨯=,右边31121=+=,左边=右边,等式成立.②假设n =k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 当n =k +1时.这就说明,当n =k +1时,等式亦成立,由①、②可知,对一切自然数n 等式成立. 题型2.证明不等式例2.证明不等式n n 2131211<++++ (n ∈N).证明:①当n =1时,左边=1,右边=2.左边<右边,不等式成立.②假设n =k 时,不等式成立,即k k 2131211<++++ .那么当n =k +1时,这就是说,当n =k +1时,不等式成立.由①、②可知,原不等式对任意自然数n 都成立. 说明:这里要注意,当n =k +1时,要证的目标是 1211131211+<++++++k k k ,当代入归纳假设后,就是要证明:12112+<++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 22n -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.。

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

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

数学归纳法(2016.4.21)一、用数学归纳法证明与正整数有关命题的步骤是:(1)证明当 取第一个值 (如或2等)时结论正确;n 0n 01n =(2)假设当 时结论正确,证明时结论也正确. 0(N ,)n k k k n *=∈≥1n k =+综合(1)、(2),……注意:数学归纳法使用要点: 两步骤,一结论。

二、题型归纳:题型1.证明代数恒等式例1.用数学归纳法证明:()()1212121751531311+=+-++⨯+⨯+⨯n n n n 证明:①n =1时,左边,右边,左边=右边,等式成立.31311=⨯=31121=+=②假设n =k 时,等式成立,即:.()()1212121751531311+=+-++⨯+⨯+⨯k k k k 当n =k +1时.()()()()3212112121751531311++++-++⨯+⨯+⨯k k k k ()()3212112++++=k k k k ()()()()()()321211232121322++++=++++=k k k k k k k k ()1121321+++=++=k k k k 这就说明,当n =k +1时,等式亦成立,由①、②可知,对一切自然数n 等式成立.题型2.证明不等式例2.证明不等式 (n ∈N).n n 2131211<++++ 证明:①当n =1时,左边=1,右边=2.左边<右边,不等式成立.②假设n =k 时,不等式成立,即.k k 2131211<++++那么当n =k +1时,11131211++++++k k 1112112+++=++<k k k k k ()()12112111+=++=++++<k k k k k k 这就是说,当n =k +1时,不等式成立.由①、②可知,原不等式对任意自然数n 都成立.说明:这里要注意,当n =k +1时,要证的目标是,当代入归纳假设后,就是要证明:1211131211+<++++++k k k .12112+<++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 =,T n =b 2+b 3+b 4+…+b n .试用数学归纳法证明:当n ≥2时,T n =a 22n -3.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 -2b n ==2C n 2=n (n -1)(n ≥2)a 22n -3①当n =2时.左边=T 2=b 2=2,右边==2,左边=右边,等式成立.2(2+1)(2-1)3②假设当n =k (k ≥2,k ∈N *)时,等式成立,即T k =成立k (k +1)(k -1)3那么,当n =k +1时,左边=T k +b k +1=+(k +1)[(k +1)-1]=+k (k +1)k (k +1)(k -1)3k (k +1)(k -1)3=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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

*实用文库汇编之数学归纳法(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+++=++<k k k k k ()()
1211211
1+=++=++++<k k k k k k
这就是说,当n =k +1时,不等式成立.
由①、②可知,原不等式对任意自然数n 都成立.
说明:这里要注意,当n =k +1时,要证的目标是
121113
1
21
1+<++++++k k k ,当代入归纳假设后,就是要证明: 12112+<++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 =
a22n -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 =a22n -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
.。

相关文档
最新文档