主題
Search

尤拉 totient 定理


費馬小定理的推廣。尤拉在 1736 年發表了以下更一般定理的證明。令 phi(n) 表示 totient 函式。則

 a^(phi(n))=1 (mod n)

對於所有與 n 互素的 a


另請參閱

中國剩餘定理, 費馬小定理, 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

主題分類