Funkcja φ (Eulera) lub tocjent – funkcja przypisująca każdej liczbie naturalnej liczbę (ilość) liczb które są z nią względnie pierwsze i nie większe od niej (liczymy również 1). Nazwa pochodzi od nazwiska Leonharda Eulera. Funkcja Eulera odgrywa dużą rolę w teorii liczb. Ma też istotne zastosowania w kryptografii w badaniach nad złożonością szyfrów.
Pierwsze 100 wartości funkcji
| + | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | 2 | 2 | 4 | 2 | 6 | 4 | 6 | 4 |
| 10 | 10 | 4 | 12 | 6 | 8 | 8 | 16 | 6 | 18 | 8 |
| 20 | 12 | 10 | 22 | 8 | 20 | 12 | 18 | 12 | 28 | 8 |
| 30 | 30 | 16 | 20 | 16 | 24 | 12 | 36 | 18 | 24 | 16 |
| 40 | 40 | 12 | 42 | 20 | 24 | 22 | 46 | 16 | 42 | 20 |
| 50 | 32 | 24 | 52 | 18 | 40 | 24 | 36 | 28 | 58 | 16 |
| 60 | 60 | 30 | 36 | 32 | 48 | 20 | 66 | 32 | 44 | 24 |
| 70 | 70 | 24 | 72 | 36 | 40 | 36 | 60 | 24 | 78 | 32 |
| 80 | 54 | 40 | 82 | 24 | 64 | 42 | 56 | 40 | 88 | 24 |
| 90 | 72 | 44 | 60 | 46 | 72 | 32 | 96 | 42 | 60 | 40 |
Jeśli jest rozkładem liczby na czynniki pierwsze o nietrywialnych wykładnikach, , to
co wynika z wymienionych niżej własności tej funkcji.