数学归纳法经典例题及答案
(完整版)数学归纳法经典例题详解
例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))。
数学归纳法经典例题及答案(K12教育文档)
数学归纳法经典例题及答案(word版可编辑修改)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（数学归纳法经典例题及答案(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为数学归纳法经典例题及答案(word版可编辑修改)的全部内容。
数学归纳法（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 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 ．认识了这个目标,于是就可朝这个目标证下去，并进行有关的变形，达到这个目标．题型3。
(完整版)数学归纳法经典例题及
数学概括法（）一、用数学法明与正整数相关命的步是：（ 1）明当n取第一个n0（如 n0 1或2等）正确；（ 2）假当n k( k N , k n0 ) 正确，明n k 1也正确．合（ 1）、（ 2），⋯⋯注意：数学法使用重点：两步 ,一。
二、型：型 1.明朝数恒等式例 1．用数学概括法证明：1111n1335572n12n12n111，右侧11证明：① n=1 时，左侧，左侧 =右侧，等式建立．123313②假定 n=k 时，等式建立，即：1111k．1335572k12k12k1当n=k+1 时．111111335572k 1 2k12k12k3k12k12k12k 32k 23k12k1 k12k12k32k12k3k1k12k3 2 k11这就说明，当n=k+1 时，等式亦建立，由①、②可知，对全部自然数n 等式建立．题型 2.证明不等式例 2．明不等式111n (n∈N)．1322n明：①当 n=1 ，左 =1，右 =2．左 <右，不等式建立．②假 n=k ，不等式建立，即111k ．1322k那么当 n=k+1 ，1111 13k k 1 22k1 2 k k11 k1k1k k11 2 k12k 1k1k1就是，当n=k+1 ，不等式建立．由①、②可知，原不等式随意自然数n 都建立．明：里要注意，当n=k+1 ，要的目是1111 13k 2 k 1 ，今世入假后，就是要明：2k 11k 1 ．2 k2k1了个目，于是便可朝个目下去，并行相关的形，达到个目．题型 3.证明数列问题例3 ( x＋1) n＝a0＋a1(x－1)＋ a2(x－ 1)2＋ a3(x－ 1)3＋⋯＋ a n( x－1)n (n≥ 2， n∈ N* ) ．(1)当 n＝ 5 ，求 a0＋ a1＋ a2＋ a3＋ a4＋a5的．a2(2)b n＝2n－3， T n＝ b2＋ b3＋ b4＋⋯＋ b n.用数学法明：当n≥ 2 ， T n＝n(n＋1)(n－1).3解：(1)当 n＝ 5 ，原等式 (x＋ 1)5＝ a0＋ a1(x－ 1)＋ a2(x－ 1)2＋ a3( x－ 1)3＋a4(x－ 1)4＋ a5(x－ 1)5令 x ＝ 2 得 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 2＝ 2C n 2＝ n(n － 1)(n ≥ 2)2n－3① 当 n ＝ 2 时．左侧＝ T 2＝ b 2 ＝ 2，右侧＝2(2＋ 1)(2－1)＝ 2，左侧＝右侧，等式建立．3② 假定当 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)＋(k ＋1)[( k ＋ 1)－ 1]＝k(k ＋1)(k － 1)＋ k(k ＋ 1)33＝ k(k ＋ 1)k － 1＋ 1 ＝ k(k ＋ 1)(k ＋ 2)33＝(k ＋ 1)[( k ＋1)＋ 1][( k ＋ 1)－1]＝右侧． 3故当 n ＝ k ＋ 1 时，等式建立．n( n ＋ 1)( n － 1)综上 ①② ，当 n ≥ 2 时， T n ＝.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.。
(完整版)数学归纳法经典例题及答案(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。
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 *时不等式都成立．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数学归纳法（2016.4.21）
一、用数学归纳法证明与正整数有关命题的步骤是：
（1）证明当n 取第一个值0n （如01n =或2等）时结论正确；
（2）假设当0(N ,)n k k k n *=∈≥ 时结论正确，证明1n k =+时结论也正确． 综合（1）、（2），……
注意：数学归纳法使用要点： 两步骤,一结论。
二、题型归纳：
题型1.证明代数恒等式
例1．用数学归纳法证明：
()()12121217
51531311+=+-++⨯+⨯+⨯n n n n 证明：①n =1时，左边31311=⨯=，右边3
1121=+=，左边=右边，等式成立． ②假设n =k 时，等式成立，即：
()()12121217
51531311+=+-++⨯+⨯+⨯k k k k ． 当n =k +1时．
()()()()32121121217
51531311++++-++⨯+⨯+⨯k k k k ()()
3212112++++=k k k k ()()()()()()
321211232121322++++=++++=k k k k k k k k ()1
121321+++=++=k k k k 这就说明，当n =k +1时，等式亦成立，
由①、②可知，对一切自然数n 等式成立．
题型2.证明不等式
例2．证明不等式n n 21
31
21
1<++++ (n ∈N)．
证明：①当n =1时，左边=1，右边=2．
左边<右边，不等式成立．
②假设n =k 时，不等式成立，即k k 2131211<++++
．
那么当n =k +1时， 11
1
31
21
1++++++k k
1
1
1211
2+++=++<k k k k k ()()
1211211
1+=++=++++<k k k k k k
这就是说，当n =k +1时，不等式成立．
由①、②可知，原不等式对任意自然数n 都成立．
说明：这里要注意，当n =k +1时，要证的目标是
121113
1
21
1+<++++++k k k ，当代入归纳假设后，就是要证明： 12112+<++k k k ．
认识了这个目标，于是就可朝这个目标证下去，并进行有关的变形，达到这个目标．
题型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 22
n －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
.。