浅谈同余及其应用.docVIP

? 揭阳职业技术学院 毕 业 论 文（设计） 　　　　　　　　　　　　　　　　　　　　　　　　　 题 目： 浅谈同余定理及其应用 　　　　　　　　 学生姓名　 黄 　 指导教师 某某某 系（部）　 师范教育系 专 业 数学教育 班　　级　 999 班 　　学　　号 提交日期 200 年 月 日 答辩日期 200 年 月 日 200 年 月 日 浅谈同余定理及其应用 摘 要 初等数论是研究数的规律，特别是整数性质的数学分支。它 以算术方法为主要研究方法，在日常生活中，我们所要注意的常常不是某些整数，而是这些数用某一固定的数去除所得的余数。同余理论是初等数论中的重要内容之一，其性质及应用研究已引起许多学者的关注。本文归纳总结了同余的若干性质，结合实例，探究了同余性质在检验、判断整除问题、求余数、判断合数、韩信点兵问题等方面的具体应用。体现了用同余性质解决问题的简洁性。 ? ? 关键词：同余 整除 余式 方程 ? ? ? ? ? ? 绪论 初等数论是研究整数性质的一门学科，它是数学中最古老的分支之一，内容极为丰富，曾被数学家说成是数学的皇后。同余问题在当今中小学乃至大学的数学教学中都有涉及，它作为初等数论的核心内容之一，具有很强的应用价值，很多数学问题都要借助同余理论来解决。同余的应用问题分为很多种类型，每种类型的题目又有一定的解题技巧。掌握了这些题型的技巧，可以提高大家解决问题的能力。本文基于对同余理论的理解，将应用同余理论解决的问题具体整理分类，从中分析出一些借助同余理论解题的技巧与规律。现在初等数论中关于同余的内容主要包括：同余的定义及基本性质、剩余类与剩余系、欧拉定理、费马小定理、循环小数、一次同余方程及一次同余方程组。 到目前为止，古今中外很多学者与数学家，对同余的应用问题都有了一定的研究。 在中国，早在宋代，大数学家秦九韶所著的《数书九章》中就记载了求解同余方程的“大衍求一术”。还有，著名的古代数学著作《孙子算经》中也记载能解决“物不知其数”问题的孙子定理，也被称作“中国剩余定理”。以及“韩信点兵”问题的研究，都为解决一次同余方程和同余方程组的问题带来了便利。在西方，除了高斯引入同余的概念之外，欧拉和费马提出的定理也为解决同余的相关问题做出了重要的贡献。希望通过本文的研究能将同余理论的应用问题更加系统全面的展现出来。以便，今后大家在探究同余理论时，能对同余应用问题的类型和解决技巧有一个清晰的认识和理解，更好的解决相关问题。 1 相关性质定理[1] 性质1 同余是一种等价关系，即有： （1）反身性 a≡a（mod m）. （2）对称性 若a≡b（mod m），则b≡a（mod m）. （3）传递性 若a≡b（mod m）， b≡c（mod m）， 则a≡c（mod m）. 性质2 同余式可以相加减,即 若 a≡b（mod m），c≡d（mod m），则 (1) a＋c≡b＋d（mod m）. (2) a－c≡b－d（mod m）. 性质3 同余式可以相乘,即有： (1) 若a≡b（mod m）， c为自然数, 则ac≡bc（mod m）. (2) 若a≡b（mod m），c≡d（mod m），则ac≡bd（mod m）. (3) 若a≡b（mod m）， n≥2, 则an≡bn（mod m）. 性质4 若ac≡bc（mod m），且（c，m）=1，则 有a≡b（mod m）.（其中（c，m）表示c与m的最大公约数）。 定理1 整数a,b对模m同余的充分与必要条件是m∣a－b , 即 a＝b＋mt. (t是整数.) 定理2 设a＝…,则 ＝a(1－)(1－)…(1－) 定理3 (Euler) 设m是大于1的整数， (a,m)=1， 则 a≡1（modm），其中为欧拉函数 定理4 (Fermat) 若p是素数，则ap≡a（modp）. . 证明以上三个定理: 定理1证明: 设 a=mq1＋r1, b=mq2＋r2, 0≤r1＜m, 0≤r2＜m, 若a≡b（mod m）, 则r1=r2, 因此a－b=m﹙q1－q2﹚. 反之, 若 m | a－b, 则m |m﹙