竞赛专题--欧拉定理、费马小定理、孙子定理.pdfVIP

欧拉定理、费马小定理、孙子定理 1、设m0，则模m有m个剩余类M {ikm|k Z},i0,1,2, ,m1  i  如果i与m互质，那么M 中每一个数均与m互质，这样的同余类共有 (m)个, i (m)是1，2，，m中与m互质的个数，称为欧拉函数；  (m) 2、欧拉定理：设m1，(a,m)1,则a 1(modm); 3、缩系的几种性质：  (1)、模m的一组缩系含有 (m)个数；  (2)、若a、a 、 a 是 (m)个与