同余理论在数学竞赛中的运用.pdfVIP

同余理论在数学竞赛中的运用 卢军萍 杭州师范大学 数学与应用数学 043 班 摘要：这些年来，同余理论在数学竞赛中的应用越来越广泛。本文详细了同余理论的基 础知识，并通过举例以便更好的理解。并重点对数学竞赛中有关同余理论的应用作了系 统的划分。每一部分都有 2-4 个例题加以举例说明。 关键词：同余；数学竞赛 １　引　言 数学竞赛已逐渐形成一门特殊的数学学科——竞赛数学。像 IMO 竞赛等等受到越 来越大的重视。而在数学竞赛中，初等数论的有关题目占得比例越来越大，尤其是同余 理论在数学竞赛中有着举足轻重的地位。下面，本文重点论述一下同余理论在数学竞赛 中的运用。首先，先介绍一下同余的一些基本知识。 ２　同余的性质及几个重要的定理 ２. １同余的定义、性质 [定义１] 给定正整数 m ，如果整数a 与 b 之差被 m 整除，则称 a 与 b 对于模 m 同 余，或称 a 与 b 同余，模m ，记为   a  b mod m ,