费尔马定理及其应用

摘要

Fermat定理及其应用,能开阔解题思路,提高解题能力,特别是对有些问题可以给出更加简捷的解法。 一、费尔马定理 定理1 若p为素数,对于任何整数a,有p|ap—a或ap≡a（modp） 由此定理易于推出: 定理2 若p为素数,且（a,p）=1,则p|ap-1—1或ap-1≡1（modp）