23　数学归纳法.ppt

《23　数学归纳法.ppt》由会员分享，可在线阅读，更多相关《23　数学归纳法.ppt（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数学归纳法数学归纳法（）（）证明某些与自然数有关的数学题证明某些与自然数有关的数学题,可用下列方法来可用下列方法来证明它们的正确性证明它们的正确性:(1)(1)验证验证当当n n取第一个值取第一个值n n0 0(例如例如n n0 0=1)=1)时命题成立时命题成立,(2)(2)假设假设当当n=k(kn=k(k N N*，k k n n0 0)时命题成立时命题成立,证明当证明当n=k+1n=k+1时命题也成立时命题也成立完成这两步，就可以断定这个命题对从完成这两步，就可以断定这个命题对从n n0 0开始的所开始的所有正整数有正整数n n都成立。这种证明方法叫做都成立。这种证明方法叫做数学归纳法。

2、数学归纳法。注意注意 1 1.用数学归纳法进行证明时用数学归纳法进行证明时,要分两个步要分两个步骤骤,两个步骤缺一不可两个步骤缺一不可.2(1)(1)(归纳奠基归纳奠基)是递推的基础是递推的基础.找准找准n n0 0(2)(2)(归纳递推归纳递推)是递推的依据是递推的依据n nk k时时命题成立作为必用的条件，而命题成立作为必用的条件，而n nk+1k+1时情时情况则有待况则有待利用假设利用假设及已知的定义、公式、定及已知的定义、公式、定理等加以证明理等加以证明回顾回顾例例1 1、求证、求证:(n+1)(n+2)n+1)(n+2)(n+n)(n+n)=2 =2n n 1 1 3 3 (2n-1

3、)(2n-1)证明：证明：当当n=1n=1时：左边时：左边=1+1=2=1+1=2，右边，右边=2=21 11=21=2，左边，左边=右边，右边，等式成立。等式成立。假设当假设当n=k(kNn=k(kN*）时有：）时有：(k+1)(k+2)(k+1)(k+2)(k+k)=2(k+k)=2k k 1 1 3 3(2k-1),(2k-1),则当则当n=k+1n=k+1时：左边时：左边=(k+2)(k+3)=(k+2)(k+3)(k+k)(k+k+1)(k+k+2)(k+k)(k+k+1)(k+k+2)=(k+1)(k+2)(k+3)=(k+1)(k+2)(k+3)(k+k)(k+k)=2=2k k

4、 1 1 3 3(2k-1)(2k+1)(2k-1)(2k+1)2 2 =2 =2k+1k+11 1 3 3(2k-1)(2k-1)2(k+1)-1=2(k+1)-1=右边，右边，当当n=k+1n=k+1时等式也成立。时等式也成立。由由 、可知，对一切可知，对一切nNnN*,原等式均成立。原等式均成立。例例2:已知数列已知数列 计算计算 ,根据计算的结果根据计算的结果,猜想猜想 的表达式的表达式,并用数学归纳法进行证明并用数学归纳法进行证明.练习练习:是否存在常数是否存在常数a a、b,b,使得等式使得等式:对一切正整数对一切正整数n n都成立都成立,并证明你的结论并证明你的结论.点拨点拨:对

5、这种类型的题目对这种类型的题目,一般先利用一般先利用n n的的特殊值特殊值,探求出待定系数探求出待定系数,然后用数学归纳然后用数学归纳法证明它对一切正整数法证明它对一切正整数n n都成立都成立.解解:令令n=1,2,n=1,2,并整理得并整理得以下用数学归纳法证明以下用数学归纳法证明:(2)(2)假设当假设当n=kn=k时结论正确时结论正确,即即:则当则当n=k+1n=k+1时时,故当故当n=k+1n=k+1时时,结论也正确结论也正确.根据根据(1)(1)、(2)(2)知知,对一切正整数对一切正整数n,n,结论正确结论正确.(1)(1)当当n=1n=1时时,由上面解法知结论正确由上面解法知结论正确.例例3:3:比较比较 2 2n n 与与 n n2 2(n(nN N*)的大小的大小注：注：先猜想，再证明先猜想，再证明解：当解：当n=1n=1时，时，2 2n n=2,n=2,n2 2=1,2=1,2n nnn2 2 当当n=2n=2时，时，2 2n n=4,n=4,n2 2=4,2=4,2n n=n=n2 2 当当n=3n=3时，时，2 2n n=8,n=8,n2 2=9,2=9,2n nnnn2 2 当当n=6n=6时，时，2 2n n=64,n=64,n2 2=36,2=36,2n nnn2 2猜想猜想当当n n5 5时，时，2 2n nnn2 2(证明略证明略)作业：作业：