8.数学归纳法.docVIP

8.数学归纳法 归纳是一种有特殊事例导出一般原理的思维方法。归纳推理分完全归纳推理与不完全归纳推理两种。不完全归纳推理只根据一类事物中的部分对象具有的共同性质，推断该类事物全体都具有的性质，这种推理方法，在数学推理论证中是不允许的。完全归纳推理是在考察了一类事物的全部对象后归纳得出结论来。 数学归纳法是用来证明某些与自然数有关的数学命题的一种推理方法，在解数学题中有着广泛的应用。它是一个递推的数学论证方法，论证的第一步是证明命题在n＝1(或n)时成立，这是递推的基础；第二步是假设在n＝k时命题成立，再证明n＝k＋1时命题也成立，这是无限递推下去的理论依据，它判断命题的正确性能否由特殊推广到一般，实际上它使命题的正确性突破了有限，达到无限。这两个步骤密切相关，缺一不可，完成了这两步，就可以断定“对任何自然数（或n≥n且n∈N）结论都正确”。由这两步可以看出，数学归纳法是由递推实现归纳的，属于完全归纳。 运用数学归纳法证明问题时，关键是n＝k＋1时命题成立的推证，此步证明要具有目标意识，注意与最终要达到的解题目标进行分析比较，以此确定和调控解题的方向，使差异逐步减小，最终实现目标完成解题。 运用数学归纳法，可以证明下列问题：与自然数n有关的恒等式、代数不等式、三角不等式、数列问题、几何问题、整除性问题等等。 【例题】： 已知数列，得，…，，…。S为其前n项和，求S、S、S、S，推测S公式，并用数学归纳法证明。 （93年全国理） 【解】 计算得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。这样证题过程中简洁一些，有效地确定了证题的方向。本题的思路是从试验、观察出发，用不完全归纳法作出归纳猜想，再用数学归纳法进行严格证明，这是关于探索性问题的常见证法，在数列问题中经常见到。 假如猜想后不用数学归纳法证明，结论不一定正确，即使正确，解答过程也不严密。必须要进行三步：试值 → 猜想 → 证明。 【另解】 用裂项相消法求和： 由a＝＝－得， S＝（1－）＋（－）＋……＋－＝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)，这是与目标比较后的要求，也是遵循放缩要适当的原则。 本题另一种解题思路是直接采用放缩法进行证明。主要是抓住对的分析，注意与目标比较后，进行适当的放大和缩小。解法如下：由n可得，a1＋2＋3＋…＋n＝n(n＋1)；由n＋可得，a1＋2＋3＋…＋n＋×n＝n(n＋1)＋n＝(n＋2n)(n＋1)。所以n(n＋1)a(n＋1)。 例3. 设数列{a}的前n项和为S，若对于所有的自然数n，都有S＝，证明{a}是等差数列。 （94年全国文） 【分析】 要证明{a}是等差数列，可以证明其通项符合等差数列的通项公式的形式，即证：a＝a＋(n－1)d 。命题与n有关，考虑是否可以用数学归纳法进行证明。 【解】 设a－a＝d，猜测a＝a＋(n－1)d 当n＝1时，a＝a， ∴ 当n＝1时猜测正确。 当n＝2时，a＋(2－1)d＝a＋d＝a， ∴当n＝2时猜测正确。 假设当n＝k（k≥2）时，猜测正确，即：a＝a＋(k－1)d ， 当n＝k＋1时，a＝S－S＝－， 将a＝a＋(k－1)d代入上式， 得到2a＝(k＋1)(a＋