Totient

Vikipedi, özgür ansiklopedi

φ(n) fonksiyonun ilk 1000 değeri
φ(n) fonksiyonun ilk 1000 değeri

Totient (kısaca φ, n) sayılar teorisinde, bir tam sayının o sayıdan daha küçük ve o sayı ile asal olan sayılar bütününün boyutudur. Totient, Leonhard Euler tarafından yaratılmıştır.

Örneğin, φ(8) = 4 zira 8 ile dört sayı asaldır: 2, 3, 5 ve 7.