浅谈“euler定理”在初等数论中的应用数学毕业论文

《浅谈“euler定理”在初等数论中的应用数学毕业论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、鱼斎疆仰他尢兹2012届本科毕业论文浅谈"Euler定理”在初等数论中的应用学院：数学科学学院专业班级：数学与应用数学08-4S学生姓名：指导教师：答辩日期：2012年5月7日新疆师范大学教务处刖吕二、预备内容12.1同余的定义及其性质12.2剩余类及完全剩余系22.3简化剩余系32.4欧拉函数3三、欧拉定理的实际应用43.1欧拉定理的内容和证明43.2欧拉定理在实际生活中的应用4四、总结7参考文献8致谢9摘要此文章屮主要谈的是“Euler定理”及其应用•我把论文分为四大部分，分别前言，预备内容，欧拉定理的实际应用和总结。在前言部分介绍了"Euler定理”的来源，被谁在哪里发

2、表的，还有研究了那些有关内容。在预备段又介绍了一些与"Euler定理”有关的内容.同余的概念及其有关性质，剩余类和完全剩余系的定义和定理，还有简化剩余系与欧拉函数的定义和定理，利用有关的内容证明了“Euler定理”•然后又附加了欧拉定理的推论及其证明过程，在欧拉定理的实际应用阶段举了一些有关上内容的例题给出了“Euler定理”在初等数论中的一个的应用.关键词模；同余；剩余类；完全剩余类；简化剩余系；欧拉函数；欧拉定理；费马定理.—、前言欧拉（Euler,1707.4.15-1783.9.18）瑞士数学家及自然科学家在1707年4月15口出生于瑞士的巴塞尔，1783年9月18口

3、于俄国的彼得堡去逝欧拉出生于牧师家庭，自幼已受到父亲的教育13岁时入读巴塞尔大学，15岁大学毕业，16岁获得硕士学位。欧拉的父亲希望他学习神学，但他最感兴趣的是数学在上大学时，他已受到约翰第一.伯努利的特别指导，专心研究数学，直至18岁，他彻底的放弃当牧师的想法而专攻数学，于19岁时（1726年）开始创作文章，并获得巴黎科学院奖金。1727年，在丹尼尔.伯努利的推荐下，到俄国的彼得堡科学院从事研究工作并在1731年接替丹尼尔第一.伯努利，成为物理学教授。在俄国的14年中，他努力不懈地投入研究，在分析学、数论及力学方面均有出色的表现此外,欧拉还应俄国政府的要求，解决了不少如地图

4、学、造船业等的实际问题1735年,他因工作过度以致右眼失明在1741年，他受到普鲁士腓特烈大帝的邀请到德国科学院担任物理数学所所长一职他在柏林期间，大大的扩展了研究的内容，如行星运动、刚体运动、热力学、弹道学、人口学等，这些工作与他的数学研究互相推动着与此同时，他在微分方程、曲而微分几何及其它数学领域均有开创性的发现。1766年，他应俄国沙皇喀德林二世敦聘重回彼得堡在1771年，一场重病使他的左眼亦完全失明但他以其惊人的记忆力和心算技巧继续从事科学创作他通过与助手们的讨论以及直接口授等方式完成了大量的科学著作，直至生命的最后一刻。欧拉是18世纪数学界最杰岀的人物之一，他不但为

5、数学界作出贡献，更把数学推至几乎整个物理的领域此外，他是数学史上最多产的数学家，写了大量的力学、分析学、几何学、变分法的课本，《无穷小分析引论》（1748）,《微分学原理》（1755）,以及《积分学原理》（1768-1770）都成为数学中的经典著作。二、预备内容2.1同余的定义及其性质定义给定一个正整数加，把它叫做模•如果用m除任意两个整数。与〃所得的余数相同，我们就说对模加同余，记作<2=/?(modm)如果余数不同，我们就说仏b对模加不同余，记作a丰/?(modm)・由定义立刻得到下列性质：甲a三(2(modm).乙若a三Z?(modm),贝ij/?=a(modm)•丙若

6、a三b(mod加)，h=c(modm),贝a=c(modm).T⑴若a】三也(mod加)，a2=b2(modm)贝!J%$三a2+b2(modm).(2)若a+b三c(mod加)，贝ija=c-/?(modm)>戊若q三々(mod"?),=b2(modm),贝lj⑷色=bxb2(modm)•特别的，若a三/?(modm),则ak=bk(modm)・己a=b(modm),^a=axd,b=b、d，a加)=1,贝ljax=bx(modtri).庚(1)若a=/?(modm),k>0,则ak=hk(modmk)・(2)a=/?(modm),d是。上及£的任一正公因数，贝ljabzj

7、n、—=—(mod一).ddd辛a三方(mod旳),i=l,2,.・・,k,贝I」壬若a=b(nodm),dm,d>0,则a=b(nodd).若a三b(modm),则(a,m)=(b,m),因而若d能整除m及a,b二数之一，贝!J〃必能整除a,b中的另一个.定理2.1.1整数对模加同余的充分且必要条件是ma-bf即a=b--mt,f是整数.2.2剩余类及完全剩余系定理2.2.1若加是给定的正整数，则全部整数可分成加个集合，记作K。,&,Kg，其中Kf.(r=0,1,...,m—1)是由一切形如