1、利用数学归纳法解题举例归纳是一种有特殊事例导出一般原理的思维方法。归纳推理分完全归纳推理与不完全归纳推理两种。不完全归纳推理只根据一类事物中的部分对象具有的共同性质,推断该类事物全体都具有的性质,这种推理方法,在数学推理论证中是不允许的。完全归纳推理是在考察了一类事物的全部对象后归纳得出结论来。数学归纳法是用来证明某些与自然数有关的数学命题的一种推理方法,在解数学题中有着广泛的应用。它是一个递推的数学论证方法,论证的第一步是证明命题在 n1(或 n )时成立,这是递推的基础;第二步是假设在 nk 时命题0成立,再证明 nk1 时命题也成立,这是无限递推下去的理论依据,它判断命题的正确性能否由特
2、殊推广到一般,实际上它使命题的正确性突破了有限,达到无限。这两个步骤密切相关,缺一不可,完成了这两步,就可以断定“对任何自然数(或 nn 且 nN)结论都正确” 。由这两步可以看出,数学归纳法0是由递推实现归纳的,属于完全归纳。运用数学归纳法证明问题时,关键是 nk1 时命题成立的推证,此步证明要具有目标意识,注意与最终要达到的解题目标进行分析比较,以此确定和调控解题的方向,使差异逐步减小,最终实现目标完成解题。运用数学归纳法,可以证明下列问题:与自然数 n 有关的恒等式、代数不等式、三角不等式、数列问题、几何问题、整除性问题等等。一、 运用数学归纳法证明整除性问题例 1.当 nN,求证:11
3、 n+1+122n-1能被 133 整除。 证明:(1)当 n=1 时,11 1+1+12121-1=133 能被 133 整除。命题成立。 (2)假设 n=k 时,命题成立,即 11k+1+122k-1能被 133 整除,当 n=k+1 时, 根据归纳假设,11 k+1+122k-1能被 133 整除。又 能被 133 整除。所以,11 (k+1)+122(k+1)-1能被133 整除,即 n=k+1 时,命题成立。 由(1),(2)命题时 nN 都成立。 点评:同数学归纳法证明有关数或式的整除问题时,要充分利用整除的性质,若干个数(或整式)都能被某一个数(或整式)整除,则其和、差、积也能被
4、这个数(或整式)整除。在由 n=k 时命题成立,证明 n=k+1 命题也成立时。要注意设法化去增加的项,通常要用到拆项、结合、添项、减项、分解、化简等技巧。 二、 运用数学归纳法证明不等式问题例 2.设 a (nN),证明: n(n1)n123n()112k(k1)(k1) (k1)(k3) (k1)2()k212(k2),(k1) (k1) (k1) (k )12()122k323(k2) ,所以 (k1)(k2) a (k2) ,即 nk1 时不等式也成立。2k22综上所述,对所有的 nN,不等式 n(n1)a (n1) 恒成立。22【注】 用数学归纳法解决与自然数有关的不等式问题,注意适
5、当选用放缩法。本题中分别将 缩小成(k1)、将 放大成(k )的()k12()k132两步放缩是证 nk1 时不等式成立的关键。为什么这样放缩,而不放大成(k2)。这是与目标比较后的要求,也是遵循放缩要适当的原则。三、 运用数学归纳法证明几何问题例 3平面内有 n 条直线,其中任何两条不平行,任何三条不共点.求证:这 n 条直线把平面分成 f(n)= 个部分.2n解:(1)当 n1 时,一条直线将平面分成两个部分,而 f(1) = ,212命题成立 (2)假设当 n=k 时,命题成立,即 k 条直线把平面分成 f (k) = 个2k部分,则当 n=k1 时,即增加一条直线 l,因为任何两条直线
6、不平行,所以 l 与k 条直线都相交有 k 个交点;又因为任何三条不共点,所以这 k 个交点不同于k 条直线的交点,且 k 个交点也互不相同如此这 k 个交点把直线 l 分成 k 十1 段,每一段把它所在的平面区域分为两部分,故新增加的平面分为 k1.n=k 十 1 时命题成立由(1),(2)可知,当 nN *时,命题成立四、 运用数学归纳法证明等式例 4是否存在常数 a,b,c,使等式成立。 证明:分别用 n=1,n=2,n=3 代入等式得:再用数学归纳法证明, ,即 13+23+33+n3= n2(n2+2n+1)。 (1)当 n=1 时,左边=右边=1,等式成立。 (2)假设 n=k 时
7、(k1,kN)等式成立,则 n=k+1 时,13+23+k3+(k+1)3= k2(k2+2k+1)+(k+1)3 (k+1)2(k2+4k+4)= (k+1)2(k+1)2+2(k+1)+1 当 n=k+1 时,等式也成立。由(1),(2)可知,nN,原等式成立。 点评:这类开放型问题一般可采用 n 的特殊值,探求待定系数,然后再证明命题成立。但证明方法不唯一,除数学归纳法外,有时还可使用其他方法。如本题可先直接求的 13+23+33+n3和。五、利用数学归纳法证明数列问题例 5.已知数列 ,得, ,。S 为其前 n 项81328212n()()n和,求 S 、S 、S 、S ,推测 S 公
8、式,并用数学归纳法证明。 124n【解】 计算得 S ,S ,S ,S , 18925348901猜测 S (nN)。n()2当 n1 时,等式显然成立;假设当 nk 时等式成立,即:S ,k()212当 nk1 时,S S k18322()( ()2222)(k ()()(138122k ,()(211322kk()32k由此可知,当 nk1 时等式也成立。综上所述,等式对任何 nN 都成立。【注】 把要证的等式 S 作为目标,先通分使分母含有k1()2312(2k3) ,再考虑要约分,而将分子变形,并注意约分后得到(2k3)2 1。这样证题过程中简洁一些,有效地确定了证题的方向。本题的思路是从2试验、观察出发,用不完全归纳法作出归纳猜想,再用数学归纳法进行严格证明,这是关于探索性问题的常见证法,在数列问题中经常见到。 假如猜想后不用数学归纳法证明,结论不一定正确,即使正确,解答过程也不严密。必须要进行三步:试值 猜想 证明。