欧拉定理与费马小定理

#前言 数论专题，若是不了解欧拉函数的话能够先看我前面的博客，有对欧拉函数较为详细的介绍 #欧拉定理 直接切入主题。 对于和n互质的数x，有** x φ ( n ) x^{φ(n)} xφ(n)≡1(mod n)** ###证实 设全部和n互质的数为 X 1 X_1 X1​, X 2 X_2 X2​,…, X φ ( n ) X_{φ(n)} Xφ(n)​ 有一个和n互质的数k,再定义集合A={

>>阅读原文<<