




已阅读5页,还剩6页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数学归纳法及其应用举例 数学归纳法是一种证明与自然数有关的数学命题的重要方法 其格式主要有两个步骤 一个结论 1 验证当n取第一个值n0 如n0 1或2等 时结论正确 验证初始条件 2 假设n k时结论正确 在假设之下 证明n k 1时结论也正确 假设推理 3 由 1 2 得出结论 点题 找准起点奠基要稳 用上假设递推才真 写明结论才算完整 一 复习引入 1 数学归纳法是一种完全归纳法 它是在可靠的基础上 利用命题自身具有的传递性 运用 有限 的手段 来解决 无限 的问题 2 它克服了完全归纳法的繁杂 不可行的缺点 又克服了不完全归纳法结论不可靠的不足 使我们认识到事情由简到繁 由特殊到一般 由有限到无穷 数学归纳法的核心思想 例1 已知正数数列 an 中 前n项和为sn 且用数学归纳法证明 证 1 当n 1时 1 结论成立 2 假设当n k时 结论成立 即 则当n k 1时 故当n k 1时 结论也成立 根据 1 2 知 对一切正整数n 结论都成立 数学归纳法证明整除问题 例1 用数学归纳法证明 当n为正偶数时 xn yn能被x y整除 证 1 当n 2时 x2 y2 x y x y 即能被x y整除 故命题成立 2 假设当n 2k时 命题成立 即x2k y2k能被x y整除 则当n 2k 2时 有 都能被x y整除 故x2k 2 y2k 2能被x y整除 即当n 2k 2时命题成立 由 1 2 知原命题对一切正偶数均成立 例2 用数学归纳法证明 能被8整除 证 1 当n 1时 a1 5 2 1 8 命题显然成立 2 假设当n k时 ak能被8整除 即是8的倍数 那么 因为ak是8的倍数 3k 1 1是偶数即4 3k 1 1 也是8的倍数 所以ak 1也是8的倍数 即当n k 1时 命题成立 由 1 2 知对一切正整数n an能被8整除 例3 求证 x3n 1 x3n 2 1能被x2 x 1整除 证 1 当n 1时 x3n 1 x3n 2 1 x2 x 1 从而命题成立 2 假设当n k时命题成立 即x3k 1 x3k 2 1能被x2 x 1整除 则当n k 1时 x3 k 1 1 x3 k 1 2 1 x3k 2 x3k 1 1 x3 x3k 1 x3k 2 1 x3 1 x3 x3k 1 x3k 2 1 x 1 x2 x 1 因为x3k 1 x3k 2 1 x2 x 1都能被x2 x 1整除 所以上式右边能被x2 x 1整除 即当n k 1时 命题成立 根据 1 2 知 对一切正整数n 命题成立 4 数学归纳法证明不等式问题 例1 用数学归纳法证明 证 1 当n 2时 左边 不等式成立 2 假设当n k k 2 时不等式成立 即有 则当n k 1时 我们有 即当n k 1时 不等式也成立 由 1 2 原不等式对一切都成立 例2 证明不等式 证 1 当n 1时 左边 1 右边 2 不等式显然成立 2 假设当n k时不等式成立 即有 则当n k 1时 我们有 即当n k 1时 不等式也成立 根据 1 2 可知 原不
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 公司新年企划活动方案
- 公司百人旅游活动方案
- 公司组织小活动方案
- 公司百家讲坛活动方案
- 公司游泳买票活动方案
- 公司组织抓鹅活动方案
- 公司组织集体洗脚活动方案
- 公司盛大年会策划方案
- 公司活动现场策划方案
- 公司活动策划方案
- 电子政务内网机房运维管理制度
- 2025年北京高考化学试卷试题真题及答案详解(精校打印版)
- 陕西省专业技术人员继续教育2025公需课《党的二十届三中全会精神解读与高质量发展》20学时题库及答案
- 福利院财务管理制度
- 2025至2030中国汽车轮毂行业发展分析及发展前景与投资报告
- 郴州市2025年中考第二次模考历史试卷
- 2025年供应链管理考试题及答案
- 2024-2025学年人教版数学五年级下学期期末试卷(含答案)
- 食用薄荷介绍课件
- 美容院和干洗店合同协议
- 2025年北师大版七年级数学下册专项训练:整式的混合运算与化简求值(原卷版+解析)
评论
0/150
提交评论