数学与应用数学毕业论文_同余方程的解法.docVIP

包头师范学院 本 科 毕 业 论 文 题 目：　　 同余方程的解法 学生姓名：　 学 号： 专 业： 数学与应用数学 班 级: 指导教师： 李晓冬 二 〇一 年 四 月 摘要： 本文论述了同余方程的基本概念及同余方程的一些基本性质与解法，主要对一次同余方程的解法进行了探讨，特别是对一次同余方程的欧拉定理算法，欧几里德算法等七种解法进行了比较与分析，并介绍了同余方程组、孙子定理、素数模的同余方程，模 的同余方程的解法。 关键词： 同余 同余方程 孙子定理 Abstract： This paper mainly discusses the basic concepts of congruence equations and congruence equation some of the basic nature of solution,and highlights the Remainder Theorem,solution of the congruence equation,mod congruence equation solution,congruence equation of primes mode solution,etc. Key words: Congruence Congruence equation Remainder Theorem 目录 引言 1 1.同余与同余方程的基本性质 2 1.1 同余的概念与基本性质 2 1.2同余方程的概念与性质 3 2.一次同余方程的解法 4 2.1 的情况 4 2.2 的情况 7 3.同余方程组的解法 8 3.1简单同余方程组的解法 8 3.2 孙子定理 9 4.高次同余方程的的解法 11 4.1素数模的同余方程 11 4.2模p(的同余方程 12 总结： 17 参考文献 18 致谢： 19  引言 对于同余方程的解法国内外的数学家们均对其做出了非常全面与细致的研究。在我国古代的数学名著《孙子算经》中就较早的给出了同余方程的算法即著名的“孙子定理”。我国宋代的大数学家秦九詔，也在他的杰作《数书九章》中也对同余方程的解法进行了系统的研究。教材中对于同余方程的解法虽然给出了一些方法，但对其研究还不够全面不彻底。所以对于同余方程的解法进行归纳总结，从而作进一步的研究就显得特别重要。 1.同余与同余方程的基本性质 1.1 同余的概念与基本性质 定义1 给定一个正整数，如果用去除两个整数所得的余数相同，那么称对模同余，记作；否则，称同余.记作 定理1 设是一个正整数，是两个整数，则的充要条件是存在一个整数使得 定理2 模同余是等价关系，即 （i）（自反性）对任意整数,； （ii）（对称性）若, 则； （iii）（传递性）若, 定理 3 整数同余的充分必要条件是除的余数相同. 定理4 设一个整数， 是四个整数.如果 , 从而， ， 定理 5 若, 则 定理6设一个正整数，.如果则 定理7 设一个正整数，, 则 定理 8 设一个正整数，,如果整数则 定理9 设是一个正整数，, 如果. 定理10 设是一个正整数， , , 则 定理11 设是一个正整数，.. 1.2同余方程的概念与性质 定义2 设是整系数多项式，称 (1) 是关于未知数的模的同余方程，简称为模的同余方程。 若，则称为次同余方程。 定义3 设是整数，当时式(1)成立，则称是同余方程的解。凡对于模同余的解，被视为同一个解。同余方程(1)的解数是指它的关于模互不同余的所有解的个数，也即在模的一个完全剩余系中的解的个数。 由定义3，同余方程(1)的解数不超过 定理12 下面的结论成立： (ⅰ) 设是整系数多项式，则同余方程(1)与 等价； (ⅱ) 设是整数，，则同余方程(1)与 等价； (ⅲ) 设是素数，都是整系数多项式，又设是同余方程(1)的解，则必是同余方程 的解。 2.一次同余方程的解法 定理13 同余方程 (ⅰ) 若有唯一解 (ⅱ) 若， 没有解 (ⅲ) 若， 有个解 2.1 的情况 2.1.1观察法 在模的完全剩余系中考虑同余式的解，此方法适用在当模较小时或方程具有特殊形式的一次同余方程里 例1：的解为 2.1.2欧拉定理算法 由欧拉定理有，而可得 既得：为所求的解。此解法适合较小或较易求解 例2：解 解， 2.1.3化为不定方程的