歐拉定理與費馬小定理

#前言 數論專題，若是不瞭解歐拉函數的話能夠先看我前面的博客，有對歐拉函數較爲詳細的介紹 #歐拉定理 直接切入主題。 對於和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={

>>阅读原文<<