同余理论在数学竞赛中地运用.docVIP

实用标准文案 PAGE 精彩文档 同余理论在数学竞赛中的运用 卢军萍 杭州师范大学 数学与应用数学043班 摘要：这些年来，同余理论在数学竞赛中的应用越来越广泛。本文详细了同余理论的基础知识，并通过举例以便更好的理解。并重点对数学竞赛中有关同余理论的应用作了系统的划分。每一部分都有2-4个例题加以举例说明。 关键词：同余；数学竞赛 １　引　言 数学竞赛已逐渐形成一门特殊的数学学科——竞赛数学。像IMO竞赛等等受到越来越大的重视。而在数学竞赛中，初等数论的有关题目占得比例越来越大，尤其是同余理论在数学竞赛中有着举足轻重的地位。下面，本文重点论述一下同余理论在数学竞赛中的运用。首先，先介绍一下同余的一些基本知识。 ２　同余的性质及几个重要的定理 ２.１同余的定义、性质 [定义１] 给定正整数m，如果整数a与b之差被m整除，则称a与b对于模m同余，或称a与b同余，模m，记为 , 此时也称b是a对模m的同余。 如果整数a与b之差不能被m整除，则称a与b对于模m不同余。 [定理１] 下面的三个叙述是等价的： （ⅰ） ； （ⅱ）存在正整数q，使得, （ⅲ）存在整数，，使得,，. [定理２] 同余具有下面的性质： （ⅰ）（自反性）； （ⅱ）（对称性）若，则； （ⅲ）（传递性）若，则； （ⅳ）假设a,b,x,y是整数，并且，则 ； （ⅴ）设, ()以及x,y都是整数，并且，，，则