内容正文:
4.4 数学归纳法
【题型归纳目录】
题型一:对数学归纳法的理解
题型二:数学归纳法中的增项问题
题型三:证明恒等式
题型四:证明不等式
题型五:归纳—猜想—证明
题型六:用数学归纳法证明整除性问题
题型七:用数学归纳法证明几何问题
【知识点梳理】
知识点一、数学归纳法的原理
1、数学归纳法定义:
对于某些与自然数有关的命题常常采用下面的方法来证明它的正确性:先证明当取第一个值时命题成立;然后假设当(,)时命题成立,证明当时命题也成立这种证明方法就叫做数学归纳法
知识点诠释:
即先验证使结论有意义的最小的正整数,如果当时,命题成立,再假设当(,)时,命题成立.(这时命题是否成立不是确定的),根据这个假设,如能推出当时,命题也成立,那么就可以递推出对所有不小于的正整数,,…,命题都成立.
2、数学归纳法的原理:
数学归纳法是专门证明与正整数集有关的命题的一种方法,它是一种完全归纳法.
它的证明共分两步:
①证明了第一步,就获得了递推的基础.
但仅靠这一步还不能说明结论的普遍性.在第一步中,考察结论成立的最小正整数就足够了,没有必要再考察几个正整数,即使命题对这几个正整数都成立,也不能保证命题对其他正整数也成立;
②证明了第二步,就获得了递推的依据.
但没有第一步就失去了递推的基础.只有把第一步和第二步结合在一起,才能获得普遍性的结论.
其中第一步是命题成立的基础,称为“归纳基础”(或称特殊性),第二步是递推的证据,解决的是延续性问题(又称传递性问题).
例1.数学归纳法的功能和适用范围
(1)数学归纳法具有证明的功能,它将无穷的归纳过程根据归纳公理转化为有限的特殊演绎(直接验证和演绎推理相结合)过程.
(2)数学归纳法一般被用于证明某些与正整数(取无限多个值)有关的数学命题.但是,并不能简单地说所有与正整数有关的数学命题都可使用数学归纳法证明.
知识点二、运用数学归纳法的步骤与技巧
1、用数学归纳法证明一个与正整数有关的命题的步骤:
(1)证明:当取第一个值结论正确;
(2)假设当(,)时结论正确,证明当时结论也正确
由(1),(2)可知,命题对于从开始的所有正整数都正确
2、用数学归纳法证题的注意事项
(1)弄错起始.不一定恒为1,也可能或3(即起点问题).
(2)对项数估算错误.特别是当寻找与的关系时,项数的变化易出现错误(即跨度问题).
(3)没有利用归纳假设