Funcția Euler este o funcție egală cu numărul de numere într-un set relativ prime. Remarcăm din definiție.
Explicație: numerele care nu au divizori comuni, alții decât 1 se numesc relativ prime. Deoarece divizorii de zero sunt toți numerele naturale, 0 este relativ prime la 1.
Multiplicitatea funcției Euler
Pentru numere relativ prime și
Calculul funcției Euler
Reprezentăm numărul din formular
unde numerele sunt simple și pereche diferite. atunci
Euler funcționează online
Programul calculează funcția online Euler pentru orice număr mai mic decât.