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

合集下载

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

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

例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).。

数学倒推归纳法经典例题及解析

数学倒推归纳法经典例题及解析

数学倒推归纳法经典例题及解析一、什么是倒推归纳法倒推归纳法呢,就像是我们走迷宫的时候从出口往入口找路一样。

它是一种特殊的数学归纳法啦。

通常我们先从比较大的数或者比较复杂的情况开始考虑,然后逐步往小的数或者简单的情况推导。

比如说,有这么一个例题。

二、经典例题例题:证明对于所有的正整数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))。

(完整版)数学归纳法练习题.doc

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

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

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

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

二、题型归纳:题型1.证明代数恒等式例1.用数学归纳法证明:()()1212121751531311+=+-++⨯+⨯+⨯n n n n 证明:①n =1时,左边31311=⨯=,右边31121=+=,左边=右边,等式成立. ②假设n =k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 当n =k +1时.()()()()3212112121751531311++++-++⨯+⨯+⨯k k k k ()()3212112++++=k k k k ()()()()()()321211232121322++++=++++=k k k k k k k k ()1121321+++=++=k k k k 这就说明,当n =k +1时,等式亦成立,由①、②可知,对一切自然数n 等式成立.题型2.证明不等式例2.证明不等式n n 2131211<++++ (n ∈N).证明:①当n =1时,左边=1,右边=2.左边<右边,不等式成立.②假设n =k 时,不等式成立,即k k 2131211<++++.那么当n =k +1时, 11131211++++++k k1112112+++=++<k k k k k ()()12112111+=++=++++<k k k k k k这就是说,当n =k +1时,不等式成立.由①、②可知,原不等式对任意自然数n 都成立.说明:这里要注意,当n =k +1时,要证的目标是1211131211+<++++++k k k ,当代入归纳假设后,就是要证明: 12112+<++k k k .认识了这个目标,于是就可朝这个目标证下去,并进行有关的变形,达到这个目标.题型3.证明数列问题例3 (x +1)n =a 0+a 1(x -1)+a 2(x -1)2+a 3(x -1)3+…+a n (x -1)n (n ≥2,n ∈N *).(1)当n =5时,求a 0+a 1+a 2+a 3+a 4+a 5的值.(2)设b n =a 22n -3,T n =b 2+b 3+b 4+…+b n .试用数学归纳法证明:当n ≥2时,T n =n (n +1)(n -1)3. 解: (1)当n =5时,原等式变为(x +1)5=a 0+a 1(x -1)+a 2(x -1)2+a 3(x -1)3+a 4(x -1)4+a 5(x -1)5令x =2得a 0+a 1+a 2+a 3+a 4+a 5=35=243.(2)因为(x +1)n =[2+(x -1)]n ,所以a 2=C n 2·2n -2b n =a 22n -3=2C n 2=n (n -1)(n ≥2) ①当n =2时.左边=T 2=b 2=2,右边=2(2+1)(2-1)3=2,左边=右边,等式成立. ②假设当n =k (k ≥2,k ∈N *)时,等式成立,即T k =k (k +1)(k -1)3成立 那么,当n =k +1时,左边=T k +b k +1=k (k +1)(k -1)3+(k +1)[(k +1)-1]=k (k +1)(k -1)3+k (k +1) =k (k +1)⎝⎛⎭⎫k -13+1=k (k +1)(k +2)3 =(k +1)[(k +1)+1][(k +1)-1]3=右边. 故当n =k +1时,等式成立.综上①②,当n ≥2时,T n =n (n +1)(n -1)3.。

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

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

数学归纳法经典例题及答案数学归纳法是解决数学问题中常用的一种证明方法,它基于两个基本步骤:证明基准情况和证明归纳假设,通过这两个步骤逐步推导证明,从而得到结论。

下面将介绍一些经典的数学归纳法例题及其答案。

例题一:证明1 + 2 + 3 + ... + n = n(n+1)/2,其中n∈N(自然数)。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

高二数学数学归纳法试题答案及解析

高二数学数学归纳法试题答案及解析

高二数学数学归纳法试题答案及解析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.【考点】数学归纳法点评:主要是考查了数学归纳法的基本原理的运用,属于基础题。

2#数学归纳法练习题(含答案)

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*都成立.。

数学归纳法一(讲解,练习及答案)

数学归纳法一(讲解,练习及答案)

数学归纳法⼀(讲解,练习及答案)数学归纳法(Ⅰ)数学归纳法的定义:⼀般地,证明⼀个与正整数n有关的命题,可按下列步骤进⾏:(1)(归纳奠基)证明当n取第⼀个值n0时,命题成⽴;(2)(归纳递推)假设时,命题成⽴,证明当时,命题也成⽴.只要完成这两个步骤,就可以断定命题对从n0开始的所有正整数n都成⽴.其证明的⽅法叫做数学归纳法.说明:1、适⽤范围:常⽤来证明与⾃然数有关的命题.2、归纳奠基与归纳递推这两步缺⼀不可.(1)缺少第⼆步归纳递推致错举例:例如:⼀个数列的通项公式是,容易验证,如果由此作出结论对于任何,都成⽴,那就是错误的,事实上.可见,只有归纳奠基,⽽没有归纳递推得到的结论是靠不住的.(2)缺少第⼀步归纳奠基致错举例:例如:证明等式时,假设n=k时等式成⽴,即.那么.这就是说当时等式也成⽴.但是当n=1时,左边=2,右边=3,显然等式不成⽴.3、起始值n0不⼀定等于1.4、注意从k到k+1的跨度,即k到k+1增加了多少项.例1、⽤数学归纳法证明:n∈N*时,证明:(1)当n=1时,左边==,右边===左边,所以等式成⽴.(2)假设当n=k(k∈N*)时等式成⽴,即有++…+=,则当n=k+1时,++…++=+====所以当n=k+1时,等式也成⽴.∴由(1)(2)得等式成⽴.例2、试证:当n为正整数时,能被64整除.证明:(1)当n=1时,f(1)=34-8-9=64,能被64整除.(2)假设当n=k(k≥1,k∈N*)时,f(k)=32k+2-8k-9能被64整除.当n=k+1时,f(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)能被64整除.∴由(1)(2)得所求证成⽴.例3、平⾯内有n个圆,其中每两个圆都交于两点,且⽆三个圆交于⼀点,求证:这n个圆将平⾯分成n2-n+2个部分.证明:(1)当n=1时,1个圆将平⾯分成2个部分,显然结论成⽴.(2)假设当n=k(k∈N*)时,k个圆将平⾯分成k2-k+2个部分.当n=k+1时,第k+1个圆交前⾯k个圆于2k个点,这2k个点将圆分成2k段,每段将各⾃所在区域⼀分为⼆,于是增加了2k个区域,所以这k+1个圆将平⾯分成k2-k+2+2k个部分,即(k+1)2-(k+1)+2个部分.故n=k+1时,结论成⽴.∴由(1),(2)可知所求证成⽴.例4、数列{b n}的通项为,证明:对任意的,不等式成⽴.证明:(1)当n=1时,左边=,右边==左边(备注:视频中书写有误),∴结论成⽴.(2)假设当n=k时,不等式成⽴,即成⽴.当n=k+1时,左边所以当n=k+1时,不等式也成⽴.∴由①、②可得不等式恒成⽴.练习:⼀、选择题1、设f(n)=+++…+(n∈N*),那么f(n+1)-f(n)等于()A.B.C.+D.-2、凸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-23、⽤数学归纳法证明“(n+1)(n+2)·…·(n+n)=2n·1·3·…·(2n-1)”,从“k到k+1”左端需增乘的代数式为()A.2k+1 B.2(2k+1)C.D.4、⽤数学归纳法证明“1+++…+<n(n∈N*,n>1)”时,由n=k(k>1)不等式成⽴,推证n=k+1时,左边应增加的项数是()A.2k-1B.2k-1C.2k D.2k+1⼆、填空题5、⽤数学归纳法证明:“++…+≥1(n∈N*)”时,在验证初始值不等式成⽴时,左边的式⼦应是“__________”.三、解答题6、⽤数学归纳法证明:对任意的n∈N*,1-+-+…+-=++…+.、7、⽤数学归纳法证明(3n+1)·7n-1(n∈N*)能被9整除.8、⽤数学归纳法证明:1+++…+≥(n∈N*).9、平⾯内有n条直线,其中⽆任何两条平⾏,也⽆任何三条共点,求证:这n条直线把平⾯分割成(n2+n+2)块.10、求证:.参考答案:1、D解析:f(n+1)-f(n)=++…+++-(++…+)=+-=-.2、C解析:由n边形到n+1边形,增加的对⾓线是增加的⼀个顶点与原n-2个顶点连成的n-2条对⾓线,以及原先的⼀条边成了对⾓线.3、B解析:当n=1时,显然成⽴.当n=k时,左边=(k+1)(k+2)·…·(k+k),当n=k+1时,左边=(k+1+1)(k+1+2)·…·(k+1+k)(k+1+k+1)=(k+2)(k+3)·…·(k+k)(k+1+k)(k+1+k+1)=(k+1)(k+2)·…·(k+k)=(k+1)(k+2)·…·(k+k)2(2k+1).4、C解析:左边的特点:分母逐渐增加1,末项为;由n=k,末项为到n=k+1,末项为=,∴应增加的项数为2k.5、++6、(1)当n=1时,左边=1-===右边,∴等式成⽴.(2)假设当n=k(k≥1,k∈N*)时,等式成⽴,即1-+-+…+-=++…+.则当n=k+1时,1-+-+…+-+-=++…++-=++…+++(-)=++…+++,即当n=k+1时,等式也成⽴,所以由(1)(2)知对任意的n∈N*等式成⽴.7、证明:(1)当n=1时,4×7-1=27能被9整除,命题成⽴.(2)假设n=k (k≥1,k∈N*)时命题成⽴,即(3k+1)·7k-1能被9整除.当n=k+1时,[(3k+3)+1]·7k+1-1=(3k+1+3)·7·7k-1=7·(3k+1)·7k-1+21·7k=[(3k+1)·7k-1]+18k·7k+6·7k+21·7k=[(3k+1)·7k-1]+18k·7k+27·7k,由归纳假设(3k+1)·7k-1能被9整除,⼜因为18k·7k+27·7k能被9整除,所以[3(k+1)+1] ·7k+1-1能被9整除,即n=k+1时命题成⽴.由(1)(2)知,对所有的正整数n,命题成⽴.9、证明:(1)当n=1时,1条直线把平⾯分成2块,⼜(12+1+2)=2,命题成⽴.(2)假设n=k,k≥1时命题成⽴,即k条满⾜题设的直线把平⾯分成(k2+k+2)块,那么当n=k +1时,第k+1条直线被k 条直线分成k+1段,每段把它们所在的平⾯块⼜分成了2块,因此,增加了k +1个平⾯块.所以k+1条直线把平⾯分成了(k2+k+2)+k+1=[(k+1) 2+(k+1)+2]块,这说明当n=k+1时,命题也成⽴.由(1)(2)知,对⼀切n∈N*,命题都成⽴.10、证明:(1)当n=1时,左边=,不等式成⽴.(2)假设n=k时命题成⽴,即,则当n=k+1时,=()++>1+=1+.这就是说,当时,不等式成⽴.由(1)(2)知原不等式成⽴.。

数学归纳法及其应答案

数学归纳法及其应答案

数学归纳法及其应用一数学归纳法原理设)(n P 是一个与正整数有关的命题,如果①当0n n =(N n ∈0)时,)(n P 成立;②假设),(0N k n k k n ∈≥=成立,由此推得1+=k n 时,)(n P 也成立,那么,根据①②对一切正整数0n n ≥时,)(n P 成立.二数学归纳法应用(一)基础训练题1.若f (n )=1+1213121++⋅⋅⋅++n (n ∈N*),则当n =1时,f (n )=_________ 2.用数学归纳法证明1+a +a 2+…+a n+1=aa n --+112(a ≠1,n ∈N *),在验证n =1成立时,左边计算所得的项是________ 3. 5.),,3,2,1(21312111 =+++++++=k kk k k S k 则S k+1 = (A) S k + )1(21+k (B)S k + 11221+-+k k (C) S k + 221121+-+k k (D) S k + 221121+++k k 4. 在用数学归纳法证明“22nn > (n N ∈,5)n ≥的过程中,第一步应验证n 等于________时,不等式成立.5.用数学归纳法证明1111112342n n -++++⋅⋅⋅+< (n N ∈,1)n >时,第一步是证明不等式________________________成立. 6.用数学归纳法证明1+++…+<n (n >1)时,由n =k (k >1)不等式成立,推证n =k +1时,左边应增加的代数式的个数是_____.A .B . -1C .D . +1 (二)用数学归纳法证明等式1用数学归纳法证明2)1()13(1037241+=+++⨯+⨯+⨯n n n n2. 证明恒等式: 22212(1)1335(21)(21)2(21)n n n n n n +++⋅⋅⋅+=⨯⨯-++3.用数学归纳法证明恒等式:111111111234212122n n n n n-+-+⋅⋅⋅+-=++⋅⋅⋅+-++()n N ∈(三)用数学归纳法证明不等式:1用数学归纳法证明不等式2(1)2n +⋅⋅⋅+ (*)n N ∈2证明对任意正整数都有109312111>+++++n n n .......3已知x >-1,且x ≠0,n ∈N ,n ≥2.求证:(1+x)n >1+nx .4试证:对一切自然数n (1≥n)都有222n n >+(三)证明整除问题 5 用数学归纳法证明412+n +3n +2能被13整除,其中n ∈N *求证:)(53*∈+Nn n n 能被6 整除.(四)证明图形问题平面内有n )(*Nn ∈个圆,其中每两个圆都相交于两点,且每三个圆都不相交于同一点,求证:这n 个圆把平面分成22+-n n 个部分.(五)利用归纳推理猜想结论并用数学归纳法证明数列通项公式1已知数列}{n a 的各项均为正实数,且)1(21nn na a S +=, ⑴ 求1a ,2a ,3a ,4a ; ⑵ 猜测数列}{n a 的通项公式,并用数学归纳法证明2已知数列{a n }满足前n 项和S n =2 a n +2 n .求通项a n ,并证明你的结论.前n 项和公式猜想与证明20S n .已知数列··,··,…,·,…,8113823582121225222n n n ()()-+ 为其前项和,计算得,,,,观察上述结n S 1====89242548498081234S S S 果,推测出计算S n 的公式,并用数学归纳法加以证明.5是否存在常数a ,b ,c 使1·22+2·32+…+n(n +1)2=112n(n 1)(an bn c)n 2+++对一切自然数都成立?证明你的结论.6设f(n)=1+12131+++ n,是否存在g(n)使等式f(1)+f(2)…+f(n-1)=g(n)f(n)-g(n)对n ≥2的一切自然数都对立,并证明你的结论。

7.5数学归纳法的应用(含答案)

7.5数学归纳法的应用(含答案)

第七章 数列与数学归纳法
7. 某同学解答“用数学归纳法证明
n2 n n 1,n N * 的过程如下:
“证:①当 n 1时, 2 2 显然命题成立 .
②假设 n k 时有 k (k 1) k 1 ,那么当 n k 1时,
( k 1)2 ( k 1) k2 3k 2 k2 4k 4 (k 1)
根据①②可知,对于任何 n N * ,命题都成立 . 问: 错误理由是什么?正确的证法是什么?
第七章 数列与数学归纳法
7.5 数学归纳法的应用
【课堂例题】
例 1. 求证恒等式: 12 22 32 42
(2n 1)2 (2n)2
n(2 n 1)
例 2. 求证:当 n 5 时, 2n n 2 .
例 3. 求证: 32n 1, n N * 能被 8 整除 .
例 4. 已知数列 { an} 中, a1
4. 用数学归纳法证明: 1 3 5
( 1)n (2n 1) ( 1)n n, n N *
5. 设 n N * , f (n) 5n 2 3n 1 1,求证: f (n) 能被 8 整除 .
完成下列证明:
证:①当
时,
.
②假设 n k 时,命题成立,即 f ( k) 能被 8 整除 .
则 n k 1 时, f (k 1)
k2
1
k (k 2) k (k 1)
1 ( k 1)(k
2)
结论也成立;
根据①②,对于任意 n N * ,结论都成立 . 证毕 例 5. 证:①当 n 1 时,结论显然成立; ②假设当 n k 时,结论成立,即
f (k ) k( k 1) 2
当 n k 1 时,
新增的 1 个点与原来的每一个点会组成一条新的线段,一共产生

数学归纳法试题

数学归纳法试题

数学归纳法试题一、使用数学归纳法证明某个命题时,首先需要验证的是?A. 命题对第一个自然数成立B. 命题对所有自然数都成立的一个特殊情况C. 命题的递推关系式D. 命题对无穷大的自然数成立(答案:A)二、在数学归纳法中,假设命题对某个自然数k成立,接下来需要做的是?A. 证明命题对k+1也成立B. 证明命题对k-1也成立C. 重新验证命题对k的成立性D. 直接得出命题对所有自然数都成立的结论(答案:A)三、以下哪个步骤不是数学归纳法证明中的必要步骤?A. 验证基础情况B. 假设归纳步骤C. 证明递推关系D. 验证特殊情况(答案:D)四、设有一个关于自然数的命题P(n),若要用数学归纳法证明P(n)对所有自然数n都成立,首先需要验证的是?A. P(0)成立(假设0为自然数的起点)B. P(1)成立(假设1为自然数的起点)C. P(2)成立D. P(n)的递推关系式成立(答案:A或B,根据自然数的定义起点而定,通常选B)五、在数学归纳法的归纳步骤中,我们通常做的是?A. 验证命题对第一个自然数的成立性B. 假设命题对某个自然数k成立,然后证明它对k+1也成立C. 验证命题对所有负整数的成立性D. 无需做任何假设,直接证明命题对所有自然数都成立(答案:B)六、关于数学归纳法,以下哪个说法是不正确的?A. 数学归纳法是证明自然数命题的一种有效方法B. 在使用数学归纳法时,必须验证基础情况C. 只要证明了递推关系式,就可以直接使用数学归纳法得出结论D. 数学归纳法包括基础步骤和归纳步骤(答案:C)七、设P(n)是一个关于自然数n的命题,若P(n)对n=1成立,且当P(k)成立时,P(k+2)也成立,则能得出什么结论?A. P(n)对所有自然数n都成立B. P(n)对所有正奇数n都成立C. P(n)对所有正偶数n都成立D. 无法得出P(n)对任何特定自然数集合成立的结论(答案:B,考虑到递推间隔为2)八、在数学归纳法的应用中,以下哪个情况是不需要的?A. 明确命题P(n)的形式B. 验证命题P(n)对第一个自然数的成立性C. 假设命题P(k)成立,然后证明P(k+1)也成立D. 验证命题P(n)对某个特定大数N的成立性(答案:D)。

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

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

由①、②可知,对一切自然数 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 ,左边=右边,等式成立.

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

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

数学归纳法(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 12k 3 2k 1 k 1 2k 1 2k 3这就说明, 当n=k+1时,等式亦成立,题型2.证明不等式11 1 _例2 .证明不等式1 2你(n € N ).詔2 M 3 :. n证明:①当n=1时,左边=1,右边=2.左边 <右边,不等式成立.那么当n=k+1时, 1 .22 .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 1 2 .. 3 1、、2.k .令x = 2 得a°+ a i + a2+ a3+ a4+ a5= 35= 243. ⑵因为(x+ 1)n= [2 + (x—1)]n,所以a2= C n22旷2b n= 2—3= 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=座土乎二!)成立那么,当n = k+ 1时,k(k+ ¥(k— " + (k+1)[( k+ 1) —1] = k(k+ ¥(k—1 + k(k + 1)左边=T k+ b k+1 =k(k + 1)(k+ 2)=k(k+ 1)宁 + 1(k+ 1)[( k+ 1) + 1][(k + 1)-1]=右边故当n= k+ 1时,等式成立.n(n+ 1)( n—1综上①②,当n》2时,T n =。

数学归纳法二(解析,练习及答案)

数学归纳法二(解析,练习及答案)

数学归纳法(Ⅱ)用数学归纳法证明一个与正整数有关的命题的步骤:(1)证明:当n取第一个值n0结论正确;(2)假设当n=k(k∈N*,且k≥n0)时结论正确,证明当n=k+1时结论也正确.由(1),(2)可知,命题对于从n0开始的所有正整数n都正确.例1、比较2n与n2的大小(n∈N*).解:当n=1时,2n>n2,当n=2、4时,2n=n2,当n=3时,2n<n2,当n=5时,2n>n2,猜想:当n≥5时,2n>n2,n∈N*.下面用数学归纳法证明:(1)当n=5时,结论显然成立.(2)假设n=k(k∈N*,k≥5)时2k>k2,当n=k+1时,2k+1=2·2k>2k2.下面证明2k2>(k+1)2,2k2-(k+1)2=k2-2k-1,此式在k≥5时单调递增.∴k2-2k-1≥14>0,∴2k2>(k+1)2.即n=k+1时,2k+1>(k+1)2.∴由(1)(2)得所求证成立.综上,当n=1或n≥5时,2n>n2;当n=2,4时,2n=n2;当n=3时,2n<n2.例2、已知数列满足,,试猜想的通项公式并用数学归纳法证明.解:由和,得,,,,归纳上述结果,可猜想.下面用数学归纳法证明:(1)当n=1时,,右边,等式成立.(2)假设当n=k(k≥1)时,等式成立,即成立.当n=k+1时,.即n=k+1时等式成立.根据(1)和(2),可知猜想对任意正整数n都成立.例3、是否存在常数a、b、c,使等式对一切正整数n 都成立?证明你的结论.解:把n=1,2,3代入得方程组,解得,猜想:等式对一切都成立.下面用数学归纳法证明:(1)当n=1时,由上面的探求可知等式成立.(2)假设n=k时等式成立,即,当n=k+1时,所以当n=k+1时,等式也成立,∴由(1)(2)知猜想成立,即存在a=3,b=11,c=10使命题成立.例4、是否存在正整数m,使得f(n)=(2n+7)·3n+9对任意自然数n都能被m整除?若存在,求出最大的m值,并证明结论;若不存在,请说明理由.解:由f(n)=(2n+7)·3n+9,得f(1)=36, f(2)=3×36, f(3)=10×36, f(4)=34×36,由此猜想最大的m=36.下面用数学归纳法证明f(n)能被36整除:(1)当n=1时,显然成立.(2)假设n=k时, f(k)能被36整除,即f(k)=(2k+7)·3k+9能被36整除;当n=k+1时,f(k+1)=[2(k+1)+7]·3k+1+9=3[(2k+7)·3k+9]+18(3k-1-1),由于3k-1-1是偶数,故18(3k-1-1)能被36整除.∴当n=k+1时,f(n)也能被36整除.由(1)(2)可知对一切正整数n都有f(n)=(2n+7)·3n+9能被36整除,m的最大值为36.练习:一、选择题1、如果命题对成立,那么它对也成立,又若对及成立,则下列结论正确的是()A.对所有自然数成立 B.只对所有正偶数成立C.只对所有正奇数成立 D.对所有大于1的自然数成立2、用数学归纳法证明“对一切n∈N*,都有2n>n2-2”这一命题,证明过程中应验证()A.n=1时命题成立B.n=1,n=2时命题成立C.n=3时命题成立D.n=1,n=2,n=3时命题成立3、用数学归纳法证明命题“n3+(n+1)3+(n+2)3(n∈N)能被9整除”要利用归纳假设证n=k+1时的情况,只需展开()A.(k+3)3 B.(k+2)3 C.(k+1)3D.(k+1)3+(k+2)34、如果命题对n=k成立,则它对n=k+1也成立,现已知对n=4不成立,则下列结论中正确的是()A.对成立 B.对n>4且成立C.对n<4且成立 D.对n≤4且不成立二、填空题5、用数学归纳法证明“2n>n2+1对于n≥n0的正整数n都成立”时,第一步证明中的起始值n0应取__________.6、证明<1++++…+<n+1(n>1),当n=2时,中间式子等于_________.三、解答题7、用数学归纳法证明:对一切大于1的自然数,不等式(1+)(1+)…(1+)>均成立.8、已知数列{a n}的前n项和为S n,且a1=1,S n=n2a n(n∈N*).(1)试求出S1,S2,S3,S4,并猜想S n的表达式;(2)证明你的猜想,并求出a n的表达式.9、是否存在常数a、b、c使等式12+22+32+…+n2+(n-1)2+…+22+12=an(bn2+c)对于一切n∈N*都成立,若存在,求出a、b、c并证明;若不存在,试说明理由.10、已知数列,计算S1,S2,S3,S4,根据计算结果,猜想S n的表达式,并用数学归纳法进行证明.11、已知等差数列{a n}的公差d大于0,且a2,a5是方程x2-12x+27=0的两根,数列{b n}的前n项和为T n,且T n=1-.(1)求数列{a n}、{b n}的通项公式;(2)设数列{a n}的前n项和为S n,试比较与S n+1的大小,并说明理由.参考答案:1、D 解析:命题对成立,则它对也成立;由成立可以得取所有正偶数都成立,由成立可以得取所有正奇数都成立,所以答案选D.2、D 解析:假设n=k时不等式成立,即2k>k2-2.当n=k+1时,2k+1=2·2k>2(k2-2),由2(k2-2)≥(k+1)2-2k2-2k-3≥0(k+1)(k-3)≥0k≥3,因此需验证n=1,2,3时命题成立.3、A 解析:假设n=k时命题成立,即k3+(k+1)3+(k+2)3能被9整除,当n=k+1时(k+1)3+(k+2)3+(k+3)3=[k3+(k+1)3+(k+2)3]+9(k2+3k)+27.4、D 解析:可以考虑“命题对n=k成立,则它对n=k+1也成立”的逆否命题:“命题对n=k+1不成立,则它对n=k不成立”.5、5 提示:时2n>n2+1都不成立,以后都成立.6、1+++提示:时,所以中间的式子为1+++.7、证明:(1)当n=2时,左边=1+=;右边=.∵左边>右边,∴不等式成立.(2)假设n=k(k≥2,且k∈N*)时不等式成立,即(1+)(1+)…(1+)>.则当n=k+1时,(1+)(1+)…(1+)>·==>==.∴当n=k+1时,不等式也成立.由(1)(2)知,对于一切大于1的自然数n,不等式都成立.8、解:(1)∵a n=S n-S n-1(n≥2),∴S n=n2(S n-S n-1),∴S n=S n-1(n≥2).∵a1=1,∴S1=a1=1,∴S2=,S3==,S4=,猜想S n=(n∈N*).(2)证明:①当n=1时,S1=1成立.②假设n=k(k≥1,k∈N*)时,等式成立,即S k=,当n=k+1时, S k+1=(k+1)2·a k+1=a k+1+S k=a k+1+,∴a k+1=,∴S k+1=(k+1)2·a k+1==,∴n=k+1时等式也成立,得证.∴根据①、②可知,对于任意n∈N*,等式均成立.又∵a k+1=,∴a n=.9、解:假设存在a、b、c使12+22+32+…+n2+(n-1)2+…+22+12=an(bn2+c)对于一切n∈N*都成立.当n=1时,a(b+c)=1;当n=2时,2a(4b+c)=6;当n=3时,3a(9b+c)=19.解方程组解得证明如下:①当n=1时,由以上知存在常数a,b,c使等式成立.②假设n=k(k∈N*)时等式成立,即12+22+32+…+k2+(k-1)2+…+22+12=k(2k2+1);当n=k+1时,12+22+32+…+k2+(k+1)2+k2+(k-1)2+…+22+12=k(2k2+1)+(k+1)2+k2 =k(2k2+3k+1)+(k+1)2=k(2k+1)(k+1)+(k+1)2=(k+1)(2k2+4k+3)=(k+1)[2(k+1)2+1],即n=k+1时,等式成立.因此存在a=,b=2,c=1,使等式对一切n∈N*都成立.10、解:;.猜想:证明:(1)当n=1时,左边=,右边=,猜想成立.(2)假设当n=k时猜想成立,即那么,所以,当n=k+1时猜想也成立.综合(1)(2)知,猜想对任何都成立.11、解:(1)由已知得,又∵{a n}的公差大于0,∴a5>a2,∴a2=3,a5=9.∴d===2,a1=1,∴a n=2n-1.∵T n=1-b n,∴b1=,当n≥2时,T n-1=1-b n-1,∴b n=T n-T n-1=1-b n-(1-b n-1),化简,得b n=b n-1,∴{b n}是首项为,公比为的等比数列,即b n=·=,∴a n=2n-1,b n=.(2)∵S n==n2,∴S n+1=(n+1)2,=.以下比较与S n+1的大小:当n=1时,=,S2=4,∴<S2,当n=2时,=,S3=9,∴<S3,当n=3时,=,S4=16,∴<S4,当n=4时,=,S5=25,∴>S5.猜想:n≥4时,>S n+1.下面用数学归纳法证明:①当n=4时,已证.②假设当n=k(k∈N*,k≥4)时,>S k+1,即>(k+1)2.那么n=k+1时,==3·>3(k+1)2=3k2+6k+3=(k2+4k+4)+2k2+2k-1>[(k+1)+1]2=S(k+1)+1,∴n=k+1时,>S n+1也成立.由①②可知n∈N*,n≥4时,>S n+1都成立.综上所述,当n=1,2,3时,<S n+1,当n≥4时,>S n+1.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数学归纳法(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 1
2k 3
由①、②可知,对一切自然数 n 等式成立.
证明:①n=1时,左边 ②假设n =k 时, 2n 1
1 2n 1 n 2n 1
1 3 等式成立,即:
-,右边 3 -,左边=右边,等式成立. 3 2k 1 2k 1 k
2k 1
2k 1 2k 1 2k 1 2k 3
2k 1 2k 1 2k 3
2k 2 2k 1 3k 1 2k 3 2k 1 k 1
2k 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 .k
2k 1 2.k 1
这就是说,当n=k+1时,不等式成立.
由①、②可知,原不等式对任意自然数 n 都成立.
说明:这里要注意,当 n=k+1时,要证的目标是
1 1 1 1 ----------------------------------------
1 — — — ------------
2 \ k 1,当代入归纟纳假设后,就是要证明:
■. 2 3 . k 、k 1
2、、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
.3
1 .
2 1
■-
3
令x = 2 得a°+ a i + a2+ a3+ a4+ a5= 35= 243. ⑵因为(x+ 1)n= [2 + (x—1)]n,所以a2= C n22旷2
b 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—1
3。

相关文档
最新文档