《同余方程的解法》-毕业论文（设计）.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 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc324317569 引言 PAGEREF _Toc324317569 \h 1 HYPERLINK \l _Toc324317570 1.同余与同余方程的基本性质 PAGEREF _Toc324317570 \h 2 HYPERLINK \l _Toc324317571 1.1 同余的概念与基本性质 PAGEREF _Toc324317571 \h 2 HYPERLINK \l _Toc324317572 1.2同余方程的概念与性质 PAGEREF _Toc324317572 \h 3 HYPERLINK \l _Toc324317573 2.一次同余方程的解法 PAGEREF _Toc324317573 \h 4 HYPERLINK \l _Toc324317574 2.1 的情况 PAGEREF _Toc324317574 \h 4 HYPERLINK \l _Toc324317575 2.2 的情况 PAGEREF _Toc324317575 \h 7 HYPERLINK \l _Toc324317576 3.同余方程组的解法 PAGEREF _Toc324317576 \h 8 HYPERLINK \l _Toc324317577 3.1简单同余方程组的解法 PAGEREF _Toc324317577 \h 8 HYPERLINK \l _Toc324317578 3.2 孙子定理 PAGEREF _Toc324317578 \h 9 HYPERLINK \l _Toc324317579 4.高次同余方程的的解法 PAGEREF _Toc324317579 \h 11 HYPERLINK \l _Toc324317580 4.1素数模的同余方程 PAGEREF _Toc324317580 \h 11 HYPERLINK \l _Toc324317581 4.2模p?的同余方程 PAGEREF _Toc324317581 \h 12 HYPERLINK \l _Toc324317582 总结： PAGEREF _Toc324317582 \h 17 HYPERLINK \l _Toc324317583 参考文献 PAGEREF _Toc324317583 \h 18 HYPERLINK \l _Toc324317584 致谢： PAGEREF _Toc324317584 \h 19 引言 对于同余方程的解法国内外的数学家们均对其做出了非常全面与细致的研究。在我国古代的数学名著《孙子算经》中就较早的给出了同余方程的算法即著名的“孙子定理”。我国宋代的大数学家秦九詔，也在他的杰作《数书九章》中也对同余方程的解法进行了系统的研究。教材中对于同余方程的解法虽然给出了一些方法，但对其研究还不够全面不彻底。所以对于同余方程的解法进行归纳总结，从而作进一步的研究就显得特别重要。 1.同余与同余方程的基本性