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

例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).。
(完整版)数学归纳法练习题.doc

2.3 数学归纳法第 1 课时 数学归纳法1.用数学 法 明“ 2n>n 2+1 于 n ≥n 0 的自然数 n 都成立” ,第一步明中的起始 n 0 取().A .2B . 3C . 5D .6解析 当 n 取 1、2、3、4 2n2+1 不成立,当 = ,5=2+ =>nn 5 232>5 126,第一个能使 2n>n 2+1 的 n5,故 C.答案 Cn + 3 n +42.用数学 法 明等式1+ 2+ 3+⋯+ (n + 3)=(n ∈ N + ), n2= 1 ,左 取的 是().A .1B . 1+ 2C .1+2+3D . 1+ 2+ 3+ 4解析 等式左 的数是从 1 加到 n +3.当 n =1 , n +3=4,故此 左 的数 从 1 加到 4. 答案 D1 11 (n ∈N + ),那么 f(n +1)- f(n)等于3. f(n)=1+2+3+⋯+-3n1().111A.3n +2B.3n + 3n +1C. 1 + 11 1 + 1 + + 2D.3n + + +2 3n 1 3n3n1 3n11 1 解析∵f(n)=1+2+3+⋯+,3n -11 11 111∵f(n + 1)=1+2+3+⋯++3n ++,3n -13n + 1 3n +2∴f(n + 1)-f(n)= 1 1 1+ +.3n 3n + 1 3n +2答案D4.用数学 法 明关于 n 的恒等式,当n =k ,表达式1×4+2×7+⋯+ k(3k +1)= k(k + 1)2, 当 n =k +1 ,表达式 ________.答案 1×4+2×7+⋯+ k(3k +1)+ (k +1)(3k +4)= (k +1)(k +2)2 5. 凸 k 形的内角和f(k), 凸 k + 1 形的内角和 f(k + 1)=f(k)+________.解析由凸 k 形 凸 k +1 形 ,增加了一个三角形 形,故f(k + 1)= f(k)+ π.答案 π 6.用数学 法 明:1 + 1+⋯+1=1+1+⋯+11×2 3×42n -1 ·2n n +1n +2n +n.明(1)当 n =1 ,左 =1=1,右 =1,等式成立.1×222 (2)假 当 n =k(k ∈N * ) ,等式成立,即111 111× + ×+⋯+-=+ k + +⋯+ 2k .1 2 3 4 2k 1·2k k + 1 2当 n =k +1 ,1 + 1+⋯+1 +1 1×2 3×42k - 1 ·2k 2k +1 2k +2=1+1+⋯+ 1 + 1k +1 k +2 2k2k + 1 2k + 2 = 1 + 1 1 + 1 1 1+⋯+ 2k + 1- 2k +2 +k +2 k +3 1 k=1+1+⋯+ 1 + 1 + 1k +2 k +32k2k +1+ 22k 1 111.即当 n =k +1=k +1 +1+k + 1 +2+⋯+k +1 +k+k + 1 + k +1 ,等式成立.根据 (1)(2)可知, 一切 n ∈N * ,等式成立.7.若命 A(n)(n ∈N * )在 n =k(k ∈N * ) 命 成立, 有 n =k + 1 命 成立.知命 n= n0(n0∈ N* )命成立,有().A.命所有正整数都成立B.命小于 n0的正整数不成立,大于或等于n0的正整数都成立C.命小于 n0的正整数成立与否不能确定,大于或等于n0的正整数都成立D.以上法都不正确解析由已知得 n=n0 0∈*) 命成立,有n=0+1命成立;在n(n N n= n0+1 命成立的前提下,又可推得n= (n0+1)+1 命也成立,依此推,可知 C.答案 C8.用数学法明 (n+1)(n+ 2)(n+3)⋯(n+n)=2n·1·3·⋯·(2n-1)(n∈N* ),从n=k 到 n = k+ 1,左增加的代数式( ).A.2k+1 B.2(2k+ 1)2k+1 2k+ 3C. k+ 1D. k+1解析n= k ,左= (k+ 1)(k+ 2)⋯(2k); n=k+1 ,左= (k+2)(k+3)⋯ (2k+ 2)=2(k+1)(k+2)⋯(2k)(2k+1),故 B.答案 B9.分析下述明 2+4+⋯+ 2n= n2+n+1(n∈N+ )的程中的:明假当 n=k(k∈N+ )等式成立,即2+ 4+⋯+ 2k=k2+k+1,那么 2 +4+⋯+ 2k+ 2(k+ 1)=k2+ k+1+2(k+1)=(k+1)2+(k+1)+1,即当 n=k +1 等式也成立.因此于任何 n∈N+等式都成立. __________________.答案缺少步奠基,上当n= 1 等式不成立10.用数学法明 (1+ 1)(2+2)(3+ 3)⋯(n+n)=2n-1·(n2+n),从 n=k 到 n = k+1 左需要添加的因式是________.解析当 n= k ,左端: (1+1)(2+2)⋯(k+k),当 n=k+ 1 ,左端: (1+1)(2+2) ⋯(k+k)(k+ 1+k+1),由 k 到 k+1 需添加的因式: (2k+2).答案2k+ 211.用数学法明2+22+⋯+n2=n n+12n+1 ∈*).16 (n N 明(1)当 n=1 ,左= 12=1,右=1× 1+ 1 × 2×1+16 = 1,等式成立.(2)假当 n=k(k∈N* )等式成立,即12+22+⋯+k2=k k+12k+16那么,12+ 22+⋯+ k2+(k+1)2=k k+1 2k+1+(k+1)26k k+ 1 2k+ 1 +6 k+1 2=6k+1 2k2+7k+6=6=k+1 k+2 2k+36=k+1 [ k+ 1 +1][2 k+ 1 +1],6即当 n=k+1 等式也成立.根据 (1)和 (2),可知等式任何n∈N*都成立.12.(新拓展 )已知正数数列n * n nn1n,用{a }( n∈ N )中,前 n 和 S ,且 2S = a +a数学法明: a n=--n n 1. 明 (1)当 n=1 .1 1a1= S1=2 a1+a1,2∴ a1=1(a n>0),∴ a1=1,又1-0=1,∴ n= 1 时,结论成立.(2)假设 n= k(k∈ N* )时,结论成立,即a k= k- k-1.当 n=k+ 1 时,a k+1= S k+1-S k=1a k+1+ 1 -1a k+1a a2 2k+ 1 k=1 k+1 1 1 k- k-1+ 12a +a k+1-2 k- k-1 1 1=2 a k+1+a k+1- k2∴ a k+1+2 ka k+1- 1= 0,解得 a k+1= k+1-k(a n>0),∴ n= k+1 时,结论成立.由 (1)(2)可知,对 n∈N*都有 a n=n-n-1.。
高二数学数学归纳法试题

高二数学数学归纳法试题1.用数学归纳法证明12+32+52+…+(2n﹣1)2=n(4n2﹣1)过程中,由n=k递推到n=k+1时,不等式左边增加的项为()A.(2k)2B.(2k+3)2C.(2k+2)2D.(2k+1)2【答案】D.【解析】用数学归纳法证明12+32+52+…+(2n﹣1)2=n(4n2﹣1)过程中,第二步,假设n=k时等式成立,即12+32+52+…+(2k﹣1)2=k(4k2﹣1),那么当n=k+1时,12+32+52+…+(2k ﹣1)2+(2k+1)2=k(4k2﹣1)+(2k+1)2,等式左边增加的项是(2k+1)2,故选D.【考点】数学归纳法.2.用数学归纳法证明1+++…+=-(≠1,n∈N*),在验证n=1成立时,左边的项是( )A.1B.1+C.1++D.1+++【答案】C【解析】由题意知,等式左边:,所以当时,左边=.故选C.【考点】数学归纳法的应用.3.已知,,,, ,由此你猜想出第n个数为【答案】【解析】观察根式的规律,和式的前一项与后一项的分子相同,是等差数列,而后一项的分母可表示为,故答案为【考点】归纳推理.4.利用数学归纳法证明不等式1+++<f(n)(n≥2,)的过程中,由n=k变到n=k+1时,左边增加了()A.1项B.k项C.项D.项【答案】D【解析】当时,左边共有项,当时,左边共有项,左边增加了项.【考点】数学归纳法.5.用数学归纳法证明: 的第二步中,当时等式左边与时的等式左边的差等于.【答案】3k+2【解析】当时等式左边为,而时的等式左边为,所以差为【考点】数学归纳法6.由下列各个不等式:你能得到一个怎样的一般不等式?并加以证明.【答案】【解析】根据给出的式子的规律总结出能得到的不等式的通式证明则需要运用数学归纳法.根据给出的几个不等式可以猜想第个不等式,即一般不等式为:用数学归纳法证明如下:(1)当n="1" 时,猜想成立.(2)假设当时猜想成立,即则当时,这就说明猜想也成立,由(1)(2)知,猜想对一切都成立.【考点】1、总结归纳能力;2、对数学归纳法的应用.7.已知,,.(1)当时,试比较与的大小关系;(2)猜想与的大小关系,并给出证明.【答案】(1),,;(2)猜想:对一切,,证明详见解析.【解析】(1)由的公式分别计算出时的及的值,进而可得比较它们的大小关系;(2)用数学归纳法证明,由(1)可知,时,不等式显然成立,接着假设时不等式成立,进而只须证明时不等式也成立即可,在证明时,又只须将变形为,之后只须用比较法比较判断与大小,即可证明本题.(1)当时,,,所以 1分当时,,,所以 2分当时,,,所以 4分(2)由(1),猜想,下面用数学归纳法给出证明 6分①当时,不等式显然成立 7分②假设当时不等式成立,即 9分那么,当时, 11分因为 14分所以 15分由①、②可知,对一切,都有成立 16分.【考点】数学归纳法.8.记的展开式中,的系数为,的系数为,其中(1)求(2)是否存在常数p,q(p<q),使,对,恒成立?证明你的结论.【答案】(1),(2)p=-2,q=-1.【解析】(1)因为,所以的系数为,(2)计算得,代入,解得p=-2,q=-1,用数学归纳法证明,①当n=2时,b2=,结论成立;②设n=k时成立,即,则当n=k+1时,bk+1=bk+,由①②可得结论成立.(1)根据多项式乘法运算法则,得;(2)计算得,代入,解得p=-2,q=-1,下面用数学归纳法证明,①当n=2时,b2=,结论成立;②设n=k时成立,即,则当n=k+1时,bk+1=bk+,由①②可得结论成立.【考点】数学归纳法,多项式乘法运算法则9.平面内有条直线,其中任何两条不平行,任何三条不共点,当时把平面分成的区域数记为,则时 .【答案】k【解析】当时,任取其中1条直线,记为,则除外的其他k条直线的交点的个数为,因为已知任何两条直线不平行,所以直线必与平面内其他k条直线都相交(有k个交点);又因为已知任何三条直线不过同一点,所以上面的k个交点两两不相同,且与平面内其他的f(k)个交点也两两不相同,从而平面内交点的个数是.故:.【考点】数学归纳法10.是否存在常数a,b使等式对于一切n∈N*都成立?若存在,求出a,b的值,若不存在,请说明理由。
数学归纳法经典例题及答案

数学归纳法经典例题及答案数学归纳法是解决数学问题中常用的一种证明方法,它基于两个基本步骤:证明基准情况和证明归纳假设,通过这两个步骤逐步推导证明,从而得到结论。
下面将介绍一些经典的数学归纳法例题及其答案。
例题一:证明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 =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.。
高二数学数学归纳法试题答案及解析

高二数学数学归纳法试题答案及解析1. 用数学归纳法证明1+2+3+ +n 2=,则当n =k +1时左端应在n =k 的基础上加上( )A .k 2+1B .(k +1)2C .D .(k 2+1)+(k 2+2)+ +(k +1)2【答案】D 【解析】当时,,当时,,所以时左端应在的基础上加上. 【考点】数学归纳法.2. 某地区为了绿化环境进行大面积植树造林,如图,在区域 内植树,第一棵 树在点A l (0,1),第二棵树在点.B 1(l , l ),第三棵树在点C 1(1,0),第四棵树在点C 2(2,0),接着按图中箭头方向每隔一个单位种一棵树,那么(1)第n 棵树所在点坐标是(44,0),则n= .(2)第2014棵树所在点的坐标是 .【答案】(1);(2)【解析】(1)从图上可以看出:第3棵树在点,第4颗树在点,第15棵数在点,第16棵数在点,设第棵树在点,显然可以归纳出,∴;由图可知,以,为左右端点的正方形区域内共有棵树,而, ∴第2014的数应是,为左右端点的正方形区域内的依次种植的倒数第11棵树,∴第2014棵树的所在点的坐标为. 【考点】归纳推理.3. 用数学归纳法证明1+++…+(,),在验证成立时,左式是____.【答案】1++ 【解析】当时,;所以在验证成立时,左式是.【考点】数学归纳法.4. 是否存在常数使得对一切恒成立?若存在,求出的值,并用数学归纳法证明;若不存在,说明理由. 【答案】【解析】先探求出的值,即令,解得.用数学归纳法证明时,需注意格式.第一步,先证起始项成立,第二步由归纳假设证明当n="k" 等式成立时,等式也成立.最后由两步归纳出结论.其中第二步尤其关键,需利用归纳假设进行证明,否则就不是数学归纳法.解:取和2 得解得 4分即以下用数学归纳法证明:(1)当n=1时,已证 6分(2)假设当n=k,时等式成立即 8分那么,当时有10分12分就是说,当时等式成立 13分根据(1)(2)知,存在使得任意等式都成立 15分【考点】数学归纳法5.已知,不等式,,,…,可推广为,则等于 .【答案】【解析】因为,……,所以该系列不等式,可推广为,所以当推广为时,.【考点】归纳推理.)时,该命题成立,那么可6.某个命题与正整数有关,如果当n=k(k∈N+推得当n=k+1时命题也成立.现在已知当n=5时,该命题不成立,那么可推得( ).A.当n=6时该命题不成立B.当n=6时该命题成立C.当n=4时该命题不成立D.当n=4时该命题成立【答案】C【解析】依题意,若n=4时该命题成立,则n=5时该命题成立;而n=5时该命题不成立,却无法判断n=6时该命题成立还是不成立,故选C.7.用数学归纳法证明“当n为正奇数时,x n+y n能被x+y整除”的第二步是( ).A.假使n=2k+1时正确,再推n=2k+3正确B.假使n=2k-1时正确,再推n=2k+1正确C.假使n=k时正确,再推n=k+1正确D.假使n≤k(k≥1),再推n=k+2时正确(以上k∈N+)【答案】B【解析】因为n为正奇数,据数学归纳法证题步骤,第二步应先假设第k个正奇数也成立,本题即假设n=2k-1正确,再推第k+1个正奇数即n=2k+1正确.8.用数学归纳法证明等式时,第一步验证时,左边应取的项是A.1B.C.D.【答案】D【解析】根据题意,数学归纳法证明等式时,第一步验证时,坐标表示的为前4项的和,因为最后一项为4,且从1开始,因此可知左边为,选D.【考点】数学归纳法点评:主要是考查了数学归纳法的基本原理的运用,属于基础题。
【高二】高二数学数学归纳法检测试题(有答案)

【高二】高二数学数学归纳法检测试题(有答案)数学归纳法及其应用举例一、(共49题,共245分)1.用数学归纳法证明:"1+++…+1)“当n=K(K>1)时,证明当n=K+1时,左边要加的项数为a.2k-1b.2k-1c.2kd.2k+12.球面上有n个大圆,其中任意三个都不在同一点相交。
让球体被这n个大圆分开成的部分为f(n),则下列猜想:①f(n)=n,②f(n)=f(n-1)+2n,③f(n)=n2-n+2对,对a.①与②b.①与③c.②与③d.只有③3.一个命题与自然数M有关。
如果当M=K(K)时命题为真∈ n)当m=K+1时,可以推断该命题为真。
现在我们知道,当m=5时,这个命题是不成立的,那么它就可以被推导出来a.当m=6时该命题不成立b.当m=6时该命题成立c、当m=4时,命题不成立D。
当m=4时,命题成立4.设f(n)=(n∈n),那么f(n+1)-f(n)等于a、 b.c.+d-5.用数学归纳法证明1+a+a2+…+=(n?n,a≠1)中,在验证n=1时,左式应为a、 1b。
1+ac.1+a+a2d。
1+a+a2+a36.用数学归纳法证明"5n-2n能被3整除"的第二步中,n=k+1时,为了使用归纳假设,应把5k+1-2k+1变形为a、(5k-2k)+4×5k-2kb。
5(5k-2k)+3×2kc。
(5k-2k)(5-2)d.2(5k-2k)-3×5k7.平面内原有k条直线,它们把平面划分成f(k)个区域,则增加第k+1条直线后,这k+1条直线把平面分成的区域至多增加a、 K b.K+1 C.F(K)D.F(K)+(K+1)8.已知凸k边形的对角线条数为f(k)(k≥3)条,则凸k+1边形的对角线条数为a、 f(k)+kb。
f(k)+k+1c。
f(k)+k-1d。
f(k)+k-29.用数学归纳法证明(n+1)+(n+2)+…+(n+n)=的第二步中,n=k+1时等式左边与n=k时的等式左边的差等于a、 2k+2b。
(完整版)数学归纳法测试题及答案

选修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*都成立.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
例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.
左边<右边,不等式成立.
②假设n =k 时,不等式成立,即k k 21
31
21
1<++++ .
那么当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 .
认识了这个目标,于是就可朝这个目标证下去,并进行有关的变形,达到这个目标.
例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).。