费马小定理的简单应用

作者：练伟

来源：中学生数学, 2020, (17): 25-26.

<正>费马小定理是由法国数学家皮埃尔·德·费马在1640年写给本国数学家德西贝的信中提出的.费马小定理用现代语言可以表述为:p为质数,(a,p)=1,则ap-1≡1(modp).费马小定理是数论中最基本最重要的定理之一,它是欧拉定理的一特殊情形.在初等数论中有