5.5 数学归纳法
【学习目标】
1.了解数学归纳法的原理.(数学抽象、逻辑推理)
2.掌握数学归纳法的步骤.(逻辑推理)
3.能用数学归纳法证明一些简单的数学命题.(逻辑推理)
【自主预习】
1.如果你从袋子里拿出5个小球,发现全部都是绿色的,那么能否判断袋子里面的小球都是绿色的
2.对于数列{an},已知a1=1,(n+2)an+1=(n+1)an(n=1,2,3,…),通过对n=1,2,3,4前4项的归纳,猜出其通项公式为an=.而在教材第51页中,根据多米诺骨牌游戏的原理给出证明,说明猜想是正确的,其证明步骤是什么
1.判断下列结论是否正确.(正确的打“√”,错误的打“×”)
(1)与正整数n有关的数学命题的证明只能用数学归纳法. ( )
(2)数学归纳法的第一步n0的初始值一定为1. ( )
(3)数学归纳法的两个步骤缺一不可. ( )
2.用数学归纳法证明“(n+1)(n+2)…(n+n)=2n·1×3×…·(2n-1)”时,从“k”到“k+1”左端需增乘的代数式为( ).
A.2k+1 B.2(2k+1)
C. D.
3.用数学归纳法证明:++…+>-,假设当n=k时,不等式成立,则当n=k+1时,应推证的目标不等式是 .
4.用数学归纳法证明等式“1+2+3+…+(n+3)=”,第一步验证当n=1时,左边应取的项是 .
【合作探究】
探究1 数学归纳法
问题:在多米诺骨牌游戏中,能使所有多米诺骨牌全部倒下的条件是什么
新知生成
一个与 自然数 有关的命题,如果
(1)当n=n0时,命题成立;
(2)在假设n= k(其中k≥n0) 时命题成立的前提下,能够推出n= k+1 时命题也成立.
那么,这个命题对 大于等于n0 的所有自然数都成立.
新知运用
例1 用数学归纳法证明“1+2+3+…+n3=(n∈N+)”,则当n=k+1时,应当在n=k时对应的等式的左边加上( ).
A.(k3+1)+(k3+2)+…+(k+1)3
B.k3+1
C.(k+1)3
D.
方法指导 先确定当n=k 时等式左端的代数式,再确定当n=k+1时等式左端的代数式,进而确定其应当在n=k时对应的等式的左边加上的代数式.
【方法总结】 用数学归纳法证明恒等式时,一是弄清n取第一个值n0时等式两端项的情况;二是弄清从n=k到n=k+1等式两端增加了哪些项,减少了哪些项;三是证明n=k+1时结论也成立,要设法将待证式与归纳假设建立联系,并朝n=k+1证明目标的表达式变形.
证明:1-+-+…+-=++…+(n∈N+).
探究2 用数学归纳法证明不等式
例2 已知正项数列{an}中,a1=1,an+1=1+(n∈N+),用数学归纳法证明:an
方法指导 直接利用数学归纳法的证明步骤,通过n=1验证不等式成立,假设n=k时不等式成立,证明n=k+1时不等式也成立即可.
【方法总结】 用数学归纳法证明不等式的四个关键
(1)验证第一个n的值时,要注意n0不一定为1,若n>k(k为正整数),则n0=k+1.
(2)证明不等式的第二步中,从n=k到n=k+1的推导过程中,一定要用到归纳假设,不运用归纳假设的证明不是数学归纳法,因为缺少归纳假设.
(3)用数学归纳法证明与n有关的不等式一般有两种具体形式:一是直接给出不等式,按要求进行证明;二是给出两个式子,按要求比较它们的大小.第二种形式往往要先对n取前几个值的情况分别验证比较,以免出现判断失误,最后猜出从某个n值开始都成立的结论,常用数学归纳法证明.
(4)用数学归纳法证明不等式的关键是由n=k时成立得出n=k+1时也成立,主要方法有比较法、分析法、综合法、放缩法等.
用数学归纳法证明:
1+++…+<2-(n∈N+,n≥2).
探究3 “归纳—猜想—证明”问题
例3 已知数列{an}的前n项和为Sn,其中an=,且a1=.
(1)求a2,a3;
(2)猜想数列{an}的通项公式,并证明.
方法指导 (1)令n=2,3可分别求出a2,a3.
(2)根据a1,a2,a3的值,找出规律,猜想an,再用数学归纳法证明.
【方法总结】 “归纳—猜想—证明”的一般步骤
已知函数y=f(n)(n∈N+),设f(1)=2,且对任意的n1,n2∈N+,都有f(n1+n2)=f(n1)·f(n2).
(1)求f(2),f(3),f(4)的值;
(2)试猜想f(n)的【解析】式,并用数学归纳法给出证明.
【随堂检测】
1.用数学归纳法证明“1+a+a2+…+an+1=(n∈N+,a≠1)”,在验证当n=1时,左边所得的项为( ).
A.1 B.1+a+a2
C.1+a D.1+a+a2+a3
2.用数学归纳法证明:设f(n)=1+++…+,则n+f(1)+f(2)+…+f(n-1)=nf(n)(n∈N+,n≥2),第一步要证的式子是( ).
A.2+f(1)=2f(2) B.2+f(1)=2f(1)
C.2+f(2)=2f(2) D.2+f(2)=2f(1)
3.已知f(n)=1+++…+(n∈N+),用数学归纳法证明f(2n)>时,f(2k+1)-f(2k)= .
4.已知数列{an}满足a1=,an+1=(n∈N+).
(1)求a1,a2,a3,a4;
(2)根据(1)猜想数列的通项公式an,并用数学归纳法证明你的结论.
25.5 数学归纳法
【学习目标】
1.了解数学归纳法的原理.(数学抽象、逻辑推理)
2.掌握数学归纳法的步骤.(逻辑推理)
3.能用数学归纳法证明一些简单的数学命题.(逻辑推理)
【自主预习】
1.如果你从袋子里拿出5个小球,发现全部都是绿色的,那么能否判断袋子里面的小球都是绿色的
【答案】 不能.通过考察部分对象,得到一般的结论的方法,叫不完全归纳法.不完全归纳法得到的结论不一定正确.例如,在数学上有费马猜想、哥德巴赫猜想等,他们所用的就是不完全归纳法,至于最终的结论能否成立,只能留给你们了.
2.对于数列{an},已知a1=1,(n+2)an+1=(n+1)an(n=1,2,3,…),通过对n=1,2,3,4前4项的归纳,猜出其通项公式为an=.而在教材第51页中,根据多米诺骨牌游戏的原理给出证明,说明猜想是正确的,其证明步骤是什么
【答案】 ①验证当n=1时,猜想成立;②假设当n=k(n∈N+)时,猜想成立,然后证明当n=k+1时,猜想也成立,从而证明原猜想正确.
1.判断下列结论是否正确.(正确的打“√”,错误的打“×”)
(1)与正整数n有关的数学命题的证明只能用数学归纳法. ( )
(2)数学归纳法的第一步n0的初始值一定为1. ( )
(3)数学归纳法的两个步骤缺一不可. ( )
【答案】 (1)× (2)× (3)√
2.用数学归纳法证明“(n+1)(n+2)…(n+n)=2n·1×3×…·(2n-1)”时,从“k”到“k+1”左端需增乘的代数式为( ).
A.2k+1 B.2(2k+1)
C. D.
【答案】 B
【解析】 当n=k时,等式的左边=(k+1)(k+2)·…·(k+k),当n=k+1时,等式的左边=(k+1+1)(k+1+2)·…·(k+k)(k+1+k)(k+k+2),所以从“k”到“k+1”左端需增乘的代数式为=2(2k+1).
3.用数学归纳法证明:++…+>-,假设当n=k时,不等式成立,则当n=k+1时,应推证的目标不等式是 .
【答案】 ++…++>-
4.用数学归纳法证明等式“1+2+3+…+(n+3)=”,第一步验证当n=1时,左边应取的项是 .
【答案】 1+2+3+4
【解析】 当n=1时,左边=1+2+3+4.
【合作探究】
探究1 数学归纳法
问题:在多米诺骨牌游戏中,能使所有多米诺骨牌全部倒下的条件是什么
【答案】 使多米诺骨牌全部倒下需要以下两个条件:(1)第一块骨牌倒下;(2)任意相邻的两块骨牌,前一块倒下一定导致后一块倒下.
新知生成
一个与 自然数 有关的命题,如果
(1)当n=n0时,命题成立;
(2)在假设n= k(其中k≥n0) 时命题成立的前提下,能够推出n= k+1 时命题也成立.
那么,这个命题对 大于等于n0 的所有自然数都成立.
新知运用
例1 用数学归纳法证明“1+2+3+…+n3=(n∈N+)”,则当n=k+1时,应当在n=k时对应的等式的左边加上( ).
A.(k3+1)+(k3+2)+…+(k+1)3
B.k3+1
C.(k+1)3
D.
方法指导 先确定当n=k 时等式左端的代数式,再确定当n=k+1时等式左端的代数式,进而确定其应当在n=k时对应的等式的左边加上的代数式.
【答案】 A
【解析】 当n=k 时,等式左端=1+2+…+k3 ,
当n=k+1 时,等式左端=1+2+…+k3+(k3+1)+(k3+2)+(k3+3)+…+(k+1)3.故选A.
【方法总结】 用数学归纳法证明恒等式时,一是弄清n取第一个值n0时等式两端项的情况;二是弄清从n=k到n=k+1等式两端增加了哪些项,减少了哪些项;三是证明n=k+1时结论也成立,要设法将待证式与归纳假设建立联系,并朝n=k+1证明目标的表达式变形.
证明:1-+-+…+-=++…+(n∈N+).
【解析】 ①当n=1时,左边=1-=,右边=,等式成立.
②假设当n=k(k∈N+)时等式成立,即
1-+-+…+-=++…+,
那么,当n=k+1时,
1-+-+…+-+-
=++…++-
=++…+++.
根据①和②,可知等式对任何n∈N+都成立.
探究2 用数学归纳法证明不等式
例2 已知正项数列{an}中,a1=1,an+1=1+(n∈N+),用数学归纳法证明:an方法指导 直接利用数学归纳法的证明步骤,通过n=1验证不等式成立,假设n=k时不等式成立,证明n=k+1时不等式也成立即可.
【解析】 ①当n=1时,a2=1+=,a1所以n=1时,不等式成立;
②假设当n=k(k∈N+)时,akak+2-ak+1=1+-ak+1
=1+-
=>0,
所以当n=k+1时,不等式成立.
由①和②可知,不等式an【方法总结】 用数学归纳法证明不等式的四个关键
(1)验证第一个n的值时,要注意n0不一定为1,若n>k(k为正整数),则n0=k+1.
(2)证明不等式的第二步中,从n=k到n=k+1的推导过程中,一定要用到归纳假设,不运用归纳假设的证明不是数学归纳法,因为缺少归纳假设.
(3)用数学归纳法证明与n有关的不等式一般有两种具体形式:一是直接给出不等式,按要求进行证明;二是给出两个式子,按要求比较它们的大小.第二种形式往往要先对n取前几个值的情况分别验证比较,以免出现判断失误,最后猜出从某个n值开始都成立的结论,常用数学归纳法证明.
(4)用数学归纳法证明不等式的关键是由n=k时成立得出n=k+1时也成立,主要方法有比较法、分析法、综合法、放缩法等.
用数学归纳法证明:
1+++…+<2-(n∈N+,n≥2).
【解析】 ①当n=2时,1+=<2-=,命题成立.
②假设n=k(k≥2,且k∈N+)时命题成立,即1+++…+<2-.
当n=k+1时,1+++…++<2-+<2-+=2-+-=2-,命题成立.
由①和②知,原不等式在n∈N+,n≥2时均成立.
探究3 “归纳—猜想—证明”问题
例3 已知数列{an}的前n项和为Sn,其中an=,且a1=.
(1)求a2,a3;
(2)猜想数列{an}的通项公式,并证明.
方法指导 (1)令n=2,3可分别求出a2,a3.
(2)根据a1,a2,a3的值,找出规律,猜想an,再用数学归纳法证明.
【解析】 (1)a2==,a1=,
则a2=,同理可得a3=.
(2)由a1=,a2=,a3=,…,猜想an=.
证明:①当n=1时,由(1)可知等式成立;
②假设当n=k(k∈N+)时猜想成立,即ak=,那么,当n=k+1时,由题设an=,得ak=,ak+1=,
所以Sk=k(2k-1)ak=k(2k-1)·=,Sk+1=(k+1)(2k+1)ak+1,
所以ak+1=Sk+1-Sk=(k+1)(2k+1)ak+1-.
因此k(2k+3)ak+1=,所以ak+1==.
所以当n=k+1时猜想成立.
由①②可知,猜想对任何n∈N+都成立.
【方法总结】 “归纳—猜想—证明”的一般步骤
已知函数y=f(n)(n∈N+),设f(1)=2,且对任意的n1,n2∈N+,都有f(n1+n2)=f(n1)·f(n2).
(1)求f(2),f(3),f(4)的值;
(2)试猜想f(n)的【解析】式,并用数学归纳法给出证明.
【解析】 (1)因为f(1)=2,f(n1+n2)=f(n1)·f(n2),
所以f(2)=f(1+1)=f(1)·f(1)=22=4,
f(3)=f(2+1)=f(2)·f(1)=22·2=23=8.
f(4)=f(3+1)=f(3)·f(1)=23·2=24=16.
(2)猜想:f(n)=2n(n∈N+).
用数学归纳法证明如下:
①当n=1时,f(1)=21=2,猜想正确.
②假设当n=k(k∈N+)时猜想正确,即f(k)=2k,
那么当n=k+1时,f(k+1)=f(k)·f(1)=2k·2=2k+1,
所以当n=k+1时,猜想正确.
由①②知,对任意的n∈N+,都有f(n)=2n.
【随堂检测】
1.用数学归纳法证明“1+a+a2+…+an+1=(n∈N+,a≠1)”,在验证当n=1时,左边所得的项为( ).
A.1 B.1+a+a2
C.1+a D.1+a+a2+a3
【答案】 B
【解析】 当n=1时,n+1=2,故左边所得的项为1+a+a2.
2.用数学归纳法证明:设f(n)=1+++…+,则n+f(1)+f(2)+…+f(n-1)=nf(n)(n∈N+,n≥2),第一步要证的式子是( ).
A.2+f(1)=2f(2) B.2+f(1)=2f(1)
C.2+f(2)=2f(2) D.2+f(2)=2f(1)
【答案】 A
【解析】 因为n≥2,所以n0=2.观察等式左边最后一项,将n0=2代入即可得2+f(1)=2f(2).
3.已知f(n)=1+++…+(n∈N+),用数学归纳法证明f(2n)>时,f(2k+1)-f(2k)= .
【答案】 ++…+
【解析】 因为f(2k)=1+++…+,
f(2k+1)=1+++…+++…+,
所以f(2k+1)-f(2k)=++…+.
4.已知数列{an}满足a1=,an+1=(n∈N+).
(1)求a1,a2,a3,a4;
(2)根据(1)猜想数列的通项公式an,并用数学归纳法证明你的结论.
【解析】 (1)因为a1=,an+1=(n∈N+),所以a2==,a3==,a4==.
(2)猜想:an=(n∈N+).用数学归纳法证明如下:①当n=1时,a1==,猜想成立;②假设当n=k(k∈N+)时猜想成立,即ak=,那么当n=k+1时,ak+1====,故当n=k+1时,猜想也成立.
由①②知,an=对所有n∈N+成立.
2