版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
习题课——用数学归纳法
证明不等式和整除性问题一.复习回顾一般地,当要证明一个命题对于不小于某正整数n0的所有正整数n都成立时,可以用以下两个步骤:(1)证明当n=n0时命题成立;(2)假设当n=k时命题成立,证明n=k+1时命题也成立.在完成了这两个步骤后,就可以断定命题对于不小于n0的所有正整数都成立.这种证明方法称为数学归纳法.说明:用数学归纳法证明时,要分两个步骤,两者缺一不可.(1)证明了第一步,就获得了递推的基础,但仅靠这一步还不能说明结论的正确性.(2)证明了第二步,就获得了推理的依据.仅有第二步而没有第一步,则失去了递推的基础;而只有第一步而没有第二步,就可能得出不正确的结论,因为单靠第一步,我们无法递推下去,所以我们无法判断命题对n0+1,n0+2,…,是否正确.在第二步中,n=k命题成立,可以作为条件加以运用,而n=k+1时的情况则有待利用命题的已知条件,公理,定理,定义加以证明.完成一,二步后,最后对命题做一个总的结论.重点:两个步骤、一个结论;注意:递推基础不可少,归纳假设要用到,结论写明莫忘掉。可总结为:题型一:用数学归纳法证明不等式问题例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)当n=1时,左边=,右边=,由于故不等式成立.(2)假设n=k()时命题成立,即
则当n=k+1时,即当n=k+1时,命题成立.由(1)、(2)原不等式对一切都成立.练习1.求证:题型二:用数学归纳法证明整除性问题证明①当n=1时,f(1)=(2×1+7)×3+9=36,能被36整除.②假设n=k时,f(k)能被36整除,即(2k+7)·3k+9能被36整除,则当n=k+1时,f(k+1)=[2(k+1)+7]·3k+1+9=3[(2k+7)·3k+9]+18(3k-1-1),由归纳假设3[(2k+7)·3k+9]能被36整除,而3k-1-1是偶数,所以18(3k-1-1)能被36整除,所以f(k+1)能被36整除.由①②可知,对任意的n∈N+,f(n)能被36整除.
应用数学归纳法证明整除性问题时,关键是“凑项”,采用增项、减项、拆项和因式分解等方法,也可以说将式子“硬提公因式”,即将n=k时的项从n=k+1时的项中“硬提出来”,构成n=k的项,后面的式子相对变形,使之与n=k+1时的项相同,从而达到利用假设的目的.作业布置2.用数学归纳法证明62n-1+1(n∈N*)能被7整除.【变式2】
用数学归纳法证明62n-1+1(n∈N*)能被7整除. 证明
(1)当n=1时,62-1+1=7能被7整除.
(2)假设当n=k(k∈N*,且k≥1)时,62k-1+1能被7整除. 那么当n=k+1时,62(k+1)-1+1=62k-1+2+1
=36(62k-1+1)-35. ∵62k-1+1能被7整除,35也能被7整除, ∴当n=k+1时,62(k+1)-1+1能被7整除. 由(1),(2)知命题成立.练习3:已知求证:证:(1)当n=2时,,
不等式成立.(2)假设当
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 廉政合同维护采购公平的基石
- 房产回购协议书格式
- 成建制劳务分包合作文本
- 中水利用招标文件解析
- 2024建材供货合同范本2
- 化学性污染对食品安全的影响考核试卷
- 森林改培的生态休闲与运动旅游考核试卷
- 熟人卖房合同模板
- 双向门面招租合同模板
- 汽车装修合同范例
- 河道整治工程毕业设计
- 第三部分34课财报阅读方法与技巧之识别老千股
- SB/T 10482-2008预制肉类食品质量安全要求
- GB/T 20307-2006纳米级长度的扫描电镜测量方法通则
- GB/T 13912-2020金属覆盖层钢铁制件热浸镀锌层技术要求及试验方法
- GB/T 11270.2-2021超硬磨料制品金刚石圆锯片第2部分:烧结锯片
- GB 39552.1-2020太阳镜和太阳镜片第1部分:通用要求
- FZ/T 93015-2010转杯纺纱机
- 2023年考研英语(二)真题
- 病理学-生殖系统疾病课件
- 《危大工程方案编制指南》解读
评论
0/150
提交评论