利用数论知识解数学竞赛题.pdfVIP

2015年第2期 利用数论知识解数学竞赛题 邹 明 法少鹏 (山东省青岛市第二中学，266061) 中图分类号：0156．1文献标识码：A 文章编号：1005—6416(2015)02—0007—06 (本讲适合高中) 蟹={qm+，-Iq∈Z}(O≤r≤舰一1) 称为模m的剩余类． 1知识介绍 在模m的每一个剩余类K里，任取一个 1．1 函数．厂(z)=[xl的概念与性质 a，，得rrt个数ao，8l，…，a。一l组成的数组， 称为模m的一个完全剩余系，简称完系．称 设石、y∈R．记f(戈)=r戈]表示不小于 实数戈的最小整数，LxJ表示不超过实数戈的 0，1，…，m一1为模m的最小非负完系． 最大整数． 1．4 阶(指数)与原根 (1)rx]一lx≤r戈1戈+1． m)的 设(a，m)=1，d。为使n8三1(rood (2)若彤≤)，，则八戈)≤以y)，畏prxl≤ry]，最小正整数．则如称为a对于模m的阶．记 就是函数．厂(戈)不减． 为占。(o)=ao． (3)rx+yl≤rxl+ryl． 显然，6。(a)≤9(m)． (4)对于整数m，有rm+戈]=m+r石]． (5)若％不为整数，则r戈]=l戈_j+1． 2应用举例 (6)LxJ—LyJ≤7x-y1． 1．2 重要定理 裴蜀定理设n、b是不全为0的整数． 有下述性质的最大正整数r：将每个正整数 则存在整数戈、y，使得ax+砂=(a，b)． 任意染上r种颜色之一，则总存在两个同色 费马小定理设P为素数．则对任意正 的正整数戈、Y，满足a≤生≤卢． 整数a有矿三o(mod Y P)． 【分析】假设存在满足题设的正整数r． 特别地，当(|P，a)=1时，∥～兰1(modp)． 威尔逊定理设P为大于1的整数．则 若存在正整数Ⅳo，使得对所有nNo的 正整数乃，均为同一种颜色，则结论显然成 P为素数铮(P一1)!兰一1(modP)． 立．否则，存在正整数tNo，使得t和t+1不 欧拉定理设正整数a、m满足m1， 同色． 且(o，m)=1．则a认叫三1(modm)． 1．3 剩余类与剩余系 考虑，．+1个正整数 2 ao t，al=t+1， 设m(m1)为正整数，将Z按模m的 余数分成m类，相应m个集合记为：％，K， a…=r仅n门(i=1，2，…，卜一1)． …，k一。，其中， 则a…oLai+1(i=1，2，…，，