数学归纳法典型例题
(完整版)数学归纳法经典例题详解
例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).。
数学归纳法经典例题及答案
数学归纳法(2016.4.21)之马矢奏春创作一、用数学归纳法证实与正整数有关命题的步调是:(1)证实当n 取第一个值0n (如01n =或2等)时结论精确;(2)假设当0(N ,)n k k k n *=∈≥ 时结论精确,证及时1n k =+结论也精确.分化(1)、(2),……留心:数学归纳法运用要点:两步调,一结论. 二、题型归纳:题型1.证实代数恒等式例1.用数学归纳法证实:证实:①n=1时,左边31311=⨯=,右边31121=+=,左边=右边,等式成立.②假设n=k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 当n=k+1时.这就说明,当n=k+1时,等式亦成立,由①、②可知,对一切自然数n 等式成立. 题型2.证实不等式例2.证实不等式n n 2131211<++++ (n∈N).证实:①当n=1时,左边=1,右边=2.左边<右边,不等式成立.②假设n=k 时,不等式成立,即k k 2131211<++++.那么当n=k+1时,这就是说,当n=k+1时,不等式成立.由①、②可知,原不等式对随便率性自然数n 都成立. 说明:这里要留心,当n=k+1时,要证的目标是1211131211+<++++++k k k ,当代入归纳假设后,就是要证实:12112+<++k k 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 =a22n -3,Tn =b2+b3+b4+…+bn.试用数学归纳法证实:当n≥2时,Tn =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得a0+a1+a2+a3+a4+a5=35=243.(2)因为(x +1)n =[2+(x -1)]n,所以a2=Cn2·2n-2bn =a22n -3=2Cn2=n(n -1)(n≥2) ①当n =2时.左边=T2=b2=2,右边=2(2+1)(2-1)3=2,左边=右边,等式成立. ②假设当n =k(k≥2,k∈N*)时,等式成立,即Tk =k(k +1)(k -1)3成立 那么,当n =k +1时,左边=Tk +bk +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时,Tn =n(n +1)(n -1)3.。
(完整版)高二数学归纳法经典例题
例1.用数学归纳法证明:()()1212121751531311+=+-++⨯+⨯+⨯n n n n . 请读者分析下面的证法:证明:①n =1时,左边31311=⨯=,右边31121=+=,左边=右边,等式成立. ②假设n =k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 那么当n =k +1时,有:()()()()3212112121751531311++++-++⨯+⨯+⨯k k k k ⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛+-++⎪⎭⎫ ⎝⎛+--++⎪⎭⎫ ⎝⎛-+⎪⎭⎫ ⎝⎛-+⎪⎭⎫ ⎝⎛-=3211211211217151513131121k k k k 322221321121++⋅=⎪⎭⎫ ⎝⎛+-=k k k ()1121321+++=++=k k k k 这就是说,当n =k +1时,等式亦成立.由①、②可知,对一切自然数n 等式成立.评述:上面用数学归纳法进行证明的方法是错误的,这是一种假证,假就假在没有利用归纳假设n =k 这一步,当n =k +1时,而是用拆项法推出来的,这样归纳假设起到作用,不符合数学归纳法的要求.正确方法是:当n =k +1时.()()()()3212112121751531311++++-++⨯+⨯+⨯k k k k ()()3212112++++=k k k k ()()()()()()321211232121322++++=++++=k k k k k k k k()1121321+++=++=k k k k 这就说明,当n =k +1时,等式亦成立,例2.是否存在一个等差数列{a n },使得对任何自然数n ,等式:a 1+2a 2+3a 3+…+na n =n (n +1)(n +2)都成立,并证明你的结论.分析:采用由特殊到一般的思维方法,先令n =1,2,3时找出来{a n },然后再证明一般性. 解:将n =1,2,3分别代入等式得方程组.⎪⎩⎪⎨⎧=++=+=60322426321211a a a a a a , 解得a 1=6,a 2=9,a 3=12,则d =3.故存在一个等差数列a n =3n +3,当n =1,2,3时,已知等式成立.下面用数学归纳法证明存在一个等差数列a n =3n +3,对大于3的自然数,等式a 1+2a 2+3a 3+…+na n =n (n +1)(n +2)都成立.因为起始值已证,可证第二步骤.假设n =k 时,等式成立,即a 1+2a 2+3a 3+…+ka k =k (k +1)(k +2)那么当n =k +1时,a 1+2a 2+3a 3+…+ka k +(k +1)a k +1= k (k +1)(k +2)+ (k +1)[3(k +1)+3]=(k +1)(k 2+2k +3k +6)=(k +1)(k +2)(k +3)=(k +1)[(k +1)+1][(k +1)+2]这就是说,当n =k +1时,也存在一个等差数列a n =3n +3使a 1+2a 2+3a 3+…+na n =n (n +1)(n +2)成立. 综合上述,可知存在一个等差数列a n =3n +3,对任何自然数n ,等式a 1+2a 2+3a 3+…+na n =n (n +1)(n +2)都成立.例3.证明不等式n n 2131211<++++ (n ∈N).证明:①当n =1时,左边=1,右边=2.左边<右边,不等式成立.②假设n =k 时,不等式成立,即k k 2131211<++++ .那么当n =k +1时,11131211++++++k k1112112+++=++<k k k k k ()()12112111+=++=++++<k k k k k k这就是说,当n =k +1时,不等式成立.由①、②可知,原不等式对任意自然数n 都成立.说明:这里要注意,当n =k +1时,要证的目标是1211131211+<++++++k k k ,当代入归纳假设后,就是要证明: 12112+<++k k k .认识了这个目标,于是就可朝这个目标证下去,并进行有关的变形,达到这个目标.例4.已知数列{a n }满足a 1=0,a 2=1,当n ∈N 时,a n +2=a n +1+a n .求证:数列{a n }的第4m +1项(m ∈N )能被3整除.分析:本题由a n +1=a n +1+a n 求出通项公式是比较困难的,因此可考虑用数学归纳法.①当m =1时,a 4m +1=a 5=a 4+a 3=(a 3+a 2)+(a 2+a 1)=a 2+a 1+a 2+a 2+a 1=3,能被3整除.②当m =k 时,a 4k +1能被3整除,那么当n =k +1时,a 4(k +1)+1=a 4k +5=a 4k +4+a 4k +3=a 4k +3+a 4k +2+a 4k +2+a 4k +1=a 4k +2+a 4k +1+a 4k +2+a 4k +2+a 4k +1=3a 4k +2+2a 4k +1由假设a 4k +1能被3整除,又3a 4k +2能被3整除,故3a 4k +2+2a 4k +1能被3整除.因此,当m =k +1时,a 4(k +1)+1也能被3整除.由①、②可知,对一切自然数m ∈N ,数列{a n }中的第4m +1项都能被3整除.例5.n个半圆的圆心在同一条直线l上,这n个半圆每两个都相交,且都在直线l的同侧,问这些半圆被所有的交点最多分成多少段圆弧?分析:设这些半圆最多互相分成f (n)段圆弧,采用由特殊到一般的方法,进行猜想和论证.当n=2时,由图(1).两个半圆交于一点,则分成4段圆弧,故f (2)=4=22.当n=3时,由图(2).三个半径交于三点,则分成9段圆弧,故f (3)=9=32.由n=4时,由图(3).三个半圆交于6点,则分成16段圆弧,故f (4)=16=42.由此猜想满足条件的n个半圆互相分成圆弧段有f (n)=n2.用数学归纳法证明如下:①当n=2时,上面已证.②设n=k时,f (k)=k2,那么当n=k+1时,第k+1个半圆与原k个半圆均相交,为获得最多圆弧,任意三个半圆不能交于一点,所以第k+1个半圆把原k个半圆中的每一个半圆中的一段弧分成两段弧,这样就多出k条圆弧;另外原k个半圆把第k+1个半圆分成k+1段,这样又多出了k+1段圆弧.∴ f (k+1)=k2+k+(k+1)=k2+2k+1=(k+1)2∴满足条件的k+1个半圆被所有的交点最多分成(k+1)2段圆弧.由①、②可知,满足条件的n个半圆被所有的交点最多分成n2段圆弧.说明:这里要注意;增加一个半圆时,圆弧段增加了多少条?可以从f (2)=4,f (3)=f (2)+2+3,f (4)=f (3)+3+4中发现规律:f (k+1)=f (k)+k+(k+1).。
(完整版)数学归纳法经典例题及
数学概括法()一、用数学法明与正整数相关命的步是:( 1)明当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.。
数学归纳法经典例题及答案
数学归纳法(2016.4.21)之杨若古兰创作一、用数学归纳法证实与正整数有关命题的步调是:(1)证实当n 取第一个值0n (如01n =或2等)时结论准确;(2)假设当0(N ,)n k k k n *=∈≥ 时结论准确,证实1n k =+时结论也准确.综合(1)、(2),……留意:数学归纳法使用要点:两步调,一结论.二、题型归纳:例1.用数学归纳法证实:证实:①n=1时,右边31311=⨯=,右侧31121=+=,右边=右侧,等式成立.②假设n=k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 当n=k+1时.这就说明,当n=k+1时,等式亦成立,由①、②可知,对一切天然数n 等式成立. 例2.证实不等式n n 2131211<++++ (n∈N).证实:①当n=1时,右边=1,右侧=2.右边<右侧,不等式成立.②假设n=k 时,不等式成立,即k k 2131211<++++ .那么当n=k+1时,这就是说,当n=k+1时,不等式成立.由①、②可知,原不等式对任意天然数n 都成立. 说明:这里要留意,当n=k+1时,要证的目标是 1211131211+<++++++k k k ,当代入归纳假设后,就是要证实:12112+<++k k k .认识了这个目标,因而就可朝这个目标证下去,并进行有关的变形,达到这个目标.例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 =a22n -3,Tn =b2+b3+b4+…+bn.试用数学归纳法证实:当n≥2时,Tn =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得a0+a1+a2+a3+a4+a5=35=243.(2)由于(x +1)n =[2+(x -1)]n ,所以a2=Cn2·2n-2bn =a22n -3=2Cn2=n(n -1)(n≥2) ①当n =2时.右边=T2=b2=2,右侧=2(2+1)(2-1)3=2,右边=右侧,等式成立. ②假设当n =k(k≥2,k∈N*)时,等式成立,即Tk =k(k +1)(k -1)3成立 那么,当n =k +1时,右边=Tk +bk +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时,Tn =n(n +1)(n -1)3.。
数学归纳法证明例题
数学归纳法例题讲解例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).N的4K+1次方-N为何是10的倍数?先证明n^5-n一定是10 的倍数再用数学归纳法证明n^(4k+1)-n也是10的倍数n^5-n=n(n-1)(n+1)(n^2+1)显然n,n-1中必有一个数是偶数所以n^5-1是2的倍数下面分情况讨论n=5t 5t+1 5t+2 5t+3 5t+4 都能得到n^5-n 是5的倍数而(2,5)互质所以n^5-n是10 的倍数所以当k=1时成立假设当k=r时成立即n^(4r+1)-n=10s则当k=r+1 时n^(4r+4+1)-n=(n^4r+1-n)*n^4+(n^5-n)=n^4*10s+n^5-n由于n^5-n是10的倍数所以当k=r+1时也成立证明:2的n次方大于2n+1,n是大于3的整数n=3时,2^3=8>2*3+1,2的n次方大于2n+1成立设n≤k,k>3时成立则:2^(k+1)=2*2^k>2*(2k+1)=4k+2>2k+8>2(k+1)+1n=k+1时成立所以,2的n次方大于2n+1,n是大于2的整数证明:当且仅当指数n不能被4整除时,1n+2n+3n+4n能被5整除证明设A=1^n+2^n+3^n+4^n,当n=4k(k为整数)时,1^n、3^n的个位数均为1,2^n、4^n的个位均为6,1+1+6+6=14,A的个位为4,显然A不能被5整除当n≠4k时,⑴若n=4k+1,易知A的个位=(1+2+3+4)的个位=0,∴A能被5整除⑵当n=4k+2时,A的个位=(1+4+9+16)的个位=0,∴A能被5整除⑶当n=4k+3时,A的个位=(1+8+27+64)的个位=0,∴A能被5整除综上所述,当且仅当指数n不能被4整除时,A能被5整除,也即当且仅当指数n不能被4整除时,1^n+2^n+3^n+4^n能被5整除。
数学归纳法证明经典事例
数学归纳法证明经典事例数学归纳法证明经典事例1当n=1 的时候上面的式子 = 3^4-8-9=64成立假设当n=k 的时候3^(2k+2)-8k-9能够被64整除当n=k+1式子= 3^(2k+4)-8k-17=9[3^(2k+2) -8k-9] +64k+64因为 3^(2k+2)-8k-9能够被64整除∴ 9[3^(2k+2) -8k-9] +64k+64 能够被64整除n=k+1 时,成立根据上面的由数学归纳法3的2n+2次方-8n-9(n属于n*)能被64整除。
数学归纳法证明经典事例2n=1时 3^4-8-9=81-17=64 能被4整除·····(特殊性)设当n=k时,仍然成立。
当n=k+1时,·····················(一般性)3^(2(k+1)+2)-8(k+1)-9=3^(2k+2+2)-8k-17=9*3^(2k+2)-72k+64k-81+64=9(3^(2k+2)-8k-9)+64k+64因为3^(2k+2)-8k-9能被64整除不用写了吧··正确请采纳数学归纳法当n=1 的`时候上面的式子 = 3^4-8-9=64成立假设当n=k (k>=1)数学归纳法证明经典事例 (菁选2篇)扩展阅读数学归纳法证明经典事例 (菁选2篇)(扩展1)——高中数学归纳法证明题 (菁选2篇)高中数学归纳法证明题11/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左边=右边,成立。
数学归纳法经典例题及答案
数学归纳法()一、用数学归纳法证明与正整数有关命题的步骤是:(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 ,左边=右边,等式成立.
数学归纳法例
1.(2004.湖南理)直线2121:)21,0(1:21+=±≠≠-+=x y l k k k kx y l 与相交于点P.直线l 1与x 轴交于点P 1,过点P 1作x 轴的垂线交直线l 2于点Q 1,过点Q 1作y 轴的垂线交直线l 1于点P 2,过点P 2作x 轴的垂线交直线l 2于点Q 2,…,这样一直作下去,可得到一系列点P 1、Q 1、P 2、Q 2,…,点P n (n=1,2,…)的横坐标构成数列{}.n x (1)证明*),1(2111N n x kx n n ∈-=-+;(2)求数列{}n x 的通项公式;(3)比较5||4||22122+PP k PP n 与的大小. 解(1)证明:设点P n 的坐标是),(n n y x ,由已知条件得点Q n 、P n+1的坐标分别是:).2121,(),2121,(1+++n n n n x x x x 由P n+1在直线l 1上,得 .121211k kx x n n -+=++所以 ),1()1(211-=-+n n x k x 即 .*),1(2111N n x kx n n ∈-=-+ (2)解:由题设知 ,011,1111≠-=--=k x k x 又由(Ⅰ)知 )1(2111-=-+n n x kx ,所以数列 }1{-n x 是首项为,11-x 公比为k21的等比数列.从而 .*,)21(21,)21(111N n k x k k x n n n n ∈⨯-=⨯-=--即(3)解:由⎪⎩⎪⎨⎧+=-+=,2121,1x y k kx y 得点P 的坐标为(1,1).所以 ,)21(2)21(8)11(2)1(2||2222222-+⨯=--++-=n n n n n kk k kx x PP.945])10()111[(45||42222212+=+-+--=+k kk PP k(i )当2121,21||>-<>k k k 或即时,5||4212+PP k >1+9=10. 而此时 .5||4||2.10218||2,1|21|021222+<=+⨯<<<PP k PP PP k n n 故所以 (ii )当)21,0()0,21(,21||0⋃-∈<<k k 即时,5||4212+PP k <1+9=10. 而此时 .5||4||2.10218||2,1|21|21222+>=+⨯>>PP k PP PP kn n 故所以2. (湖南卷)自然状态下的鱼类是一种可再生资源,为持续利用这一资源,需从宏观上考察其再生能力及捕捞强度对鱼群总量的影响. 用x n 表示某鱼群在第n 年年初的总量,n ∈N *,且x 1>0.不考虑其它因素,设在第n 年内鱼群的繁殖量及捕捞量都与x n 成正比,死亡量与x n 2成正比,这些比例系数依次为正常数a ,b ,c. (1)求x n+1与x n 的关系式;(2)猜测:当且仅当x 1,a ,b ,c 满足什么条件时,每年年初鱼群的总量保持不变?(不要求证明)(3)设a =2,b =1,为保证对任意x 1∈(0,2),都有x n >0,n ∈N *,则捕捞强度b 的 最大允许值是多少?证明你的结论.解(1)从第n 年初到第n+1年初,鱼群的繁殖量为ax n ,被捕捞量为b x n ,死亡量为.(**)*),1(.(*)*,,1212N n cx b a x x N n cx bx ax x x cx n n n n n n n n n ∈-+-=∈--=-++即因此(2)若每年年初鱼群总量保持不变,则x n 恒等于x 1, n ∈N*,从而由(*)式得..0*,,0)(11cba x cxb a N n cx b a x n n -==--∈--即所以恒等于 因为x 1>0,所以a >b. 猜测:当且仅当a >b ,且cba x -=1时,每年年初鱼群的总量保持不变. (3)若b 的值使得x n >0,n ∈N* 由x n +1=x n (3-b -x n ), n ∈N*, 知 0<x n <3-b, n ∈N*, 特别地,有0<x 1<3-b. 即0<b<3-x 1. 而x 1∈(0, 2),所以]1,0(∈b 由此猜测b 的最大允许值是1. 下证 当x 1∈(0, 2) ,b=1时,都有x n ∈(0, 2), n ∈N* ①当n=1时,结论显然成立.②假设当n=k 时结论成立,即x k ∈(0, 2), 则当n=k+1时,x k+1=x k (2-x k )>0.又因为x k+1=x k (2-x k )=-(x k -1)2+1≤1<2, 所以x k+1∈(0, 2),故当n=k+1时结论也成立. 由①、②可知,对于任意的n ∈N*,都有x n ∈(0,2).综上所述,为保证对任意x 1∈(0, 2), 都有x n >0, n ∈N*,则捕捞强度b 的最大允许值是1.3.(浙江卷)设点n A (n x ,0),1(,2)n n nP x -和抛物线n C :y =x 2+a n x +b n (n ∈N *),其中a n =-2-4n -112n -,n x 由以下方法得到:x 1=1,点P 2(x 2,2)在抛物线C 1:y =x 2+a 1x +b 1上,点A 1(x 1,0)到P 2的距离是A 1到C 1上点的最短距离,…,点11(,2)nn n P x ++在抛物线n C :y =x 2+a n x +b n 上,点n A (n x ,0)到1n P +的距离是n A 到n C 上点的最短距离. (1)求x 2及C 1的方程. (2)证明{n x }是等差数列.解:(I )由题意,得2111(1,0),:7A C y x x b =-+。
数学归纳法经典例题及答案
数学归纳法(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. 你看那摆多米诺骨牌,第一块倒下了,后面的就依次跟着倒下,这就像数学归纳法呀!比如从 1 加到 100,先证明当 n=1 时等式成立,这就是第一块骨牌倒下了,然后假设 n=k 时成立,推导出 n=k+1 时也成立,这
不就是后面的骨牌依次倒下嘛!
2. 回想一下我们小时候爬楼梯,第一步跨上去了,然后知道如果这一步能跨上去,下一步也一定能,这不就是数学归纳法的应用嘛!比如证明一个数列的规律,一开始验证最初的情况,接着就能推广到后面所有的情况啦,多神奇呀!
3. 哎呀,大家想想植树,种第一棵树是关键的第一步呀,然后知道只要一种了这一棵,按照同样的方法就能种下后面所有的树,这和数学归纳法多像呀!像证明某个等式对所有自然数都成立,先证明开始的基础情况,再能一步步推导下去,有意思吧!
4. 你有没有玩过传递消息的游戏呀?第一个人把消息准确无误地传递出去了,然后后面的人也能同样准确传下去,这也包含了数学归纳法的道理呀!就好比要证明一个定理,只要开头对了,后面就能顺着证明下去,是不是很奇妙呢?
5. 想想看盖房子,打牢第一块基石是多么重要啊,这就是最开始的证明,然后一层一层往上盖,就跟数学归纳法一样!比如证明一个整除的问题,搞定了最初的情况,就可以一步步扩展到所有情形,真是太妙了!
6. 你知道吗,就像拼图游戏,我们拼好第一块,就有信心能一块一块把整个图拼好,这简直就是数学归纳法!比如证明一个几何性质,先搞定一个最小的情况,然后就能逐步涵盖所有的情况,太让人惊叹啦!
7. 当我们排队的时候,第一个人站好了,后面的人依次排好,这不就是一个生动的数学归纳法例子嘛!像证明一个计算式子对所有自然数成立,弄清楚了开头,然后一步步推进,哇塞,简直太厉害了!总之,数学归纳法就是这么神奇又实用,让我们能解决好多看似复杂的问题呢!。
数学归纳法经典例题及答案
数学归纳法(2016.4.21)一.用数学归纳法证实与正整数有关命题的步调是:(1)证实当n 取第一个值0n (如01n =或2等)时结论准确;(2)假设当0(N ,)n k k k n *=∈≥ 时结论准确,证实1n k =+时结论也准确.分解(1).(2),……留意:数学归纳法应用要点:两步调,一结论.二.题型归纳:题型1.证实代数恒等式例1.用数学归纳法证实:证实:①n =1时,左边31311=⨯=,右边31121=+=,左边=右边,等式成立.②假设n =k 时,等式成立,即:()()1212121751531311+=+-++⨯+⨯+⨯k k k k . 当n =k +1时.这就解释,当n =k +1时,等式亦成立,由①.②可知,对一切天然数n 等式成立.题型2.证实不等式例2.证实不等式n n 2131211<++++ (n ∈N).证实:①当n =1时,左边=1,右边=2.左边<右边,不等式成立.②假设n =k 时,不等式成立,即k k 2131211<++++ .那么当n =k +1时,这就是说,当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 -2 b 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、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
实用文档文案大全数学归纳法典型例题一. 教学内容:高三复习专题:数学归纳法二. 教学目的掌握数学归纳法的原理及应用三. 教学重点、难点数学归纳法的原理及应用四. 知识分析【知识梳理】数学归纳法是证明关于正整数n的命题的一种方法,在高等数学中有着重要的用途,因而成为高考的热点之一。
近几年的高考试题,不但要求能用数学归纳法去证明现代的结论,而且加强了对于不完全归纳法应用的考查,既要求归纳发现结论,又要求能证明结论的正确性,因此,初步形成“观察—-归纳—-猜想—-证明”的思维模式,就显得特别重要。
一般地,证明一个与正整数n有关的命题,可按下列步骤进行:(1)(归纳奠基)证明当n取第一个值n = n0时命题成立;(2)(归纳递推)假设n= k()时命题成立,证明当时命题也成立。
只要完成这两个步骤,就可以断定命题对从开始的所有正整数n 都成立。
上述证明方法叫做数学归纳法。
数学归纳法是推理逻辑,它的第一步称为奠基步骤,是论证的基础保证,即通过验证落实传递的起点,这个基础必须真实可靠;它的第二步称为递推步骤,是命题具有后继传递性的保证,即只要命题对某个正整数成立,就能保证该命题对后继正整数都成立,两步合在一起为完全归纳步骤,称为数学归纳法,这两步实用文档文案大全各司其职,缺一不可,特别指出的是,第二步不是判断命题的真伪,而是证明命题是否具有传递性,如果没有第一步,而仅有第二步成立,命题也可能是假命题。
【要点解析】1、用数学归纳法证明有关问题的关键在第二步,即n=k+1时为什么成立,n=k+1时成立是利用假设n=k时成立,根据有关的定理、定义、公式、性质等数学结论推证出n=k+1时成立,而不是直接代入,否则n =k+1时也成假设了,命题并没有得到证明。
用数学归纳法可证明有关的正整数问题,但并不是所有的正整数问题都是用数学归纳法证明的,学习时要具体问题具体分析。
2、运用数学归纳法时易犯的错误(1)对项数估算的错误,特别是寻找n=k与n=k+1的关系时,项数发生什么变化被弄错。
(2)没有利用归纳假设:归纳假设是必须要用的,假设是起桥梁作用的,桥梁断了就通不过去了。
(3)关键步骤含糊不清,“假设n=k时结论成立,利用此假设证明n =k+1时结论也成立”,是数学归纳法的关键一步,也是证明问题最重要的环节,对推导的过程要把步骤写完整,注意证明过程的严谨性、规范性。
【典型例题】例1. 用数学归纳法证明:时,。
解析:①当时,左边,右边,左边=右边,所以等式成立。
②假设时等式成立,即有,则当时,实用文档文案大全,所以当时,等式也成立。
由①,②可知,对一切等式都成立。
点评:(1)用数学归纳法证明与自然数有关的一些等式,命题关键在于“先看项”,弄清等式两边的构成规律,等式的两边各有多少项,项的多少与n 的取值是否有关,由到时等式的两边会增加多少项,增加怎样的项。
(2)在本例证明过程中,(I)考虑“n取第一个值的命题形式”时,需认真对待,一般情况是把第一个值代入通项,考察命题的真假,(II)步骤②在由到的递推过程中,必须用归纳假设,不用归纳假设的证明就不是数学归纳法。
本题证明时若利用数列求和中的拆项相消法,即,则这不是归纳假设,这是套用数学归纳法的一种伪证。
(3)在步骤②的证明过程中,突出了两个凑字,一“凑”假设,二“凑”结论,关键是明确时证明的目标,充分考虑由到时,命题形式之间的区别和联系。
例 2. 。
解析:(1)当时,左边,右边,命题成立。
(2)假设当时命题成立,即实用文档文案大全,那么当时,左边。
上式表明当时命题也成立。
由(1)(2)知,命题对一切正整数均成立。
例3. 用数学归纳法证明:对一切大于1的自然数n,不等式成立。
解析:①当时,左=,右,左>右,∴不等式成立。
②假设时,不等式成立,即,那么当时,实用文档文案大全,∴时,不等式也成立。
由①,②知,对一切大于1的自然数n,不等式都成立。
点评:(1)本题证明命题成立时,利用归纳假设,并对照目标式进行了恰当的缩小来实现,也可以用上归纳假设后,证明不等式成立。
(2)应用数学归纳法证明与非零自然数有关的命题时要注意两个步骤缺一不可,第①步成立是推理的基础,第②步是推理的依据(即成立,则成立,成立,……,从而断定命题对所有的自然数均成立)。
另一方面,第①步中,验证中的未必是1,根据题目要求,有时可为2,3等;第②步中,证明时命题也成立的过程中,要作适当的变形,设法用上归纳假设。
例4. 若不等式对一切正整数n都成立,求正整数a的最大值,并证明你的结论。
解析:取,。
令,得,而,所以取,下面用数学归纳法证明,,(1)时,已证结论正确(2)假设时,则当时,有实用文档文案大全,因为,所以,所以,即时,结论也成立,由(1)(2)可知,对一切,都有,故a的最大值为25。
例5. 用数学归纳法证明:能被9整除。
解析:方法一:令,(1)能被9整除。
(2)假设能被9整除,则∴能被9整除。
实用文档文案大全由(1)(2)知,对一切,命题均成立。
方法二:(1),原式能被9整除,(2)若,能被9整除,则时∴时也能被9整除。
由(1),(2)可知,对任何,能被9整除。
点评:证明整除性问题的关键是“凑项”,而采用增项、减项、拆项和因式分解等手段凑出时的情形,从而利用归纳假设使问题获证。
例6. 求证:能被整除,。
解析:(1)当时,,命题显然成立。
(2)设时,能被整除,则当时,。
由归纳假设,上式中的两项均能被整除,故时命题成立。
由(1)(2)可知,对,命题成立。
实用文档文案大全例7. 平面内有n个圆,其中每两个圆都交于两点,且无三个圆交于一点,求证:这n个圆将平面分成个部分。
解析:①时,1个圆将平面分成2部分,显然命题成立。
②假设时,个圆将平面分成个部分,当时,第k+1个圆交前面k个圆于2k个点,这2k个点将圆分成2k段,每段将各自所在区域一分为二,于是增加了2k个区域,所以这k+1个圆将平面分成个部分,即个部分。
故时,命题成立。
由①,②可知,对命题成立。
点评:用数学归纳法证明几何问题的关键是“找项”,即几何元素从k个变成k+1个时,所证的几何量将增加多少,这需用到几何知识或借助于几何图形来分析,在实在分析不出来的情况下,将n=k+1和n=k分别代入所证的式子,然后作差,即可求出增加量,然后只需稍加说明即可,这也是用数学归纳法证明几何命题的一大技巧。
例8. 设,是否存在关于自然数n的函数,使等式对于的一切自然数都成立?并证明你的结论。
解析:当时,由,得,当时,由,实用文档文案大全得,猜想。
下面用数学归纳法证明:当时,等式恒成立。
①当时,由上面计算知,等式成立。
②假设成立,那么当时,∴当时,等式也成立。
由①②知,对一切的自然数n,等式都成立。
故存在函数,使等式成立。
点评:(1)归纳、猜想时,关键是寻找满足条件的与n的关系式,猜想的关系未必对任意的都满足条件,故需用数学归纳法证明。
(2)通过解答归纳的过程提供了一种思路:可直接解出,即实用文档文案大全。
【模拟试题】1. 用数学归纳法证明“当n为正奇数时,能被整除”时,第二步归纳假设应写成A. 假设时,命题成立B. 假设时,命题成立C. 假设时,命题成立D. 假设时,命题成立2. 证明,假设时成立,当1时,左端增加的项数是A. 1项B. 项C. k项D. 项3. 记凸k边形的内角和为,则凸边形的内角和()A. B. C. D.4. 某个命题与自然数n有关,若时命题成立,那么可推得当时该命题也成立,现已知当时,该命题不成立,那么可推得A. 当时,该命题不成立B. 当时,该命题成立C. 当n=4时,该命题不成立D. 当n=4时,该命题成立5. 用数学归纳法证明时,由到时,不等式左边应添加的项是实用文档文案大全 A.B. C.D.6. (5分)在数列中,,且,,2成等差数列(表示数列的前n项和),则,,分别为__________;由此猜想___________。
7. (5分)已知对一切都成立,那么a=_____________,b=_____________,c=_____________。
8. (14分)由下列各式:,,,,……你能得出怎样的结论?并进行证明。
9. (16分)设数列满足,。
(1)证明:对一切正整数n均成立;(2)令,判断与的大小,并说明理由。
10. (14分)已知函数,设数列满足,,数列满足,。
(1)用数学归纳法证明(2)证明:。
11. (16分)(2006年,江西)已知数列满足:,且实用文档文案大全。
(1)求数列的通项公式;(2)证明:对一切正整数n,不等式恒成立。
【试题答案】1. B2. D3. B4. C5. C6. ,,,7. ,,8. 解:对所给各式进行观察比较,注意各不等式左边最后一项的分母特点:,,,,…,猜想为,对应各式右端为。
归纳得一般结论①当时,结论显然成立。
②假设当时,结论成立,即成立,则当时,,即当时结论也成立。
实用文档文案大全由①②可知对任意,结论都成立。
9. 解:(1)证明略。
(2)方法一:,∴。
方法二:(由(1)的结论)=,∴。
方法三:实用文档文案大全,故,因此。