数学归纳法习题汇编
(完整版)数学归纳法练习题
数学归纳法练习题一、选择题1. 用数学归纳法证明121*11(,1)1n n a a a an N a a++-++++=∈≠-L ,在验证1n =成立时,左边所得的项为( ) A. 1 B. 1+a C. 21a a ++ D. 231a a a +++ 2. 用数学归纳法证明111111111234212122n n n n n-+-++-=+++-++L L *()n N ∈,则从k 到k+1时,左边所要添加的项是( )A.121k + B. 112224k k -++ C. 121k -+ D. 112122k k -++ 3. 用数学归纳法证明“当n 为正奇数时,nnx y +能被x y +整除”第二步的归纳假设应写成( )A. 假设*21()n k k N =+∈正确,再推23n k =+正确; B. 假设*21()n k k N =-∈正确,再推21n k =+正确; C. 假设*()n k k N =∈正确,再推1n k =+正确; D. 假设(1)n k k =≥正确,再推2n k =+正确.二、填空题4. 数列{}n a 中,111,21n n n a a a a +==+,则数列的前5项为 , 猜想它的通项公式是 5. 猜想1=1, 1-4=-(1+2), 1-4+9=1+2+3, ……的第n 个式子为 6. 用数学归纳法证明“当*2351,12222n n N -∈+++++L 时是31的倍数”时,1n =时的原式是 ,从k 到1k +时需添加的项是三、解答题7. 求证:对于整数0n ≥时,2211112n n +++能被133整除. 8. 若*n N ∈,求证:23sin coscoscoscos 22222sin2n nnαααααα=L .9. 若*n N ∈,且2n ≥,求证:1111312224n n n +++>++L . 10. 数列{}n a 满足,2n n S n a =-*n N ∈,先计算前4项后,猜想n a 的表达式,并用数学归纳法证明.11. 是否存在自然数m ,使得 ()(27)39nf n n =+⋅+ 对于任意*n N ∈都能被m 整除,若存在,求出m ;若不存在,请说明理由.12. 正数数列{}n a 中,11()2n n nS a a =+.⑴ 求123a a a 、、;⑵ 猜想n a 的表达式并证明. 13. 设*n N ∈,试比较 3(1)!nn +和 的大小.【答案】一、选择题1. C2. D3. B 二、填空题4. 11111,,,,23456. 11n a n =+(*n N ∈)5. 12114916(1)(1)(1234)n n n n ++-+-++-=-+++++L L6. 23412222++++, 55152535422222kk k k k ++++++++.三、解答题(略解)7. ① 0n =时,原式=21112133+=能被133整除;② 设n k =时,2211112k k +++ 能被133整除1n k =+时,原式=3232212123111211(1112)111212k k k k k k +++++++=+-⋅+=2212111(1112)12133k k k +++++⋅能被133整除.8. ① 1n =时,左=cos2α, 右=sin cos22sin2ααα=,左=右② 设n k =时, 23sin coscoscoscos 22222sin2k k kαααααα=L1n k =+时, 2311sin (coscoscoscos )cos cos2222222sin2k k k k kαααααααα++⋅=⋅L=111111sin sin cos22sincos2sin222k k k k k k αααααα++++++⋅=9. ① 2n =时,左=11713341224+=>② 设n k =时, 1111312224k k k +++>++L 1n k =+时, 左=1111222122k k k k +++++++L =111111()12212122k k k k k k +++-+++++++L ∵111110*********k k k k k -++=->+++++,∴左>1324.10. 计算得: 123437151,,,248a a a a ====.猜想 1212n n n a --=① 1n =时,计算得11a =,结论成立;② 设n k =时, 1212k k k a --=, 则1n k =+时, 11111121[2(1)](2)2k k k k k k k k a S S k a k a a +++++--=-=+---=-∴11212k k ka ++-=.11. (1)36,(2)108,(3)360f f f ===.猜想m 的值应为其最大公约数36. ① 1n =显然正确.② 设n k =正确即 ()(27)39kf k k =+⋅+ 能被36整除. 则1n k =+时 ,11(1)[2(1)7]393[(27)39]27239k k k f k k k +++=++⋅+=+⋅+-+⋅+13[(27)39]18(31)k k k -=+⋅++-能被36整除.12. ⑴ 11a =,21a =,3a = ⑵ 猜想: n a =① 1n =显然正确. ② 设n k =正确即n a =则 1n k =+ 时111111[()2k k k k k a S S a a ++++=-=+--21110k k a ++⇒+-=,解得(取正值) 1k a +=13. 3=31>(1+1)!=2, 9=32>(2+1)!=6, 27=33>(3+1)!=24, 81=34<(4+1)!=120, ……猜想: 1,2,3n = 时,3(1)!nn >+; 当 4n ≥ 时, 3(1)!nn <+① 4n = 时,显然成立;② 设n k =时,结论成立, 即 3(1)!kk <+ 则 1n k =+ 时1333(1)!3(1)!(2)(2)!k k k k k k +=⋅<+⋅<+⋅+=+ (∵4,32k k ≥∴<+ )即 13(11)!k k +<++。
(完整版)高二数学归纳法经典例题
例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).。
数学归纳法经典例题及答案
数学归纳法(一、用数学归纳法证明与正整数有关命题的步骤是:(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 -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.。
(完整版)数学归纳法练习题.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. 用数学归纳法证明:(1)1×4+2×7+3×10+…+n(3n +1)=n(n +1)2 (n ∈N *)。
(2)1+3+9+…+3)13(211-=-nn (n ∈N*)2.用数学归纳法证明下述不等式:).2,(10931312111≥∈>+++++++*n N n nn n n 且3.试比较2n 与(n +1)2的大小(n ∈N *),并用证明你的结论。
4. (1)用数学归纳法证明:)(53*∈+N n n n 能被6 整除. (2)求证n 333)2()1(++++n n (n ∈N *)能被9整除.5.数列{a n}满足S n=2n-a n(n∈N*).(1)计算a1,a2,a3,a4,并由此猜想通项公式a n;(2)用数学归纳法证明(1)中的猜想.6. 已知数列{b n }是等差数列,b 1=1,b 1+b 2+…+b 10=145. (1)求数列{b n }的通项公式b n ; (2)设数列{a n }的通项a n =log a (1+ nb 1)(其中a >0且a ≠1),记S n 是数列{a n }的前n 项和,试比较S n 与31log a b n +1的大小,并证明你的结论.参考答案1(1)、证明(1)当n=1时,左边=1×4=4,右边= 1×(1+1)2=4, 左边=右边,命题成立.(2)假设当)2(≥=k k n 时,命题成立,即: 1×4+2×7+3×10+…+k(3k +1)=k(k +1)2,则当n=k+1时, 1×4+2×7+3×10+…+k(3k +1)+(k+1)(3k+4)=k(k +1)2+(k+1)(3k+4)=(k+1)(k 2+4k+4)=(k+1)(k+2)2,即n=k+1命题成立.根据(1)(2)可知等式对任意的n ∈N *成立. (2)、证明(1)当n=1时,左边=1,右边=21(31-1)=1, 左边=右边,命题成立.(2)假设当)2(≥=k k n 时,命题成立,即:1+3+9+…3k-1=21(3k -1),则当n=k+1时,1+3+9+…+3k-1+3k =21(3k -1)+3k =21(3k+1-1),即n=k+1命题成立.根据(1)(2)可知等式对任意的n ∈N *成立.2.证明:(1)当n =2时,左边1096054605761514131=>=+++==右边,∴当n =2时,不等式正确;2. 假设当)2(≥=k k n 不等式正确,即109312111>+++++k k k ,则当1+=k n 时,左边331231131313121+++++++++++=k k k k k k >+- +++++++++++++=11331231131)31312111(k k k k k k k k 109)331231()331131(109332231131109>+-+++-++=+-++++k k k k k k k ,∴当1+=k n 时不等式也正确;根据??2,1知对任意的*∈N n ,且2≥n ,不等式都正确.3.解:当1n =时,224,2(1)n n <∴<+;2 249,2(1)n n n =<∴<+当时,;23816,2(1)nn n =<∴<+当时,;241625,2(1)nn n =<∴<+当时, 253236,2(1)nn n =<∴<+当时,;266449,2(1)nn n =>∴>+当时, 2712864,2(1)nn n =>∴>+当时,,所以,252(1)nn n ≤<+当时,;262(1)nn n ≥>+当时,猜想。
2#数学归纳法练习题(含答案)
2# 数学归纳练习题一、填空题1.平面内有n(n≥2)个圆心在同一直线l上的半圆,其中任何两个都相交,且都在直线l的同侧(如图),则这些半圆被所有的交点最多分成的圆弧的段数为________.2.设n∈N*,则4×6n+5n+1除以20的余数为________.3.用数学归纳法证明“1+2+3+…+n+…+3+2+1=n2(n∈N*)”时,从n=k到n=k+1时,该式左边应添加的代数式是________.4.用数学归纳法证明“对于足够大的正整数n,总有2n>n3”时,验证第一步不等式成立所取的第一个最小值n0应当是______.5.数列{a n}中,已知a1=2,a n+1=a n3a n+1(n∈N*),依次计算出a2,a3,a4后,归纳、猜测得出a n的表达式为________.二、解答题1.用数学归纳法证明:1-12+13-14+…+12n-1-12n=1n+1+1n+2+…+12n.2.用数学归纳法证明不等式:1n+1n+1+1n+2+…+1n2>1(n∈N*且n>1).2# 答案1.解析:设最多分成的圆弧的段数为f (n ),则由题图容易发现,f (2)=4=22,f (3)=9=32,f (4)=16=42.答案:n 22. 解析:取n =1,则4×6n +5n +1=24+25=49,被20除余数为9.答案:93. 解析:∵当n =k +1时,左边=1+2+…+k +(k +1)+k +…+2+1,∴从n =k 到n =k +1时,应添(k +1)+k =2k +1.答案:2k +14. 解析:n =1时,21>13,n =2,3,…,9时2n <n 3,n =10时,210=1 024>103,∴n 0=10.答案:105. 解析:a 1=2,a 2=27,a 3=213,a 4=219,猜测a n =26n -5.答案:a n =26n -5解答题1.证明:(1)当n =1时,左边=1-12=12,右边=12,命题成立. (2)假设当n =k 时命题成立,即1-12+13-14+…+12k -1-12kF =1k +1+1k +2+…+12k ,那么当n =k +1时,左边=1-12+13-14+…+12k -1-12k +12k +1-12k +2=1k +1+1k +2+…+12k +12k +1-12k +2=1k +2+1k +3+…+12k +1+12k +2. 上式表明当n =k +1时命题也成立.由(1)和(2)知,命题对一切自然数均成立.2. 证明:(1)当n =2时,不等式的左边为12+13+14=1312>1,故n =2时表达式成立; (2)假设当n =k (k >1,k ∈N *)时不等式成立,即1k +1k +1+1k +2+…+1k 2>1 那么,当n =k +1时,由k ≥2得1k +1+1k +2+…+1k 2+1k 2+1+1k 2+2+…+1 k +1 2>1-1k +1k 2+1+…+1k 2+2k +1>1-1k+⎣⎢⎡⎦⎥⎤1 k +1 2+1 k +1 2+…+1 k +1 2=1-1k +2k +1 k +1 2=1+k 2- k +1 k +1 2 当k ≥2时,k 2-k -1>0成立,故当n =k +1时不等式也成立根据(1)和(2)可知,当n >1,n ∈N *时不等式都成立.。
(完整版)数学归纳法测试题及答案
选修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*都成立.。
(完整版)数学归纳法练习题
2.3数学归纳法第1课时数学归纳法1.用数学归纳法证明“2n>n2+1对于n≥n0的自然数n都成立”时,第一步证明中的起始值n0应取().A.2 B.3 C.5 D.6解析当n取1、2、3、4时2n>n2+1不成立,当n=5时,25=32>52+1=26,第一个能使2n>n2+1的n值为5,故选C.答案 C2.用数学归纳法证明等式1+2+3+…+(n+3)=(n+3)(n+4)2(n∈N+),验证n=1时,左边应取的项是().A.1 B.1+2C.1+2+3 D.1+2+3+4解析等式左边的数是从1加到n+3.当n=1时,n+3=4,故此时左边的数为从1加到4.答案 D3.设f(n)=1+12+13+…+13n-1(n∈N+),那么f(n+1)-f(n)等于().A.13n+2B.13n+13n+1C.13n+1+13n+2D.13n+13n+1+13n+2解析∵f(n)=1+12+13+…+13n-1,∵f(n+1)=1+12+13+…+13n-1+13n+13n+1+13n+2,∴f(n+1)-f(n)=13n+13n+1+13n+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)25.记凸k边形的内角和为f(k),则凸k+1边形的内角和f(k+1)=f(k)+________.解析由凸k边形变为凸k+1边形时,增加了一个三角形图形,故f(k+1)=f(k)+π.答案π6.用数学归纳法证明:1 1×2+13×4+…+1(2n-1)·2n=1n+1+1n+2+…+1n+n.证明(1)当n=1时,左边=11×2=12,右边=12,等式成立.(2)假设当n=k(k∈N*)时,等式成立,即1 1×2+13×4+…+1(2k-1)·2k=1k+1+1k+2+…+12k.则当n=k+1时,1 1×2+13×4+…+1(2k-1)·2k+1(2k+1)(2k+2)=1k+1+1k+2+…+12k+1(2k+1)(2k+2)=1k+2+1k+3+…+12k+⎝⎛⎭⎪⎫12k+1-12k+2+1k+1=1k+2+1k+3+…+12k+12k+1+12k+2=1(k+1)+1+1(k+1)+2+…+1(k+1)+k+1(k+1)+(k+1).即当n=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(n0∈N*)时命题成立,则有n=n0+1时命题成立;在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)C.2k+1k+1D.2k+3k+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 +2 11.用数学归纳法证明12+22+…+n 2=n (n +1)(2n +1)6(n ∈N *).证明 (1)当n =1时,左边=12=1, 右边=1×(1+1)×(2×1+1)6=1,等式成立.(2)假设当n =k (k ∈N *)时等式成立,即 12+22+…+k 2=k (k +1)(2k +1)6那么,12+22+…+k 2+(k +1)2 =k (k +1)(2k +1)6+(k +1)2=k (k +1)(2k +1)+6(k +1)26=(k +1)(2k 2+7k +6)6=(k +1)(k +2)(2k +3)6=(k +1)[(k +1)+1][2(k +1)+1]6,即当n =k +1时等式也成立.根据(1)和(2),可知等式对任何n ∈N *都成立.12.(创新拓展)已知正数数列{a n }(n ∈N *)中,前n 项和为S n ,且2S n =a n +1a n ,用数学归纳法证明:a n =n -n -1. 证明 (1)当n =1时.a 1=S 1=12⎝ ⎛⎭⎪⎫a 1+1a 1,∴a 21=1(a n >0),∴a 1=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=12⎝⎛⎭⎪⎫a k +1+1a k +1-12⎝ ⎛⎭⎪⎫a k +1a k =12⎝ ⎛⎭⎪⎫a k +1+1a k +1-12⎝⎛⎭⎪⎫k -k -1+1k -k -1 =12⎝⎛⎭⎪⎫a k +1+1a k +1-k∴a 2k +1+2k a 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.。
高考数学专题复习题:数学归纳法
高考数学专题复习题:数学归纳法一、单项选择题(共6小题)1.利用数学归纳法证明不等式1111()2321nf n ++++<- (2n ≥,且*n ∈N )的过程,由n k =到1n k =+时,左边增加了()A .12k -项B .2k 项C .1k -项D .k 项2.用数学归纳法证明:()()()1221121n n n ++++=++ ,在验证1n =成立时,左边所得的代数式是()A .1B .13+C .123++D .1234+++3.用数学归纳法证明等式()()()3412332n n n +++++++= ()N,1n n ∈≥时,第一步验证1n =时,左边应取的项是()A .1B .12+C .123++D .1234+++4.用数学归纳法证明:11112321n n ++++<- ,()N,1n n ∈≥时,在第二步证明从n k =到1n k =+成立时,左边增加的项数是()A .2k B .21k -C .12k -D .21k +5.已知n 为正偶数,用数学归纳法证明1111111122341242n n n n ⎛⎫-+-+⋅⋅⋅+=++⋅⋅⋅+ ⎪-++⎝⎭时,若已假设n k =(2k ≥,k 为偶数)时命题为真,则还需要再证()A .1n k =+时等式成立B .2n k =+时等式成立C .22n k =+时等式成立D .()22n k =+时等式成立6.现有命题()()()11*1112345611442n n n n n ++⎛⎫-+-+-++-=+-+∈ ⎪⎝⎭N ,用数学归纳法探究此命题的真假情况,下列说法正确的是()A .不能用数学归纳法判断此命题的真假B .此命题一定为真命题C .此命题加上条件9n >后才是真命题,否则为假命题D .存在一个无限大的常数m ,当n m >时,此命题为假命题二、多项选择题(共2小题)7.用数学归纳法证明不等式11111312324++++>++++ n n n n n 的过程中,下列说法正确的是()A .使不等式成立的第一个自然数01n =B .使不等式成立的第一个自然数02n =C .n k =推导1n k =+时,不等式的左边增加的式子是()()12122k k ++D .n k =推导1n k =+时,不等式的左边增加的式子是()()12223k k ++8.用数学归纳法证明不等式11111312324++++>++++ n n n n n 的过程中,下列说法正确的是()A .使不等式成立的第一个自然数01n =B .使不等式成立的第一个自然数02n =C .n k =推导1n k =+时,不等式的左边增加的式子是()()12122k k ++D .n k =推导1n k =+时,不等式的左边增加的式子是()()12223k k ++三、填空题(共2小题)9.在运用数学归纳法证明()121*(1)(2)n n x x n +-+++∈N 能被233x x ++整除时,则当1n k =+时,除了n k =时必须有归纳假设的代数式121(1)(2)k k x x +-+++相关的表达式外,还必须有与之相加的代数式为________.10.用数学归纳法证明:()()122342n n n -+++++= (n 为正整数,且2n )时,第一步取n =________验证.四、解答题(共2小题)11.用数学归纳法证明:()*11111231n n n n +++>∈+++N .12.数学归纳法是一种数学证明方法,通常被用于证明某个给定命题在整个(或者局部)自然数范围内成立.证明分为下面两个步骤:①证明当0n n =(0n ∈N )时命题成立;②假设n k =(k ∈N ,且0k n ≥)时命题成立,推导出在1n k =+时命题也成立.用模取余运算:mod a b c =表示“整数a 除以整数b ,所得余数为整数c ”.用带余除法可表示为:被除数=除数×商+余数,即a b r c =⨯+,整数r 是商.举一个例子7321=⨯+,则7mod31=;再举一个例子3703=⨯+,则3mod 73=.当mod 0a b =时,则称b 整除a .从序号分别为0a ,1a ,2a ,3a ,…,na 的1n +个人中选出一名幸运者,为了增加趣味性,特制定一个遴选规则:大家按序号围成一个圆环,然后依次报数,每报到m (2m ≥)时,此人退出圆环;直到最后剩1个人停止,此人即为幸运者,该幸运者的序号下标记为()1,f n m +.如()1,0f m =表示当只有1个人时幸运者就是0a ;()6,24f =表示当有6个人而2m =时幸运者是4a ;()6,30f =表示当有6个人而3m =时幸运者是0a .(1)求10mod3;(2)当1n ≥时,()()()()1,,mod 1f n m f n m m n +=++,求()5,3f ;当n m ≥时,解释上述递推关系式的实际意义;(3)由(2)推测当1212k k n +≤+<(k ∈N )时,()1,2f n +的结果,并用数学归纳法证明.。
数学归纳法经典例题及答案
数学归纳法(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 -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.已知a n =1n +1+n,数列{a n }的前n 项和为S n ,已计算得S 1=2-1,S 2=3-1,S 3=1,由此可猜想S n =( )A.n -1B.n +1-1C.n +1-2D.n +2-2 [答案] B2.已知S k =1k +1+1k +2+1k +3+…+12k (k =1,2,3,…),则S k +1等于( )A .S k +12(k +1)B .S k +12k +1-1k +1C .S k +12k +1-12k +2D .S k +12k +1+12k +2[答案] C [解析] S k +1=1(k +1)+1+1(k +1)+2+…+12(k +1)=1k +2+1k +3+…+12k +2=1k +1+1k +2+…+12k +12k +1+12k +2-1k +1=S k +12k +1-12k +2.3.对于不等式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[解析]没用归纳假设.4.将正整数排成下表:12 3 45 6 7 8 910 11 12 13 14 15 16……则在表中数字2010出现在()A.第44行第75列B.第45行第75列C.第44行第74列D.第45行第74列[答案] D[解析]第n行有2n-1个数字,前n行的数字个数为1+3+5+…+(2n-1)=n2.∵442=1936,452=2025,且1936<2010,2025>2010,∴2010在第45行.又2025-2010=15,且第45行有2×45-1=89个数字,∴2010在第89-15=74列,选D.5.设f(x)是定义在正整数集上的函数,且f(x)满足:“当f(k)≥k2成立时,总可推出f(k +1)≥(k+1)2成立”.那么,下列命题总成立的是()A.若f(3)≥9成立,则当k≥1时,均有f(k)≥k2成立B.若f(5)≥25成立,则当k≤5时,均有f(k)≥k2成立C.若f(7)<49成立,则当k≥8时,均有f(k)>k2成立D.若f(4)=25成立,则当k≥4时,均有f(k)≥k2成立[答案] D[解析]对于A,f(3)≥9,加上题设可推出当k≥3时,均有f(k)≥k2成立,故A错误.对于B,要求逆推到比5小的正整数,与题设不符,故B错误.对于C,没有奠基部分,即没有f(8)≥82,故C错误.对于D,f(4)=25≥42,由题设的递推关系,可知结论成立,故选D.6.一个正方形被分成九个相等的小正方形,将中间的一个正方形挖去,如图(1);再将剩余的每个正方形都分成九个相等的小正方形,并将中间的一个挖去,得图(2);如此继续下去……则第n个图共挖去小正方形()A .(8n -1)个B .(8n +1)个 C.17(8n -1)个 D.17(8n +1)个 [答案] C[解析] 第1个图挖去1个,第2个图挖去1+8个,第3个图挖去1+8+82个……第n 个图挖去1+8+82+…+8n -1=8n -17个. 7.观察下式:1+3=22 1+3+5=32 1+3+5+7=42 1+3+5+7+9=52……据此你可归纳猜想出的一般结论为( ) A .1+3+5+…+(2n -1)=n 2(n ∈N *) B .1+3+5+…+(2n +1)=n 2(n ∈N *) C .1+3+5+…+(2n -1)=(n +1)2(n ∈N *) D .1+3+5+…+(2n +1)=(n +1)2(n ∈N *) [答案] D[解析] 观察可见第n 行左边有n +1个奇数,右边是(n +1)2,故选D.8.(2010·天津滨海新区五校)若f (x )=f 1(x )=x1+x ,f n (x )=f n -1[f (x )](n ≥2,n ∈N *),则f (1)+f (2)+…+f (n )+f 1(1)+f 2(1)+…+f n (1)=( )A .n B.9n +1 C.n n +1 D .1 [答案] A[解析] 易知f (1)=12,f (2)=23,f (3)=34,…,f (n )=n n +1;由f n (x )=f n -1(f (x ))得,f 2(x )=x1+2x ,f 3(x )=x 1+3x ,…,f n (x )=x 1+nx ,从而f 1(1)=12,f 2(1)=13,f 3(1)=14,…,f n (1)=1n +1,,所以f (n )+f n (1)=1,故f (1)+f (2)+…+f (n )+f 1(1)+f 2(1)+…+f n (1)=n .9.(2010·曲阜一中)设f (x )是定义在R 上恒不为零的函数,且对任意的实数x ,y ∈R ,都有f (x )·f (y )=f (x +y ),若a 1=12,a n =f (n )(n ∈N *),则数列{a n }的前n 项和S n 的取值范围是( )A .[12,2)B .[12,2]C .[12,1]D .[12,1)[答案] D[解析] 由已知可得a 1=f (1)=12,a 2=f (2)=f 2(1)=⎝⎛⎭⎫122,a 3=f (3)=f (2)·f (1)=f 3(1)=⎝⎛⎭⎫123,…,a n =f (n )=f n (1)=⎝⎛⎭⎫12n ,∴S n=12+⎝⎛⎭⎫122+⎝⎛⎭⎫123+…+⎝⎛⎭⎫12n =12[1-(12)2]1-12=1-(12)n, ∵n ∈N *,∴12≤S n <1.10.如图,一条螺旋线是用以下方法画成的:△ABC 是边长为1的正三角形,曲线CA 1、A 1A 2,A 2A 3是分别以A 、B 、C 为圆心,AC 、BA 1、CA 2为半径画的圆弧,曲线CA 1A 2A 3称为螺旋线旋转一圈.然后又以A 为圆心,AA 3为半径画圆弧……这样画到第n 圈,则所得螺旋线的长度l n 为( )A .(3n 2+n )πB .(3n 2-n +1)π C.(3n 2+n )π2D.(3n 2-n +1)π2[答案] A[解析] 由条件知CA 1,A 1A 2,A 2A 3,…,A n -1A n 对应的中心角都是2π3,且半径依次为1,2,3,4,…,故弧长依次为2π3,2π3×2,2π3×3…,据题意,第一圈长度为2π3(1+2+3),第二圈长度为2π3(4+5+6),第n 圈长度为2π3[(3n -2)+(3n -1)+3n ],故L n =2π3(1+2+3+…+3n )=2π3·3n (1+3n )2=(3n 2+n )π.二、填空题11.(2010·浙江金华十校模考)已知2+23=223,3+38=338,4+415=4415,…,若6+at=6at,(a,t均为正实数),类比以上等式,可推测a,t的值,则a+t=________.[答案]41[解析]注意分数的分子、分母与整数的变化规律,2→分子2,分母3=22-1,3→分子3,分母8=32-1,4→分子4,分母15=42-1,故猜想a=6,t=62-1=35,再验证6+635=6635成立,∴a+t=41.[点评]一般地,n+nn2-1=n3n2-1=nnn2-1,(n∈N*)成立.例如,若15+at=15at成立,则t+a=239.12.考察下列一组不等式:23+53>22·5+2·5224+54>23·5+2·53252+552>22·512+212·52将上述不等式在左右两端仍为两项和的情况下加以推广,使以上的不等式成为推广不等式的特例,则推广的不等式为________________________.[答案]a m+n+b m+n>a m b n+a n b m(a,b>0,a≠b,m,n>0)13.(2010·浙江杭州质检)观察下列等式:(x2+x+1)0=1;(x2+x+1)1=x2+x+1;(x2+x+1)2=x4+2x3+3x2+2x+1;(x2+x+1)3=x6+3x5+6x4+7x3+6x2+3x+1;可以推测(x2+x+1)4的展开式中,系数最大的项是________.[答案]19x4[解析]观察其系数变化规律:(x2+x+1)1为1,1,1(x2+x+1)2为1,2,3,2,1(x2+x+1)3为1,3,6,7,6,3,1故由此可推测(x2+x+1)4系数中最大的为6+7+6=19,故系数最大项是19x4.14.(2010·南京调研)五位同学围成一圈依次循环报数,规定:第一位同学首次报出的数为2,第二位同学首次报出的数为3,之后每位同学所报出的数都是前两位同学所报出数的乘积的个位数字,则第2010个被报出的数为________.[答案] 4[解析] 根据规则,五位同学第一轮报出的数依次为2,3,6,8,8,第二轮报出的数依次为4,2,8,6,8,第三轮报出的数依次为8,4,2,8,6,故除第一、第二位同学第一轮报出的数为2,3外,从第三位同学开始报出的数依次按6,8,8,4,2,8循环,则第2010个被报出的数为4.[点评] 数字2010比较大,不可能一个一个列出数到第2010个数,故隐含了探寻其规律性(周期)的要求,因此可通过列出部分数,观察是否存在某种规律来求解.明确了这一特点解决这类问题就有了明确的解题方向和思路.三、解答题15.已知点列A n (x n,0),n ∈N *,其中x 1=0,x 2=a (a >0),A 3是线段A 1A 2的中点,A 4是线段A 2A 3的中点,…A n 是线段A n -2A n -1的中点,…,(1)写出x n 与x n -1、x n -2之间的关系式(n ≥3);(2)设a n =x n +1-x n ,计算a 1,a 2,a 3,由此推测数列{a n }的通项公式,并加以证明. [解析] (1)当n ≥3时,x n =x n -1+x n -22. (2)a 1=x 2-x 1=a ,a 2=x 3-x 2=x 2+x 12-x 2=-12(x 2-x 1)=-12a ,a 3=x 4-x 3=x 3+x 22-x 3=-12(x 3-x 2)=14a ,由此推测a n =(-12)n -1a (n ∈N *).证法1:因为a 1=a >0,且a n =x n +1-x n =x n +x n -12-x n =x n -1-x n 2=-12(x n -x n -1)=-12a n -1(n ≥2),所以a n =(-12)n -1a .证法2:用数学归纳法证明:(1)当n =1时,a 1=x 2-x 1=a =(-12)0a ,公式成立.(2)假设当n =k 时,公式成立,即a k =(-12)k -1a 成立.那么当n =k +1时,a k +1=x k +2-x k +1=x k +1+x k 2-x k +1=-12(x k +1-x k )=-12a k =-12(-12)k -1a =(-12)(k +1)-1a ,公式仍成立,根据(1)和(2)可知,对任意n ∈N *,公式a n =(-12)n -1a 成立.16.设数列{a n }的前n 项和为S n ,对一切n ∈N *,点⎝⎛⎭⎫n ,S n n 都在函数f (x )=x +a n2x 的图象上.(1)求a 1,a 2,a 3的值,猜想a n 的表达式,并用数学归纳法证明;(2)将数列{a n }依次按1项、2项、3项、4项循环地分为(a 1),(a 2,a 3),(a 4,a 5,a 6),(a 7,a 8,a 9,a 10);(a 11),(a 12,a 13),(a 14,a 15,a 16),(a 17,a 18,a 19,a 20);(a 21),…,分别计算各个括号内各数之和,设由这些和按原来括号的前后顺序构成的数列为{b n },求b 5+b 100的值.[分析] (1)将点⎝⎛⎭⎫n ,S n n 的坐标代入函数f (x )=x +a n2x 中,通过整理得到S n 与a n 的关系,则a 1,a 2,a 3可求;(2)通过观察发现b 100是第25组中第4个括号内各数之和,各组第4个括号中各数之和构成首项为68、公差为80的等差数列,利用等差数列求和公式可求b 100.[解析] (1)∵点⎝⎛⎭⎫n ,S n n 在函数f (x )=x +a n2x 的图象上, ∴S n n =n +a n 2n ,∴S n =n 2+12a n . 令n =1得,a 1=1+12a 1,∴a 1=2;令n =2得,a 1+a 2=4+12a 2,∴a 2=4;令n =3得,a 1+a 2+a 3=9+12a 3,∴a 3=6.由此猜想:a n =2n . 用数学归纳法证明如下:①当n =1时,由上面的求解知,猜想成立. ②假设n =k (k ≥1)时猜想成立,即a k =2k 成立, 则当n =k +1时,注意到S n =n 2+12a n (n ∈N *),故S k +1=(k +1)2+12a k +1,S k =k 2+12a k .两式相减得,a k +1=2k +1+12a k +1-12a k ,所以a k +1=4k +2-a k .由归纳假设得,a k =2k ,故a k +1=4k +2-a k =4k +2-2k =2(k +1). 这说明n =k +1时,猜想也成立. 由①②知,对一切n ∈N *,a n =2n 成立.(2)因为a n =2n (n ∈N *),所以数列{a n }依次按1项、2项、3项、4项循环地分为(2),(4,6),(8,10,12),(14,16,18,20);(22),(24,26),(28,30,32),(34,36,38,40);(42),….每一次循环记为一组.由于每一个循环含有4个括号,故b 100是第25组中第4个括号内各数之和.由分组规律知,各组第4个括号中所有第1个数组成的数列是等差数列,且公差为20.同理,由各组第4个括号中所有第2个数、所有第3个数、所有第4个数分别组成的数列也都是等差数列,且公差均为20.故各组第4个括号中各数之和构成等差数列,且公差为80.注意到第一组中第4个括号内各数之和是68,所以b 100=68+24×80=1988, 又b 5=22,所以b 5+b 100=2010.[点评] 由已知求出数列的前几项,做出猜想,然后利用数学归纳法证明,是不完全归纳法与数学归纳法相结合的一种重要的解决数列通项公式问题的方法.证明的关键是根据已知条件和假设寻找a k 与a k +1或S k 与S k +1间的关系,使命题得证.17.(2010·南京调研)已知:(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、观察下列算式:1 + 3 = 41 + 3 + 5 = 91 + 3 + 5 + 7 = 161 + 3 + 5 + 7 + 9 = 25根据以上规律,用数学归纳法证明:1 + 3 + 5 +… +(2n 1) =n²证明:当 n = 1 时,左边= 1,右边= 1²= 1,等式成立。
假设当 n = k(k ≥ 1)时,等式 1 + 3 + 5 +… +(2k 1) = k²成立。
那么当 n = k + 1 时,左边= 1 + 3 + 5 +… +(2k 1) +(2(k + 1) 1)= k²+(2k + 1)= k²+ 2k + 1=(k + 1)²所以当 n = k + 1 时,等式也成立。
综上,对于任意正整数 n,1 + 3 + 5 +… +(2n 1) = n²成立。
2、计算:1×2 + 2×3 + 3×4 +… + n(n + 1),并用数学归纳法证明你的结论。
解:1×2 + 2×3 + 3×4 +… + n(n + 1) = 1/3 × n(n + 1)(n + 2)证明:当 n = 1 时,左边= 1×2 = 2,右边= 1/3 × 1×2×3 = 2,等式成立。
假设当 n = k(k ≥ 1)时,等式 1×2 + 2×3 + 3×4 +… + k(k + 1) = 1/3 × k(k + 1)(k + 2) 成立。
那么当 n = k + 1 时,左边= 1×2 + 2×3 + 3×4 +… + k(k + 1) +(k + 1)(k + 2)= 1/3 × k(k + 1)(k + 2) +(k + 1)(k + 2)=(k + 1)(k + 2)(1/3k + 1)= 1/3 ×(k + 1)(k + 2)(k + 3)所以当 n = k + 1 时,等式也成立。
考点65 数学归纳法(练习)(原卷版)
考点65 数学归纳法【题组一 概念理解】1.(2020·辽宁)用数学归纳法证明:1232(21)n n n +++⋅⋅⋅+=+时,从n k =推证1n k =+时,左边增加的代数式是( )A .43k +B .42k +C .22k +D .21k +2.(2020·安徽贵池。
池州一中)某个命题与自然数n 有关,若*()n k k N =∈时命题成立,那么可推得当1n k =+时该命题也成立,现已知5n =时,该命题不成立,那么可以推得A .6n =时该命题不成立B .6n =时该命题成立C .4n =时该命题不成立D .4n =时该命题成立3.(2020·合肥一六八中学)用数学归纳法证明“()*(31)71n n n N +⋅-∈能被9整除”,在假设n k =时命题成立之后,需证明1n k =+时命题也成立,这时除了用归纳假设外,还需证明的是余项( )能被9整除.A .376k ⨯+B .1376k +⨯+C .37 3 k ⨯-D .1373k +⨯-4.(2020·陕西省洛南中学)用数学归纳法证明1+2+3+⋯+n 2=n 4+n 22,则当n =k +1时,左端应在n =k 的基础上加上( )A .k 2+1B .(k +1)2C .(k 2+1)+(k 2+2)+⋯+(k +1)2D .(k+1)4+(k+1)225.(2020·小店.山西大附中)用数学归纳法证明不等式“1111312224n n n +++>++(2n >)”过程中,由n k =到1n k =+时,不等式的左边( )A .增加了一项()121k + B .增加了两项()112121k k +++C .增加了两项()112121k k +++,又减少了一项11k + D .增加了一项()121k +,又减少了一项11k +6.(2020·吉林吉林)用数学归纳法证明等式,()123...221n n n ++++=+时,由n k =到1n k =+时,等式左边应添加的项是( )A .21k +B .22k +C .()()2122k k +++D .()()12...2k k k +++++7.(2020·安徽金安)用数学归纳法证明不等式111131214n n n n ++⋅⋅⋅+>+++的过程中,由n k =递推到1n k =+时,不等式左边( )A .增加了一项()121k + B .增加了两项121k +,()121k + C .增加了A 中的一项,但又减少了另一项11k + D .增加了B 中的两项,但又减少了另一项11k +8.(2020·驻马店市基础教学研究室)用数学归纳法证明:()()()()()*1221321n n n n n n n +++=⨯⨯⨯⨯-∈N 时,从“n k =到1n k =+”等式左边的变化结果是( )A .增乘一个因式()21k +B .增乘两个因式()21k +和()22k +C .增乘一个因式()221k +D .增乘()21k +同时除以()1k +9.(2020·河南宛城.南阳中学)已知n 为正偶数,用数学归纳法证明1111111122341242n n n n ⎛⎫-+-+⋯+=++⋯+ ⎪+++⎝⎭时,若已假设(2n k k =≥为偶数)时命题为真,则还需要用归纳假设再证n =( )时等式成立( )A .1n k =+B .2n k =+C .22n k =+D .2(2)n k =+【题组二 数学归纳法的运用】1.(2020·镇原中学)用数学归纳法证明()()()2222*121123N 6n n n n n +++++⋅⋅⋅+=∈.2.(2019·扶风县法门高中)数列{}n a 满足2(n n S n a n =-∈N *). (1)计算1234,,,a a a a ,并由此猜想通项公式n a ;(2)用数学归纳法证明(1)中的猜想.3.(2020·上海杨浦)设数列{}n a 的前n 项和为n S ,且2(1)n n n S a S -=(n *∈N ),设121(1)(1)n n n n b n a a ++=-+⋅(n *∈N ),数列{}n b 的前n 项和n T .(1)求1S 、2S 、3S 的值;(2)利用“归纳—猜想—证明”求出n S 的通项公式; (3)求数列{}n T 的通项公式.4.(2020·浙江高三二模)已知数列11(1)n n na ab +=+,n *∈N ,且11a =. (1)若{}n b 的前n 项和为22n ,求{}n a 和{}n b 的通项公式(2)若2n b n =,求证:92n a <5.(2020·安徽屯溪一中)已知数列114⨯ ,147⨯ ,1710⨯ ,...,1(32)(31)n n -⨯+,...,记数列的前n 项和n S .(1)计算1S ,2S ,3S ,4S ; (2)猜想n S 的表达式,并证明.。
高二数学归纳法练习题
高二数学归纳法练习题一、选择题从A、B、C、D四个选项中选出一个正确答案。
1. 使用归纳法证明命题“对任意正整数n,当n为偶数时,2n一定是偶数”,需要进行的推理基础是:A. 列举B. 逆否命题C. 数学归纳法D. 反证法2. 已知正整数序列An满足An = An-1 + n,若A1 = 3,则A3的值为:A. 6B. 8C. 9D. 113. 使用归纳法证明命题“对任意自然数n,2^n + 1能被3整除”,需要证明的基础命题是:A. 2^1 + 1能被3整除B. 2^n能被3整除C. 2^2 + 1能被3整除D. 2^n + 1能被3整除4. 已知定义在非负整数上的函数f(n)满足f(0) = 0,且对任意非负整数n,f(n+1) = f(n) + 2n + 1。
则f(3)的值为:A. 6B. 8C. 9D. 115. 使用数学归纳法证明命题“对任意正整数n,2^n - 1能被7整除”,需要进行的推理基础是:A. 2^1 - 1能被7整除B. 2^n能被7整除C. 2^2 - 1能被7整除D. 2^n - 1能被7整除二、解答题请根据所给条件,使用归纳法完成下列问题的证明。
1. 对任意正整数n,证明下列命题成立:1 + 2 + 3 + ... + n = n(n+1)/2。
2. 已知正整数序列Bn满足Bn = Bn-1 + 2n - 1,且B1 = 1,证明Bn = n^2。
3. 对任意正整数n,证明下列命题成立:1^3 + 2^3 + 3^3 + ... + n^3= ((n(n+1))/2)^2。
4. 已知定义在非负整数上的函数g(n)满足g(0) = 1,且对任意非负整数n,g(n+1) = g(n) + 3n + 1。
证明g(n) = (n+1)^2。
5. 对任意正整数n,证明下列命题成立:1^2 + 2^2 + 3^2 + ... + n^2= (n(n+1)(2n+1))/6。
三、应用题根据所给条件,使用归纳法解决下列问题。
数学归纳法练习题
① n 4 时,
显然成立;
k
② 设 n k 时,结论成立, 即 3 ( k 1)!
则 n k 1 时 (∵ k 4, 3 k 2 )
3k 1 3k 3 (k 1)! 3 (k 1)! (k 2) (k 2)!
即 3
k 1
a2 2 1 ,
a3 3 2
an n n 1
① n 1 显然正确. ② 设 n k 正确即
an k k 1
则
n k 1 时
1 1 1 ak 1 S k 1 S k [(ak 1 ) ( k k 1 )] 2 ak 1 k k 1
n
*
存在,求出 m ;若不存在,请说明理由. 12. 正数数列 an 中, S n
*
1 1 (an ) .⑴ 求 a1、a2、a3 ;⑵ 猜想 an 的表达式并证明. 2 an
13. 设 n N ,试比较 3 和( n 1)! 的大小.
n
2
3
【答案】 一、选择题 1. C 2. D 二、填空题 4.
1
数学归纳法练习题
一、选择题 1. 用数学归纳法证明 1 a a a
2 n 1
1 a n 1 (n N * , a 1) ,在验证 n 1 成立 1 a
时,左边所得的项为( A. 1
) C. 1 a a
2
B. 1+ a
D. 1 a a a
2
3
2. 用数学归纳法证明 1
1 1 1 1 1 1 1 1 2 3 4 2n 1 2n n 1 n 2 2n
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
§11.5 数学归纳法(时间:50分钟 满分:75分)一、选择题(每小题5分,共25分)1.(2011·怀化模拟)用数学归纳法证明命题“当n 是正奇数时,x n +y n 能被x +y 整除”,在 第二步时,正确的证法是 ( )A .假设n =k (k ∈N +),证明n =k +1命题成立B .假设n =k (k 是正奇数),证明n =k +1命题成立C .假设n =2k +1(k ∈N +),证明n =k +1命题成立D .假设n =k (k 是正奇数),证明n =k +2命题成立2.(2011·鹤壁模拟)用数学归纳法证明“1+12+13+…+12n -1<n (n ∈N *,n >1)”时,由n = k (k >1)不等式成立,推证n =k +1时,左边应增加的项数是 ( )A .2k -1 B .2k -1 C .2k D .2k +13.(2011·巢湖联考)对于不等式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的推理不正确4.用数学归纳法证明“n 2+(n +1)3+(n +2)3(n ∈N *)能被9整除”,要利用归纳假设证n =k +1时的情况,只需展开 ( )A .(k +3)3B .(k +2)3C .(k +1)3D .(k +1)3+(k +2)35.用数学归纳法证明不等式1n +1+1n +2+…+12n <1314(n ≥2,n ∈N *)的过程中,由n =k 递推 到n =k +1时不等式左边 ( )A .增加了一项12(k +1)B .增加了两项12k +1、12k +2C .增加了B 中两项但减少了一项1k +1D .以上各种情况均不对二、填空题(每小题4分,共16分) 6.(2011·淮南调研)若f (n )=12+22+32+…+(2n )2,则f (k +1)与f (k )的递推关系式是_____.7.观察不等式:1>12,1+12+13>1,1+12+13+…+17>32,1+12+13+…+115>2,1+12+13+…+131>52,…,由此猜测第n 个不等式为________(n ∈N *). 8.(2011·东莞调研)已知整数对的序列如下:(1,1),(1,2),(2,1),(1,3),(2,2),(3,1), (1,4), (2,3),(3,2),(4,1),(1,5),(2,4),…,则第60个数对是________.9.如下图,在杨辉三角形中,从上往下数共有n (n ∈N *)行,在这些数中非1的数字之和是 ________________.11 11 2 11 3 3 11 4 6 4 1……三、解答题(共3小题,共34分)10.(本小题满分10分)试证:当n ∈N *时,f (n )=32n +2-8n -9能被64整除. 11.(本小题满分12分)已知数列{a n }的各项都是正数,且满足:a 0=1,a n +1=12a n ·(4-a n )(n ∈N ).证明:a n <a n +1<2(n ∈N ).12.(本小题满分12分)(2011·开封调研)在数列{a n },{b n }中,a 1=2,b 1=4,且a n ,b n , a n +1成等差数列,b n ,a n +1,b n +1成等比列(n ∈N *),求a 2,a 3,a 4与b 2,b 3,b 4的值,由 此猜测{a n },{b n }的通项公式,并证明你的结论.一、选择题(每小题5分,共25分)1.解析:A 、B 、C 中,k +1不一定表示奇数,只有D 中k 为奇数,k +2为奇数. 答案:D2.解析:增加的项数为(2k +1-1)-(2k -1)=2k +1-2k =2k . 答案:C3.解析:在n =k +1时,没有应用n =k 时的假设,不是数学归纳法.答案:D4.解析:假设当n =k 时,原式能被9整除,即k 2+(k +1)3+(k +2)3能被9整除.当n =k +1时,(k +1)3+(k +2)3+(k +3)3为了能用上面的归纳假设,只需将(k +3)3展开,让其出现k 3即可.答案:A5.解析:∵n =k 时,左边=1k +1+1k +2+…+12k ,n =k +1时,左边=1k +2+1k +3+…+12k +12k +1+12k +2,∴增加了两项12k +1、12k +2,少了一项1k +1. 答案:C二、填空题(每小题4分,共16分)6.解析:∵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)27.解析:3=22-1,7=23-1,15=24-1,可猜测:1+12+13+…+12n -1>n 2. 答案:1+12+13+…+12n -1>n 28.解析:本题规律:2=1+1;3=1+2=2+1;4=1+3=2+2=3+1;5=1+4=2+3=3+2=4+1;…;一个整数n 所拥有数对为(n -1)对.设1+2+3+…+(n -1)=60,∴(n -1)n 2=60, ∴n =11时还多5对数,且这5对数和都为12,12=1+11=2+10=3+9=4+8=5+7,∴第60个数对为(5,7).答案:(5,7)9.……解析:所有数字之和S n =20+2+22+…+2n -1=2n -1,除掉1的和2n -1-(2n -1)=2n -2n .答案:2n -2n三、解答题(共3小题,共34分)10证明:证法一:(1)当n =1时,f (1)=64,命题显然成立.(2)假设当n =k (k ∈N *,k ≥1)时,f (k )=32k +2-8k -9能被64整除. 当n =k +1时,由于32(k+1)+2-8(k +1)-9 =9(32k +2-8k -9)+9·8k +9·9-8(k +1)-9=9(32k +2-8k -9)+64(k +1),即f (k +1)=9f (k )+64(k +1),∴n =k +1时命题也成立.根据(1)、(2)可知,对于任意n ∈N *,命题都成立.证法二:(1)当n =1时f (1)=64命题显然成立.(2)假设当n =k (k ∈N *,k ≥1)时,f (k )=32k +2-8k -9能被64整除. 由归纳假设,设32k +2-8k -9=64m (m 为大于1的自然数),将32k +2=64m +8k +9代入到f (k +1)中得 f (k +1)=9(64m +8k +9)-8(k +1)-9=64(9m +k +1),∴n =k +1时命题也成立. 根据(1)(2)知,对于任意n ∈N *,命题都成立.11.(本小题满分12分)已知数列{a n }的各项都是正数,且满足:a 0=1,a n +1=12a n ·(4-a n )(n ∈N ).证明:a n <a n +1<2(n ∈N ).证明:证法一:用数学归纳法证明:(1)当n =0时,a 0=1,a 1=12a 0(4-a 0)=32,所以a 0<a 1<2,命题正确. (2)假设n =k -1(k ∈N *)时命题成立,即a k -1<a k <2.则当n =k 时,a k -a k +1=12a k -1(4-a k -1)-12a k (4-a k )=2(a k -1-a k )-12(a k -1-a k )(a k -1+a k ) =12(a k -1-a k )(4-a k -1-a k ). 而a k -1-a k <0,4-a k -1-a k >0,所以a k -a k +1<0.又a k +1=12a k (4-a k )=12[4-(a k -2)2]<2.所以n =k 时命题成立. 由(1)(2)可知,对一切n ∈N 时有a n <a n +1<2.证法二:用数学归纳法证明:(1)当n =0时,a 0=1,a 1=12a 0(4-a 0)=32,所以0<a 0<a 1<2; (2)假设n =k -1(k ∈N *)时有a k -1<a k <2成立,令f (x )=12x (4-x ),f (x )在[0,2]上单调递增, 所以由假设有:f (a k -1)<f (a k )<f (2),即12a k -1(4-a k -1)<12a k (4-a k )<12×2×(4-2), 也即当n =k 时,a k <a k +1<2成立.所以对一切n ∈N ,有a k <a k +1<2.12.(本小题满分12分)(2011·开封调研)在数列{a n },{b n }中,a 1=2,b 1=4,且a n ,b n ,a n +1成等差数列,b n ,a n +1,b n +1成等比列(n ∈N *),求a 2,a 3,a 4与b 2,b 3,b 4的值,由此猜测{a n },{b n }的通项公式,并证明你的结论.解:由条件得2b n =a n +a n +1,a 2n +1=b n b n +1.又a 1=2,b 1=4,由此可得a 2=6,b 2=9,a 3=12,b 3=16,a 4=20,b 4=25,猜测a n =n (n +1),b n =(n +1)2.用数学归纳法证明:①当n =1时,a 1=2,b 1=4,结论成立.②假设当n =k (k ∈N *)时结论成立,即a k =k (k +1),b k =(k +1)2,那么当n =k +1时,a k +1=2b k -a k =2(k +1)2-k (k +1)=(k +1)[(k +1)+1],b k +1=a 2k +1b k=(k +2)2=[(k +1)+1]2, ∴当n =k +1时,结论也成立.由①②知,a n =n (n +1),b n =(n +1)2对一切正整数都成立.。