数学归纳法证明例题
(完整版)数学归纳法经典例题详解
例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)．。
(完整版)高二数学归纳法经典例题
例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)．。
第6章 数列与数学归纳法(6.4-6.8)
6.4数学归纳法例题精讲【例1】用数学归纳法证明22>n n ,5n N n ∈≥,则第一步应验证n = ． 【参考答案】n =5（注：跟学生说明0n 不一定都是1或2，要看题目）【例2】设)(x f 是定义在正整数集上的函数，且)(x f 满足：“当2()f k k ≥成立时，总可推出(1)f k +≥2)1(+k 成立”． 那么，下列命题总成立的是（ ）A ．若1)1(<f 成立，则100)10(<f 成立；B ．若4)2(<f 成立，则1)1(<f 成立；C ．若(3)9f ≥成立，则当1k ≥时，均有2()f k k ≥成立；D ．若(4)25f ≥成立，则当4k ≥时，均有2()f k k ≥成立． 【参考答案】B【例3】用数学归纳法证明命题：若n 是大于1的自然数，求证：n n <-++++12131211Λ，从k 到+1k ，不等式左边添加的项的项数为 ．【参考答案】当k n =时，左边为1214131211-+++++k Λ． 当1+=k n 时，左边为1212211212112141312111-+++++++-++++++k k k k k ΛΛ．左边需要添的项为121221121211-+++++++k k k k Λ，项数为k k k 212121=+--+．【例4】用数学归纳法证明：422135n n +++能被14整除*n N ∈（）．【参考答案】当=1n 时，8545353361224=+=+++n n 能被14整除．假设当k n =时原命题成立，即422135n n +++能被14整除*n N ∈（）． 当1+=k n 时，原式为4(1)22(1)1442221353355k k k k +++++++=⋅+⋅4422121423(35)5(35)k k k +++=+--44221213(35)565k k k +++=+-⋅．422135n n +++能被14整除，56也能被14整除，所以上式能被14整除，所以当1+=k n 时原命题成立． 综上所述，原命题成立．【例5】是否存在常数,a b 使得()()2112233413n n n an bn +⨯+⨯+⨯+++=+L 对一切正整数n 都成立？证明你的结论．【参考答案】先用1n =和2n =探求1,2a b ==，再用数学归纳法证明【例6】若*n N ∈,求证:23sin coscoscoscos 22222sin2n n nαααααα=L ．【参考答案】① 1n =时,左=cos2α, 右=sin cos22sin2ααα=,左=右② 设n k =时, 23sin coscoscoscos 22222sin2k k kαααααα=L1n k =+时, 2311sin (coscoscoscos )cos cos2222222sin2k k k k kαααααααα++⋅=⋅L=111111sin sin cos22sincos2sin222k k k k k k αααααα++++++⋅=过关演练1． 等式22222574123 (2)n n n -+++++=（ ）．A ． n 为任何正整数时都成立B ． 仅n ＝1，2，3时成立C ． n ＝4时成立，n ＝5时不成立D ． n ＝4时不成立，其他成立． 2． 用数学归纳法证明22111...(1)1n n a a a a a a++-++++=≠-，在验证1n =时，左端计算所得项为 ．3．利用数学归纳法证明“对任意偶数*()n n N ∈，nna b -能被a b +整除”时，其第二步论证应该是 ．4． 若*1111...()23n S n N n =++++∈，用数学归纳法证明*21(2,)2n nS n n N >+≥∈，n 从k 到1k +时，不等式左边增加的项为 ． 5． 若21*718,,n m m n N -+=∈，则21718n m ++=+ ．6． 利用数学归纳法证明22nn >，第一步应该论证 ． 7． 数学归纳法证明：111111111......234212122n n n n n-+-++-=+++-++（*n N ∈）时，当n 从k 到1k +时等式左边增加的项为 ；等式右边增加的项为 ． 8． 用数学归纳法证明：221(1)n n a a ++++可以被21a a ++整除（*n N ∈）．9． 用数学归纳法求证: （1）(1)123 (2)n nn +++++=； （2）222123+++ (2)1(1)(21)6n n n n +=++； （3）333123+++ (3)221(1)4n n n +=+． 10． 在数列{}n a 中，已知111,6(123...)1n a a n +==+++++，*n N ∈，若数列{}n a 前n项和为n S ，求证：3n S n =．6.5数学归纳法的运用例题精讲【例1】已知11=a ，)(*2N n a n S n n ∈=（1）求5432,,,a a a a ；（2）猜想它的通项公式n a ，并用数学归纳法加以证明【参考答案】 解：（1）151,101,61,315432====a a a a （2）)1(2+=n n a n ， 证明：（1）当n=1时，11=a 成立；（2）当n>1时，假设n=k 时，命题成立，即)1(2+=k k a k ，则当n=k+1时，⇒+=++121)1(k k a k S )2)(1(2222]1)1[(2221122++=+•+=+=⇒-+=++k k k k k k k k a k a a k a k k k k k 综上所述，对于所有自然数*N n ∈，)1(2+=n n a n 成立。
(完整版)数学归纳法经典例题及答案(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。
反证法和数学归纳法2013
反证法和数学归纳法201一、反证法：例题：1、否定“自然数a 、b 、c 中恰有一个偶数”时的正确反设为2、用反证法证明命题“三角形的内角中至少有一个不大于60°”时，反设正确的是3、用反证法证明命题：“若整系数一元二次方程ax 2＋bx ＋c ＝0(a ≠0)有有理根，那么a ，b ，c 中至少有一个是偶数”时，下列假设正确的是4、已知：a ＋b ＋c >0，ab ＋bc ＋ca >0，abc >0.求证：a >0，b >0，c >0.5、已知a ，b ，c ∈(0,1)．求证：(1－a )b ，(1－b )c ，(1－c )a 不能同时大于14.练习：1、证明：设a ，b ，c ∈(－∞，0)，则三数a ＋1b ，c ＋1a ，b ＋1c中至少有一个不大于－2。
2、已知函数f (x )是(－∞，＋∞)上的增函数，a ，b ∈R .(1)若a ＋b ≥0，求证：f (a )＋f (b )≥f (－a )＋f (－b )；(2)判断(1)中命题的逆命题是否成立，并证明你的结论．3、方程022,0)1(,03442222=-+=+-+=+-+a ax x a x a x a ax x 至少有一个方程有实根，求实数a 的取值范围。
二、数学归纳法：例题：1、用数学归纳法证明“)12...(312))...(2)(1(-⋅⋅⋅=+++n n n n n n ”从k 到1+k 左端需增乘的代数式为2、已知111()()1231f n n n n n *=+++∈++-N ，则(1)f k += 3、用数学归纳法证明不等式1111127124264n -++++>成立，起始值至少应取为 4、用数学归纳法证明：(31)(1)(2)()()2n n n n n n n *+++++++=∈N ．5、用数学归纳法证明：11)n n*++<∈N ．6、用数学归纳法证明412+n +3n +2能被13整除，其中n ∈N *.练习：1、已知1＋2×3＋3×32＋4×33＋…＋n ×3n －1＝3n (na －b )＋c 对一切n ∈N *都成立，则a 、b 、c 的值为2、用数学归纳法证明412135()n n n +++∈N 能被8整除时，当1n k =+时，4(1)12(1)135k k +++++可变形为3、若f (n )＝12＋22＋32＋…＋(2n )2，则f (k ＋1)与f (k )的递推关系式是_____4、设数列{a n }的前n 项和为S n ，且方程x 2－a n x －a n ＝0有一根为S n －1，n ＝1,2,3，….(1)求a 1，a 2；(2)猜想数列{S n }的通项公式，并给出严格的证明．二、复数例题：1、设复数),(R b a bi a z ∈+=，则z 为纯虚数的必要不充分条件是____________2、已知复数)()65(167222R a i a a a a a z ∈--+-+-=，那么当a=_______时，z 是实数； 当a ∈__________________时，z 是虚数；当a=___________时，z 是纯虚数。
用数学归纳法证明
用数学归纳法证明用数学归纳法证明1/2+2/2^2+3/2^3+......+n/2^n=2-n+2/2^n.1/2+2/2^2+3/2^3+......+n/2^n=2-(n+2)/2^n.1、当n=1时候，左边=1/2;右边=2-3/2=1/2左边=右边，成立。
2、设n=k时候，有：1/2+2/2^2+3/2^3+......+k/2^k=2-(k+2)/2^k成立，则当n=k+1时候：有：1/2+2/2^2+3/2^3+.....+k/2^k+(k+1)/2^(k+1)=2-(k+2)/2^k+(k+1)/2^(k+1)=2-/2^(k+1)=2-(k+3)/2^(k+1)=2-/2^(k+1)得证。
我觉得不是所有的猜想都非要用数学归纳法.比如a1=2,a(n+1)/an=2,这显然是个等比数列如果我直接猜想an=2^n,代入检验正确,而且对所有的n都成立,这时候干嘛还用数学归纳法啊.可是考试如果直接这样猜想是不得分的,必须要用数学归纳法证明.我觉得如果是数列求和,猜想无法直接验证,需要数学归纳法,这个是可以接受的.但是上面那种情况,谁能告诉我为什么啊.我觉得逻辑已经是严密的了.结果带入递推公式验证是对n属于正整数成立.用数学归纳法,无论n=1,还是n=k的假设,n=k+1都需要带入递推公式验证,不是多此一举吗.我又不是一个一个验证,是对n这个变量进行验证,已经对n属于正整数成立了.怎么说就是错误的.怎么又扯到思维上了,论严密性我比谁都在意,虽然是猜出来的,毕竟猜想需要,我的问题是--------这样的验证方式严不严密,在没有其他直接证明方法的情况下,是不是一定要用数学归纳法-------,并没有说这样就是对待数学的态度,没有猜想数学怎么发展.这说明你一眼能看出答案，是个本领。
然而，考试是要有过程的，这个本领属于你自己，不属于其他人，比如你是股票牛人，直接看出哪支会涨哪支会跌，但是不说出为什么，恐怕也不会令人信服。
数学归纳法(各种全)
解：设椭圆221mx ny +=，则4191m n m n +=⎧⎨+=⎩，解得335835m n ⎧=⎪⎪⎨⎪=⎪⎩，所以椭圆方程为223813535x y +=.六、数学归纳法（一）数学归纳法应用关于正整数的命题的证明可以用数学归纳法.本部分的数学归纳法指的是第一数学归纳法.第一数学归纳法的思维方法是：命题在1n =成立的条件下，如果n k =时命题成立能够推出1n k =+时命题也成立，我们就可以下结论，对于任意正整数命题都成立.1.证明等式典型例题：证明222112(1)(21)6n n n n ++⋅⋅⋅+=++，其中n N *∈.证明：（1）当1n =时，左边211==，右边11(11)(21)16=⨯⨯++=，等式成立.(2)假设n k =时等式成立，即222112(1)(21)6k k k k ++⋅⋅⋅+=++.则当1n k =+时，左边22222112(1)(1)(21)(1)6k k k k k k =++⋅⋅⋅+++=++++1(1)(2)(23)6k k k =+++1(1)[(1)1][2(1)1]6k k k =+++++=右边，即1n k =+时等式成立.根据（1）（2）可知，等式对于任意n N *∈都成立.2.证明不等式典型例题 1.证明1111223n n+++⋅⋅⋅+<，其中n N *∈.证明：（1）当1n =时，左边1=，右边2=，不等式成立.（2）假设n k =时不等式成立，即1111223k k+++⋅⋅⋅+<，则当1n k =+时，左边11111122311k k k k =+++⋅⋅⋅++<+++，右边21k =+.要证左边<右边，536只需证12211k k k +<++，而此式2112(1)k k k ⇔++<+2121k k k ⇔+<+24(1)(21)01k k k ⇔+<+⇔<，显然01<成立，故1n k =+时不等式也成立.综上所述，不等式对任意n N *∈都成立.典型例题2.已知,0a b >，a b ≠，n N ∈，2n ≥，证明()22n nn a b a b ++<.证明：（1）当2n =时，2222222222()2442a b a ab b a b a b +++++=<=，不等式成立.（2）假设n k =时不等式成立，即()22k kk a b a b ++<，则当1n k =+时，左边1()2k a b ++11224k k k k k k a b a b a b a b ab +++++++<⋅=，因为11()()k k k ka b a b ab +++-+()()k k a b a b =--0>，所以11k k k k a b ab a b +++<+，则111142k k k k k k a b a b ab a b ++++++++<，即111()22k k k a b a b +++++<，故1n k =+时不等式也成立.由（1）（2）可知，不等式对任意n N ∈，2n ≥都成立.3.证明整除性问题典型例题：证明22nn ab -能被a b +整除，其中n N *∈.证明：（1）当1n =时，显然22a b -能被a b +整除.（2）假设n k =时命题成立，即22k k a b -能被a b +整除，则当1n k =+时，2(1)2(1)2(1)2(1)2222k k k k k k a b a b a b a b ++++-=-+-222222()()k k k a a b b a b =-+-，因为22a b -与22k k a b -都能被a b +整除，所以222222()()k kk a a b b a b -+-能被a b +整除，即1n k =+时命题也成立.综上所述，原命题成立.4.证明几何问题典型例题：求证平面内n 条直线的交点最多有1(1)2n n -个.证明：平面内n 条直线的交点最多，只需任意三条直线不过同一点，任意两条直线不平行，下面在此条件下证明.（1）当2n =时，显然两条直线只有1个交点，而1(1)12n n -=，命题成立.537（2）假设n k =时命题成立，即平面内k 条直线的交点有1(1)2k k -个，则当1n k =+即平面上有1k +条直线时，因为任意三条直线不过同一点，任意两条直线不平行，所以第1k +条直线与原来的k 条直线共有k 个交点.这时交点的总个数为1(1)2k k k-+1(1)[(1)1)]2k k =++-，即1n k =+时命题也成立.综上所述，原命题成立.（二）其他数学归纳法除了第一数学归纳法以外，还有一些特别的数学归纳法.1.第二数学归纳法典型例题:设n N *∈，且12cos x x α+=，证明：12cos n n x n x α+=.证明：（1）当1n =时，12cos x xα+=，命题成立.当2n =时，21()x x +2212x x =++24cos α=，得2212cos 2x xα+=，命题成立.(2)假设n k ≤(2)k ≥时命题成立，则当1n k =+时，有111k k x x +++11111()()()k k k k x x x x x x--=++-+2cos 2cos 2cos(1)k k ααα=⋅--2[cos(1)cos(1)]2cos(1)k k k ααα=++---2cos(1)k α=+，故1n k =+时不等式也成立.由（1）（2）可知，命题成立.2.反向数学归纳法典型例题:函数:f N N **→满足（1）(2)2f =，（2）对任意正整数m 、n ，()()()f mn f m f n =，（3）当m n >时，()()f m f n >；证明：()f n n =.证明：令2m =、1n =，则(2)(2)(1)f f f =，故(1)1f =.令2m =、2n =，则22(2)(2)(2)2f f f ==；令22m =、2n =，则323(2)(2)(2)2f f f ==；由第一数学归纳法易证(2)2mmf =.下面用反向数学归纳法证()f n n =.（1）由上面推证知，存在无数个形如2m的数使()f n n =成立.（2）假设1n k =+时成立，即(1)1f k k +=+.因为存在t N *∈满足1212t t k +<+≤，则122t t k +≤<.设2t k s =+，s N *∈，则1112(2)(21)(22)(2)(21)(2)2t t t t t t t t f f f f s f f +++=<+<+<⋅⋅⋅<+<⋅⋅⋅<-<=.所以1(21),(22),,(2),,(21)t t t t f f f s f +++⋅⋅⋅+⋅⋅⋅-是区间1(2,2)t t +内的21t -个不同的自然数，538而区间1(2,2)t t +内恰好有21t -个不同的自然数121,22,,2,,21t t t t s +++⋅⋅⋅+⋅⋅⋅-，于是11(21)21,(22)22,,(21)21t t t t t t f f f +++=++=+⋅⋅⋅-=-，即()f k k =.由反向数学归纳法知，对任意n N *∈都有()f n n =.3.跷跷板数学归纳法典型例题:n S 是数列{}n a 的前n 项和，设223n a n =，213(1)1n a n n -=-+，n N *∈，求证：2211(431)2n S n n n -=-+及221(431)2n S n n n =++.证明：设()P n ：2211(431)2n S n n n -=-+；()Q n ：221(431)2n S n n n =++.（1）当1n =时，111S a ==，则(1)P 成立.（2）假设n k =时，则()P k 成立，即2211(431)2k S k k k -=-+，则2212k k k S S a -=+=221(431)32k k k k -++21(431)2k k k =++，即()Q k 成立.当()Q k 成立时，21k S +=221k k S a ++21(431)3(1)12k k k k k =+++++21(1)[4(1)3(1)1]2k k k =++-++，即(1)P k +成立.由跷跷板数学归纳法可知，原命题成立.4.二重数学归纳法典型例题:设(,)f m n 满足(,)(,1)(1,)f m n f m n f m n ≤-+-，其中,m n N *∈，1mn >，且(,1)(1,)1f m f n ==，证明：12(,)m m n f m n C -+-≤.证明：设命题(,)P m n 表示(,)f m n .（1）112(,1)1m m f m C -+-==，012(1,)1n f n C +-==，即(,1)P m 、(1,)P n 成立.（2）假设(1,)P m n +、(,1)P m n +成立，即1(1,)m m n f m n C +-+≤，11(,1)m m n f m n C -+-+≤.则(1,1)(1,)(,1)f m n f m n f m n ++≤+++11111(1)(1)2m m m m m n m n m n m n C C C C -+++-+-++++-≤+==，即(1,1)P m n ++也成立.由二重数学归纳法知，原不等式成立.539。
数学归纳法经典例题及答案
数学归纳法（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.。
数学归纳法经典例题及参考答案
由①、②可知，对一切自然数 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 ，左边=右边，等式成立．
数学归纳法典型例题
课前探究学习
课堂讲练互动
活页规范训练
题型四 “归纳、猜想、证明”问题
【例4】 (12分)在数列{an}，{bn}中，a1＝2，b1＝4，且an， bn，an＋1成等差数列，bn，an＋1，bn＋1成等比数列(n∈N＋)． 求a2，a3，a4及b2，b3，b4，由此猜测{an}，{bn}的通项公 式，并证明你的结论． 审题指导 归纳——猜想——证明是高考重点考查的内容之一， 此类问题可分为归纳性问题和存在性问题，本例中归纳性问 题需要从特殊情况入手，通过观察、分析、归纳、猜想，探 索出一般规律．
课前探究学习
课堂讲练互动
活页规范训练
【解题流程】 由条件得an，bn，an＋1，bn＋1之间的关系 ―→ 代入a1＝2，b1＝4，求出a2，a3，a4，b2，b3，b4的值 ―→ 归纳猜想an，bn的通项公式 ―→ 用数学归纳法证明所得结论 [规范解答] 由条件得 2bn＝an＋an＋1， a2n＋1＝bnbn＋1. 由此可以得 a2＝6，b2＝9，a3＝12，b3＝16，a4＝20，b4＝25. 猜测 an＝n(n＋1)，bn＝(n＋1)2. 用数学归纳法证明： ①当 n＝1 时，由上可得结论成立．
课前探究学习
课堂讲练互动
活页规范训练
＝k＋1 1＋k＋1 2＋…＋31k＋3k＋1 1＋3k＋1 2＋3k＋1 3－k＋1 1 >56＋3k＋1 1＋3k＋1 2＋3k＋1 3－k＋1 1 >56＋3×3k＋1 3－k＋1 1＝56. 所以当 n＝k＋1 时，不等式也成立． 由(1)，(2)可知，原不等式对一切 n≥2，n∈N＋都成立．
活页规范训练
【训练4】 设数列{an}满足an＋1＝an2－nan＋1，n＝1,2,3，… (1)当a1＝2时，求a2，a3，a4，并由此猜想出an的一个通项 公式；
高中数学归纳法例题
高中数学归纳法例题高中数学归纳法例题一、引子在高中数学中，归纳法是一种常用的证明方法，被广泛应用于数列、不等式等领域。
而归纳法的核心思想就是从已知条件出发，逐渐推出更一般的结论。
本文将介绍几个典型的数学归纳法例题，帮助读者深入理解归纳法的应用。
二、例题1. 证明对于任何正整数 n，都有：1+3+5+…+(2n-1) = n²。
首先可以验证 n=1 时结论成立。
假设对于 n=k 时结论成立，即1+3+5+…+(2k-1) = k²，那么考虑 n=k+1 的情况。
根据归纳假设，1+3+5+…+(2k-1) 等于 k²，再加上 (2k+1)，所以有：1+3+5+…+(2k-1)+(2k+1)=k²+(2k+1)=(k+1)²因此，结论得证。
2. 证明对于任何正整数 n，都有：2³+4³+…+(2n)³ = (n(n+1))²。
当 n=1 时，2³ = 2×2 = 4, (1(1+1))² = 2² = 4，结论成立。
假设当 n=k 时结论成立，即2³+4³+…+(2k)³ = (k(k+1))²，我们来考虑 n=k+1 的情况。
根据归纳假设，2³+4³+…+(2k)³ = (k(k+1))²，再加上 (2(k+1))³，则有：2³+4³+…+(2k)³+(2(k+1))³=(k(k+1))²+(2(k+1))³=(k+1)[k(k+1)+2(k+1)²]²=(k+1)(k+2)²²=(k+1)((k+1)+1)²=((k+1)(k+2))²也就是 (n(n+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 ⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛+-++⎪⎭⎫ ⎝⎛+--++⎪⎭⎫ ⎝⎛-+⎪⎭⎫ ⎝⎛-+⎪⎭⎫ ⎝⎛-=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=3a4k+2+2a4k+1由假设a4k+1能被3整除，又3a4k+2能被3整除，故3a4k+2+2a4k+1能被3整除．因此，当m=k+1时，a4(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、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
例1.用数学归纳法证明：
()()12121217
51531311+=+-++⨯+⨯+⨯n n n n ． 请读者分析下面的证法:
证明：①n ＝1时,左边31311=⨯=，右边3
1121=+=,左边=右边,等式成立. ②假设n =ｋ时，等式成立,即:
()()12121217
51531311+=+-++⨯+⨯+⨯k k k k . 那么当n =ｋ+1时,有:
()()()()32121121217
51531311++++-++⨯+⨯+⨯k k k k ⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛+-++⎪⎭⎫ ⎝⎛+--++⎪⎭⎫ ⎝⎛-+⎪⎭⎫ ⎝⎛-+⎪⎭⎫ ⎝
⎛-=3211211211217151513131121k k k k 322221321121++⋅=⎪⎭⎫ ⎝⎛+-=
k k k ()1
121321+++=++=k k k k 这就是说,当n ＝k +1时，等式亦成立．
由①、②可知，对一切自然数n 等式成立．
评述：上面用数学归纳法进行证明的方法是错误的，这是一种假证，假就假在没有利用归纳假设ｎ=k 这一步,当ｎ=k +1时，而是用拆项法推出来的，这样归纳假设起到作用，不符合数学归纳法的要求．
正确方法是：当n ＝ｋ+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 +１时,等式亦成立,
例２.是否存在一个等差数列｛a ｎ},使得对任何自然数n ，等式:
a 1+2a ２＋3a ３+…+n ａn =ｎ（n ＋１）(n +2)
都成立，并证明你的结论.
分析：采用由特殊到一般的思维方法,先令ｎ=1,２，3时找出来｛a n },然后再证明一般性. 解：将ｎ=1,２，3分别代入等式得方程组．
⎪⎩⎪⎨⎧=++=+=603224
26321
211a a a a a a , 解得a 1=6，a 2=9，a ３=1２，则d ＝３．
故存在一个等差数列a n =3n +３，当n ＝1，２,３时,已知等式成立．
下面用数学归纳法证明存在一个等差数列a n =3n +3,对大于3的自然数，等式
ａ１+２a 2+3ａ3+…＋ｎa n =n (n +１）(n +２)都成立.
因为起始值已证，可证第二步骤.
假设n =ｋ时,等式成立，即
a 1+2a ２＋３a 3+…+ka k =k （ｋ+1）(k ＋2)
那么当ｎ=k +１时，
ａ1+2a 2＋3a 3+…＋ka k ＋(ｋ+１)ａk +1
= ｋ(k +1)（k +２)+ (k +1)[３(ｋ+1)+3]
=(k ＋1)(k ２+2k +3k +6)
=(k +１）(k +２）(k +3）
=(k +1)[(k +1)+1][(k +1)+2]
这就是说，当ｎ=k +1时,也存在一个等差数列ａn =３n +3使a 1+２a 2+３a 3+…+n ａｎ=n （n +１)(ｎ+2)成立.
综合上述,可知存在一个等差数列ａn =3n +3，对任何自然数n ，等式a 1＋2a 2+3a 3+…+na ｎ=ｎ（ｎ+1)(n +2)都成立.
例3．证明不等式n n 213121
1<++++ (ｎ∈N ).
证明：①当n =1时，左边=１，右边＝２．
左边<右边，不等式成立．
②假设ｎ=k 时，不等式成立,即k k 2131211<++++
.
那么当n ＝ｋ+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
这就是说,当ｎ=k ＋1时，不等式成立．
由①、②可知,原不等式对任意自然数n 都成立.
说明：这里要注意，当n =k ＋1时，要证的目标是
121113
1
21
1+<++++++k k k ，当代入归纳假设后，就是要证明： 12112+<++k k k .
认识了这个目标，于是就可朝这个目标证下去,并进行有关的变形，达到这个目标. 例4．已知数列{a n ｝满足ａ1=0,a 2＝１，当n ∈N 时,a n +2=a ｎ+1+a n .
求证:数列{ａn }的第4ｍ+１项（ｍ∈N )能被3整除．
分析:本题由a n +1＝ａn ＋1＋a n 求出通项公式是比较困难的,因此可考虑用数学归纳法. ①当m =1时,a 4ｍ+１=a 5=a 4+a 3=(a 3+a ２)＋(a ２+a 1）＝a 2+a 1+a 2+a ２+a 1=3，能被３整除． ②当m ＝k 时,a 4k +1能被３整除,那么当ｎ=k +1时，
a 4(k ＋１)+1=a 4k +5＝ａ４ｋ+4+a 4k +3
＝a 4k +3＋ａ4k +２＋ａ4k +2+a ４k +1
=ａ4k ＋２+ａ４k +1+a ４k +2+a ４k +2+a 4k +１
=3ａ４k +2+2ａ4k +1
由假设a4ｋ+1能被3整除,又３a4ｋ+2能被3整除,故3a4k+２+2ａ４ｋ＋１能被3整除.
因此,当ｍ=k+1时，a４(k+1)+1也能被3整除.
由①、②可知，对一切自然数m∈N,数列{aｎ}中的第4m+1项都能被3整除．
例5．n个半圆的圆心在同一条直线l上,这ｎ个半圆每两个都相交,且都在直线ｌ的同侧，问这些半圆被所有的交点最多分成多少段圆弧?
分析:设这些半圆最多互相分成ｆ（n）段圆弧,采用由特殊到一般的方法，进行猜想和论证.
当ｎ＝2时,由图(1)．两个半圆交于一点,则分成4段圆弧,故f (２)=4=22.
当n=３时，由图（２).三个半径交于三点,则分成9段圆弧，故f (３)＝9=32．
由n=4时,由图(3）．三个半圆交于6点，则分成16段圆弧,故ｆ（4)=１6=４2．
由此猜想满足条件的n个半圆互相分成圆弧段有f(n)=n2.
用数学归纳法证明如下：
①当n＝２时,上面已证．
②设n=k时,f （ｋ）=ｋ2,那么当n＝k+1时,第k+1个半圆与原ｋ个半圆均相交，为获得最多圆弧，任意三个半圆不能交于一点，所以第k+1个半圆把原k个半圆中的每一个半圆中的一段弧分成两段弧，这样就多出k条圆弧；另外原k个半圆把第k+1个半圆分成k+１段,这样又多出了k+1段圆弧．
∴ｆ（k+１)＝k2+k＋(k＋1)
=k2＋２k+1=(k+１)２
∴满足条件的k＋1个半圆被所有的交点最多分成(ｋ+1)２段圆弧.
由①、②可知，满足条件的n个半圆被所有的交点最多分成n2段圆弧.
说明：这里要注意;增加一个半圆时，圆弧段增加了多少条？可以从f (2）=4，f (3）＝ｆ（2）+2＋3,f(4)=ｆ(３)＋3+４中发现规律：ｆ(k+１）=f (ｋ)+k+(k+1）.
N的4K＋１次方-N为何是10的倍数?
先证明n^5-n一定是10 的倍数
再用数学归纳法证明n^(4k+1)－n也是１0的倍数
n^5-ｎ＝ｎ(n-１）(n+1)（n＾２+1)
显然n,n-1中必有一个数是偶数所以n^5-1是２的倍数
下面分情况讨论
ｎ=5t ５t+1 5t+２5ｔ+3 ５t+４都能得到n＾5－n是５的倍数
而(2,５）互质所以n^5-n是10的倍数
所以当k=1时成立
假设当ｋ=ｒ时成立即n^（4r＋1)-n＝10s
则当k=r+1 时n^（4r+4+１)-n=(ｎ^4r+1-ｎ)＊ｎ^4+(n^5－n)
=ｎ^４*10s+n^５－n
由于n^5-ｎ是10的倍数
所以当k=r+1时也成立
证明：2的n次方大于2n+1,n是大于3的整数
n=3时,2^3=8>2*３+1,2的ｎ次方大于２n+1成立
设ｎ≤k,k>3时成立
则：ﻫ２＾(k+1)=2＊2^k>２*（2k＋１）=4k+2>2k+8>2（ｋ＋1)+1ﻫn＝k＋１时成立ﻫ所以，ﻫ2的ｎ次方大于2n+１,ｎ是大于2的整数
证明：当且仅当指数n不能被4整除时,1ｎ+2n+3n＋4n能被５整除
证明设Ａ=１^n＋2^ｎ+３^n+4＾n，当n＝4ｋ（k为整数)时，１^n、3＾n的个位数均为1,2^n、4^n的个位均为6，1+1+6+６=14,A的个位为４，显然A不能被5整除
当n≠4k时，⑴若ｎ=４k+1,易知A的个位=(1＋2＋3+4）的个位＝0，∴Ａ能被５整除
⑵当n=4ｋ＋2时，A的个位=（1+４＋9+1６)的个位＝0，∴Ａ能被5整除
⑶当n=４k+3时，A的个位=(1+8+27+６4）的个位=0,∴A能被5整除
综上所述，
当且仅当指数n不能被4整除时，
Ａ能被５整除,
也即当且仅当指数n不能被4整除时,
1^n+2＾ｎ+３^n＋４＾n能被5整除。