免费预览已结束,剩余8页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2.3.1数学归纳法,归纳推理是合情推理,它可以帮助我们发现规律,但是不能用来证明数学结论,数学归纳法是已知证明方法,专门用来证明与自然数相关的命题。1数学归纳法:对于某些与自然数n有关的命题常常采用下面的方法来证明它的正确性:先证明当n取第一个值n0时命题成立;然后假设当n=k(kN*,kn0)时命题成立,证明当n=k+1时命题也成立这种证明方法就叫做数学归纳法,2数学归纳法的基本思想:即先验证使结论有意义的最小的正整数n0,如果当n=n0时,命题成立,再假设当n=k(kn0,kN*)时,命题成立(这时命题是否成立不是确定的)。根据这个假设,如能推出当n=k+1时,命题也成立,,那么就可以递推出对所有不小于n0的正整数n0+1,n0+2,命题都成立.,例如在本章2.1节的练习中,同学们用归纳推理猜想到,这个猜想是一个与自然数相关的命题,其正确性有待证明。要证明公式(*)成立,原则上要对每一个正整数n实施证明。但是这个证明步骤是无限的,无法实施,需要另寻方法。数学归纳法可以用有限的步骤,完成这个命题的证明。其步骤如下:,(1)当n=1时,(*)式左端等于1,右端也等于1,因此(*)式对n=1成立;,(2)假设当n=k时,(*)式成立,即假设,在此前提下,可推出,而,由此可见在假设(*)式对n=k成立的前提下,推出(*)式对n=k+1成立。于是可以断定(*)式对一切正整数n成立.,由步骤(1),可知(*)式对n=1成立;由(*)式对n=1成立及步骤(2),可知对n=1+1=2,(*)式成立;再由(*)式对n=2成立及步骤(2),可知对n=2+1=3,(*)式成立;继续上述步骤,可知(*)式对n=3+1=4,n=4+1=5,n=5+1=6,n=(k1)+1=k,都成立。于是(*)式对一切正整数n成立。,数学归纳法:一个与自然数相关的命题,如果,那么可以断定,这个命题对n取第一个值后面的所有正整数成立。,(1)当n取第一个值n0时命题成立;(2)在假设当n=k(kN+,且kn0)时命题成立的前提下,推出当n=k+1时命题也成立,,例1用数学归纳法证明:如果an是一个等差数列,公差是d,那么an=a1+(n1)d对一切nN+都成立。,证明:(1)当n=1时,左边=a1,右边=a1,等式是成立的;(2)假设当n=k时,等式成立,即ak=a1+(k1)d,那么ak+1=ak+d=a1+(k1)d+d=a1+kd,这就是说,当n=k+1时,等式也成立,由(1)和(2)可以断定,等式对任何nN+都成立。,例2用数学归纳法证明:1+3+5+(2n1)=n2.,证明:(1)当n=1时,左边=1,右边=1,等式成立;(2)假设当n=k时,等式成立,即1+3+5+(2k1)=k2.那么1+3+5+(2k1)+2(k+1)1=k2+2(k+1)1=k2+2k+1=(k+1)2.这就是说,当n=k+1时,等式也成立,由(1)和(2)可以断定,等式对任何nN+都成立。,例3用数学归纳法证明:,证明:(1)当n=1时,左边=4,右边=4,因为左边=右边,所以等式是成立
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年监理工程师(土木建筑工程)《施工质量控制》历年真题章节练习题卷(含智能建造质量验收标准)考核试卷
- 2025年工业互联网技术在制造业中的应用案例分析报告
- 2025年对虾养殖生物絮团技术应用考核试卷
- 2025年装配式建筑施工安全防护技术考核试卷
- 2025年共享经济行业共享经济模式与用户体验研究报告及未来发展趋势预测
- 2025河北雄安新区雄工美好生活促进中心公开招聘1人笔试考试备考试题及答案解析
- 2025云南玉溪红塔实业有限责任公司员工招聘29人(第二批)笔试考试备考题库及答案解析
- 2025广西玉林市福绵区社会保险事业管理中心招聘见习生2人考试笔试参考题库附答案解析
- 2025浙江宁波余姚市政协办公室招聘编外工作人员1人考试笔试参考题库附答案解析
- 2025广东南粤银行长沙分行招聘笔试考试参考试题及答案解析
- 2025上海闵行区古美路街道招聘社区综合协管员18人备考考试题库附答案解析
- 电气控制柜组装作业指导书
- 公司章程旧版
- 《疯狂动物城》中英文对照(全本台词)
- fanuc说明书30i31i32i系列-参数63950cm
- GB/T 36195-2018畜禽粪便无害化处理技术规范
- 通信原理(樊昌信第版)同步
- 胸痛健康教育培训课件
- 白酒中的酸、醇、酯、醛
- 挂篮施工安全事故的案例课件
- 《动力气象学》全套教学课件
评论
0/150
提交评论