BILANGAN
FIP - ARITMETIKA
PEND.
MATEMATI
MODULO
KA
KELOMPOK 5 :
1. ALFIAN NULKHOIR
2. LINDA ASTRIANI
3. NURUL HIKMAH
4. WILIS TRIANI
ARITMETIKA
MODULO
Contoh :
22 ≡ 2 (mod 5) ( 5 habis membagi 22 – 2 = 20)
Kekongruenan a ≡ b (mod m) dapat pula dituliskan dalam
hubungan a = b + km dengan k adalah bilangan bulat.
Contoh :
17 ≡ 2 (mod 3) → 17 = 2 + 5 ≡ 3
Sifat refleksif
Jika p adalah suatu bilangan bulat, maka p ≡ p (mod m)
Sifat simetris
Jika p dan q adalah bilangan-bilangan bulat sehingga p ≡ q
(mod m), maka q ≡ p (mod m)
Sifat transitif
Jika p, q dan r adalah bilangan-bilangan bulat sehingga p ≡ q
(mod m) dan q ≡ r (mod m) maka p ≡ r (mod m)
Teorema.
Misalkan m adalah bilangan bulat positif.
1. Jika a ≡ b (mod m) dan c adalah sembarang bilangan
bulat maka
1) (a + c) ≡ (b + c) (mod m)
2) ac ≡ bc (mod m)
Bukti selanjutnya :
a ≡ b (mod m) ≡ a = b + k1m
c ≡ d (mod m) ≡ c = d + k2m
(a + c) = (b + d) + (k1 + k2)m
(a + c) = (b + d) + km dengan (k = k1 + k2)
Jadi, (a + c) = (b + d) (mod m)
Contoh :
Misalkan 17 ≡ 2 (mod 3) dan
10 ≡ 4 (mod 3),
maka menurut Teorema 2,
17 + 5 = 2 + 5 (mod 3) → 22 = 7 (mod 3)
17 . 5 = 2 . 5 (mod 3) → 85 = 10 (mod 3)