费尔马定理及其应用

• 作 者: 孙全森
• 出 处: 济南大学学报：社会科学版
• 发表日期: 1992年3期
• 关键词: 费尔马 解题能力 正整数 非负整数 证明方法 数学归纳法 乡心 应用举例 叶柏 个位数

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