Page 8 - E-LKM KONGRUENSI LINEAR

MENGENAL 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 = FPB (a,n). Jika d|b,

maka persamaan kongruen ini memiliki solusi sebanyak d yang

kongruen dengan modulo n.

AKIBAT

Persamaan kongruen linier dengan FPB

(a,n) = 1 maka persamaan ini memiliki solusi tunggal atau tepat

satu solusi yang kongruen modulo n.

NOTE

Jika lupa dengan cara mencari FPB bisa klik tombol dibawah

untuk mempelajari kembali cara mencari FPB.

1