同余的概念及其基本性质

学院

学 术 论 文

题 目: 同余的概念及其基本性质

学号： 学校： 专业： 班级： 姓名： 指导老师： 时间：

摘要：初等数论是研究数的规律，特别是整数性质的数学分支。它

以算术方法为主要研究方法，在日常生活中，我们所要注意的常常不是某些整数，而是这些数用某一固定的数去除所得的余数。同余概念的产生可以说大大丰富了数学的内容。同余是数论中的一个基本概念，同余的应用，一 ：检查因数的一些方法；二 ：弃九法。在本专题的学习中，培养我分析推理解决问题的能力，理解问题的实质。

关键字：同余 整数 算术

Summary：The number of elementary number theory is to study the law, in particular

integer nature of the branch of mathematics. It arithmetic method as the main research methods in their daily lives, we are often not to pay attention to some integer, but these numbers with a fixed a number of removal from the remainder. I created the concept of the same can be said to have greatly enriched the content of mathematics. Number theory congruence is a basic concept of the application with more than one: Check factor of some of the ways; 2: abandoned nine law. In the topic of study, training my analysis reasoning ability to solve problems, understand the essence of the problem.

Keyword ：Congruence Integer Arithmetic

引言

数论是研究整数性质的一门学科，它是数学中最古老的分支之一，内

容极为丰富，曾被数学家说成是数学的皇后。历史表明，每一个重大的数论课题；都是在吸收了当时最新的数学成果，创造成了极深刻地新方法之后，才获得进展的，反过来，数论研究的进展也促进了数学其他分支的发展，因此数论中的许多问题都受到了大批杰出的数学家的重视。初等数论已经有2000年的历史，公元前300年，欧几里得发现了素数是数论的基石，他自己证明了有无穷多个素数。公元前250年古希腊数学家埃拉托塞尼发明了一种筛法。2000年来，数论学的一个最重要的任务，就是寻找一个可以表示所有素数的统一公式，或者称为素数普遍公式，为此，人类耗费了巨大的心血。後来发现埃拉托塞尼筛法可以转换成为一个素数产生的公式：

同余的基本性质

定义1：给定正整数m，如果整数a与b之差被m整除，则称a与

b对于模m同余，或称a与b同余，模m，记为

a ? b (mod m)，

此时也称b是a对模m的同余。

如果整数a与b之差不能被m整除，则称a与b对于模m不同余，

???或称a与b不同余，模m，记为a??b (mod m)。

由定义立刻可以得到下列三个性质： 甲 a≡b (modm)

乙 若a≡b（modm），则b≡ a(modm)，

丙 若a ≡b(modm) ，b≡ c(modm) ，则 a ≡c(modm).

下面的三个叙述是等价的：

(ⅰ) a ? a (mod m)；

(ⅱ) a ? b (mod m) ? b ? a (mod m)； (ⅲ) a ? b，b ? c (mod m) ? a ? c (mod m)。

定理1 整数a ，b对模m同余的充分与必要条件是m ∣a-b ,即 a=b+mt， t是整数.

证明：设a=mq+r，b=mq+r，0≤r

112212则r=r,因此a-b=m(q-q).反之若m∣a-b，则m∣m(q-q)+(r-r)，

12121212因此m ∣r-r.但︱r-r︱

121212 [同余及其性质] 设m为自然数,若整数a与b之差a-b为m的倍数,则称a与b对模m同余,记做

(mod m)

否则记为

(mod m)

表示a与b对模m不同余. 同余具有下列性质: 1?

(mod m) (自反性)