Powered By Blogger

06 April 2011

Euler's phi-Function

Definisi:
Untuk n≥1, misalkan ϕ(n) menunjukan banyaknya bilangan bulat positif kurang dari n dan relatif prima terhadap n.
Untuk memperjelas definisi di atas perhatikan contoh-contoh berikut:
ϕ(30)=8, ada 8 bilangan positif kurang dari 30 yang relatif prima terhadap 30 yaitu: 1, 7, 11, 13, 19, 23, 29.
ϕ(25)=20, ada 20 bilangan bulat positif kurang dari 25 yang relatif prima terhadap 25 yaitu: 1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 23, 24.
ϕ(17)=16, ada 16 bilangan bulat positif kurang dari 17 yang relatif prima terhadap 17 yaitu: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16.



Continued...

Tidak ada komentar: