費馬小定理的推廣。尤拉在 1736 年發表了以下更一般定理的證明。令
表示 totient 函式。則
對於所有與
互素的
。
另請參閱
中國剩餘定理,
費馬小定理,
Totient 函式
使用 探索
參考文獻
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." 來自 --一個 資源。 https://mathworld.tw/EulersTotientTheorem.html
主題分類