浅谈数学归纳法及其应用.docVIP

浅谈数学归纳法及其应用

学生姓名:ＸXX（XXＸ班）

指导老师:XXX

摘要：数学归纳法是数学中最基本也是最重要的证实方法之一,在数学各个分支里都有广泛应用，运用数学归纳法可以解决比较复杂的问题.本文从数学归纳法的整体结构出发，对数学归纳法的思想渊源、基本原理及常见形式进行了分析总结,简介了数学归纳法在初等数学、高等数学、离散数学、概率论、图论等学科中的应用．

关键词:数学归纳法;渊源;原理;体现形式；理论基础及其证实；应用

OntheMａthｅmaｔiｃalInduｃtionandｉｔsAppｌiｃatiｏn

Ｓｔｕdｅnt:XXX

Insｔruｃｔor:XXX

Ａbｓｔrａcｔ:Mａthemaｔiｃalinｄｕctｉonisｏｎeｗayoftheｍoｓｔbaｓicanｄimporｔaｎtmａthｅmatiｃalprｏof,ａndhasawｉdｅapplicatｉoｎinsｅveraｌｍathematiｃs.Uｓingtｈematheｍaticａｌinducｔiｏnｃaｎsolvethｅｃoｍplicａtedproblem.Thisｐaperbｅginsfrｏmtheoｖｅrａllsｔrｕcturｅｏfmathematicalinｄｕｃtiｏｎ.Theｎmａtｈematｉｃalｉnductionoｎideoloｇicalorigｉｎ,baｓicｔheoryandｃoｍmonfoｒmsareaｎalyzedaｎdsummａriｚed.Ｉtiｓintroducedbytheａpplicatioｎofmathemａticaｌｉnｄuctiｏninｂasiｃｍathemａtics,disｃreｔｅｍathematics,probabilitｙtheory,graphtheｏryanｄothersubjeｃts.

Keywｏｒdｓ：Maｔhemａticａｌindｕｃtiｏn；Oｒiｇiｎ；Tｈｅory;Mａｎiｆeｓtaｔions；Theoreticalｆoundatioｎａｎditsｐrｏof;Applicatiｏｎ

目录

1数学归纳法的思想渊源……………１

2数学归纳法的原理…………………２

3数学归纳法…………3

3.1数学归纳法的具体体现形式………3

3.2两种归纳法之间的关系……………4

４数学归纳法的理论基础及其证实…………………4

4.1第一数学归纳法的理论基础及其证实……………4

4.2第二数学归纳法的理论基础及其证实……………5

5数学归纳法在各门学科中的简朴应用……………６

5.1数学归纳法在初等数学中的应用…………………6

5.2数学归纳法在高等代数中的应用…………………８

5．3数学归纳法在离散数学方面的应用……………11

5．4数学归纳法在高等数学中的应用………………12

５.5数学归纳法在图论中的应用……１4

5.6数学归纳法在概率论方面的应用………………１４

6结束语…………………15

参考文件………………16

1数学归纳法思想的渊源

追根溯源数学归纳法可以在印度和古希腊时代的著作中找到丝缕痕迹,例如，印度婆什迦罗(Bashkiｒia111４～约118５）的“循环方法”和欧几里得素数无限的证实中都可以找到这种踪迹.欧几里得《几何原本》第九卷命题20为：质数比任何指定数目都要多(注：质数也称为素数），即:素数无穷.欧几里得对这个命题的证法是经典的.他假定素数是有限的,不妨设这有限的个素数为.然后作自然数并证实还存在新的素数,从而得到矛盾.因为若所作的数是素数,则它比全部給出的个素数都要大，所以是一个新的素数,这与假设有个素数矛盾;又若它不是素数,它必能被一素数整除,但它被已知全部的个素数．除都有余数１,故整除的素数必定是这个素数以外的新的素数,从而又与假设有个素数的条件矛盾.

欧几里得素数无穷命题即是说，素数的个数与自然数的个数一样多．上述证实可以这么“翻译”,一方面，至少有一个素数存在,因为2就是素数，这一点在欧几里得的证实中没有指明;此外,上面欧几里