Fungsi phi Euler
Tampilan
Fungsi Phi Euler ⍉{m} atau φ{m} menyatakan kardinal himpunan bilangan asli n < m dimana fpb(m,n) = 1.
Dikemukakan oleh Leonhard Euler (L. 15 April 1707, Swiss. w. 18 September 1783, Rusia). Pada kisaran tahun 1750-an.
Contoh :
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.
Identitas :
⍉(1) = 0
⍉(2) = 1
⍉(3) = 2
⍉(4) = 2
⍉(P) = P - 1
⍉(mn) = ⍉(m)⍉(n)