Yhyhy培训讲义（三）.docxVIP

第三讲高中竞赛中的初等数论与代数导语：初等数论属于数论中较为简单的一个模块，主要研究数字之间的关系，知识点以奇数偶数，素数合数，整除同余为主，没有固定的体型，但对于基本的定理和典型的例题一定要会背！【概念及定理】同余：给定一个正整数m，如果两个整数a和b满足a-b能被m整除，即m|(a-b)，那么就称整数a与b对模m同余，记作a≡b(mod m)。性质1 反身性 a≡a (mod m)2 对称性若a≡b(mod m)，则b≡a (mod m)3 传递性若a≡b (mod m)，b≡c (mod m)，则a≡c (mod m)4 同余式相加若a≡b (mod m)，c≡d(mod m)，则a+-c≡b+-d (mod m)5 同余式相乘若a≡b (mod m)，c≡d(mod m)，则ac≡bd (mod m)4 线性运算如果a ≡ b (mod m)，c ≡ d (mod m),那么(1)a ± c ≡ b ± d (mod m)，(2)a * c ≡ b * d (mod m)5 除法若ac ≡ bc (mod m) c≠0 则 a≡ b (mod m/gcd(c,m)) 其中gcd(c,m)表示c,m的最大公约数特殊地 ,gcd(c,m)=1 则a ≡ b (mod m)6 幂运算如果a ≡ b (mod m)，那么a^n ≡ b^n (mod m)7 若a ≡ b (mod m)，n|m,则 a ≡ b (mod n)8 若a ≡ b (mod mi) (i=1,2...n) 则 a ≡ b (mod [m1,m2,...mn]) 其中[m1,m2,...mn]表示m1,m2,...mn的最小公倍数9 欧拉定理设a,m∈N,(a,m)=1,则a^(φ(m))≡1(mod m)(注:φ(m)指模m的简系个数， φ(m)=m-1, 如果m是素数；φ(m=q1^r1 * q2^r2 * ...*qi^ri)=m (1-1/q1)(1-1/q2)...(1-1/qi))推论: 费马小定理: 若p为质数，则a^p ≡ a (mod p) 即a^(p-1) ≡ 1 (mod p)（但是当p|a时不等价）10 中国剩余定理设整数m1,m2,m3,......,mn 两两互素，令m=m1m2m3m4m5...mn（mi的连乘）。则对于任意的J在（1,n)整数，下列联立的同余式有解：{xj≡1(mod mj){xj≡0(mod mi) i不等于j令x为从1到najxj的和，则x适合下列联立同余式x≡aj（mod mj）, j=1,2,3,.....,n另：求自然数a的个位数字，就是求a与哪一个一位数对于模10同余11.算术基本定理可表述为：任何一个大于1的自然数?N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan，这里P1P2P3......Pn均为质数，其中指数ai是正整数。这样的分解称为?N?的标准分解式。12.对于一个大于1正整数n可以分解质因数：n=p1^a1*p2^a2*p3^a3*…*pk^ak,则由约数个数定理可知n的正约数有(a?+1)(a?+1)(a?+1)…(ak+1)个，那么n的(a?+1)(a?+1)(a?+1)…(ak+1)个正约数的和为f(n)=(p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak）1. 设是平面上的一个定点，是一个非零常数．如果平面的一个变换，使得对于平面上任意异于的点与其对应点之间，恒有（1）三点共线；（2），则这个变换称为平面的一个反演变换，记做．其中，定点称为反演中心，常数称为反演幂，点称为点的反点．2. 在反演变换下，如果平面的图形变为图形，则称图形是图形关于反演变换的反形．反演变换的不动点称为自反点，而反演变换的不变图形则称为自反图形．3.设两条曲线相交于点，、分别是曲线在点处的切线（如果存在），则与的交角称为曲线在点处的交角；如果两切线重合，则曲线在点处的交角为．特别地，如果两圆交于点，那么过点作两圆的切线，则切线的交角称为两圆的交角．当两圆的交角为时，称为两圆正交；如果直线与圆相交，那么过交点作圆的切线，则切线与直线的交角就是直线与圆的交角．当这个交角为时，称为直线与圆正交．定理1.在反演变换下，不共线的两对互反点是共圆的四点．定理2. 在反演变换下，设两点（均不同于反演中心）的反点分别为，则有=．定理3. 在反演变换下，过反演中心的直线不变．定理4. 在反演变换下，不过反演中心的直线的反形是过反演中心的圆；过反演中心的圆的反形是不过反演中心的直线．定理5.在反演变换下，不过反演中心的圆的反形仍是不过反演中心的圆．定理6. 在反演变换下，两条