数学归纳法经典例题及答案
数学归纳法经典例题及答案
数学归纳法〔2021.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.用数学归纳法证明:()()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 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 .认识了这个目标,于是就可朝这个目标证下去,并进行有关的变形,达到这个目标.例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).。
(完整版)高二数学归纳法经典例题
例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).。
数学倒推归纳法经典例题及解析
数学倒推归纳法经典例题及解析一、什么是倒推归纳法倒推归纳法呢,就像是我们走迷宫的时候从出口往入口找路一样。
它是一种特殊的数学归纳法啦。
通常我们先从比较大的数或者比较复杂的情况开始考虑,然后逐步往小的数或者简单的情况推导。
比如说,有这么一个例题。
二、经典例题例题:证明对于所有的正整数n,有1 + 3 + 5 + … + (2n - 1)=n²。
三、解析1. 当n = 1的时候呢,左边就是1,右边就是1² = 1,等式成立。
这就像是我们搭积木的第一块,很重要哦。
2. 假设当n = k(k是一个比较大的正整数啦)的时候这个等式成立,也就是1+3 + 5+…+(2k - 1)=k²。
3. 现在我们要证明当n = k + 1的时候等式也成立。
当n = k + 1的时候,左边就变成了1+3 + 5+…+(2k - 1)+(2(k + 1)- 1)。
根据我们之前的假设,1+3 + 5+…+(2k - 1)=k²,所以现在左边就等于k²+(2(k + 1)- 1)=k²+2k + 1。
而右边呢,当n = k + 1的时候,(k + 1)²=k²+2k + 1。
左边等于右边,所以当n = k + 1的时候等式也成立。
从这个例题就可以看出倒推归纳法的厉害之处啦。
它可以让我们在证明一些关于正整数的命题的时候,有一个新的思路。
就像我们在解决生活中的问题一样,有时候从结果往前推,反而更容易找到解决的办法呢。
再看一个例题哈。
四、例题证明不等式(1 + 1/2)(1 + 1/4)…(1 + 1/2ⁿ)<4。
五、解析1. 当n = 1的时候,左边就是(1 + 1/2)=3/2,3/2肯定是小于4的,这第一步就走通啦。
2. 假设当n = k的时候不等式成立,也就是(1 + 1/2)(1 + 1/4)…(1 + 1/2ⁿ)<4。
3. 当n = k + 1的时候,左边就变成了(1 + 1/2)(1 + 1/4)…(1 + 1/2ⁿ)(1 + 1/2^(k + 1))。
(完整版)数学归纳法经典例题及
数学概括法()一、用数学法明与正整数相关命的步是:( 1)明当n取第一个n0(如 n0 1或2等)正确;( 2)假当n k( k N , k n0 ) 正确,明n k 1也正确.合( 1)、( 2),⋯⋯注意:数学法使用重点:两步 ,一。
二、型:型 1.明朝数恒等式例 1.用数学概括法证明:1111n1335572n12n12n111,右侧11证明:① n=1 时,左侧,左侧 =右侧,等式建立.123313②假定 n=k 时,等式建立,即:1111k.1335572k12k12k1当n=k+1 时.111111335572k 1 2k12k12k3k12k12k12k 32k 23k12k1 k12k12k32k12k3k1k12k3 2 k11这就说明,当n=k+1 时,等式亦建立,由①、②可知,对全部自然数n 等式建立.题型 2.证明不等式例 2.明不等式111n (n∈N).1322n明:①当 n=1 ,左 =1,右 =2.左 <右,不等式建立.②假 n=k ,不等式建立,即111k .1322k那么当 n=k+1 ,1111 13k k 1 22k1 2 k k11 k1k1k k11 2 k12k 1k1k1就是,当n=k+1 ,不等式建立.由①、②可知,原不等式随意自然数n 都建立.明:里要注意,当n=k+1 ,要的目是1111 13k 2 k 1 ,今世入假后,就是要明:2k 11k 1 .2 k2k1了个目,于是便可朝个目下去,并行相关的形,达到个目.题型 3.证明数列问题例3 ( x+1) n=a0+a1(x-1)+ a2(x- 1)2+ a3(x- 1)3+⋯+ a n( x-1)n (n≥ 2, n∈ N* ) .(1)当 n= 5 ,求 a0+ a1+ a2+ a3+ a4+a5的.a2(2)b n=2n-3, T n= b2+ b3+ b4+⋯+ b n.用数学法明:当n≥ 2 , T n=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 得 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 2= 2C n 2= n(n - 1)(n ≥ 2)2n-3① 当 n = 2 时.左侧= T 2= b 2 = 2,右侧=2(2+ 1)(2-1)= 2,左侧=右侧,等式建立.3② 假定当 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)+(k +1)[( k + 1)- 1]=k(k +1)(k - 1)+ k(k + 1)33= k(k + 1)k - 1+ 1 = k(k + 1)(k + 2)33=(k + 1)[( k +1)+ 1][( k + 1)-1]=右侧. 3故当 n = k + 1 时,等式建立.n( n + 1)( n - 1)综上 ①② ,当 n ≥ 2 时, T n =.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。
(完整版)数学归纳法测试题及答案
选修2-2 2. 3 数学归纳法一、选择题1.用数学归纳法证明1+12+13+…+12n -1<n (n ∈N *,n >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, 2.用数学归纳法证明1+a +a 2+…+an +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 )等于( ) A.12n +1 B.12n +2C.12n +1+12n +2D.12n +1-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时命题也成立D.假设n=2k+1(k∈N),证明n=k+1时命题也成立[答案] C[解析]∵n为正奇数,当n=k时,k下面第一个正奇数应为k+2,而非k+1.故应选C.6.凸n边形有f(n)条对角线,则凸n+1边形对角线的条数f(n+1)为()A.f(n)+n+1B.f(n)+nC.f(n)+n-1D.f(n)+n-2[答案] C[解析]增加一个顶点,就增加n+1-3条对角线,另外原来的一边也变成了对角线,故f(n+1)=f(n)+1+n+1-3=f(n)+n-1.故应选C.7.用数学归纳法证明“对一切n∈N*,都有2n>n2-2”这一命题,证明过程中应验证() A.n=1时命题成立B.n=1,n=2时命题成立C.n=3时命题成立D.n=1,n=2,n=3时命题成立[答案] D[解析]假设n=k时不等式成立,即2k>k2-2,当n=k+1时2k+1=2·2k>2(k2-2)由2(k2-2)≥(k-1)2-4⇔k2-2k-3≥0⇔(k+1)(k-3)≥0⇒k≥3,因此需要验证n=1,2,3时命题成立.故应选D.8.已知f (n )=(2n +7)·3n +9,存在自然数m ,使得对任意n ∈N *,都能使m 整除f (n ),则最大的m 的值为( )A .30B .26C .36D .6[答案] C[解析] 因为f (1)=36,f (2)=108=3×36,f (3)=360=10×36,所以f (1),f (2),f (3)能被36整除,推测最大的m 值为36.9.已知数列{a n }的前n 项和S n =n 2a n (n ≥2),而a 1=1,通过计算a 2、a 3、a 4,猜想a n =( )A.2(n +1)2B.2n (n +1)C.22n -1D.22n -1[答案] B[解析] 由S n =n 2a n 知S n +1=(n +1)2a n +1∴S n +1-S n =(n +1)2a n +1-n 2a n∴a n +1=(n +1)2a n +1-n 2a n∴a n +1=n n +2a n (n ≥2). 当n =2时,S 2=4a 2,又S 2=a 1+a 2,∴a 2=a 13=13a 3=24a 2=16,a 4=35a 3=110. 由a 1=1,a 2=13,a 3=16,a 4=110猜想a n =2n (n +1),故选B. 10.对于不等式n 2+n ≤n +1(n ∈N +),某学生的证明过程如下:(1)当n =1时,12+1≤1+1,不等式成立.(2)假设n =k (k ∈N +)时,不等式成立,即k 2+k <k +1,则n =k +1时,(k +1)2+(k +1)=k 2+3k +2<(k 2+3k +2)+(k +2)=(k +2)2=(k +1)+1,∴当n =k +1时,不等式成立,上述证法( )A .过程全都正确B .n =1验证不正确C .归纳假设不正确D .从n =k 到n =k +1的推理不正确[答案] D[解析] n =1的验证及归纳假设都正确,但从n =k 到n =k +1的推理中没有使用归纳假设,而通过不等式的放缩法直接证明,不符合数学归纳法的证题要求.故应选D.二、填空题11.用数学归纳法证明“2n +1≥n 2+n +2(n ∈N *)”时,第一步的验证为________.[答案] 当n =1时,左边=4,右边=4,左≥右,不等式成立[解析] 当n =1时,左≥右,不等式成立,∵n ∈N *,∴第一步的验证为n =1的情形.12.已知数列11×2,12×3,13×4,…,1n (n +1),通过计算得S 1=12,S 2=23,S 3=34,由此可猜测S n =________.[答案] n n +1 [解析] 解法1:通过计算易得答案.解法2:S n =11×2+12×3+13×4+…+1n (n +1)=⎝⎛⎭⎫1-12+⎝⎛⎭⎫12-13+⎝⎛⎭⎫13-14+…+⎝ ⎛⎭⎪⎫1n -1n +1 =1-1n +1=n n +1. 13.对任意n ∈N *,34n +2+a 2n+1都能被14整除,则最小的自然数a =________.[答案] 5[解析] 当n =1时,36+a 3能被14整除的数为a =3或5,当a =3时且n =3时,310+35不能被14整除,故a =5.14.用数学归纳法证明命题:1×4+2×7+3×10+…+n (3n +1)=n (n +1)2.(1)当n 0=________时,左边=____________,右边=______________________;当n =k 时,等式左边共有________________项,第(k -1)项是__________________.(2)假设n =k 时命题成立,即_____________________________________成立.(3)当n =k +1时,命题的形式是______________________________________;此时,左边增加的项为______________________.[答案] (1)1;1×(3×1+1);1×(1+1)2;k ;(k -1)[3(k -1)+1](2)1×4+2×7+3×10+…+k (3k +1)=k (k +1)2(3)1×4+2×7+…+(k +1)[3(k +1)+1]=(k +1)[(k +1)+1]2;(k +1)[3(k +1)+1]三、解答题15.求证:12-22+32-42+…+(2n -1)2-(2n )2=-n (2n +1)(n ∈N *).[证明] ①n =1时,左边=12-22=-3,右边=-3,等式成立.②假设n =k 时,等式成立,即12-22+32-42+…+(2k -1)2-(2k )2=-k (2k +1)2. 当n =k +1时,12-22+32-42+…+(2k -1)2-(2k )2+(2k +1)2-(2k +2)2=-k (2k +1)+(2k +1)2-(2k +2)2=-k (2k +1)-(4k +3)=-(2k 2+5k +3)=-(k +1)[2(k +1)+1],所以n =k +1时,等式也成立.由①②得,等式对任何n ∈N *都成立.16.求证:12+13+14+…+12n -1>n -22(n ≥2). [证明] ①当n =2时,左=12>0=右, ∴不等式成立.②假设当n =k (k ≥2,k ∈N *)时,不等式成立.即12+13+…+12k -1>k -22成立. 那么n =k +1时,12+13+…+12k -1 +12k -1+1+…+12k -1+2k -1>k -22+12k -1+1+…+12k >k -22+12k +12k +…+12k =k -22+2k -12k =(k +1)-22, ∴当n =k +1时,不等式成立.据①②可知,不等式对一切n ∈N *且n ≥2时成立.17.在平面内有n 条直线,其中每两条直线相交于一点,并且每三条直线都不相交于同一点.求证:这n 条直线将它们所在的平面分成n 2+n +22个区域.[证明] (1)n =2时,两条直线相交把平面分成4个区域,命题成立.(2)假设当n =k (k ≥2)时,k 条直线将平面分成k 2+k +22块不同的区域,命题成立. 当n =k +1时,设其中的一条直线为l ,其余k 条直线将平面分成k 2+k +22块区域,直线l 与其余k 条直线相交,得到k 个不同的交点,这k 个点将l 分成k +1段,每段都将它所在的区域分成两部分,故新增区域k +1块.从而k +1条直线将平面分成k 2+k +22+k +1=(k +1)2+(k +1)+22块区域. 所以n =k +1时命题也成立.由(1)(2)可知,原命题成立.18.(2010·衡水高二检测)试比较2n +2与n 2的大小(n ∈N *),并用数学归纳法证明你的结论.[分析] 由题目可获取以下主要信息:①此题选用特殊值来找到2n +2与n 2的大小关系;②利用数学归纳法证明猜想的结论.解答本题的关键是先利用特殊值猜想.[解析] 当n =1时,21+2=4>n 2=1,当n =2时,22+2=6>n 2=4,当n =3时,23+2=10>n 2=9,当n =4时,24+2=18>n 2=16,由此可以猜想,2n +2>n 2(n ∈N *)成立下面用数学归纳法证明:(1)当n =1时,左边=21+2=4,右边=1,所以左边>右边,所以原不等式成立.当n =2时,左边=22+2=6,右边=22=4,所以左边>右边;当n=3时,左边=23+2=10,右边=32=9,所以左边>右边.(2)假设n=k时(k≥3且k∈N*)时,不等式成立,即2k+2>k2.那么n=k+1时,2k+1+2=2·2k+2=2(2k+2)-2>2·k2-2.又因:2k2-2-(k+1)2=k2-2k-3=(k-3)(k+1)≥0,即2k2-2≥(k+1)2,故2k+1+2>(k+1)2成立.根据(1)和(2),原不等式对于任何n∈N*都成立.。
数学归纳法经典例题及答案
数学归纳法(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。
数学归纳法经典例题及答案
数学归纳法(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.。
数学归纳法(答案)
第三节 数学归纳法 61.3 数学归纳法1. 证明:1)!1(!!22!11-+=∙++∙+∙n n n证明:用数学归纳法证明:(1) 当1=n 时,左边=1!11=∙,右边11)!11(=-+=所以“左边=右边,所以命题对1=n 时成立(2) 假设当k n =时命题成立,即:1)!1(!!22!11-+=∙++∙+∙k k k(3) 当)1(,1≥+=k k n 时:)!1()1(!!22!11+∙++∙++∙+∙k k k k=1)!1(-+k )!1()1(+∙++k k=1)!1()2(-+∙+k k=1)!2(-+k综上,命题对一切自然数成立。
2. 设h 是一个正整数,证明:n nh h n ,1)1(+≥+是任意自然数。
证明:用数学归纳法证明:(1) 当0时,左边=1=右边,所以命题对0=n 时成立(2) 假设当k n =时命题成立,即:kh h k +≥+1)1((3) )0(,1≥+=k k n 当时:)1()1()1(1h h h k k ++=++)1)(1(h kh ++≥kh kh h +++=21kh h ++≥1h k )1(1++=综上,命题对一切自然数成立。
3. 证明:二项式定理:nr r n n n n b b a r nb a na b a ++⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫⎝⎛+=+-- 11)(这里: !)1()1(r r n n n r n+--=⎪⎪⎭⎫ ⎝⎛证明:用数学归纳法证明:(1) 当1=n 时第三节 数学归纳法 7 b a b a +=+)(,所以命题对1=n 时成立(2) 假设当k n =时命题成立,即:k r r k k k k b b a r k b a k a b a ++⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛+=+-- 11)( (3) 当)1(,1≥+=k k n 时:)()()(1b a b a b a k k ++=++=)1)((1k r r k k kb b a r k b a k a b a ++⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛++-- =+++⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛+-++k r r k k k ab b a r k b a k a 111 11211++--++⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛+k r r k k k b b a r k b a k b a =111111++-+++⎪⎪⎭⎫ ⎝⎛+++⎪⎪⎭⎫ ⎝⎛++k r r k k k b b a r k b a k a 综上,命题对一切自然数成立。
数学归纳法经典例题及参考答案
由①、②可知,对一切自然数 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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数学归纳法(
一、用数学归纳法证明与正整数有关命题的步骤是:
(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.。