数学归纳法练习题
- 格式:doc
- 大小:284.50 KB
- 文档页数:4
数列与数学归纳法练习题数学归纳法是数学中常用的一种证明方法,尤其在数列问题中被广泛应用。
通过数学归纳法,我们能够证明某个命题对所有自然数都成立,而不需要逐个验证。
本文将为大家提供数列与数学归纳法的练习题,帮助大家更好地掌握这一方法。
1. 练习题一证明下列命题对所有正整数n成立:(1) 1 + 3 + 5 + ... + (2n-1) = n^2(2) 1^2 + 2^2 + 3^2 + ... + n^2 = n(n+1)(2n+1)/6解答:(1) 首先在n=1的情况下,命题显然成立,因为左右两边都等于1。
假设当n=k时,命题成立,即1 + 3 + 5 + ... + (2k-1) = k^2。
下面证明当n=k+1时,命题也成立。
当n=k+1时,左边的求和式为:1 + 3 + 5 + ... + (2k-1) + (2(k+1)-1) = k^2 + (2k+1)。
根据假设,我们知道前面的求和式等于k^2,因此我们只需要证明(2k+1) = (k+1)^2即可。
展开(k+1)^2,得到k^2 + 2k + 1,与2k+1相比较,左右两边相等。
因此,由数学归纳法可知,命题对所有正整数n成立。
(2) 同样,在n=1的情况下,命题显然成立。
假设当n=k时,命题成立,即1^2 + 2^2 + 3^2 + ... + k^2 = k(k+1)(2k+1)/6。
下面证明当n=k+1时,命题也成立。
当n=k+1时,左边的求和式为:1^2 + 2^2 + 3^2 + ... + k^2 + (k+1)^2 = k(k+1)(2k+1)/6 + (k+1)^2。
将右边的分数相加,得到(k^3 + 3k^2 + 2k)/6 + (k^2 + 2k + 1)。
化简并合并同类项,得到(k^3 + 3k^2 + 2k + k^2 + 2k + 1)/6 = (k^3 +4k^2 + 5k + 1)/6。
因此,我们只需要证明(k^3 + 4k^2 + 5k + 1) = (k+1)(k+2)(2k+3)即可。
数列、极限、数学归纳法考试内容数列.等差数列及其通项公式.等差数列前n 项和公式.等比数列及其通项公式.等比数列前n 项和公式. 数列的极限及其四则运算. 数学归纳法及其应用. 考试要求(1)理解数列的有关概念.了解递推公式是给出数列的一种方法,并能根据递推公式写出数列的前几项. (2)理解等差数列的概念.掌握等差数列的通项公式与前n 项和公式,并能够运用这些知识解决一些问题. (3)理解等比数列的概念.掌握等比数列的通项公式与前n 项和公式,并能够运用这些知识解决一些问题.(4)了解数列极限的意义.掌握极限的四则运算法则,会求公比的绝对值小于1的无穷等比数列前n 项和的极限. (5)了解数学归纳法的原理,并能用数学归纳法证明一些简单的问题. 复习建议本讲内容包括数列、极限与数学归纳法三个部分 1.数列的知识要点:(1)理解数列的定义、表示法、数列的分类.理解数列是特殊的函数,数列是定义在自然数集N (或它的有限子集{1,2,3,…,n ,…})上的函数f (n ),当自变量从小到大依次取值时对应的一列函数值:f (1),f (2),f (3),…,f (n ),….数列的图象是由一群孤立的点构成的.(2)对于数列的通项公式要掌握:①已知数列的通项公式,就可以求出数列的各项;②根据数列的前几项,写出数列的一个通项公式,这是一个难点,在学习中要注意观察数列中各项与其序号的变化情况,分解所给数列的前几项,看看这几项的分解中.哪些部分是变化的,哪些是不变的,再探索各项中变化部分与序号的联系,从而归纳出构成数列的规律,写出通项公式;③一个数列还可以用递推公式来表示;④在数列{a n }中,前n 项和S n 与通项公式a n 的关系,是本章内容一个重点,要认真掌握之.即a n =⎩⎨⎧≥-=-)2()1(11n S S n S n n .特别要注意的是,若a 1 适合由a n =S n -S n -1(n ≥2)可得到的表达式,则a n 不必表达成分段形式,可化统一为一个式子.2.等差数列的知识要点:(1)掌握等差数列定义a n +1-a n =d (常数)(n ∈N ),这是证明一个数列是等差数列的依据,要防止仅由前若干项,如a 3-a 2=a 2-a 1=d (常数)就说{a n }是等差数列这样的错误,判断一个数列是否是等差数列.还可由a n +a n +2=2 a n +1 即a n +2-a n +1=a n +1-a n 来判断.(2)等差数列的通项为a n =a 1+(n -1)d .可整理成a n =a n +(a 1-d ),当d ≠0时,a n 是关于n 的一次式,它的图象是一条直线上,那么n 为自然数的点的集合.(3)对于A 是a 、b 的等差中项,可以表示成2 A =a +b .(4)等差数列的前n 项和公式S n =21n a a +·n -na 1+2)1(-n n d ,可以整理成 S n =2d n 2+n da )2(1-.当d ≠0时是n 的一个常数项为0的二次式.3.等比数列的知识要点:(可类比等差数列学习) (1)掌握等比数列定义nn a a 1+=q (常数)(n ∈N ),同样是证明一个数列是等比数列的依据.也可由a n ·a n +2=21+n a 来判断. (2)等比数列的通项公式为a n =a 1·q n -1.(3)对于G 是a 、b 的等差中项,则G 2=ab ,G =±ab .(4)特别要注意等比数列前n 项和公式应分为q =1与q ≠1两类.当q =1时,S n =na 1.当q ≠1时,S n =qq a n --⋅1)1(1,S n =q q a a n -⋅-11.(5)对于数列求和.主要掌握以下几种方法:① 直接运用公式求和法;② 折项分组求和法;③ 倒序相加求和法;④ 错项相减求和法;⑤ 折项相消求和法. 4.数列极限知识要点:(1)应掌握数列极限的定义:对于数列{a n },如果存在一个常数A ,无论预先指定多么小的正数,都能在数列找到一项a n ,使得n >N 时,|a n -A |<恒成立,则∞→n lim a n =A ,会用此定义证明简单数列的极限.(2)应掌握极限的运算法则.如果∞→n lim a n =A ,∞→n lim b n =B ,那么∞→n lim (a n ±b n )=A ±B ;∞→n lim (a n b n )=A ·B ;∞→n limnnb a =B A (B ≠0). (3)当|q |<1时,无穷等比数列多项和S =∞→n lim S n =qa -11. 5.数学归纳法知识要点:应理解数学归纳法是一种递推方法,它称两个步骤进行.第一步是递推的基础,第二步是递推的根据.二步缺一不可.关键是第二步推证必须合理使用归纳假设.应重点掌握猜证法,猜想是用不完全归纳法得出结论,再用数学归纳法给予证明,形成一个完整的创造过程.数列极限数学归纳法综合练习题一、选择题(1)设2a =3,2b =6,2c=12,则数列a ,b ,c ( )A .是等差数列而非等比数列B .是等比数列而非等差数列C .既是等差数列又等比数列D .既不是等差数列也不是等比数列(2)等比数列{a n },首项a 1=1,公比q ≠1.若其中a 1,a 2,a 3依次是某等差数列的第1,2,5项,则它的公比q =( ) A .2 B .3 C .-3 D .-2 (3){a n }是等差数列,则下列关系式中正确的是( )A .a 3·a 6≥a 4·a 5B .a 3·a 6>a 4·a 5C .a 3·a 6≤a 4·a 5D .a 3·a 6<a 4·a 5(4)一个等比数列共有3n 项,公比q ≠1,它的前n 项的和记为S ,第二个n 项的和记为P ,第三个n 项的和记为Q ,则S ,P ,Q 间的关系是( )A .P =SQB .2P =S +QC .P 2=SQ D .P =S +Q(5)在3和9之间插入两个数a ,b ,使前三个数成等比数列,后三个数成等差数列,则|a +b |的最小值是( )A .445B .6C .2D .0(6)∞→n limM a a n n=+-+111,当a >1时,M 的值是P ,当0<a <1时,M 的值为Q ,则P +Q 的值是( )3A .1+a 1B .1-a1 C .1+a D .1-a(7)∞→n lim )11)(1(2)12(4321+---++-+-nn nn 的值是( )A .0B .1C .-1D .不存在(8)若f (n )=1+21+31+41+…+n1(n ∈N ),则代数式f (2n +1)-f (2n)(在不合并的情况下)共有 A .1项 B .n 项 C .2n项 D .2n -1项(9)∞→n lim (1-221)(1-231)(1-241)…(1-21n )的值是( ) A .0B .21C .1D .非以上答案(10)等比数列{a n },a n >0,若a 3·a 9=2,则a 1·a 2·a 3·…·a 11的值是( ) A .322 B .32C .64D .非以上答案(11)若数列{a n }满足,a 1=5,a n +1=2221n n n aa a ++(n ∈N ),则其前10项的和S 10的值是( )A .50B .100C .150D .120(12)极限∞→n lim nn n )2()2(8421)2(11-+-++-+---+ 的值是( )A .-6B .6C .3D .-3二、填空题(13)等比数列{a n },公比q >1,a 1=b (b ≠0),则∞→n limnna a a a a a a a +++++++876321=____________.(14)等差数列{a n },公差d >0,首项a 1>0,若S =∑=+ni i i aa 111,则∞→n lim S =____________.(15)平面内有n (n ∈N )条直线,它们两两相交但无三条直线交于一点,若其中k 条(1≤k <n )直线将平面分为f (k )个区域,则f (k +1)-f (k )=__________________.(16)若f (n )=1+2+3+…+n (n ∈N ),则∞→n lim 22)]([)(n f n f =__________________.三、解答题(17)一个等差数列和一个等比数列,它们第一项之和等于-3,第三项之和等于1,第5项之和等于5,求等差数列的公差和等比数列的公比.(18)数列{a n }的前n 项和S n =a ·2n+b (n ∈N ),其中a 、b 是常数且a ≠0. (Ⅰ)若{a n }是等比数列,求a 、b 应满足的条件;(Ⅱ)当{a n }是等比数列时,求∞→n lim1+n nS S 的值. (19)数列{a n }的前n 项的和记为A n ,数列{b n }是首项b 1=9,公差d =-2的等差数列,其前n 项的和记为B n ,且有b n =4+n A n. (Ⅰ)求数列{a n }的通项公式;(Ⅱ)比较A n 与B n 的大小并说明理由. (20)等比数列{a n },a n >0(n ∈N ),它的前n 项的和S n =80,a 1,a 2…,a n 中,最大的一项是54,且前2n 项的和S 2n =6 560, (Ⅰ)求数列的通项a n =f (n ); (Ⅱ)求∞→n limnnS a . (21){a n }是等差数列且它的公差d ≠0,S n =a 1+a 2+a 3+…+a n , (Ⅰ)求证点列:P 1(1,S 1),P 2(2,22S ),P 3(3,33S )…,P n (n ,nS n )都在直线l 1上; (Ⅱ)过点Q 1(1,a 1),Q 2 (2,a 2)作直线l 2,l 2与l 1的夹角为θ,求证ta n θ≤42. (22)已知f (n )=1+21+31+…+n1, (Ⅰ)若n ,m ∈N 且n >m ,求证f (n )-f (m )≥n mn -; (Ⅱ)用数学归纳法证明,当n ∈N 时,f (2n)>2n .5数列极限数学归纳法综合练习题答案一、(1)A (2)B (3)C (4)C (5)D (6)B (7)C (8)C (9)B (10)A (11)A (12)D 二、(13)1 (14)da 11(15)k +1 (16)2 三、(17)设等差数列的首项为a ,公差为d ;等比数列的首项为b 1,公比为q∴ ⎪⎩⎪⎨⎧=++=++-=+5412341121111q b d a q b d a b a∵12)3(5=-+ ∴ ①+③-2×②得b 1(q 4-2q 2+1)=0,即b 1(q 2-1)2=0∵ b 1≠0,则q 2=1 ∴ q ±1将q =±1代入方程②得a 1+2d +b 1=1 ④ ④-①得2d =4,则d =2 (18)(Ⅰ)a 1=S 1=2a +b∵ S n =a ·2n +b S n -1=a · 2n -1+b (n ≥2) a n =S n -S n -1=a ·2n -1∵ {a n }是等比数列,首项为a ,公比为2∴ a 1=a 21-1=2a +b即 a +b =0⇒b =-a ≠0(Ⅱ)∵ S n =a · 2n -a ,S n +1=a · 2n +1-a∴ 1212lim )12()12(lim lim 111--=--=+∞→+∞→+∞→n n n n n n n n n a a S S 21212211lim =⎪⎭⎫⎝⎛-⎪⎭⎫⎝⎛-=∞→n nn(19)(Ⅰ)b n =b 1+(n -1)d =9+(n -1)(-2) ∴ b n =-2n +11 ∵ 4+=n A b nn ,则A n =(n +4)b n∴ A n =(n +4)(-2n +11)=-2n 2+3n +44. ∵ a 1=A 1=-2×1+3×1+44=45 当n ≥2时,a n =A n -A n -1=(-2n 2+3n +44)-[-2(n -1)2+3(n -1)+44] =-4n +5 ∴ ⎩⎨⎧≥+-==)2(54)1(45时时n n n a n①② ③(Ⅱ)B 1=b 1=9,a 1=45,a 1>b 1 B n =b 1+b 2+…+b n =n n n n 102)1129(2+-=+-A n =a 1+a 2+a 3+…+a n=45+(-4)×2+5+(-4)×3+5+…+(-4)n +5 =45+(-4)(2+3+4+…+n )+5(n -1)=-2n 2+3n +44A n -B n =-2n 2+3n +44-(-n 2+10n )=-n 2-7n +44 =-(n -4)(n +11) ∵ n ∈N ,n +11>0∴ n <4时,A n -B n >0,A n >B n n =4时,A n -B n =0,A n =B n n >4时,A n -B n <0,A n <B n (20)(Ⅰ)∵ a n >0,∴ a 1>0且q >0,当0<q <1时,数列是递减数列,a 1,a 2,a 3,…,a n 中,a 1=54最大.∵ S 2n =a 1+a 2+…+a n +a n +1+a n +2+…+a 2n=S n +q n S n =80(1+q n)=6560∴ 1+q n =82,q n=81∴ q >1与0<q <1矛盾 ∴ q ≥1当q =1时,na 1=82,2na 1=160≠6560 ∴ q ≠1∴ q >1,a 1,a 2,…,a n 中最大项a n∴ a n =a 1q n -1=54.∵ ⎪⎪⎩⎪⎪⎨⎧=--==--=65601801211211q q a a S q q a a S nn nn ②÷①得,1+q n=82,q n=81 ∴ a 1q n=81a 1⇒54q =81a 1 ③∴ 801548011111=--⇒=-⋅--qq a q q q a a n ④③与④联立解得:q =3,a 1=2∴ a n =2 · 3n -1(Ⅱ)S n =a 1+a 2+a 3+…+a n=1331)31(2-=--n n ∴ 321332lim lim 1=-⨯=-∞→∞→n n n nn n S a① ②7(21)(Ⅰ)S 1=a 1,S 2=a 1+a 2=2a 1+d ∴ P 1(1,a 1),P 2⎪⎭⎫⎝⎛+222,21d a ,021221121≠=--+=d a d a k p p则l 1的方程为y -a 1=)1(2-x d任取3≤k ≤n ,则⎪⎭⎫ ⎝⎛kS k P k k ,∴ ⎪⎭⎫ ⎝⎛-+=d k k ka S k 2)1(1,则⎪⎭⎫ ⎝⎛-+d k a k P k 21,1 代入l 1的方程,左d k a d k a 212111-=--+= 右=-=-=d k k d 21)1(2左 ∴ 点⎪⎭⎫⎝⎛k S k P k k ,(3≤k ≤n )在直线l 1上. ∴ 点列P 1,P 2,…,P n 都在直线l 1上. (Ⅱ)设2,1211222121dk k d a a k k P P Q Q ===--== ∵ l 1与l 2的夹角是∴ d dd d d d d d d dd k k k k +=+=+=+=+-=+-=212222121tan 22222112θ∵22222=⋅≥+d dd d (等号在2=d 时成立) ∴ 42221tan =≤θ (22)(Ⅰ)f (n )-f (m ) ⎪⎭⎫⎝⎛++++-++++++=m n m 1312111131211 nm m 12111+++++=(共n -m 项)≥nm n n n n -=+++111 (等号在n =m +1时成立) (Ⅱ)证明:①n =1时,f (21)=1+2321=>21∴ n =1时,f (21) >21不等式成立. ②设n =k 时不等式成立,即f (2k) >2k ∵ 11211212131211)2(++++++++++=k kk k f ,比f (2k ) 多2k 项 ∴ 上述不等式两边加上kk k k 221221121++++++ ≥++++++++++++1121121221221121)2(k k k k kkk f项k k k k k 21112121212+++++++∴ 2121222221121)2(11+=+=+++++++k k k f k k k k k∴ 1211212131211+++++++++k k k >21+k 即 )2(1+k f >21+k∴ n =k +1时不等式也成立.由①②可知对任何自然数n ,f (2n)>2n 说明:这个命题说明,数列⎭⎬⎫⎩⎨⎧n 1的极限是0,但其前n 项的和S n =1+n 13121+++ 都没有极限,因为n →∞时,2n→∞,n S n 2lim ∞→≥nn 2lim∞→→∞。
小学六年级数学归纳法练习题数学归纳法是一种用于证明与自然数有关的命题的方法。
对于小学六年级的同学来说,通过练习数学归纳法的相关题目,可以培养逻辑思维和推理能力。
下面我们就来一起看看一些小学六年级数学归纳法的练习题。
一、基础练习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 时,等式也成立。
数学归纳法一、步骤:二、易错点:三、应用:四、举例:1、已知230123(1)(1)(1)(1)(1)n n n x a a x a x a x a x +=+-+-+-++- ,(其中n N *∈) ⑴求0a 及123n n S a a a a =++++ ;⑵试比较n S 与2(2)22n n n -+的大小,并说明理由2、用数学归纳法证明:)N (98322*+∈--n n n 能被64整除.五、练习:1、已知,则等于:______________2、用数学归纳法证明3)12(12)1()1(2122222222+=+++-++-+++n n n n n 时, 由k n =的假设到证明1+=k n 时,等式左边应添加的式子是:______________3、若命题P(n)对一切的n=2成立,且由P(k)成立可以推证P(k+2)也成立,则一定有( )A 、P(n)对所有正整数都成立B 、P(n)对所有大于等于2的正整数都成立C 、P(n)对所有正偶数都成立D 、P(n)对所有正奇数都成立4、已知,则f(k+1)等于:______________5、用数学归纳法证明命题时,此命题左式为111123421n ++++- ,则n=k+1与n=k 时相比,左边应添加:_____________________6、若f (n )=1+1213121++⋅⋅⋅++n (n ∈N*),则当n =1时,f (n )为:______________ 7、凸n 边形有)(n f 条对角线,则凸1+n 边形的对角线的条数)1(+n f 为:______________131...2111)(++++++=n n n n f )1(+k f 131...2111)(++++++=n n n n f8、设正数数列{}n a 前n 项和为n S ,对所有正整数n 都有222n n a S +=,则通过归纳猜测可得到n a =___________ 9、用数学归纳法证明1+2+22+23+……+25n-1(n ∈N)是31的倍数时,从“n=k →n=k +1”需添的项是___________10、已知数列{}n a 满足01=a ,)(31*1N n a a a n n n ∈-+=+ (1)计算432,,a a a 的值;(2)由(1)的结果猜想{}n a 的通项公式,并证明你的结论。11、若n 为大于1的自然数,求证: 12、在数列}{n a 中,611=a ,)2(4321≥++++=-n nS a n n 其中n S 表示数列的前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。
三、应用题根据所给条件,使用归纳法解决下列问题。
4.4 数学归纳法(精练)【题组一 增项问题】1.(2021·全国高二课时练习)用数学归纳法证明等式(1)(2)()213(21)n n n n n n ++⋅⋅+=⋅⋅⋅⋅-()N n *∈,从k 到1k +左端需要增乘的代数式为( ) A .21k + B .()221k + C .211k k ++ D .231k k ++ 【答案】B【解析】当n k =时,左端为()()()1232k k k k +++⋅⋅⋅当1n k =+时,左端为()()()()2322122k k k k k ++⋅⋅⋅+⋅+因为()()()()()()()()23221221232221k k k k k k k k k k ⎡⎤++⋅⋅⋅+⋅+=+++⋅⋅⋅⋅+⎣⎦所以从k 到1k +左端需要增乘的代数式为()221k +,故选:B. 2.(2021·全国高二专题练习)用数学归纳法证明“1+a +a 2+…+a 2n +1=221(1)1n a a a+-≠-”.在验证n =1时,左端计算所得项为( ) A .1+a B .1+a +a 2 C .1+a +a 2+a 3D .1+a +a 2+a 3+a 4【答案】C【解析】由21n a +知,当1n =时,等式的左边是231a a a +++.故选:C.3.(2021·全国)用数学归纳法证明“当n 为正奇数时,n n x y +能被x y +整除”时,第二步归纳假设应写成( )A .假设当()*21n k k N=+∈时成立,再推出当23n k =+时成立B .假设当()*21n k k N =-∈时成立,再推出当21n k =+时成立C .假设当()*n k k N =∈时成立,再推出当1n k =+时成立D .假设当()1n k k =≥时成立,再推出当2n k =+时成立 【答案】B【解析】第二步假设当()*21n k k =-∈N 时成立,再推出当()21121n k k =+-=+时成立.故选:B.4.(2021·全国高二课时练习)用数学归纳法证明()1111N ,22321nn n n *++++<∈≥-时,第一步需要验证的不等式是( ) A .1122+< B .111223++<C .111323++<D .11113234+++<【答案】B【解析】因为2n ≥,由数学归纳法可知:第一步需要证明2n =时该不等式成立, 所以第一步需要验证的不等式是111223++<,故选:B.5.(2021·全国高二课时练习)用数学归纳法证明:首项是a 1,公差是d 的等差数列的前n 项和公式是S n =na 1+(1)2n n -d 时,假设当n =k 时,公式成立,则S k =( ) A .a 1+(k -1)d B .1()2k k a a + C .ka 1+(1)2k k -d D .(k +1)a 1+(1)2k k + d 【答案】C【解析】假设当n =k 时,公式成立,只需把公式中的n 换成k 即可,即S k =ka 1+(1)2k k -d . 故选: C6(2021·杭州市实验外国语学校高中部高二期中)用数学归纳法证明:11112321n n ++++<-,(*,1)n n ∈>N 时,在第二步证明从n k =到1n k =+成立时,左边增加的项数是( ) A .2k B .21k - C .12k - D .21k +【答案】A【解析】从n k =到1n k =+成立时,左边增加的项为1111,,,22121k k k ++-,因此增加的项数是121212k k k +--+=,故选A .7.(2021·全国)用数学归纳法证明:()()()()1121321126n n n n n n n ⨯+⨯-+⨯-++⨯=++,当n k =时,左式为()f k ,当1n k =+时,左式为()1f k +,则()()1f k f k +-应该是( )A .()11k ⨯+B .()1231k +++++C .123k ++++D .()2k k ⨯-【答案】B【解析】由题意,()12(1)3(2)4(3)...1=⋅+-+-+-++⋅f k k k k k k ,()11(1)23(1)4(2)...2(1)1+=⋅+++-+-++⋅++⋅f k k k k k k k ,所以()()11[(1)]2[(1)]3[(1)(2)]4[(2)(3)]...(21)(1)1+-=⋅+-+⋅--+⋅---+⋅---++⋅-++⋅f k f k k k k k k k k k k k 123...(1)=++++++k k .故选:B.8.(2021·陕西省黄陵县中学高二月考(理))用数学归纳法证明“1111(2)2321n n n ++++<≥-”时,由n k =的假设证明1n k =+时,不等式左边需增加的项数为( ) A .12k - B .21k -C .2kD .21k +【答案】C【解析】当n k =时,左边11112321k =++++-, 当1n k =+时,左边11111111123212222121k k k k k ++=+++++++++-+-,所以左边增加111112212221k k k k +++++++-分母是连续的正整数所以共增加了1(21)212222k k k k k +--+=⨯-=项所以n k =的假设证明1n k =+时,不等式左边需增加的项数为2k 故选:C9.(2021·全国)用数学归纳法证明1+a +a 2+…+a n =1n(a ≠1,n ∈N *),在验证n =1时,左边计算所得的式子是( ) A .1 B .1+a C .1+a +a 2D .1+a +a 2+a 3 【答案】B【解析】当n =1时,左边计算得出1a +故选:B10.(2021·河南信阳高中高二月考(理))用数学归纳法证明242123,2n n n n N *++++⋅⋅⋅+=∈,则当1n k =+时,左端应在n k =的基础上加上( ) A .21k +B .()21k +C .()()()222121k k k +++⋅⋅⋅++D .()()24112k k +++【答案】C【解析】当n k =时,等式左端为2123k +++⋅⋅⋅+,当1n k =+时,等式左端为()()()2222123121k k k k +++⋅⋅⋅++++++⋅⋅⋅++,∴左端应在n k =的基础上加上()()()222121k k k ++++⋅⋅⋅++.故选:C.11(2021·全国高二课时练习)用数学归纳法证明1+2+3+…+(2n+1)=(n+1)(2n+1)时,从“n=k ”到“n=k+1”,左边需增添的代数式是( ) A .(2k+1)+(2k+2) B .(2k-1)+(2k+1) C .(2k+2)+(2k+3) D .(2k+2)+(2k+4)【答案】C【解析】当n=k 时,左边是共有2k+1个连续自然数相加,即1+2+3+…+(2k+1), 所以当n=k+1时,左边共有2k+3个连续自然数相加, 即1+2+3+…+(2k+1)+(2k+2)+(2k+3). 所以左边需增添的代数式是(2k+2)+(2k+3). 故选:C12.(2021·全国高二课时练习)用数学归纳法证明242123()2n n n n N *+++++=∈,则当1n k =+时,等式左边应该在n k =的基础上加上( ) A .21k + B .2(1)k +C .2(2)k +D .222(1)(2)(1)k k k ++++++【答案】D【解析】当n =k 时,等式左端2123k =++++,当n =k+1时,等式左端2123k =+++++222(1)(2)(1)k k k ++++++,增加了项222(1)(2)(1)k k k ++++++.故选:D .13.(2021·全国)用数学归纳法证明下列等式:()()()()()()()()122135712112112312nn n n n n n n +++-+-++⋯+--+-++-+=-+.要验证当1n =时等式成立,其左边的式子应为( ) A .1- B .13-+ C .135-+- D .1357-+-+【答案】C 【解析】由题意,当1n =时, 左边1213(1)(213)+=-+++-⨯+135=-+-故选:C14.(2021·全国高二课时练习)用数学归纳法证明不等式11111123422n n-++++>-(*,2n N n ∈≥)时,以下说法正确的是( )A .第一步应该验证当1n =时不等式成立B .从“n k =到1n k =+”左边需要增加的代数式是12kC .从“n k =到1n k =+”左边需要增加2k 项D .从“n k =到1n k =+”左边需要增加的代数式是1111121222k k k--+++++ 【答案】D【解析】第一步应该验证当2n =时不等式成立,所以A 不正确; 因为11111111111111()2342234221222k k k k k---++++-++++=++++, 所以从“n k =到1n k =+”左边需要增加的代数式是1111121222k k k--+++++,所以B 不正确; 所以从“n k =到1n k =+”左边需要增加12k -项,所以C 不正确. 故选:D.【题组二 等式的证明】1.(2021·全国高二课时练习)用数学归纳法证明:22212(1)1335(21)(21)2(21)n n n n n n ++++=⨯⨯-++. 【答案】见解析【解析】(1)当1n =时,左边=211133=⨯,右边=213213⨯⨯=,等式成立, (2)假设当n k =时,等式成立,即22121335+⨯⨯+…+()()22121k k k -+=()()1221k k k ++, 当1n k =+时,22121335+⨯⨯+…+()()22121k k k -++()()()221123k k k +++ ()()()()()2121212123k k k k k k ++++=++1121223k k k k k ++⎛⎫=+ ⎪++⎝⎭()()()221121223k k k k k +++=⋅++ ()()()1112211k k k +++⎡⎤⎣⎦=++⎡⎤⎣⎦,即当1n k =+时等式也成立.,由(1)(2)可知:等式对任何*n N ∈都成立, 故22212(1)1335(21)(21)2(21)n n n n n n ++++=⨯⨯-++. 2.(2021·全国)用数学归纳法证明: (1)()213521n n +++⋯+-=;(2)21122221n n -++++=-;(3)233331123(1)2n n n ⎡⎤++++=+⎢⎥⎣⎦.【答案】(1)证明见解析;(2) 证明见解析;(3) 证明见解析. 【解析】(1)当1n =时,等式左边1=,右边1=,所以等式成立; 假设n k =时等式成立,即()213521k k +++⋯+-=,则当1n k =+时,()()()()221352121211k k k k k +++⋯+-+++==++, 故1n k =+时等式成立,综上可知,等式()213521n n +++⋯+-=成立.(2) 当1n =时,等式左边1=,右边1=,所以等式成立; 假设n k =时等式成立,即21122221k k -++++=-,则当1n k =+时,()1121222221222211k k k k k k +-++++=-=⨯-=++-,故1n k =+时等式成立, 综上可知,等式21122221n n -++++=-成立.(3) 当1n =时,等式左边1=,右边1=,所以等式成立; 假设n k =时等式成立,即233331123(1)2k k k ⎡⎤++++=+⎢⎥⎣⎦,则当1n k =+时,()()()2333333221123111(1)1124k k k k k k k k ⎡⎤+++++=+++⎢⎛⎫++=++⎣⎪⎦ ⎝⎥⎭()()()()()22222111111212222k k k k k k ⎛⎫++++++ ⎪⎡⎤⎡⎤===⎢⎥⎢⎥⎣⎦⎣⎦⎝⎭ ,故1n k =+时等式成立, 综上可知,等式233331123(1)2n n n ⎡⎤++++=+⎢⎥⎣⎦成立.【题组三 不等式的证明】1.(2021·全国高二课时练习)证明:不等式()*11111123422n n n N -+++++>∈,恒成立. 【答案】证明见解析. 【解析】当1n =时,112>成立 假设n k =时,不等式11111123422k k-++++⋯+>成立那么1n k =+时111111111111112342212222212k k k k k kk ----++++⋯+++++>++++++ 111212k k ->+,111222k k ->+,,1122k k=11111111111211234221222222k k k k k k k k ----+∴++++⋯+++++>+=++ 即1n k =+时,该不等式也成立综上:不等式()*11111123422n n n N -++++⋯+>∈,恒成立.2(2021·全国高三专题练习)证明:对于一切自然数1n ≥都有222n n +>.【答案】证明见解析【解析】(1)当1n =时,1222411+=>=,成立; 当2n =时,2222624+=>=,成立; 当3n =时,32221039+=>=,成立.(2)假设当(3,)n k k k =≥∈N 时不等式成立,即222k k +>,222k k >-, 当1n k =+时,()12222(1)22221k k k k k ++-+=⋅+-++()()2222222123(3)(1)k k k k k k k >-+-++=--=-+.因为3k ≥,即(3)(1)0k k -+≥, 所以1222(1)0k k ++-+>,即当1n k =+时,1222(1)k k ++>+时仍成立. 由(1)(2)所述,原不等式得证.3.(2021·全国高三专题练习)证明不等式1(n ∈N *).【答案】证明见解析【解析】当n =1时,左边=1,右边=2,左边<右边,不等式成立.假设当n =k (k ∈N *)时,不等式成立,即1< 当n =k +1时,1+<==所以当n =k +1时,不等式成立. 综上,原不等式对任意n ∈N *都成立.4.(2021·全国高二课时练习)用数学归纳法证明:1111123421++++⋯+≤-nn . 【答案】证明见解析;【解析】(1)当1n =时,左边1=,右边1=,不等式成立.(2)假设当n k =,*k N ∈时,不等式成立,即有1111123421kk ++++⋯+≤-,则当1n k =+时,左边=1111123421k ++++⋯+-112111221k k k ++⋯+++-+ k ≤+111122121k k k +++⋯++-, 又111122121k k k +++⋯++-1212k k <⋅= 即1111123421k ++++⋯+-112111221k k k ++⋯+++-+1k ≤+, 即当1n k =+时,不等式也成立.综上可得,对于任意*n N ∈,1111123421++++⋯+≤-nn 成立. 5.(2021·全国高二课时练习)试用数学归纳法证明2221111123(1)22n n ++⋯+>-++. 【答案】证明见解析【解析】(1)当1n =时,左边=14,右边=16,不等式成立;(2)假设当()*n k k N =∈时,原不等式成立,即2221111123(1)22k k ++⋯+>-++,当1n k =+时,22222111111123(1)(2)22(2)k k k k ++⋯++>-+++++ ∵()222111111111022(2)2332(2)3(2)k k k k k k k k ⎛⎫-+--=-+=> ⎪++++++++⎝⎭ ∴21111122(2)23k k k -+>-+++.即222211111123(1)(2)23k k k ++⋯++>-+++, 所以,当1n k =+时,不等式也成立.根据(1)和(2)可知,不等式对任意正整数都成立,故原不等式成立. 6.(2021·全国高二课时练习)用数学归纳法证明1+2n ≤1+111232n +++≤12+n (n ∈N *). 【答案】见解析【解析】(1)当n =1时,≤1+≤,命题成立.(2)假设当n =k (k ∈N *)时命题成立,即1+≤1+++…+≤+k , 则当n =k +1时, 1+++…++++…+>1++2k ·=1+.又1+++…++++…+<+k +2k ·=+(k +1),即n =k +1时,命题成立.由(1)和(2)可知,命题对所有n ∈N *都成立.【题组四 数列的证明】1.(2021·全国高二课时练习)已知数列{a n }满足:11a =,点*1(,)()n n a a n N +∈在直线21y x =+上.(1)求234,,a a a 的值,并猜想数列{a n }的通项公式; (2)用数学归纳法证明(1)中你的猜想.【答案】(1)23a =,37a =,415a =;21nn a =-;(2)证明见解析.【解析】(1)点*1(,)()n n a a n N +∈在直线21y x =+上可知,数列{}n a 满足: 121n n a a +=+,11a =,2343,7,15a a a ∴===.可猜得21n n a =-.(2)当1n =时,1211a =-=成立,假设当(1,)n k k k N =≥∈时,21kk a =-成立,则当1n k =+时,11212(21)121k k k k a a ++=+=-+=-成立,就是说*n N ∈,猜想正确;综上,21nn a =-.2(2021·河北曹妃甸一中高二期中)已知数列{}n a 的前n 项和为n S ,其中(21)n n S a n n =-且113a =.(1)求23,a a ;(2)猜想数列{}n a 的通项公式,并证明.【答案】(1)2115a =,3135a =,;(2)猜想1(21)(21)n a n n =-+,证明见解析.【解析】(1)由题意,数列{}n a 满足(21)n n S a n n =-,且113a =,可得21222(221)6S a a a +==⋅⨯-, 即2111515a a ==,又由312333(231)15S a a a a ++==⨯⨯-,可得31261415a a a =+=,可得3135a =. (2)由113a =,2115a =,31,35a =,猜想:1(21)(21)n a n n =-+,证明:当1n =时,由(1)可知等式成立; 假设n k =时,猜想成立,即1(21)(21)k a k k =-+,当1n k =+时,由题设可得11,(21)(1)(21)k k k k S S a a k k k k ++==-++, 所以1(21)(21)(21)(21)21k k k S k k a k k k k k -=-⋅=-++=, ()()11121k k S k k a ++=++, 又由111(1)(21)21k k k k k a S S k k a k +++=-=++-+,所以1(23)21k k k k a k ++=+, 所以()()()()1112123211211k a k k k k +==++⎡⎤⎡⎤+-++⎣⎦⎣⎦, 即当1n k =+时,命题也成立, 综上可得,命题1(21)(21)n a n n =-+对任意n *∈N 都成立. 3.(2021·安徽金安·六安一中高二月考(理))已知数列{}n a 的前n 项和n S ,满足1122n n n a S a =+-,且0n a >. (1)求1a 、2a 、3a ;(2)猜思{}n a 的通项公式,并用数学归纳法证明.【答案】(1)11a =,2a =32a =(2)猜想n a n *∈N ,证明见解析.【解析】(1)对任意的n *∈N ,1122n n n a S a =+-,且0n a >. 当1n =时,11111122a a S a ==+-,整理得211210a a +-=,且0n a >,所以11a ; 当2n =时,221221122a S a a a =+=+-,整理得22210a +-=,且0n a >,所以2a = 当3n =时,3312331122a S a a a a =++=+-,整理得23310a +-=,且0n a >,所以32a = (2)由(1)猜想n a n *∈N ,下面用数学归纳法加以证明:①当1n =时,由(1)知11a 成立;②假设当()n k k *=∈N时,k a = 当1n k =+时,11111111111222222k k k k k k k k k a a a a S S a a a ++++++⎛⎫⎛⎫=-=+--+-=+ ⎪ ⎪⎝⎭⎝⎭,所以21110k k a +++-=,且10k a +>,所以1k a +=1n k =+时猜想也成立.综上可知,猜想对一切n *∈N 都成立.4.(2021·全国高二课时练习)已知数列{}n a 的前n 项和为n S ,214a =,且()1*1122n n n a S n N n -⎛⎫=+-∈ ⎪⎝⎭. (1)求12S 、24S 、38S ; (2)由(1)猜想数列2n n S ⎧⎫⎨⎬⎩⎭的通项公式,并用数学归纳法证明. 【答案】(1)112S =,244S =,398S =;(2)()2*2n n S n n N =∈,证明见解析. 【解析】(1)()1*1122n n n a S n n -⎛⎫=+-∈ ⎪⎝⎭N , 当1n =时,1111112a S S ⎛⎫==+- ⎪⎝⎭,解得12S =,即有112S =; 当2n =时,22121121422a S S S ⎛⎫=-=+-= ⎪⎝⎭,解得216S =,则244S =; 当3n =时,2332311223a S S S ⎛⎫=-=+- ⎪⎝⎭,解得372S =,则398S =; (2)由(1)猜想可得数列2n n S ⎧⎫⎨⎬⎩⎭的通项公式为()2*2n n S n n =∈N . 下面运用数学归纳法证明.①当1n =时,由(1)可得112S =成立; ②假设()*n k k N =∈,22k k S k =成立, 当1n k =+时,1111111221k k k k k a S S S k +-+++⎛⎫=-=+- ⎪+⎝⎭, 即有()221112221221k k k k k k S S k k k +⎛⎫-=-=-=-⋅ ⎪+⎝⎭⋅, 则()()()1111221k k k S k k k +-=+-⋅+, 当1k =时,上式显然成立;当1k >时,()()221121212k k k S k k ++=+⋅=+⋅,即()21112k k S k ++=+, 则当1n k =+时,结论也成立.由①②可得对一切*n ∈N ,22n n S n =成立. 5.(2021·全国)猜想满足1a a =,1121n n n a a a ++-=的数列{}n a 的通项公式,并用数学归纳法证明你的结论.【答案】1(2)(1)n n n aa n n a ---=--,证明见解析【解析】由1121n n n a a a ++-=可得112n na a +=-, 得211122a a a ==--, 32112123222a a a a a-===----,4311322243232a a a a a a -===-----. 推测1(2)(1)n n n aa n n a ---=--.下面用数学归纳法证明:①当1n =时,左边1a a ==, 右边11(12)1(11)a a a ---==--,结论成立.②假设(*)n k n N =∈时等式成立, 有1(2)(1)k k k a a k k a ---=--,则当1n k =+时,111(1)1(2)212(1)k k k k a a k k a a k ka k k a +--===----+----故当1n k =+时,结论也成立.由①②可知,对任何*n N ∈都有1(2)(1)n n n a a n n a ---=--.【题组五 整除问题】1.(2021·陕西渭滨·(理))用数学归纳法证明:对任意正整数,4151n n n +-能被9整除.【答案】见解析【解析】证明:(1)当1n =时,4151n n +-18=,能被9整除,故当1n =时, 4151n n +-能被9整除.(2)假设当n k =时,命题成立,即4151k k +-能被9整除,则当1n k =+时,()1415(1)1441519(52)k k k k k +++-=+---也能被9整除.综合(1)(2)可得, 对任意正整数,4151n n n +-能被9整除.2.(2021·陕西碑林·西北工业大学附属中学高二月考(理))用数学归纳法证明:()21243n n n N ++++∈能被13整除.【答案】证明见解析.【解析】当1n =时,3343642791+=+=,又13791⨯=,∴()21243n n n N ++++∈能被13整除; 假设当n k =时,21243k k +++能被13整除,即()2124133k k m m N +++=∈+,那么当1n k =+时,21123321111643314364163133k k k k k k k +++++++=⨯+⨯=⨯+⨯-⨯+()()2111111643133161313313163k k k k k m m +++++=⨯+-⨯=⨯-⨯=-能被13整除;综上所述:()21243n n n N ++++∈能被13整除.3(2021·河南高二月考(理))用两种方法证明:()33*278n n n +--∈N 能被49整除.【答案】证明见解析. 【解析】证明:方法一:331278878n n n n ++--=--01112111111C 7C 7C 7C 7C 78n n nn n n n n n n n +-++++++=+++++--01112111C 7C 7C 77(1)178n n nn n n n n +-+++=++++++--()0111201121111111C 7C 7C 7C 7C 7C 49n n n n n n n n n n n n +----+++--+=+++=+++⨯因为01121111C 7C 7C n n nn n n ---++++++为整数,所以33278n n +--能被49整除.方法二:(1)当1n =时,33278641549n n +--=-=,能被49整除.(2)假设当(1)n k k =≥,33278k k +--能被49整除,那么,当(1)1n k k =+≥,()3(1)33333327(1)822715827849(1)k k k k k k k ++++-+-=⨯--=--++. 因为33278k k +--能被49整除,()491k +也能被49整除,所以()313)2718k k <++-+-能被49整除,即当(1)1n k k =+≥时命题成立,由(1)(2)知,()33*278n n n +--∈N 能被49整除.4.(2020·上海高二课时练习)求证:对于自然数*212,43n n n N ++∈+能被13整除.【答案】证明见解析;【解析】当1n =时,3343642791+=+=,91能被13整除.假设当*,n k n N =∈时结论成立,即21243k k +++能被13整除.则当1n k =+时,()21222122121114433444333k k k k k k ++++++++=⋅+⋅-⋅+⋅+()21221443331k k k +++=+⋅+⋅,由于21243k k +++能被13整除,所以()2111243k k +++++能被13整除. 所以当1n k =+时,结论成立.综上所述,对于自然数*212,43n n n N ++∈+能被13整除.5.(2022·上海高三专题练习)求证:当*n ∈N ,且2n 时,1(1)--+-n n n a nab n b 能被2()a b -整除.【答案】证明见解析;【解析】证明:当2n =时,原式为2222()a ab b a b -+=-,显然能被2()a b -整除,假设当(2)n k k =时1(1)k k k a kab k b --+-能被2()a b -整除,设上式除以2()a b -所得的商为r ,则12(1)()k k k a kab k b r a b --+-=-12(1)()k k k a kab k b r a b -∴=--+-1212(1)()k k k a ka b k ab r a b a +-∴=--+-因而11(1)k k k a k ab kb ++-++2121(1)()(1)k k k k ka b k ab r a b a k ab kb ++=--+--++122()()k kb a b r a b a -=-+-12()()k ra kb a b -=+-,∴当1n k =+时命题成立,∴当*n N ∈,且2n 时,1(1)--+-n n n a nab n b 能被2()a b -整除.6.(2022·上海高三专题练习)证明(31)71+-n n 能被9整除()*n ∈N .【答案】证明见解析;【解析】证明(1)当1n =时,(31)71(31)7127+-=+⨯-=n n 是9的倍数.命题成立.(2)假设当n k =时,命题成立,即(31)71+-k k 能被9整除.那么当1n k =+时,1[3(1)1]71(2128)71+++-=+⋅-k k k k(31)71(1827)7=+⋅-++⋅k k k k由假设(31)71k k +⋅-能被9整除,(1827)7(23)79k k k k =+⋅+⋅⋅能被9整除.所以(31)71(1827)7k k k k +⋅-++⋅能被9整除.即1n k =+是命题也成立.(3)根据(1),(2)可知()3171n n +-能被9整除.7.(2021·全国高二课时练习)用数学归纳法证明:1211112n n +-+能被133整除 ()*n N∈.【答案】见解析 【解析】证明: ①当1n =时,121211*********n n +-+=+=能被133整除,所以 1n =时结论成立,. ②假设当()*n k k N =∈时,1211112k k +-+能被133整除,那么当1n k =+时, 2211212111211111212k k k k +++-+=⨯+⨯121212121111121112111212k k k k +---=⨯+⨯-⨯+⨯()1212111111213312k k k +--=⨯++⨯.由归纳假设可知()1212111111213312k k k +--⨯++⨯能被133整除,即 2211112k k +++能被133整除.所以1n k =+时结论也成立综上,由①②得,1211112n n +-+能被133整除.。
第二章 推理与证明2.3 数学归纳法一、选择题:在每小题给出的四个选项中,只有一项是符合题目要求的.1.用数学归纳法证明“凸n 边形的内角和S =(n -2)π对于n ≥n 0的正整数n 都成立”时,第一步证明中的起始值n 0应取 A .2 B .3 C .4D .52.已知为正偶数,用数学归纳法证明时,若已假设,且为偶数时命题为真,则还需要用归纳假设再证 A .时等式成立 B .时等式成立C .时等式成立D .时等式成立 3.用数学归纳法证明“”,则当时,应当在时对应的等式的两边加上 A .B .C .D .4.设()()*111122f n n n n n=++⋅⋅⋅+∈++N ,那么()()1f n f n +-= A .121n + B .122n +C .112122n n +++ D .112122n n -++ 5.当是正整数时,用数学归纳法证明从到等号左边需要增加的代数式为 A . B . C .D .二、填空题:请将答案填在题中横线上. 6.用数学归纳法证明:()22311111n n c c c c cc c++-+++++=≠-,当1n =时,左边为__________.7.对于不等式<n+1(n ∈N *),某同学用数学归纳法证明的主要过程如下:(1)当n =1时,<1+1 ,不等式成立;(2)假设当n =k (k ∈N *)时,不等式成立,有<k+1,即k 2+k <(k+1)2, 则当n =k+1时,=<==(k+1)+1,所以当n =k+1时,不等式也成立.则下列说法中正确的有__________.(填出所有正确说法的序号) ①证明过程全部正确;②n =1的验证不正确;③n =k 的归纳假设不正确;④从n =k 到n =k+1的推理不正确. 8.用数学归纳法证明不等式()*1111223212nnn n ++++>≥∈-N ,的过程中,由“”到“”时,左边增加了__________项三、解答题:解答应写出文字说明、证明过程或演算步骤. 9.求证:++…+=1-(其中n ∈N *).10.证明:.11.求证:n3+(n+1)3+(n+2)3(n∈N*)能被9整除.12.试比较2n+2与n2的大小(n∈N*),并用数学归纳法证明你的结论.13.在数列中,,其中.(1)计算的值;(2)猜想数列的通项公式,并用数学归纳法加以证明.。
数学归纳法练习题
一、选择题
1. 用数学归纳法证明12
1
*11(,1)1n n a a a a
n N a a
++-+++
+=∈≠-,在验证1n =成立时,左边所得的项为( )
A. 1
B. 1+a
C. 2
1a a ++ D. 2
3
1a a a +++ 2. 用数学归纳法证明1111111
11234
21212
2n n n n n
-
+-++
-=+++
-++ *()n N ∈,则从k 到k+1时,左边所要添加的项是( )
A.
121k + B. 112224k k -++ C. 121k -+ D. 11
2122
k k -++
3. 用数学归纳法证明“当n 为正奇数时,n n
x 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
,21
n n n a a a a +=
=+,则数列的前5项为 , 猜想它的通项公式是 5. 猜想1=1, 1-4=-(1+2), 1-4+9=1+2+3, ……的第n 个式子为 6. 用数学归纳法证明“当*23
51,12222n n N -∈++++
+时是31的倍数”时,1n =时的原式
是 ,从k 到1k +时需添加的项是
三、解答题
7. 求证:对于整数0n ≥时,221
1112n n +++能被133整除.
8. 若*
n N ∈,求证:2
3
sin cos
cos
cos
cos
2
2
2
2
2sin
2n
n n
α
α
α
α
αα
=
.
9. 若*
n N ∈,且2n ≥,求证:
1111312
224
n n n +++
>++. 10. 数列{}n a 满足,2n n S n a =-*
n N ∈,先计算前4项后,猜想n a 的表达式,并用数学归纳法证明.
11. 是否存在自然数m ,使得 ()(27)39n f n n =+⋅+ 对于任意*
n N ∈都能被m 整除,若存在,求出m ;若不存
在,请说明理由. 12. 正数数列{}n a 中,11
()2n n n
S a a =
+.⑴ 求123a a a 、、;⑵ 猜想n a 的表达式并证明. 13. 设*
n N ∈,试比较 3(1)!n
n +和 的大小.
【答案】
一、选择题
1. C
2. D
3. B 二、填空题
4. 11111,,,,23456. 11
n a n =+(*n N ∈)
5. 12114916(1)(1)(1234)n n n n ++-+-+
+-=-++++
+
6. 2
3
4
12222++++, 55152535422222k
k k k k ++++++++.
三、解答题(略解)
7. ① 0n =时,原式=2
1112133+=能被133整除;
② 设n k =时,221
1112k k +++ 能被133整除
1n k =+时,原式=3232212123111211(1112)111212k k k k k k +++++++=+-⋅+ =2212111(1112)12133k k k +++++⋅能被133整除. 8. ① 1n =时,左=cos
2
α
, 右=
sin cos
2
2sin
2
αα
α
=,左=右
② 设n k =时, 2
3
sin cos
cos
cos
cos
2
2
2
2
2sin
2k
k k
α
α
α
α
αα
=
1n k =+时, 2
3
1
1
sin (cos
cos
cos
cos
)cos cos
2
222
222sin
2k
k k k
k
α
α
α
α
α
αα
α
++⋅=
⋅
=
1
111
1
1
sin sin cos
22sin
cos
2sin
2
2
2k k k k k k αα
α++++++⋅=
9. ① 2n =时,左=
11713
341224+=> ② 设n k =时, 1111312224
k k k +++>++ 1n k =+时, 左=1111
222122k k k k +++++++ =111111()12212122k k k k k k +++-+++++++ ∵111110*********k k k k k -++=->+++++,∴左>1324
. 10. 计算得: 123437151,,,248a a a a ====.猜想 121
2
n n n a --=
① 1n =时,计算得11a =,结论成立;
② 设n k =时, 121
2
k k k a --=, 则
1n k =+时, 11
111121
[2(1)](2)2
k k k k k k k k a S S k a k a a +++++--=-=+---=-
∴11
212
k k k
a ++-=. 11. (1)36,(2)108,(3)360f f f ===.猜想m 的值应为其最大公约数36. ① 1n =显然正确.
② 设n k =正确即 ()(27)39k f 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 ++++=-=+-
2
1110k 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)!n n >+; 当 4n ≥ 时, 3(1)!n
n <+
① 4n = 时,
显然成立;
② 设n k =时,结论成立, 即 3(1)!k
k <+ 则 1n k =+ 时
1333(1)!3(1)!(2)(2)!k k k k k k +=⋅<+⋅<+⋅+=+ (∵4,32k k ≥∴<+ )
即 1
3(11)!k k +<++。