Teorema Fermat

Jika p suatu bilangan prima dan ( a , p )=1 maka a p−1 ≡1( mod p)
Perluasan Teorema Fermat
Jika p suatu bilangan prima maka a p ≡ a(mod p) untuk setiap bilangan bulat a
Akibat Teorema Fermat
Jika p dan q adalah bilangan-bilangan prima yang berlainan sedemikian hingga
a p ≡ a(mod q) dan a q ≡ a(mod p) maka a pq ≡ a(mod pq)

Latihan Soal Teorema Fermat

1. Gunakan Teorema Fermat untuk menentukan sisa dari:
a. 1977 dibagi 5
b. 3810 dibagi 13

c. 1980 dibagi 9
d. 5100 dibagi 7
e. 6 2000 dibagi 11
f. 22020 dibagi 13

g. 3999999 dibagi 7
h. 21000000 dibagi 17
2. Jika ( a , 35 )=1 maka tunjukkan bahwa a 12 ≡1(mod 35)
3. Tentukan sisa dari 1+6+11+ …+1001 oleh 5