Euler totient fonksiyonu (φ(n)) pozitif bir tam sayı için n'den küçük ve n ile aralarında asal olan tam sayıların sayısını hesaplar. Hesaplama yöntemi: 1. n'nin asal çarpanlarını bulun. 2. n'yi farklı asal güçlerin çarpımı olarak ifade edin: n = p1^e1 p2^e2 ... pk^ek, burada p1, p2, ..., pk farklı asal sayılardır ve e1, e2, ..., ek onların üsleridir. 3. Euler formülünü uygulayın: φ(n) = n (1 - 1/p1) (1 - 1/p2) ... (1 - 1/pk). Eğer n, iki farklı asal sayının çarpımı ise, formül şu şekilde basitleşir: φ(n) = (p - 1) (q - 1).
