高二数学竞赛讲义欧拉、威尔逊定理.docxVIP

p?1?+1???1?? p?k?+1???1 p?1?+1???1?? p?k?+1???1 ???(n)???(1??p?????????p???1?)?????(1??p??????????p k?)?? 1 ??? k p???1???? p????1 p 证明：由容斥原理??(n)???n????? ?????? ???????(?1)k ??n??(1?? ) i??? 1?i??j?k??p?p 第?2?讲 欧拉定理、威尔逊定理 班级 姓名 一、知识点金 1．算术基本定理：任何一个正整数?n?，都可以唯一分解成素因数乘积的形式， 其中?n???p?1?p?2?????p?k?。?p?,?p?,?????,?p?均为素数，??,??,?????,??为非负整数。 1 2 k 1 2 k 1 2 k 记???(n)?是?n?的正约数的个数，???(n)?是?n?的正约数的和，则???(n)???(????1)?????(????1)?， 1 k ? ? 1 1 k k 1 k 2．?n?为平方数的充分必要条件是??(n)?为奇数 3．完系和缩系：在模?m?的?m?个剩余类中各任取一个数作为代表，这样的?m?个数称为模?m?的 一个完全剩余系，简称完系。如果i?和?m?互素，则易知同余类?M?中所有数都和?m?互素，这 i 样的同余类称为模?m?缩同余类，我们将模?m?缩