Totient: Revizyonlar arasındaki fark

'''Totient''' (kısaca &phi;, ''n'') [[sayılar teorisi]]nde, bir tam sayının o sayıdan daha küçük ve o sayı ile aralarında [[asal]] olan sayı sayısını belirten fonksiyondur. Genellikle Euler Totient ya da Euler's Totient olarak adlandırılan Totient, İsveçli matematikçi [[Leonhard Euler]] tarafından yaratılmıştır. Totient fonksiyonu, Yunan harflerinden [[phi]](<math>\varphi</math>) ile simgelendiği için Phi fonksiyonu olarak da anılabilir.

Örneğin, &phi;<math>\varphi</math>(8) = 4 zira 8 ile dört sayı asaldır: 1, 3, 5 ve 7.

<math>a^{\varphi(n)}\equiv1\pmod{n}</math>