同余 在计算机中的应用 算法,同余理论在软件编程中的应用.pdf

同余理论在软件编程中的应用.pdf

设计通讯 2oo7 No．2

同余理论在软件编程中的应用

石军

摘 要 简要介绍同余理论的概念、性质、四则运算等基本知识，通过几个实际应用来说明同余理论在软

件编程中的重要性及实用性。

关键词 同余 算法 校验码 计算机应用

1．3 同余式的性质

0 引 言 同余式和等式一样，都是一种等价关系，即具

有以下三种性质：

数学是基础科学，各种数学理论在不同的学科 (1)自反性a；a(mod m)；

中有着广泛的应用。毫无例外，数学理论在软件编 (2)对称性a；b(mod m)0ba(mod m)；

程中更是显得尤为重要。同余理论是数学的一个 (3)传递性a三b(mod m)，b；C(mod m)c=>a

--

--

重要分支一一初等数论的核心内容。它在计算机 --c(rood m)。

软件编程中可以起到优化算法等重要作用。 1．4 同余式的四则运算

同余式可以相加、相减、相乘：若a；b(mod

1 同余理论的基本知识 m)，C；d(mod m)，则a+C；b+d(mod m)，a—c

；b—d(mod m)，ac；bd(rood m)；

同余理论是研究整数性质的数学理论。如果