一次同余式的解法及应用.doc

摘要：本文从一次同余式的基本类型着手，简单探讨了一次同余式的几种解法及这些解法的优缺点，同时我们也对一次同余式的一些简单应用作了介绍.

关键词：同余，一次同余式，解法，应用

目录

摘要

Abstract

1  引言-4

2  基本概念及一次同余式-4

3  一次同余式的解法及其分析-5

3.1  代入求解法-5

3.2  欧拉定理法-5

3.3  求法-6

3.4  分式法-6

3.5  威尔逊定理法-7

3.6  减小模数法-7

3.7  降低系数法-7

3.8  初等变换解法-8

4  一次同余式的应用-8

4.1  中国剩余定理-8

4.2  电话线缆的铺设-9

4.3  公历的星期计算-11

4.4  密码学-11

4.41  凯撒密码-12

4.42  仿射密码-13

结  论-14

参考文献-15