FUNGSI EULER DAN FI-

EULER
1.ANITA (2103020016)
2.IRNA ANDRIANI HAMUDDIN (2103020021)
3.SARAH (2103020026)
4.VIONNA KEZIA A.P (2103020025)
5.ERMA YULISA (2103020033)
6.SYIFA NURUL FUADAH ZAIN (2103020063)

Teori Bilangan
 Fungsi
Euler
Dalam teori bilangan, Fungsi Phi Euler adalah fungsi
menghitung bilangan bulat positif hingga diberikan
bilangan bulat yang prima. Fungsi ini ditulis dengan
menggunakan huruf Yunani, phi yang dilambangkan
sebagai atau menyatakan cardinal himpunan bilangan asli
 Definisi-definisi Fungsi
Euler
1 2 3
Syst em residu Misalkan m suatu bilangan Suat u fungsi f
sederhana modulo m adalah bulat positif, maka Ø(m) didefinisikan
pada himpunan semua
himpunan
semua bilangan bulat positif r, menyatakan banyaknya bilangan bulat positif disebut
yang memenuhi elemen dari himpunan fungsi ganda apabila untuk
(ri,m)=1
dengan ri≠rj(mod m) untuk residu sederhana modulo setiap bilangan-bilangan
i≠j. m. bulat positif m dan n (mn) = 1
maka f(m,n) = f(m) f(n)
 Teorema
1
Apabila p suatu bilangan prima
dan k suatu
bilangan bulat positif, maka Ø(p^k-1)(p-1).

Teorema
3
Apabila p suatu bilangan prima dan
k suatu bilangan bulat positif, maka
Ф(p^k)=p^k-1(p-1)
 Teorema 4

Fungsi Ф adalah fungsi

ganda

Teorema 6

Untuk setiap bilangan bulat

positif n>2, maka
Ф(n) suatu bilangan genap.
Sifat-sifat Fungsi
Euler
Sifat-sifat Fungsi
Euler
DEMIKIANLAH PERSENTASI DARI
KAMI MOHON MAAF JIKA ADA
KESALAHAN, KARENA
KESEMPURNAAN
ITU JUDUL LAGU RIZKY FEBIAN

TERIMAKASIH