Fungsi Phi dan Teorema

Euler
 Review
adalah banyaknya bilangan bulat positif yang
kurang dari n dan prima relatif terhadap n.

Misal :
n=8 maka
n=12 maka
n dapat dinyatakan dalam bentuk kanonik yakni

dengan pi = bilangan prima yang berbeda

mi=bilangan bulat positif
maka
 Contoh
1. n=8 maka

2. n=12 maka
Jika n suatu bil.prima maka
Misal :
1.

2.
 Teorema Euler
• Jika m suatu bilangan bulat positif dan (a,m)=1
maka
 TEOREMA FERMAT
•Jika
  m bilangan prima dan (a,m)=1 maka
 Perkongruenan Fermat
• Jika
  p prima, maka mempunyai (p-1) buah akar.
• Akar-akarnya adalah anggota dari yaitu
1,2,3,..,p-1.
• Suatu akar dikatakan mempunyai periode x jika
dan hanya jika akar tersebut dipangkatkan
dengan m menghasilkan 1 dan m adalah
pangkat yg terkecil.
• Suatu akar dikatakan akar primitif jika dan
hanya jika akar tersebut dipangkatkan (p-1)
baru mendapatkan 1.
 Contoh :
•1.Diket
 
Tentukan akar-akarnya, periode untuk tiap
akar dan tentukan akar primitif jika ada!
Penyelesaian :
Akar-akarnya adalah
 Pangkat 1 2 3 4 5 6
Akar

1 1 1 1 1 1 1 P(1)=1

2 2 4 1 2 4 1 P(2)=3

3 3 2 6 4 5 1 P(3)=6

4 4 2 1 4 2 1 P(4)=3

5 5 4 6 2 3 1 P(5)=6

6 6 1 6 1 6 1 P(6)=2
• 3 dan 5 adalah akar primitif karena untuk
menghasilkan nilai 1 harus pada pangkat
terakhir
• Sehingga mempunyai 2 akar primitif yaitu x=3
dan x=5
• Atau bisa diselidiki lewat
 Teorema 9.5
• Apabila
  bil bulat positif m mempunyai akar
primitif maka banyaknya akar primitif dari m
 Perkongruenan Euler
• Jika
  m bilangan komposit maka mempunyai akar
sejumlah
• Akar-akarnya adalah anggota dari
• Suatu akar dikatakan mempunyai periode x jika dan
hanya jika akar tersebut dipangkatkan dengan m,
menghasilkan 1 dan m adalah pangkat yang
terkecil.
• Suatu akar dikatakan akar primitif jika dan hanya
jika akar tersebut dipangkatkan (p-1) baru
mendapatkan 1.
 Contoh
• Diket
 
Tentukan akar-akarnya, periode akar-akarnya
dan tentukan akar primitifnya bila ada !
Penyelesaian :

Anggotanya 1, 2,4,5,7,8
 Akar-akarnya
pangkat 1 2 3 4 5 6
Akar

1 1 1 1 1 1 1 P(1)=1

2 2 4 8 7 5 1 P(2)=6

4 4 7 1 4 7 1 P(4)=3

5 5 7 8 4 2 1 P(5)=6

7 7 4 1 7 4 1 P(7)=3

8 8 1 8 1 8 1 P(8)=2
• Sehingga mempunyai 2 akar primitif yaitu x=2
dan x=5
 Exercise
•1.  

2.

Tentukan :
Akar-akarnya, periode tiap akar, akar primitif