费马小定理的推广。欧拉在 1736 年发表了以下更一般定理的证明。令 
表示 totient 函数。则
 |
对于所有与 
互素的 
。
欧拉 totient 定理
另请参阅
中国剩余定理, 费马小定理, Totient 函数使用 Wolfram|Alpha 探索
参考文献
Séroul, R. "The Theorems of Fermat and Euler." §2.8 in Programming for Mathematicians. Berlin: Springer-Verlag, p. 15, 2000.Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, p. 21 and 23-25, 1993.引用为
Weisstein, Eric W. "Euler's Totient Theorem." 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/EulersTotientTheorem.html