Llogaritës i totientit të Euler-it

Rreth kësaj llogaritëseje

Ky kalkulator gjen totientin e Euler-it φ(n) — numrin e numrave të plotë pozitivë nga 1 deri në n që janë koprimë me n (nuk ndajnë asnjë faktor të përbashkët me n përveç 1-it). Llogaritet nga faktorizimi i n-së në numra të thjeshtë, duke përdorur formulën e produktit φ(n) = n·∏(1 − 1/p) për çdo faktor të thjeshtë të dallueshëm p të n-së; për një numër të thjeshtë p vetë, φ(p) = p − 1.

Funksioni totient është qendror për teorinë e numrave dhe është themeli matematik i kriptosistemit me çelës publik RSA, ku φ(n) (i llogaritur nga dy numra të thjeshtë sekretë të mëdhenj) përdoret për të nxjerrë çelësin privat nga çelësi publik. Ai gjithashtu qeveris teoremën e Euler-it, një përgjithësim i teoremës së vogël të Fermatit, i përdorur gjerësisht në aritmetikën modulare. Shkruani një numër të plotë pozitiv për të marrë vlerën e tij totiente.