《数学归纳法》课件pptPPT文档格式.ppt
《《数学归纳法》课件pptPPT文档格式.ppt》由会员分享,可在线阅读,更多相关《《数学归纳法》课件pptPPT文档格式.ppt(14页珍藏版)》请在冰豆网上搜索。
猜测是否正确呢?
思考:
这个游戏中,能使所有多米诺骨全部倒思考:
这个游戏中,能使所有多米诺骨全部倒下的条件是什么?
下的条件是什么?
多米诺骨牌(多米诺骨牌(domino)是一种用木制、骨)是一种用木制、骨制或制或塑料塑料制成的长方形制成的长方形骨牌骨牌。
玩时将骨牌。
玩时将骨牌按一定间距排列成行,轻轻碰倒第一枚骨按一定间距排列成行,轻轻碰倒第一枚骨牌,其余的骨牌就会产生连锁反应,依次牌,其余的骨牌就会产生连锁反应,依次倒下。
倒下。
多米诺是一项集动手、动脑于一体的运动。
一幅图案由几百、几千甚至上万张骨牌组成。
骨牌需要一幅图案由几百、几千甚至上万张骨牌组成。
骨牌需要一张张摆下去,它不仅考验参与者的体力、耐力和意志一张张摆下去,它不仅考验参与者的体力、耐力和意志力,而且还培养参与者的智力、想象力和创造力。
力,而且还培养参与者的智力、想象力和创造力。
多米诺是种文化。
它起源于多米诺是种文化。
它起源于中国中国,有着上千年的历史。
,有着上千年的历史。
只要满足以下两个条件,所有多米诺骨只要满足以下两个条件,所有多米诺骨牌就能全部倒下:
牌就能全部倒下:
(2)任意相邻的两块骨牌,前一块倒下)任意相邻的两块骨牌,前一块倒下一定导致后一块倒下。
一定导致后一块倒下。
(依据)(依据)条件(条件
(2)事实上给出了一个递推关系:
当)事实上给出了一个递推关系:
当第第k块倒下时,相邻的第块倒下时,相邻的第k+1块也倒下。
块也倒下。
思考思考:
你认为证明数列的通项公式:
你认为证明数列的通项公式是是这个猜想与上述多米诺骨牌游戏有相似性?
你这个猜想与上述多米诺骨牌游戏有相似性?
你能类比多米诺骨牌游戏解决这个问题吗?
能类比多米诺骨牌游戏解决这个问题吗?
(1)第一块骨牌倒下)第一块骨牌倒下;
(基础)二、数学归纳法的概念:
二、数学归纳法的概念:
证明某些与自然数有关的数学题证明某些与自然数有关的数学题,可用下列方法来可用下列方法来证明它们的正确性证明它们的正确性:
(1)
(1)验证验证当当nn取第一个值取第一个值nn00(例如例如nn00=1)=1)时命题成立时命题成立,
(2)
(2)假设假设当当n=n=k(kk(kNN*,kknn00)时命题成立时命题成立,证明当证明当n=k+1n=k+1时命题也成立时命题也成立完成这两步,就可以断定这个命题对从完成这两步,就可以断定这个命题对从nn00开始的所开始的所有正整数有正整数nn都成立。
这种证明方法叫做都成立。
这种证明方法叫做数学归纳法。
数学归纳法。
验证验证n=nn=n00时命时命题成立题成立若若当当n=k(n=k(kknn00)时命题成立时命题成立,证明当证明当n=k+1n=k+1时命题也成立时命题也成立命题对从命题对从nn00开始的所开始的所有正整数有正整数nn都成立。
都成立。
所以所以n=k+1时结论也成立时结论也成立那么那么求证求证注意注意11.用数学归纳法进行证明时用数学归纳法进行证明时,要分两个步要分两个步骤骤,两个步骤缺一不可两个步骤缺一不可.2
(1)
(1)(归纳奠基归纳奠基)是递推的基础是递推的基础.找准找准nn00
(2)
(2)(归纳递推归纳递推)是递推的依据是递推的依据nnkk时时命题成立作为必用的条件运用,而命题成立作为必用的条件运用,而nnk+1k+1时情况则有待时情况则有待利用假设利用假设及已知的定义、公式、及已知的定义、公式、定理等加以证明定理等加以证明证明:
证明:
当当n=1n=1时,左边时,左边=1=1,右边,右边=1=1,等式成立。
,等式成立。
假设假设n=k(kN,k1)n=k(kN,k1)时等式成立时等式成立,即:
即:
1+3+5+1+3+5+(2k-1)=k+(2k-1)=k22,当当n=k+1n=k+1时:
时:
1+3+5+1+3+5+(2k-1)+2(k+1)-1=k+(2k-1)+2(k+1)-1=k22+2k+1=(k+1)+2k+1=(k+1)22,所以当所以当n=k+1n=k+1时等式也成立。
时等式也成立。
由由和和可知,对可知,对nNnN,原等式都成立。
原等式都成立。
例、用数学归纳法证明例、用数学归纳法证明1+3+5+1+3+5+(2n-1)=n+(2n-1)=n22(nNnN).请问:
请问:
第第步中步中“当当n=k+1n=k+1时时”的证明可否改换为:
的证明可否改换为:
1+3+5+1+3+5+(2k-1)+2(k+1)-1=1+3+5+(2k-1)+2(k+1)-1=1+3+5+(2k-1)+(2k+1)+(2k-1)+(2k+1)=(k+1)=(k+1)22?
为什么?
例例:
用数学归纳法证明用数学归纳法证明注意注意11.用数学归纳法进行证明时用数学归纳法进行证明时,要分两个步要分两个步骤骤,两个步骤缺一不可两个步骤缺一不可.2
(1)
(1)(归纳奠基归纳奠基)是递推的基础是递推的基础.找准找准nn00
(2)
(2)(归纳递推归纳递推)是递推的依据是递推的依据nnkk时时命题成立作为必用的条件运用,而命题成立作为必用的条件运用,而nnk+1k+1时情况则有待时情况则有待利用假设利用假设及已知的定义、公式、及已知的定义、公式、定理等加以证明定理等加以证明例、求证例、求证:
(n+1)(n+2)n+1)(n+2)(n+n)=2(n+n)=2nn1133(2n-1)(2n-1)证明:
n=1n=1时:
左边时:
左边=1+1=2=1+1=2,右边,右边=2=2111=21=2,左边左边=右边,等右边,等式成立。
式成立。
假设当假设当n=k(kNn=k(kN)时有:
时有:
(k+1)(k+2)(k+1)(k+2)(k+k)=2(k+k)=2kk1133(2n-1),(2n-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=2kk1133(2k-1)(2k+1)(2k-1)(2k+1)22=2=2k+1k+11133(2k-1)(2k-1)2(k+1)-1=2(k+1)-1=右边,右边,当当n=k+1n=k+1时等式也成立。
由由、可知,对一切可知,对一切nN,nN,原等式均成立。
原等式均成立。
作业作业:
P:
P108108AA组组11
(2)
(2)BB组组33