Fungsi phi Euler: Perbedaan antara revisi
Tampilan
Konten dihapus Konten ditambahkan
k Bot: Perubahan kosmetika |
Tidak ada ringkasan suntingan |
||
Baris 1: | Baris 1: | ||
'''Fungsi Phi Euler''' |
'''Fungsi Phi Euler''' φ(m) atau ⍉(m) menyatakan ''kardinal'' [[himpunan]] [[bilangan asli]] n < m dimana [[Faktor persekutuan terbesar|fpb]](m,n) = 1. |
||
Dikemukakan oleh '''Leonhard Euler''' (L. 15 April 1707, Swiss. w. 18 September 1783, Rusia). Pada kisaran tahun 1750-an. |
Dikemukakan oleh '''[[Leonhard Euler|Leonhard Euler]]''' (L. 15 April 1707, [[Konfederasi Swiss Lama|Swiss.]] w. 18 September 1783, [[Kekaisaran Rusia|Rusia]]). Pada kisaran tahun 1750-an. |
||
'''Contoh :''' |
'''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 |
[[Bilangan bulat]] positif yang 9 adalah 1, 2, 3, 4, 5, 6, 7, 8. Diantara bilangan-bilangan tersebut yang [[Koprima (bilangan)|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 :''' |
'''Identitas :''' |
||
φ(1) = 0 |
|||
φ(2) = 1 |
|||
φ(3) = 2 |
|||
φ(4) = 2 |
|||
φ(P) = P - 1 untuk P prima |
|||
φ(mn) = φ(m)φ(n) |
Revisi per 29 Maret 2020 23.00
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 untuk P prima
φ(mn) = φ(m)φ(n)