Kongruensi Bilangan
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