数学归纳法(2).ppt
《数学归纳法(2).ppt》由会员分享,可在线阅读,更多相关《数学归纳法(2).ppt(11页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
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)(2)1)(2)(1)(2)k kkkkk kk1
3、1)验验证证= =1 1时时,2 2)假假设设时时,结结论论成成立立,即即,(n n = = k k1 11 1 k k+ +2 2 ( (k k - -1 1) )+ +3 3 ( (k k - -2 2) )+ + +k k 1 1= =6 6那那么么n n = = k k+ +1 1时时1 1 ( (k k+ +1 1) )+ +2 2 ( (k k+ +1 1) )- -1 1 + +3 3 ( (k k+ +1 1) )- -2 2 + + +( (k k+ +1 1) ) 1 1= = 1 1 k k+ +2 2 ( (k k - -1 1) )+ +3 3 ( (k k - -2
4、 2) )+ + +k k 1 1 + + ( (k k+ +1 1) )+ +k k+ +( (k k - -1 1) )+ + +1 1 1 1= =6 62例例:已知数列已知数列 计算计算 ,根据计算的结果根据计算的结果,猜想猜想 的表达式的表达式,并用数学归纳法进行证明并用数学归纳法进行证明.n nS S12341234S ,S ,S ,SS ,S ,S ,S11111111,14 47 710(3n-2)(3n+1)14 47 710(3n-2)(3n+1)1 12121323243431111解:当n =1时,s =解:当n =1时,s =1441441212 当n =1时,s =
5、s +=当n =1时,s =s +=4774771313 当n =1时,s =s +=当n =1时,s =s +=71010710101414 当 当n =1n =1时,s =s +=时,s =s +=101313101313n nn n猜想:s =猜想:s =3n+13n+1例例: :是否存在常数是否存在常数a a、b,b,使得等式使得等式: : 对一切正整数对一切正整数n n都成立都成立, ,并证明你的结论并证明你的结论. .2 22 22 22 21 12 2n na an n + + n n+ + + + += =1 1 3 33 3 5 5( (2 2n n - -1 1) )( (
6、2 2n n + +1 1) )b bn n + + 2 2点拨点拨: :对这种类型的题目对这种类型的题目, ,一般先利用一般先利用n n的的特殊值特殊值, ,探求出待定系数探求出待定系数, ,然后用数学归纳然后用数学归纳法证明它对一切正整数法证明它对一切正整数n n都成立都成立. .解解: :令令n=1,2,n=1,2,并整理得并整理得.41,231013bababa以下用数学归纳法证明以下用数学归纳法证明: :).(24) 12)(12(532311*2222Nnnnnnnn(2)(2)假设当假设当n=kn=k时结论正确时结论正确, ,即即: :2 22 22 22 21 12 2k kk
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 归纳法
限制150内