费马小定理和欧拉定理的应用

Application of Fermat's Little Theorem and Euler's Theorem

(本讲适合高中) 费马小定理和欧拉定理是数论中非常重要的两个定理,对解决整除问题和同余问题有着强大的功能,因此,也是数学奥林匹克命题的一个丰富宝藏.与费马小定理和欧拉定理有关的题目是国内外数学竞赛命题中出现频率十分高的一类问题.本文先介绍与此有关的一些知识,所涉及的定理及结论可以在任何一本数论书中找到证明,不再赘述,然后通过几个例题介绍这两个定理及有关知识的应用.