Euler's theorem

《初等数论》 · 第 144 页

通常把式 (14) 称为 Fermat 小定理，而式 (13) 称为 Euler 定理。

由 admin 提交

《LECTURE NOTES IN ANALYSIS (2011)》 · 第 51 页 · Section 2.1「Congruences」，Theorem 2.8

Euler's generalization of Fermat's theorem. If $(a,m)=1$, then $a^{\varphi(m)}\equiv1\pmod m$.