高中数学(北师大版)选修2-2教案：第1章-复习点拨：利用数学归纳法解题举例.docx

利用数学归纳法解题举例
归纳是一种有特殊事例导出一般原理的思维方法。归纳推理分完全归纳推理与不完全归纳推理两种。不完全归纳推理只依据一类事物中的部分对象具有的共同性质，推断该类事物全体都具有的性质，这种推理方法，在数学推理论证中是不允许的。完全归纳推理是在考察了一类事物的全部对象后归纳得出结论来。
数学归纳法是用来证明某些与自然数有关的数学命题的一种推理方法，在解数学题中有着广泛的应用。它是一个递推的数学论证方法，论证的第一步是证明命题在n＝1(或n)时成立，这是递推的基础；其次步是假设在n＝k时命题成立，再证明n＝k＋1时命题也成立，这是无限递推下去的理论依据，它推断命题的正确性能否由特殊推广到一般，实际上它使命题的正确性突破了有限，达到无限。这两个步骤亲热相关，缺一不行，完成了这两步，就可以断定“对任何自然数（或n≥n且n∈N）结论都正确”。由这两步可以看出，数学归纳法是由递推实现归纳的，属于完全归纳。
运用数学归纳法证明问题时，关键是n＝k＋1时命题成立的推证，此步证明要具有目标意识，留意与最终要达到的解题目标进行分析比较，以此确定和调控解题的方向，使差异逐步减小，最终实现目标完成解题。
运用数学归纳法，可以证明下列问题：与自然数n有关的恒等式、代数不等式、三角不等式、数列问题、几何问题、整除性问题等等。
一、 运用数学归纳法证明整除性问题
例1.当n∈N,求证:11n+1+122n-1能被133整除。
　　证明:(1)当n=1时，111+1+1212×1-1=133能被133整除。命题成立。
　　(2)假设n=k时，命题成立，即11k+1+122k-1能被133整除，当n=k+1时，

　　依据归纳假设，11k+1+122k-1能被133整除。又能被133整除。所以，11(k+1)+122(k+1)-1能被
133整除，即n=k+1时，命题成立。 由(1),(2)命题时n∈N都成立。
　　点评:同数学归纳法证明有关数或式的整除问题时，要充分利用整除的性质，若干个数（或整式）都能被某一个数（或整式）整除，则其和、差、积也能被这个数（或整式）整除。在由n=k时命题成立，证明n=k+1命题也成立时。要留意设法化去增加的项，通常要用到拆项、结合、添项、减项、分解、化简等技巧。
二、 　运用数学归纳法证明不等式问题
例2.设a＝＋＋…＋ (n∈N),证明：n(n＋1)<a< (n＋1) 。
【分析】与自然数n有关，考虑用数学归纳法证明。n＝1时简洁证得，n＝k＋1时，由于a＝a＋,所以在假设n＝k成立得到的不等式中同时加上，再与目标比较而进行适当的放缩求解。
【解】 当n＝1时，a＝，n(n+1)＝， (n+1)＝2 ，
∴ n＝1时不等式成立。
假设当n＝k时不等式成立，即：k(k＋1)<a< (k＋1) ，
当n＝k＋1时，k(k＋1)＋<a<(k＋1)＋,
k(k＋1)＋>k(k＋1)＋(k＋1)＝(k＋1)(k＋3)>(k＋1)(k＋2)，
(k＋1)＋＝(k＋1)＋<(k＋1)＋(k＋)＝(k＋2)，
所以(k＋1)(k＋2) <a<(k＋2)，即n＝k＋1时不等式也成立。
综上所述，对全部的n∈N，不等式n(n＋1)<a<(n＋1)恒成立。
【注】 用数学归纳法解决与自然数有关的不等式问题，留意适当选用放缩法。本题中分别将缩小成(k＋1)、将放大成(k＋)的两步放缩是证n＝k＋1时不等式成立的关键。为什么这样放缩，而不放大成(k＋2)。这是与目标比较后的要求，也是遵循放缩要适当的原则。
三、 　运用数学归纳法证明几何问题
例3．平面内有n条直线，其中任何两条不平行，任何三条不共点.求证：这n条直线把平面分成f(n)=个部分.
解:（1)当n＝1时，一条直线将平面分成两个部分，而f(1) =,
∴命题成立．
(2)假设当n=k时，命题成立，即k条直线把平面分成f (k) =个部分,则当n=k＋1时，即增加一条直线l,由于任何两条直线不平行，所以l与k条直线都相交有k个交点；又由于任何三条不共点，所以这k个交点不同于k条直线的交点，且k个交点也互不相同．如此这k个交点把直线l分成k十1段，每一段把它所在的平面区域分为两部分，故新增加的平面分为k＋1.

∴n=k十1时命题成立．
由（1），(2）可知，当n∈N*时，命题成立．
四、 运用数学归纳法证明等式
例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时(k≥1,k∈N)等式成立，则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)可知，n∈N，原等式成立。
点评:这类开放型问题一般可接受n的特殊值，探求待定系数，然后再证明命题成立。但证明方法不唯一，除数学归纳法外，有时还可使用其他方法。如本题可先直接求的13+23+33+……+n3和。
五、利用数学归纳法证明数列问题
例5.已知数列，得，…，，…。S为其前n项和，求S、S、S、S，推想S公式，并用数学归纳法证明。
【解】 计算得S＝，S＝，S＝，S＝ ，
猜想S＝ (n∈N)。
当n＝1时，等式明显成立；
假设当n＝k时等式成立，即：S＝，
当n＝k＋1时，S＝S＋
＝＋
＝
＝＝,
由此可知，当n＝k＋1时等式也成立。
综上所述，等式对任何n∈N都成立。
【注】 把要证的等式S＝作为目标，先通分使分母含有(2k＋3)，再考虑要约分，而将分子变形，并留意约分后得到（2k＋3）－1。这样证题过程中简洁一些，有效地确定了证题的方向。本题的思路是从试验、观看动身，用不完全归纳法作出归纳猜想，再用数学归纳法进行严格证明，这是关于探究性问题的常见证法，在数列问题中经常见到。 假如猜想后不用数学归纳法证明，结论不愿定正确，即使正确，解答过程也不严密。必需要进行三步：试值 → 猜想 → 证明。