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

数学归纳法〔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.用数学归纳法证明1*,n>1)时,在证明过程的第二步从n =k 到n =k +1时,左边增加的项数是 ( )A .2kB .2k -1C .1-2kD .2k +1 2.则可归纳出式子( )3.用数学归纳法证明“”对于0n n ≥的正整数均成立”时,第一步证明中的起始值0n 应取( ) A. 1B. 3C. 6D. 104,且1)n >时,第一步应证明下述哪个不等式成立( )A .12<B 5在验证1n =成立时,左边所得的项为 ( ) A. 1 B. 1+a C. 21a a ++ D. 231a a a +++6.在用数学归纳法证明),1(111212*++∈≠--=++++N n a a a a a a n n 时,在验证当1=n 时,等式左边为( ) A. 1 B. a +1 C. 21a a ++ D. 321a a a +++7.用数学归纳法证明=++++2321n ,则当n=k+1时左端应在n=k 的基础上增加 ( )A .k 2+1B .(k+1)2C .D .(k 2+1)+(k 2+2)+(k 2+3)+…+(k+1)28n=k+1与n=k 时相比,左边应添加( )9 A .增加了1项B .增加了2项CD10. 用数学归纳法证明:从n=k 到n=k+1成立时,左边增加的项数是( )A.k 2B.12-kC.12-kD.12+k当k n =时成立,则当A .1 B .2 C .k D .k 212由k n =到1+=k n 时,不等式的左边( )A.B.C.D.13(,1n N n +∈>)时,第一步应验证不等式( )A C D列式子… … , _________________ _______________ 15.用数学归纳法证明“221n n >+对于0n n ≥的自然数n 都成立”时,第一步证明中的起始值0n 应取_____________.16.(本小题满分10,其中n 为正整数. (1)求)1(f ,)2(f ,)3(f 的值;(2)猜想满足不等式0)(<n f 的正整数n 的范围,并用数学归纳法证明你的猜想.17.(本小题满分12分)归纳法证明:数列}{n a 的通项公式18.(12分)数列}{n a 满足n (1)写出432,,a a a ;(2)猜出n a 的表达式,并用数学归纳法证明19.(本小题满分10分)已知数列{}n a 中,12,111+==+n n a a a ,(Ⅰ)求5432,,,a a a a ;(Ⅱ)猜想n a 的表达式,并用数学归纳法加以证明.2021.在数列}{n a 中,(1)写出,,21a a 3a ;(2)求数列}{n a 的通项公式22.数列}{n a 中,,用数学归纳法证明:)(2*∈>N n a n 23.在数列}{n a 中,,求数列}{n a 的通项公式 24.已知数列{}n a 是正数组成的数列,其前n 项和为n S ,对于一切*∈N n 均有n a 与2的等差中项等于n S 与2的等比中项。
(完整版)高二数学归纳法经典例题

例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 + 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。
【必刷题】2024高二数学上册数列与数学归纳法专项专题训练(含答案)

【必刷题】2024高二数学上册数列与数学归纳法专项专题训练(含答案)试题部分一、选择题:1. 已知数列{an}为等差数列,a1=3,a5=15,则公差d为()A. 3B. 4C. 5D. 62. 数列{an}的通项公式为an = 2n 1,则数列{an}的前5项和为()A. 25B. 30C. 35D. 403. 若数列{an}满足an+1 = 2an,且a1=1,则数列{an}是()A. 等差数列B. 等比数列C. 既不是等差数列也不是等比数列D. 无法确定4. 用数学归纳法证明1+3+5+…+(2n1)=n²,下列步骤中错误的是()A. 验证n=1时等式成立B. 假设n=k时等式成立C. 证明n=k+1时等式成立D. 直接得出结论1+3+5+…+(2n1)=n²5. 已知数列{an}的通项公式为an = n² + n,则数列{an+1 an}的前5项和为()A. 20B. 25C. 30D. 356. 数列{an}为等比数列,a1=2,a3=8,则a5=()A. 16B. 24C. 32D. 647. 已知数列{an}满足an+2 = an+1 + an,a1=1,a2=1,则a5=()A. 3B. 4C. 5D. 68. 若数列{an}的通项公式为an = 3n 2,则数列{an}的前n项和为()A. n(3n1)/2B. n(3n+1)/2C. n(3n2)/2D. n(3n+2)/29. 用数学归纳法证明等式2^n > n²,下列步骤中错误的是()A. 验证n=1时等式成立B. 假设n=k时等式成立C. 证明n=k+1时等式成立D. 直接得出结论2^n > n²10. 已知数列{an}的通项公式为an = 2^n,则数列{an+1 / an}的值为()A. 1B. 2C. 3D. 4二、判断题:1. 数列{an}的通项公式为an = n²,则数列{an}是等差数列。
数学归纳法

数学归纳法一、选择题(每小题5分,共20分) 1.对于不等式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的推理中没有使用归纳假设,而通过不等式的放缩法直接证明,不符合数学归纳法的证题要求.2.用数学归纳法证明等式1+a +a 2+…+a n -1=1-a n1-a ⎝⎛⎭⎫a≠1,n ∈N * ,在验证n =1成立时,左边需计算的项是( ) A .1B .1+aC .1+a +a 2D .1+a +a 2+a 3【解析】选A 当n =1时,等式左边=1.3.凸n 边形有f(n)条对角线,则凸n +1边形对角线的条数f(n +1)为( )A.f(n)+n+1 B.f(n)+nC.f(n)+n-1 D.f(n)+n-2【解析】选C.增加一个顶点,就增加n+1-3条对角线,另外原来的一边也变成了对角线,故f(n+1)=f(n)+1+n+1-3=f(n)+n-1.4.设S k=1k+1+1k+2+1k+3+…+12k,则S k+1为()A.S k+12k+2B.S k+12k+1+12k+2C.S k+12k+1-12k+2D.S k+12k+2-12k+1【解析】选C.因式子右边各分数的分母是连续正整数,则由S k=1k+1+1 k+2+…+12k,①得S k+1=1k+2+1k+3+…+12k+12k+1+12(k+1).②由②-①,得S k+1-S k=12k+1+12(k+1)-1k+1=1 2k+1-12(k+1).故S k+1=S k+12k+1-12(k+1).二、填空题(每小题5分,共10分)5.用数学归纳法证明12+22+…+(n-1)2+n2+(n-1)2+…+22+12=n(2n2+1)3(n∈N*)时,由n=k的假设到证明n=k+1时,等式左边应增加的式子是__________________.【解析】根据等式左边的特点,各数是先递增再递减,由于n=k,左边=12+22+…+(k-1)2+k2+(k-1)2+…+22+12,n=k+1时,左边=12+22+…+(k-1)2+k 2+(k +1)2+k 2+(k -1)2+…+22+12,比较两式,可知等式左边应增加的式子是(k +1)2+k 2. 答案:(k +1)2+k 26.设f(x)=2xx +2 ,x 1=1,x n =f(x n -1)(n≥2,n ∈N *).则x 2=________;数列{x n }的通项公式为________,【解析】(1)x 2=f(x 1)=23 ,x 3=f(x 2)=2×2323+2 =12 =24 ,x 4=f(x 3)=2×1212+2 =25 .(2)根据计算结果,可以归纳出x n =2n +1.证明:①当n =1时,x 1=21+1 =1,与已知相符,归纳出的公式成立.②假设当n =k(k ∈N *)时,公式成立,即x k =2k +1 ,那么,x k +1=2x k x k +2 =2×2k +12k +1+2 =42k +4=2(k +1)+1 ,所以当n =k +1时,公式也成立. 由①②知,当n ∈N *时,x n =2n +1.答案:23 x n =2n +1三、解答题(每小题10分,共20分)7.用数学归纳法证明1+n 2 ≤1+12 +13 +…+12n ≤12 +n(n ∈N *).【证明】(1)当n =1时,左式=1+12 ,右式=12 +1, 所以32 ≤1+12 ≤32 ,命题成立. (2)假设当n =k(k ∈N *)时,命题成立, 即1+k 2 ≤1+12 +13 +…+12k ≤12 +k ,则当n =k +1时,1+12 +13 +…+12k +12k +1 +12k +2 +…+12k +2k>1+k2 +2k·12k+1=1+k +12 . 又1+12 +13 +…+12k +12k +1 +12k +2 +…+12k +2k <12 +k +2k·12k =12 +(k +1),即当n =k +1时,命题成立.由(1)和(2)可知,命题对所有的n ∈N *都成立.8.在数列{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 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 ∈N *. 用数学归纳法证明如下:①当n =1时,由a 1=2,b 1=4可得结论成立. ②假设当n =k(k≥2且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 +2)=(k +1)[(k +1)+1],b k +1=a 2k +1 b k =(k +1)2(k +2)2(k +1)2 =(k +2)2=[(k +1)+1]2.所以当n =k +1时,结论也成立.由①②可知,a n =n(n +1),b n =(n +1)2对一切n ∈N *都成立. 【拓展提升】应用数学归纳法证题时应注意(1)验证是基础:找准起点,奠基要稳,有些问题中验证的初始值不一定为1. (2)递推是关键:正确分析由n =k 到n =k +1时式子项数的变化是应用数学归纳法成功证明问题的保障.(3)利用假设是核心:在第二步证明中一定要利用归纳假设,这是数学归纳法证明的核心环节,否则这样的证明就不是数学归纳法证明.(30分钟 60分)一、选择题(每小题5分,共20分)1.用数学归纳法证明“凸n(n≥3,n ∈N *)边形的内角和公式”时,由n =k 到n =k +1内角和增加了( )A .π2B .πC .3π2 D .2π【解析】选B.如图,由n =k 到n =k +1时,凸n 边形的内角和增加的是∠1+∠2+∠3=π.2.用数学归纳法证明(n +1)(n +2)·…·(n +n)=2n ·1·3·…·(2n -1),从n =k 到n =k +1,左边需要增乘的代数式为( )A .2k +1B .2(2k +1)C .2k +1k +1D .2k +3k +1【解析】选B.当n =k 时,等式左边为(k +1)(k +2)·…·(k +k),而当n =k +1时,等式左边为(k +1+1)(k +1+2)·…·(k +1+k +1)=(k +2)·(k +3)·…·(k +k +2),前边少了一项(k +1),后边多了两项(k +k +1)(k +k +2),故增乘的代数式为(k +k +1)(k +k +2)k +1=2(2k +1).3.当n =1,2,3,4,5,6时,比较2n 和n 2的大小并猜想得到的结论为( ) A .n≥1时,2n >n 2 B .n≥3时,2n >n 2 C .n≥4时,2n >n 2 D .n≥5时,2n >n 2【解析】选D.当n =1时,21>12,即2n >n 2;当n =2时,22=22,即2n =n 2;当n =3时,23<32,即2n <n 2;当n =4时,24=42,即2n =n 2;当n =5时,25>52,即2n >n 2;当n =6时,26>62,即2n >n 2;…猜想当n≥5时,2n >n 2;下面我们用数学归纳法证明猜想成立,(1)当n =5时,由以上可知猜想成立, (2)设n =k(k≥5)时,命题成立,即2k >k 2,当n =k +1时,2k +1=2·2k >2k 2=k 2+k 2>k 2+(2k +1)=(k +1)2,即n =k +1时,命题成立,由(1)和(2)可得n≥5时,2n >n 2;故当n =2或4时,2n =n 2;n =3时,2n <n 2;n =1及n 取大于4的正整数时,都有2n >n 2.4.已知f(n)=(2n+7)·3n+9,存在自然数m,使得对任意n∈N*,都能使m整除f(n),则最大的m的值为()A.30 B.26 C.36 D.6【解析】选C.因为f(1)=36,f(2)=108=3×36,f(3)=360=10×36,所以f(1),f(2),f(3)能被36整除,猜想f(n)能被36整除.证明:当n=1,2时,由上得证,设当n=k(k≥2)时,f(k)=(2k+7)·3k+9能被36整除,则当n=k+1时,f(k+1)-f(k)=(2k+9)·3k+1-(2k+7)·3k=(6k+27)·3k -(2k+7)·3k=(4k+20)·3k=36(k+5)·3k-2(k≥2)⇒f(k+1)能被36整除.因为f(1)不能被大于36的数整除,所以所求的最大的m的值等于36.二、填空题(每小题5分,共20分)5.用数学归纳法证明“当n为正奇数时,x n+y n能被x+y整除”,当第二步假设n=2k-1(k∈N*)命题为真时,进而需证n=__________时,命题为真.【解析】因为n为正奇数,所以奇数2k-1之后的奇数是2k+1.答案:2k+16.观察下列等式:1=12+3+4=93+4+5+6+7=254+5+6+7+8+9+10=49……按照以上式子的规律:则第5个等式为________,猜想第n⎝⎛⎭⎫n∈N*个等式________;【解析】(1)第5个等式为5+6+7+8+9+10+11+12+13=92.第n个等式为n +(n+1)+(n+2)+…+(3n-2)=(2n-1)2,n∈N*.证明:①当n=1时,等式左边=1,等式右边=(2-1)2=1,所以等式成立.②假设n=k时,命题成立,即k+(k+1)+(k+2)+…+(3k-2)=(2k-1)2,则当n=k+1时,(k+1)+[(k+1)+1]+[(k+1)+2]+…+[3(k+1)-2]=(k+1)+(k+2)+(k+3)+…+(3k+1)=k+(k+1)+(k+2)+…+(3k-2)+(3k-1)+3k+(3k+1)-k=(2k-1)2+8k=4k2-4k+1+8k=(2k+1)2=[2(k+1)-1]2,即n=k+1时等式成立.根据①和②,可知对任意n∈N*等式都成立.答案:5+6+7+8+9+10+11+12+13=92n+(n+1)+(n+2)+…+(3n-2)=(2n-1)2,n∈N*7.在用数学归纳法证明“34n+2+52n+1(n∈N*)能被14整除”的过程中,当n=k+1时,式子34(k+1)+2+52(k+1)+1应变形为________.答案:(34k+2+52k+1)34+52k+1(52-34)8.用数学归纳法证明“n3+5n能被6整除”的过程中,当n=k+1时,式子(k+1)3+5(k+1)应变形为__________.【解析】采取凑配法,凑出归纳假设k3+5k来,(k+1)3+5(k+1)=k3+3k2+3k +1+5k+5=(k3+5k)+3k(k+1)+6.答案:(k3+5k)+3k(k+1)+6三、解答题(每小题10分,共20分)9.求证:a n+1+(a+1)2n-1能被a2+a+1整除,n∈N*.【证明】(1)当n=1时,a1+1+(a+1)2×1-1=a2+a+1,命题显然成立.(2)假设当n=k(k∈N*,k≥1)时,a k+1+(a+1)2k-1能被a2+a+1整除,则当n=k +1时,a k+2+(a+1)2k+1=a·a k+1+(a+1)2·(a+1)2k-1=a[a k+1+(a+1)2k-1]+(a+1)2(a+1)2k-1-a(a+1)2k-1=a[a k+1+(a+1)2k-1]+(a2+a+1)(a+1)2k-1.由归纳假设,上式中的两项均能被a2+a+1整除,故n=k+1时命题成立.由(1)(2)知,对任意n∈N*,命题成立.10.数列{}a n满足S n=2n-a n(n∈N*).(1)计算a1,a2,a3,a4,并由此猜想通项公式a n;(2)用数学归纳法证明(1)中的猜想.【解析】(1)a1=1,a2=32,a3=74,a4=158,由此猜想a n=2n-12n-1;(2)当n=1时,a1=1,结论成立;假设n=k(k≥1,且k∈N+),结论成立,即a k=2k-12k-1,当n=k+1(k≥1,且k∈N+)时,a k+1=S k+1-S k=2⎝⎛⎭⎫k+1-a k+1-2k+a k=2+a k-a k+1,即2a k+1=2+a k,所以a k+1=2+a k2=2+2k-12k-12=2k+1-12k,这表明当n=k+1时,结论成立,综上所述,a n =2n -12n -1 ⎝⎛⎭⎫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.。
高二数学归纳法练习题

高二数学归纳法练习题一、选择题从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。
三、应用题根据所给条件,使用归纳法解决下列问题。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2.3 数学归纳法
第 1 课时 数学归纳法
1.用数学 法 明“ 2n
>n 2
+1 于 n ≥n 0 的自然数 n 都成立” ,第一步
明中的起始 n 0 取
(
).
A .2
B . 3
C . 5
D .6
解析 当 n 取 1、2、3、4 2
n
2+
1 不成立,当 = ,
5=
2
+ =
>n
n 5 2
32>5 1
26,第一个能使 2n
>n 2
+1 的 n5,故 C.
答案 C
n + 3 n +4
2.用数学 法 明等式
1+ 2+ 3+⋯+ (n + 3)=
(n ∈ N + ), n
2
= 1 ,左 取的 是
(
).
A .1
B . 1+ 2
C .1+2+3
D . 1+ 2+ 3+ 4
解析 等式左 的数是从 1 加到 n +3.
当 n =1 , n +3=4,故此 左 的数 从 1 加到 4. 答案 D
1 1
1 (n ∈N + ),那么 f(n +1)- f(n)等于
3. f(n)=1+2+3+⋯+
-
3n
1
(
).
1
1
1
A.
3n +2
B.3n + 3n +1
C. 1 + 1
1 1 + 1 + + 2
D.3n + + +
2 3n 1 3n
3n
1 3n
1
1 1 解析
∵f(n)=1+2+3+⋯+
,
3n -1
1 1
1 1
1
1
∵f(n + 1)=1+2+3+⋯+
+3n +
+
,
3n -1
3n + 1 3n +2
∴f(n + 1)-f(n)= 1 1 1
+ +.
3n 3n + 1 3n +2
答案
D
4.用数学 法 明关于 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
+⋯+
1
1×2 3×4
2n -1 ·2n n +1
n +2
n +n
.
明
(1)当 n =1 ,左 =
1
=
1
,右 =
1
,等式成立.
1×2
2
2 (2)假 当 n =k(k ∈N * ) ,等式成立,即
1
1
1 1
1
1
× + ×
+⋯+
-
=
+ k + +⋯+ 2k .
1 2 3 4 2k 1
·2k k + 1 2
当 n =k +1 ,
1 + 1
+⋯+
1 +
1 1×
2 3×4
2k - 1 ·2k 2k +1 2k +2
=
1
+
1
+⋯+ 1 + 1
k +1 k +2 2k
2k + 1 2k + 2 = 1 + 1 1 + 1 1 1
+⋯+ 2k + 1- 2k +2 +
k +2 k +3 1 k
=
1
+
1
+⋯+ 1 + 1 + 1
k +2 k +3
2k
2k +
1
+ 2
2k 1 1
1
1
.即当 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.
答案 C
8.用数学法明 (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+ 3
C. k+ 1
D. 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.
答案 B
9.分析下述明 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.用数学法明
2+22+⋯+n2=n n+1
2n+1 ∈*
)
.
1
6 (n N 明(1)当 n=1 ,左= 12=1,
右=1× 1+ 1 × 2×1+1
6 = 1,
等式成立.
(2)假当 n=k(k∈N* )等式成立,即12+22+⋯+k2=
k k+12k+1
6
那么,
12+ 22+⋯+ k2+(k+1)2
=k k+1 2k+1
+(k+1)2
6
k k+ 1 2k+ 1 +6 k+1 2
=
6
k+1 2k2+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.(新拓展 )已知正数数列
n * n nn
1
n,用{a }( n∈ N )中,前 n 和 S ,且 2S = a +a
数学法明: a n=--
n n 1. 明 (1)当 n=1 .
1 1
a1= 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
=1
a k+1+ 1 -
1
a k+1
a a
2 2
k+ 1 k
=1 k+1 1 1 k- k-1+ 1
2
a +
a k+1
-
2 k- k-1 1 1
=2 a k+1+a k+1- k
2
∴ 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.。