Totient
Matematiksel Fonksiyon
Yazeka
Arama sonuçlarına dayanarak oluşturuldu
Totient fonksiyonu, bir sayının kendisinden küçük ve kendisiyle asal olan pozitif tam sayıların sayısını hesaplayan matematiksel bir fonksiyondur. İsviçreli matematikçi Leonhard Euler tarafından geliştirilmiş olup RSA kriptografi sisteminin temelini oluşturur.
Euler Fermat teoremi ile bağlantılı olarak, bir sayının totient değeri, o sayının asal çarpanlarına bağlı olarak hesaplanır. Örneğin, asal sayıların totient fonksiyonu, sayının bir eksiğidir.
Totient, açık anahtarlı şifreleme sistemlerinde (RSA) anahtarların oluşturulmasında ve mesajların güvenli şekilde iletilmesinde kritik rol oynar.