A. Teorema Fermat
Teorema fermat digunakan untuk menguji keprimaan suatu bilangan bulat.
i. Teorema a.1
Jika (a,m) = 1
maka sisa terkecil modulo m = {a, 2a, 3a, …, (m-1)} ialah
suatu permutasi dari 1, 2, 3, …, (m-1).
1
UIN Imam Bonjol Padang
Tadris Matematika, Syahlul Erbi Syaputra
Teori Bilangan TEOREMA FERMAT DAN TEOREMA WILSON
2
UIN Imam Bonjol Padang
Tadris Matematika, Syahlul Erbi Syaputra
Teori Bilangan TEOREMA FERMAT DAN TEOREMA WILSON
Contoh 3 :
Apakah 117 merupakan bilangan prima atau bilangan
komposit?
diketahui a = 2 dan P = 117
aP ≡ a (mod P)
2117 ≡ 2 (mod 117) → 177 = 7(16) + 5
2117 ≡ 2117 (mod 117)
2117 ≡ 27(16) + 5 (mod 117)
2117 ≡ 12816 . 25 (mod 117)
2117 = 1116 . 25 (mod 117) → 128-117 = 11
2117 = (112)8 . 25 (mod 117)
2117 = 1218 . 25 (mod 117)
2117 = 48 . 25 (mod 117) → 121-117 = 4
2117 = (22)8 . 25 (mod 117)
2117 = 216 . 25 (mod 117)
2117 = 221 (mod 117)
2117 = (27)3 (mod 117)
2117 = (128)3 (mod 117)
2117 = 113 (mod 117) → 128-117 = 11
2117 = 112 . 11 (mod 117)
2117 = 121 . 11 (mod 117)
2117 = 4 . 11 (mod 117) → 121-117 = 4
2117 = 44 (mod 117)
2117 ≡ 44 (mod 117)
Sehingga 117 merupakan bilangan komposit.
3
UIN Imam Bonjol Padang
Tadris Matematika, Syahlul Erbi Syaputra
Teori Bilangan TEOREMA FERMAT DAN TEOREMA WILSON
Contoh 1 :
Tunjukan 2340 ≡ 1 (mod 341)
Karena 340 .= 341-1
341 = 11 . 31 → p = 11 dan q = 31
Maka pq = 11-1
pq = 10 → ap dan aq
ap .≡ a (mod q)
210 ≡ 1 (mod 31)
210 (2) ≡ 1 (2) (mod 31)
211 = 2048
= 31 . 66 + 2
211 ≡ 2 (mod 31) … (i)
aq ..≡ a (mod p)
210 ..≡ 1 (mod 11) → 210 = 1024 = 11 . 93 + 1
[210 ≡ 1 (mod 11)]3
(210)3 .≡ (1)3 (mod 11)
230 ..≡ 1 (mod 11)
2 . 230 ≡ 1 . 2 (mod 11)
231 ≡ 2 (mod 11) … (ii)
ap ≡ a (mod q) … (i) 211 ≡ 2 (mod 31)
aq ≡ a (mod p) … (ii) 231 ≡ 2 (mod 11)
apq .≡ a (mod pq)
2(11)31 ≡ 2 (mod 11 . 31)
2341 ≡ 2 (mod 341) (: 2)
2340 ≡ 1 (mod 341) terbukti
B. Teorema Wilson
i. Teorema b.1
Jika P suatu bilangan prima maka kekongruenan x2 ≡ 1 (mod p),
mempunyai tepat dua solusi, yaitu 1 dan (p-1).
Contoh 1 :
Diketahui p = 7
x2 ≡ 1 (mod 7)
x2-1 ≡ 1-1 (mod 7) → dikurangi 1
4
UIN Imam Bonjol Padang
Tadris Matematika, Syahlul Erbi Syaputra
Teori Bilangan TEOREMA FERMAT DAN TEOREMA WILSON
x2-1 ≡ 0 (mod 7)
.(x + 1)(x-1) ≡ 0 (mod 7)
7│(x + 1)(x-1)
7│(x + 1) .7│(x-1)
a = 1, 2, 3, …, (P-1).
a 1 2 3 4 5 6 7 8 9 10
a` 1 6 4 3 9 2 8 7 5 10
aa` 1 12 12 12 45 12 56 56 45 100
1 1 1 1 1 1 1 1 1 1
5
UIN Imam Bonjol Padang
Tadris Matematika, Syahlul Erbi Syaputra
Teori Bilangan TEOREMA FERMAT DAN TEOREMA WILSON
.13│715 .: solusi = 5.
6
UIN Imam Bonjol Padang
Tadris Matematika, Syahlul Erbi Syaputra