Fungsi phi Euler itu apa sih?

Dalam teori bilangan, fungsi phi Euler () adalah fungsi yang menghitung bilangan bulat positif hingga diberikan bilangan bulat  yang prima nisbi dengan . Fungsi ini ditulis dengan menggunakan huruf Yunani, phi, yang dilambangkan sebagai  atau  menyatakan kardinal himpunan bilangan asli  dimana .

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 (L. 15 April 1707, Swiss. w. 18 September 1783, Rusia).