Totient
Matematiksel Fonksiyon
Yazeka
Arama sonuçlarına dayanarak oluşturuldu
Totient fonksiyonu, belirli bir sayının 1'den büyük pozitif tam sayılarla aralarında asal olanlarını sayan matematiksel bir fonksiyondur. Bu fonksiyon, Leonhard Euler tarafından tanımlanmış olup φ(n) şeklinde gösterilir.13
Asal sayıların totient değeri genellikle sayının bir eksiğidir (φ(p) = p-1). RSA şifreleme sisteminde kritik bir rol oynar ve sayı teorisinde temel bir araçtır.12
Fonksiyon, çok katlılık özelliği sayesinde asal çarpanlara ayırma ile hesaplanabilir. Örneğin, φ(60) = 60 × (2-1) × (3-1) şeklinde hesaplanır.23