同余理论在中学数学竞赛中的应用.docVIP

同余理论在中学数学竞赛中的应用 数学与统计学院、数学与应用数学、0701班，湖北，黄石，435002 1.引言 近几年来，国际中学生奥林匹克数学竞赛的试题中，与数论有关的题目呈递增的趋势，而用初等数论的知识去解题也更加方便、简洁,这引起了国际数学界对中学数学教学中初等数论内容的相当重视。由此可见，初等数论在数学竞赛中的地位和作用越来越重要了。 同余理论是初等数论的重要内容之一，它不仅是研究数论问题的重要工具，而且还可用来解决许多初等数学问题。本文将在介绍同余理论系统知识的基础上，详细介绍同余性质和定理在中学数学中的应用，并举出相应的竞赛实例，进一步加深大家对同余理论对中学数学竞赛的重要性及广泛应用性的认识。 2.同余的相关概念、性质和几个重要定理 2.1同余的定义、性质 定义1 给定一个正整数 ,把它叫做模。如果用 去除任意两个整数 与 所得的余数相同，我们就说 , 对模 同余，记作 . 命题? 整数 对模 同余的充分必要条件是 . 该命题说明同余这一概念又可以定义如下： 定义 ? 若 ,则 与 对模 同余即 . 同余式的写法，使我们联想起等式。其实同余式和代数等式有一些相同的性质，最简单的就是下面的性质 ： 性质（1）：（自反性） . 性质（2）：（对称性） 若 , 则 . 性质（3）：（传递性） 若 ，则 . 在代数中，等式可以相加、相减和相乘，同样的规则对同余式也成立。 性质