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

同余理论在数学竞赛中的应用 　　摘要：利用同余理论中同余的定义、性质和重要定理可以解决数学竞赛中有关余数、整除、数列和不定方程等问题。 　　关键词：同余；模；整除；剩余类 　　中图分类号：G633.6 文献标识码：A 文章编号：1992-7711（2013）13-0118 　　同余理论是初等数论的重要组成部分，也是研究初等数学的有效工具之一。近几年来，在初、高中数学竞赛中，与同余有关的试题越来越多。这就要求我们不但要掌握同余理论，而且要深入探讨同余理论在数学竞赛中的应用，为解决相关问题提供思路和方法。下面结合数学竞赛试题讨论同余理论及其应用。 　　一、同余的基本理论 　　1. 同余的相关定义 　　定义1 给定一个正整数m，把它叫做模m.如果用m去除任意两个整数a与b所得的余数相同，则称a，b对模m同余，记作a≡ b（mod m）。 　　定义2 全体整数可按对模m是否同余分为若干个两两不相交的集合，使得在同一集合中的任意两个数对模m一定同余，而属于不同集合的两个数对模一定不同余。每一个这样的集合称为是模m的一个剩余类。 　　2. 同余的基本性质 　　性质1 a≡ b（mod m） m a- b.特别地，a≡0（mod m） m a. 　　性质2 若a1≡ b1（mod m），a2≡ b2（mod m），则a1±a2≡b1±b2（mod m）. 　　性质