Kongruensi Bilangan
Kongruensi Bilangan
dengan 12
jawab[apa yang dimiliki dan apa
yang dicari]
Sifat 3
• Teorema 3: jika ca cb(mod n ) a bmaka
(mod dn )
dengan d merupakan
FPB(c,n).
Bukti:
• Akibat: ca cb(mod n )
• Lemma a 1: jika
b(mod n) dan
FPB(c,n)=1 ca maka
cb(mod n ) pc
• Lemma 2: jika dan
a b(mod p)
dengan p adalah bilangan prima
maka
Latihan Soal
• Buktikan pernyataan-pernyataan berikut ini:
mn
a.jika a b(mod n ) dan maka
a b(mod m )
b.jika a b(mod n ) dan
c0 ca cb(mod n )
maka
• Cari sisanya jika 250 dan 4165 dibagi dengan 7.
• Berapakah sisanya apabila
15 25 35 ... 995 1005
dibagi dengan 4.
• Buktikan bahwa 53103+10353 dapat dibagi
dengan 39, dan 111333+333111 dapat dibagi 7.
Kongruensi Linear
• Seperti pada persamaan biasa,
persamaan kongruensi linear adalah
suatu persamaan
ax b(mod berbentuk
n)
sedangkan penyele-saian dari x0
persamaan ini axadalah
b bilangan
(mod n ) bulat
0
yang memenuhi .
ax0 b(mod n )
Berdasarkan definisi dari kongruensi,
ax
jika dan hanya jika
0 b ny 0