Eulers totient-kalkylator

Om denna kalkylator

Den här kalkylatorn beräknar Eulers totientfunktion φ(n) — antalet positiva heltal från 1 till n som är relativt prima med n (inte har någon gemensam faktor med n förutom 1). Den beräknas från n:s primtalsfaktorisering med produktformeln φ(n) = n·∏(1 − 1/p) över varje unik primfaktor p i n; för ett primtal p självt gäller φ(p) = p − 1.

Totientfunktionen är central inom talteori och utgör den matematiska grunden för RSA-kryptosystemet med publik nyckel, där φ(n) (beräknat från två stora hemliga primtal) används för att härleda den privata nyckeln från den publika nyckeln. Den styr även Eulers sats, en generalisering av Fermats lilla sats som används inom modulär aritmetik. Ange ett positivt heltal för att få dess totientvärde.