2019年第四节Euler定理.docVIP

第四节 Euler定理 本节中所介绍的Euler定理，在理论和应用两个方面都是很重要的。 定理1?Euler? 设m是正整数，(a, m) = 1，则 a??m) ? 1 (mod m)。 证明 由第三节定理2，设{x1, x2, ?, x?(m)}是模m的一个简化剩余系，则{ax1, ax2, ?, ax?(m)}也是模m的简化剩余系，因此矚慫润厲钐瘗睞枥庑赖賃軔朧碍鳝绢懣硯涛镕頃赎巯驂雞虯从躜鞯烧。 ax1ax2?ax?(m) ? x1x2, ?x?(m) (mod m)， a?(m)x1x2?x?(m) ? x1x2, ?x?(m) (mod m)。 (1)聞創沟燴鐺險爱氇谴净祸測樅锯鳗鲮詣鋃陉蛮苎覺藍驳驂签拋敘睑绑。 由于(x1x2?x?(m), m) = 1，所以由式(1)得出 a?(m) ? 1 (mod m)。 证毕。 定理2(Fermat) 设p是素数，则对于任意的整数a，有 a p ? a (mod p)。 证明 若(a, p) ? 1，则由定理1得到 a p ? 1 ? 1 (mod p) ? a p ? a (mod p)。 若(a, p) 1，则p?a，所以 a p ? 0 ? a (mod p)。 证毕。 例1 设n是正整数，则51n ? 2n ? 3n ? 4n的充要条件是4?n。 解 因为?(5) = 4，所以，由