Page 8 - ELEKTRONIK LEMBAR KERJA MAHASISWA BERBASIS INQUIRY LEARNING
P. 8
KONGRUENSI LINIER
DEFINISI
Persamaan kongruen linier adalah persamaan dalam bentuk
Contoh
TEOREMA
Persamaan kongruen linier mempunyai
solusi jika dan hanya jika d|b, di mana d = gcd (a,n). Jika d|b,
maka persamaan kongruen ini memiliki solusi sebanyak d yang
kongruen dengan modulo n.
AKIBAT
Persamaan kongruen linier dengan FPB
maka persamaan ini memiliki solusi tunggal atau
tepat satu solusi yang kongruen modulo n.
CATATAN
Jika lupa dengan cara mencari gcd (fpb) silahkan klik tombol
dibawah ini.
1
