[第四节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，所以，由定理2 k4 ? 1 (mod 5)，1 ? k ? 4。? r，0 ? r ? 3，则 1n ? 2n ? 3n ? 4n