Fungsi phi Euler

Dalam teori bilangan, fungsi phi Euler adalah fungsi yang menghitung bilangan bulat positif hingga diberikan bilangan bulat n yang prima nisbi dengan n. Fungsi ini ditulis dengan menggunakan huruf Yunani, phi, yang dilambangkan sebagai φ atau ϕ menyatakan kardinal himpunan bilangan asli 1 ≤ n ≤ m dimana gcd = 1. Bilangan bulat positif yang < 9 adalah 1, 2, 3, 4, 5, 6, 7, 8. Diantara bilangan-bilangan tersebut yang saling prima terhadap 9 adalah 1, 2, 4, 5, 7, 8, maka banyaknya bilangan yang saling prima terhadap 9 adalah sebanyak 6 sehingga φ(9) = 6. Fungsi ini dikemukakan oleh Leonhard Euler.