目录1、数学归纳法---------------------------------------------------------- 31.1 归纳法定义-------------------------------------------------------- 31.2 数学归纳法体现的数学思想----------------------------------------- 41.2.1 从特殊到一般------------------------------------------------ 41.2.2 递推思想---------------------------------------------------- 42、数学归纳法在中学数学中的应用技巧------------------------------------- 52.1 强调------------------------------------------------------------- 52.1.1 两条缺一不可------------------------------------------------ 52.2 技巧------------------------------------------------------------- 62.2.1 认真用好归纳假设-------------------------------------------- 62.2.2 学会从头看起------------------------------------------------ 62.2.3 在起点上下功夫---------------------------------------------- 72.2.4 正确选取起点和过渡------------------------------------------ 82.2.5 选取适当的归纳假设形式-------------------------------------- 93、数学归纳法在中学数学中的应用 ---------------------------------------- 93.1 证明有关自然数的等式--------------------------------------------- 93.2 证明有关自然数的不等式------------------------------------------ 113.3 证明不等式------------------------------------------------------ 113.4 在函数迭代中的应用---------------------------------------------- 123.5 在几何中的应用-------------------------------------------------- 143.6 在排列、组合中的应用-------------------------------------------- 163.7 在数列中的应用-------------------------------------------------- 163.8 有关整除的问题-------------------------------------------------- 17浅谈数学归纳法及其在中学数学中的应用魏福雄西南大学数学与统计学院，重庆400715摘要:数学知识发生过程就是归纳思想应用过程，解题中应用归纳思想,不仅能由此发现给定问题的解题规律，而且能在实践的基础上发现新的客观规律，提出新的命题．本文先叙述了归纳的意义、类型，进而讨论以归纳法为主要工具，去探索和发现数学问题的解题途径．数学归纳法作为由特殊概括出一般的一种思维方法，具有两种基本意义，首先数学归纳法是一种推理方法，称为归纳推理，它可以为我们提出猜想，为论证提供基础和依据．其次归纳是一种研究方法，归纳是一种又创造性的探索式思维方法，能开发智力，拓宽思路，引出猜想，它在发现问题和探索解题途径的过程中起着重要作用．数学归纳法可按照它的概括事物是否完全分为两种基本形式——不完全归纳和完全归纳．本文还介绍了在数学解题过程中归纳发现的思考方法：利用归纳法发现和提出数学猜想，利用归纳法发现问题的结论，运用归纳法发现解题途径等．关键词：数学归纳法；不完全归纳法；完全归纳法The simple discussion about mathematical induction and using in highschool mathWei FuxiongSchool of Mathematics and Statistics, Southwest University, Chongqing 400715, ChinaAbstract:The occurrence process of mathematical knowledge is precisely the application process of inductive ing inductive thinking in problem solving,not only can find a given law for this problem solving,but also can find new objective laws based on practise,put forward a new proposition.This article first describes the significance and type of induction,and then discuss induction as the main tool, to explore and discover mathematical problem solving approach.Mathematical induction, as summarized by the general as a special way of thinking, has two basic meanings, the first mathematical induction is a kind of reasoning, known as inductive reasoning, it can bring up us suppose ,Provide the basis and foundation for the argument. Second, induction is a research method, induction is a creative exploration of another type ofthinking, can develop intelligence, broaden thinking, leads to speculation, it plays an important role in finding the problem and ways to explore the process of problem solving. Mathematical induction, in accordance with its general matter is completely divided into two basic forms - incomplete induction and complete induction. This article also describes the process of mathematics problem solving way of inductive methods of discovery: using mathematical induction to find and put forward mathematical suppose, using induction to find conclusions of the problems, using induction to find problem-solving approach.Key words:Mathematical induction;incomplete induction ;complete induction1、数学归纳法1.1 归纳法定义大家知道，数学中的许多命题都和正整数n有关，这里所说的n，往往是指任意的一个自然数，因此，这样的一个问题也就是一整数命题．在数学问题中，每一类问题都有一种专门的方法来解决．数学归纳法可以说是解决有关整数问题的一种工具．归纳法是从个别的论断归结出一般结论的推理方法，一般性结论的正确性依赖于各个个别论断的正确性，它可以分为完全归纳法和不完全归纳法两种，完全归纳法只局限于有限个元素，而不完全归纳法得出的结论不一定具有可靠性，数学归纳法属于完全归纳法．归纳法的基础是观察与实践，它是人类认识自然、总结生活、生产经验、处理科学实验材料的一种十分重要而有普遍应用的思想方法．在生活和生产实际中，归纳法也有广泛应用．流行于我国各地的农谚如“瑞雪兆丰年”、“霜下东风一日晴”等，就是农民根据多年的实践经验进行归纳的结果．物理学家、化学家的最基本的研究手段是实验和归纳．例如化学中的元素周期表，就是用归纳法发现真理的典型例证．再例如气象工作者、水文工作者依据积累的历史资料作气象预测，水文预报，用的就是归纳法．这些归纳法却不能用完全归纳法．数学归纳法是一种特殊的论证方法，他使我们能够在一些个别实例的基础上，对某个普遍规律做出论断．虽然说数学归纳法适用于有关整数的问题，但是它在很多数学问题中都有重大的作用，在中学数学中，很多不等式问题、几何问题、函数迭代问题、整除性问题用它来解决都能收到很好的效果．数学归纳法证明问题的步骤是：证明一个与正整数有关的命题关键步骤如下：(1) 证明当n取第一个值n时结论正确；(2) 假设当n＝k (k∈N*，k≥0n) 时结论正确, 证明当n＝k＋1时结论也正确．完成这两个步骤后, 就可以断定命题对从ｎ开始的所有正整数n都正确．1.2 数学归纳法体现的数学思想1.2.1 从特殊到一般“从特殊到一般”与“由一般到特殊”乃是人类认识客观世界的一个普遍规律，而在人类探索世界奥秘的奋斗中诞生和发展起来的任何一门学科，都将受到这一规律的制约．数学当然也不例外，同样要被纳入这一规律的模式之中．由于事物的特殊性中包括着普遍性，即所谓共性存在于个性之中，而相对于“一般”而言，特殊的事物往往显得简单、直观和具体，并为人们所熟知．另一方面，由于“一般”概括了“特殊”，“普遍”比“特殊”更能反映事物的本质，因而当我们在处理问题的时候，若能置待解决的问题于更为普遍的情形中，进而通过对一般情形的研究去处理特殊情形的思考方式，不仅是可行的，而且是必要的．正因为如此，实践和归纳成了数学家寻找真理和发现真理的主要手段．如勾股定理，多面体的面顶棱公式，前n个自然数的立方和公式，二项展开式和杨辉三角形等，无一不是观察、实验和归纳的结果．伟大的数学家欧拉曾说“数学这门科学，同样需要观察、实验”．无独有偶，大数学家高斯也曾说过，他的许多定理都是靠归纳法发现的，证明只是一个补行的手续．纵观古今，科学的发展史其实也是一部观察史、一部猜想史，更是一部论证史．数学的发展更是这样的．科学结论的得到大致包含以下几个阶段：观察、实践→推广→猜测一般性结论→论证结论．而数学归纳法恰恰是论证结论的最佳方法．这与数学大师所说的“先从少数的事例中摸索出规律来，再从理论上论证这一规律的一般性，这是人们认识自然的客观法则之一”的观点大致相同．1.2.2 递推思想其中（1）是递推的基础，没有它归纳假设就失去了依据，递推就没有奠基．（2）是递推的根据，有了它无限次递推成为可能．所以数学归纳法的两个步骤缺一不可．数学归纳法证题的两个步骤虽然都是重要的但在证题时第一步较易第二步证明较难．解决的关键就是做从k到k＋1的转化工作, 而这种转化工作往往涉及到代数、三角、几何等知识, 有时还要用不同的方式进行．学生往往感到很困难, 绞尽脑汁都难以完成这一步．针对这个问题本文把中学数学教材及一些常见教学参考资料中用数学归纳法证明的各种问题进行整理分类并以若干比较典型、比较困难的问题作为示例, 探讨数学归纳法在中学数学中的应用．2、数学归纳法在中学数学中的应用技巧2.1 强调2.1.1 两条缺一不可在这里，必须强调一下，在数学归纳法的步骤里，两条缺一不可．不要认为，一个命题在n＝1的时候，正确；在n＝2的时候，正确；在n＝3的时候也正确，就正确了．老实说，不要说当n＝3的时候正确还不算数，就算当n＝1000的时候正确，或者1万的时候正确，是不是对一切自然数都成立，还得证明了再说．不妨举两个例子：例1 费马（Fermat）是17世纪法国著名的数学家，他曾认为，当n ∈N时，2 2n＋１一定都是质数，这是他对n＝0，1，2，3，4作了验证后得到的．因为当n＝0，1，2，3，4时，它的值分别等于3，5，17，257，65537．这五个数都是素数．后来，18世纪伟大的瑞士科学家欧拉（Euler）却证明了522＋１＝4 294 967 297＝6 700 417×641，从而否定了费马的推测．没想到当n＝5这一结论便不成立．后来，有人还证明了当n＝6，7，8，9的时候，式子的值也都不是素数．由此可见，数学归纳法的第（2）步是至关重要的．例2 所有的正整数都相等．这个命题显然是荒谬的，但是当我们丢开“当n＝1的时候，这个命题是正确的”不管，那么可以用数学归纳法来“证明”它．这里，第k号命题是：“第k－1个正整数等于第k个正整数”，就是k－1＝k，两边都加上1，得到k＝k＋1．这就是说第k 个正整数等于第k＋1个正整数，这不就证明了所有的正整数都相等吗？错误就在于我们没有考虑当n＝1的情况．由此可见，验证初始值对数学归纳法证明问题时是非常重要的．2.2 技巧2.2.1 认真用好归纳假设如果说在用数学归纳法证题时．归纳过渡是解题的关键，那么归纳假设就是过渡的基础，数学归纳法之所以显得有生命力，就是因为它避开了直接接触n的任意性，而把证明过程变成为一个“连环套”，使得人们在验证当n＝ｎ成立之后，要再在“n＝k已成立”的假设基础上，证出“当n＝k＋1时，命题也成立”就行了．这就意味着只需要再往前迈出一步就够了，因而大大减少了论证中的不确定性，既然如此，运用归纳假设当然极为重要．我们甚至可以说，“如何千方百计地创造条件以利用归纳假设？”的问题，正是论证者们在此应多考虑的最中心的问题．例3在一块平地上站有n个人．对每个人来说，他到其他人的距离均不相问．每人郁有一支水枪．当发出火灾信号时，每人都用水枪击中距他最近的人．证明，当n为奇数时，其中至少有一人身上是干的．证: n＝1时，结论显然成立．设命题对“n＝2k一1成立，要证当n＝2k十1时命题也成立．设A与B两人之间的距离在所有的两人间的距离中为最小．撤消A，B两人，则由归纳假设知，在剩下的2k一1个人中间，至少有一人C的身上是干的．再把A,B 两人加进去，由于AC>AB，BC>AB,所以A，B两人都不会用水枪去击C，从而C身上仍然是干的．所以对一切奇数n命题都成立．在这个问题中，先撤出两人是为了使用归纳假设(按照惯例，这叫做“退”)．但在退出之后，还应再进；因为我们的目标是解决k十1的情形．既然“退”是为“进”服务的，因此在“退”的时候就应当为“进”作好安排．我们之所以撤出A和B，而不撤出别人，就是为了能方便地将他们再加进去．2.2.2 学会从头看起为了实现归纳过渡，必须利用归纳假设．可是，为了归纳假设，有时需要各种技巧．那么，怎样才能知道该使用什么技巧呢？这里用得着数学大师华罗庚教授的话：“善于‘退’，足够地‘退’，‘退’到最原始而不失去重要性的地方，是学好数学的一个诀窍！”在数学归纳法中，最原始而不失重要性的地方，便是最开头的几步，通常也就是n＝1，2，3的情形．凡是有些经验的人都知道，像这些简单的情形讨论是最合算也是最可靠的．事实上，在很多问题中，如果真正把这些最开头的几步看透了，弄清楚了，想仔细了，那么解决整个问题的办法也就有了．例4 设正数数列｛a ｎ｝满足关系式2n a ≤a ｎ－a ｎ＋１，证明，对一切正整数n 有a ｎ＜１ｎ． 证明：n ＝1的情形显然，而当n ＝2时，由于，a ２≤a １－21a ＝１４－12a ２１（－）＜12，知断言也成立．假设当n ＝ｋ的时候，断言成立，即a ｋ＜１ｋ．则当n ＝ｋ＋1的时候，有，a ｋ＋１≤a ｋ－2k a ＝１４－12a ２ｋ（－）≤１４－12２１（－）ｋ＝k ２k －１＜k ２k －１－１＝１k ＋１．知断言也成立．因此由数学归纳法原理知对一切正整数n ，都有n a ＜１ｎ． 在上面的论证中，“n ＝2”并未在归纳过渡中发挥作用，因此按理说来是不用验证这一步的．但是，它却启示了我们如何将（a １－2a １）改写成一种便于使用归纳假设的形式，而这种启示对实行归纳过渡是非常重要的．2.2.3 在起点上下功夫起点情况的重要性并不仅仅表现在为归纳过渡提供启示，因而应当注意向起点情况讨论．之所以强调向起点情况讨论，只是因为，一般来说起点情况多属具体验证，难度通常不大，因此容易忽略对其后面的归纳过渡的启发意义．但是有时，我们也会遇到一些问题，在归纳的第一步上就很难，需要非常认真的下一番功夫．这时，往往需要开阔思路，寻找合理的切入点，有时还需用到一些其它的知识．例5 证明，对一切自然数n ，都存在自然数x ｎ和y ｎ使得 x ２２ｎｎ＋y ＝1993ｎ 证明：当n ＝1时，取43x １＝，12y １＝即可，此因 22431218491441993+=+=假设当n ＝ｋ时，存在自然数k x 和y ｋ，使得2k x ＋2k y ＝1993ｋ，那么显然就有1993x ２ｋ（）＋21993y ｋ（）＝21993k +． 足见可取21993k k x x +＝，21993k k y y +＝，这就是说只要n ＝ｋ时断言成立，即可推得n ＝k+2断言也成立．但由于我们只证明了n ＝1时断言成立，因此结合“n ＝k ”⇒“n ＝k ＋2”，我们仅证明了n 为奇数时断言成立．为了得出n 为偶数时的结论， 我们还应证明n ＝2时断言成立．注意到2243121993+= ，因此只要令 222121705x -＝43＝，2y ＝243121032⋅⋅＝，那么就有22x ＋22y ＝2217051032+＝()2224312-＋2244312⋅⋅＝()222243121993+=可见当n ＝2时断言也成立，于是结合“n ＝ｋ”⇒“n ＝ｋ＋2”，便知断言对一切偶自然数n 也成立．综合上述，知对一切自然数n 断言都成立．这个例子告诉我们：为了便于归纳，可以不局限于“n ＝k ”⇒“n ＝k ＋1”（即一步一跨），而可以因题制宜，采用大跨度跳跃，但此时应注意相应地增多起点，一般来说，采用多大跨度，就应当设多少个起点．2.2.4 正确选取起点和过渡我们已经知道，在数学归纳法的基本形式之下，第一次通常是由验证n ＝0n 做起，这叫做“起步”，0ｎ叫做“起点”，在通常情况下，起点一般只有一个，第二步则是由“n ＝k ”跨到“n ＝k ＋1”，即每次跨一步．换句话说，通常是以“跨度”1前进，那么这是不是说，这种安排起点和跨度的方式就一定是不能改变的呢？并不是的！人们完全可以根据问题的需要，对起点和跨度作灵活和适当的安排，不过需要注意的是，绝对不能造成逻辑上的漏洞．起点是非常重要的，对起点及起点附近的一些命题的考察，不仅可以验证n ＝0ｎ时成立．而且能帮我们发现实行归纳过渡的方法．而选取起点方法很多，需要视具体问题而定，在此就不论述了．例6 任意n 条直线均能重合成一条直线．这个命题是荒谬的，当n ＝2时就不能成立．但如果我们忽视了这一点，而采用如下的“证明”，那么就有可能陷于荒谬而难于解脱：当n ＝1时，命题显然成立．假设当n ＝k 时，命题已经成立．那么当n ＝k ＋1时，可以先让其中k 条直线重合为一条直线，再让这条直线同剩下的一条重合为一条直线，即知命题也可成立．所以任意n 条直线均能重合成一条直线．这个“证明”中的逻辑上的漏洞，就在于在进行归纳过渡时，需要用到“可将任意两条直线重合为一条直线”的论断，而这一论断却是未加证明，而且在事实上也是不能加以证明的．由此可见，认真考察起点附近的命题，并验证其成立与否，是何等之重要！但是，是不是在每一个问题的证明中，都需要首先验证起点附近的一连贯命题，并不是的．究竟是否需要验证以及需要验证几个，完全取决于命题自身的特点，尤其是取决于在进行归纳过渡时的需要．2.2.5 选取适当的归纳假设形式我们已经知道，在数学归纳法的基本形式中，归纳假设总是以“假设当n ＝k 时，命题成立”的形式出现的．其实，这并不是归纳假设的唯一形式．在必要的时候，可以将归纳假设中的“n ＝k ”改写为“n ≤k ”．事实上，在对很多问题的证明中，人们就是这么做的，有些人还把采用这种假设形式的数学归纳法称作第二归纳法．第二数学归纳法在很多问题的证明中为我们带来方便．由于第二数学归纳法在中学教材中并未提及，高考也不作要求，只是在竞赛中有所要求，所以在此不举例子．若感兴趣，可参考《漫话数学归纳法应用技巧》一书．3、 数学归纳法在中学数学中的应用3.1 证明有关自然数的等式例7 证明前n 个自然数的和()1s n ＝1＋2＋3＋…＋n ＝()12n n +． 证明：1、()11s ＝1＝()111+２，命题成立． 2、假设()1s n ＝1＋2＋3＋…＋n ＝()12n n+，则()11s n +＝1＋2＋3＋…＋n ＋（n ＋1） ＝ ()12n n +＋（n ＋1） ＝()()12n n ++２ ＝()()[]111n n +++２．命题证明完毕． 例8 证明前n 个自然数的平方和()2s n ＝21＋22＋ (2)n ＝()()121n n n ++６． 证明：1、()21s ＝２１＝()()11121++６． 2、假设()2n s ＝()()121n n n ++６，则 ()21n s +＝()()121n n n ++６＋()21n + ＝()()()111211n n n +++++⎡⎤⎡⎤⎣⎦⎣⎦６，命题证明完毕． 例9 证明：前n 个自然数的立方和()3s n ＝２２ｎ（ｎ＋１）４．证明：1、()31s ＝31 ＝()22111+４．2、假设()3s n ＝２２ｎ（ｎ＋１）４，则()31s n +＝２２ｎ（ｎ＋１）４＋()31n +＝()()22111n n ⎡⎤+++⎣⎦４，命题证明完毕．3.2 证明有关自然数的不等式例10（贝奴利不等式）用数学归纳法证明：()1n+∂>1+n ∂，这里∂-1>且不等于0，n 是大于1的自然数．证明：1、对于n ＝2，因2∂>0，故不等式是正确的．2、假设不等式对于n=k 是正确的，这里ｋ是某一个自然数，就是说，()1k+∂>1+∂ｋ，当n=k+1时，由归纳假设得，10+∂>，从而有()()()1111k k ++∂>+∂+∂是正确的，这可由不等式两边各乘以()1+∂得到，上不等式可改写()()1211k k k ++∂>1++∂+∂，将上面不等式右边舍去正项2k ∂，就可知所求证不等式是正确的．例11 设n 为大于1的自然数，求证：11n +＋12n +＋…＋1n n +1243>． 证明：1、当n ＝2时，111222273+=>+1+214．命题成立． 2、假设当n ＝ｋ时，命题成立，则当n ＝k+1时，11n +＋12n +＋…＋1n n +＝111k ++＋112k ++＋ (1)11k k +++＝（11k +＋12k +＋…＋1k k +）＋（121k +＋122k +－11k +）＝（11k +＋12k +＋…＋1k k +）＋（121k +－122k +）由归纳假设知11k +＋12k +＋…＋1k k +1243>，而121k +－122k +>0，所以111k ++＋112k ++＋ (1)11k k +++1243>，此即说明当n ＝k ＋1时，命题也成立，因此对于任何大于1的自然数命题都成立．3.3 证明不等式例12 设a a a >>>１２ｎ０和b b b >>>１２ｎ０．（n>1）求证：11221211n n n n n a b a b a b a b a b a b -+++>++证明：1、当n ＝2时，因a １－a >２０，b １－b >２０，所以()()1212a a b b -->０，即11221221a b a b a b a b +>+，命题显然成立．当n ＝3时，由()()13130a a b b -->．可知命题也成立．2、假设当n=k的时候命题成立，则当n=k+2时，()()22k k a a b b ++--１１>０，即11221221k k k k a b a b a b a b +++++>+，可以推出，112211k k a b a b a b +++++＝()()1122223311k k k k a b a b a b a b a b +++++++++ >()()122121312k k k k k a b a b a b a b a b +++++++++故当n=k+2时，命题成立，于是对于任意大于1的自然数n ，原不等式成立．3.4 在函数迭代中的应用一些比较简单的函数，它的n 次迭代表达式，可以根据定义直接代入计算，归纳出一般规律后，再用数学归纳法予以证明．所以，直接求法的本质，就是数学归纳法．其中，关键是通过不完全归纳法，找出[]()n f x 的一般表达式．例13 ()f x qx =，求[]()n fx ．解：由定义，()f x qx =． []()2fx =()[]f f x ()2q qx q x ==，[]()3fx []()223ff x f q x q x ===⎡⎤⎡⎤⎣⎦⎣⎦． 一般地，由不完全归纳可猜测，[]()n fx =nq x ．事实上，因为假定上式成立，则有，[]()[]()1n n fx ff x +=⎡⎤⎣⎦()nfq x=()nq q x = 1n qx += ．所以，由数学归纳法知，[]()n fx =nqx 对所有的自然数n 都成立．例14()2f x x=，求[]()n fx ．解：由定义，()2f x x =，[]()2f x ()[]()()22222f f x f x x x====，[]()3fx []()()23222f f x f x x==⎡⎤=⎣⎦，一般地，可猜得，[]()n fx 2nx=．假定上式成立，则有 []()1n fx +[]()nf f x ⎡⎤=⎣⎦()2nf x=12n x += ．由数学归纳法知，[]()n f x 2nx=对所有自然数n 都成立．3.5 在几何中的应用例15Ａ、一条直线被它的n 个点分成几个部分？ 解：用()1F n 表示所分部分的个数，显然有()1F n1n =+．Ｂ、一个平面被它上面的n 条直线分成多少个部分？（这里每两条直线相交，但每 三条直线没有交点，即n 条斜交直线）解：1、一条直线将平面分成两个部分．2、假设我们已经知道n 条斜交直线将平面分成()2F n 个部分，进而考虑，n ＋1条斜交直线的情况．原先的n 条将平面划分成()2F n 个部分；第n ＋1条直线l ，根据假设，与其余n 条直线相交于n 个不同的点，这些交点将直线l 划分为n ＋1个部分（见Ａ）．则直线l 切割平面上原有的n ＋1个部分，因此在原有的基础上又增加了()1F n ＝n ＋1个．所以，()21F n +＝()2F n ＋()1F n ＝()2F n ＋n ＋1．我们用数n －1，n －2，…，2，1代替等式中的n ，得到：()2F n ＝()21F n -＋n ， ()21F n -＝()22F n -＋n －1，… … …()23F ＝()22F ＋3， ()22F ＝()21F ＋2．将以上等式相加，因为()21F ＝2，我们有，()2F n ＝()21F ＋［n ＋（n －1）＋ (2)＝1＋［n ＋（n －1）＋…＋2＋1］ ＝1＋()12n n + ＝2+ｎｎ+２２．Ｃ、空间被n 个平面（这些平面每三个相交于一点，但每四个没有交点，即n 各斜交平面）划分成多少个部分？解：1、一个平面将空间分成两个部分．2、假设我们已经知道空间被n 个斜交平面划分成()3F n 个部分，然后考虑 n ＋1个斜交平面的情形．原先的n 个平面将空间划分为()3F n 个部分，这n 个平 面与第n ＋1个平面π相交于n 条斜交线，因此将它划分为()2F n ＝2+ｎｎ+２２个部分（见Ｂ）．因此，我们得到以下关系：()31F n +＝()3F n ＋()2F n ＝()3F n ＋２ｎ＋ｎ＋２２我们用n －1，n －2，…，2，1代替n ，有：()3F n ＝()31F n -＋()()211n n --++２２()31F n -＝()32F n -＋()()222n n --++２２… … …()33F ＝()32F ＋２２+２+２２()32F ＝()31F ＋２１＋１＋２２将这些等式相加，得：()3F n ＝()31F ＋12［２（ｎ－１）＋２（ｎ－２）＋…＋２１］＋12［（n －1）＋（n －2）＋…＋1］＋[]122⋅ｎ ＝2＋()()12112n n --n ＋()1n n -４＋n －1 ＝()()216n n n +-+６．3.6 在排列、组合中的应用由于数学归纳法可以解决有关自然数的问题，而排列组合与自然数密切相关，所以，在排列组合的许多结论，都可以用数学归纳法来证明．比如教材中出现的排列数公式、组合数公式、自然数n 的阶乘公式，二项式定理等重要公式，都能用数学归纳法加以证明．下面我们举一个简单的例子．例16 证明：n 个元素的全排列的种数可以按下列公式求得：n P ＝123⋅⋅⋅…!n n ⋅= （n 是自然数）． 证明：1、对于n ＝1，上式显然是正确的，1P 11!==． 2、假设对于n ＝k 时，它是正确的，即k P !k =．当n=k+1时，假定我们已经组成了k 个元素的一切可能的全排列，它们的种数是k P 种，在每一种k 个元素的全排列中，我们加入第k ＋1个元素，则第k ＋1个元素的放法有 k ＋1种，由分步计数原理，可得：k ＋1个元素的全排列数1k P +＝kP ⋅()1k +!k =⋅()1k +()1!k =+．从而，当n ＝ｋ＋1时上式也正确．因此，对一切自然数n 它都正确，命题证明完毕．3.7 在数列中的应用数列是中学数学的一个重要内容，其中等差数列、等比数列尤为重要，它与高中数学中的很多知识都有联系，作为解决整数问题的数学归纳法，同样可以用来解决一些有关数列的知识．如等差数列、等比数列的通项公式以及前n 项和公式的证明都需要用数学归纳法，下面我们看几个例子．例17 试证明：等比数列｛n a ｝的通项公式为n a ＝11n a q-．（其中1a 是数列的首项，q 为公比）证明：1、当n ＝1时，等式成立，因1a ＝01a q＝1a ．2、假设，对于n ＝k 它能成立：11k k a a q-=．当n=k+1时，由等比数列的定义可得，1q k k a a +=＝ｑ11k a q-＝1ka q．从而，通项公式对一切自然数n 都成立．证明完毕． 例18 试证明：等差数列的前n 项和由下列公式表示：n S ＝1na ＋()12n n d-． 证明：1、当n ＝1时，公式是正确的，1S ＝1a ． 2、假设当n ＝ｋ时公式正确，即 k S ＝1ka ＋()12k k d-，当n ＝k+1时，1k S +＝k S ＋1k a +＝1ka ＋()12k k d-＋a １＋kd＝()11k a +＋()12k k d+ ．因此，对一切自然数n 的值，前n 项和公式都是成立的．3.8 有关整除的问题例19 求证：对于整数n ≥0下面的式子能被133整除；2211112n n +++证明：1、当n ＝0时，上式等于133，显然能被133整除． 2、假设当n ＝k 时，2211112k k +++能被133整除．当n ＝k+1时，我们有，()()()211122121111121112k k k k ++++++++=+＋＝2211111144k k +++12⋅⋅＝221211111111213312k k k +++++⋅⋅⋅＝()21 22111111213312k k k+++++⋅根据我们所作的假设，第一个加数能被133整除，第二个加数里面含有因数133，因此，他们的和，也就是原表达式在n＝k+1的时候也能被133整除．结论证明完毕．由于整除问题在中学数学中不是常见题型，只有在竞赛中有所体现，所以我们不在列举其他例子，其实，这一类问题的解题模式都可参见上例．感兴趣的可以参考竞赛方面的书籍，在里面可以找到很多这方面的问题．参考文献：[1]史久一，朱梧槚著．化归与归纳·类比·猜想．大连理工大学出版社，2008.[2]华罗庚著．数学归纳法．上海教育出版社，1964．[3](苏联)索明斯基著．数学归纳法．中国青年出版社，1954.[4]苏淳著．漫话数学归纳法．中国科学技术大学出版社，2001.[5]L·J·格拉维娜,I·M·雅格咯姆著．莫斯科米尔出版社，1979.[6]吴志翔著．证明不等式．河北人民出版社，1982.[7]吴之季，严镇军，杜锡录等著．归纳·递归·迭代.人民教育出版社，1990.[8](苏联)伊·亚·杰朴著.数学归纳法.人民教育出版社，1958.致谢：经过半年的忙碌和工作，本次毕业设计已经接近尾声，作为一个本科生的毕业设计，由于经验的匮乏，难免有许多考虑不周全的地方，如果没有导师的督促指导，以及一起工作的同学们的支持，想要完成这个设计是难以想象的．在这里首先要感谢我的导师张天然老师．张老师平日里工作繁多，但在我做毕业设计的每个阶段，从外出实习到查阅资料，题目的确定和修改，初稿中期检查，后期详细设计，最终定稿等整个过程中都给予了我悉心的指导．我的思路较为复杂烦琐，但是张老师仍然细心地纠正论文中的错误．除了敬佩张老师的专业水平外，他的治学严谨和科学研究的精神也是我永远学习的榜样，并将积极影响我今后的学习和工作．其次要感谢和我一起作毕业设计的同组同学，他们在本次设计中勤奋工作、克服困难的精神打动了我，也给了我设计好毕业论文的动力．如果没有他们的努力工作，此次论文设计的完成将变得非常困难．最后还要感谢大学四年来所有的老师，为我们打下数学专业知识的基础；同时还要感谢所有的同学们，正是因为有了你们的支持和鼓励．此次毕业论文设计才会顺利完成．。