DISKUSI 2 TEORI BILANGAN

NAMA : JEFRITUA MANURUNG

NIM : 500694024

Kongruen

Misalnya 28 mod 5 = 3 dan 18 mod 5 = 3, maka kita katakan 28  18 (mod 5) (baca: 28

kongruen dengan 18 dalam modulo 5). Misalkan a dan b adalah bilangan bulat dan m adalah
bilangan > 0, maka a  b (mod m) jika m habis membagi a – b. Jika a tidak kongruen dengan
b dalam modulus m, maka ditulis a ≢ b (mod m).

Definisi : ditentukan p, q, m adalah bilangan-bilangan bulat dan m ≠ 0. Pp disebut kongruen

dengan q modulo m, ditulis p ≡ q (mod m), jika dan hanya jika m ∣ p – q

Contoh :

22  2 (mod 5) ( 5 habis membagi 22 – 2 = 20)

–6  14 (mod 10) (10 habis membagi –6 – 14 = –20)

Kekongruenan a  b (mod m) dapat pula dituliskan dalam hubungan a = b + km dengan k

adalah bilangan bulat.

Contoh :

17  2 (mod 3) dapat ditulis sebagai 17 = 2 + 5  3

–7  15 (mod 11) dapat ditulis sebagai –7 = 15 + (–2)11

Berdasarkan definisi aritmetika modulo, kita dapat menuliskan a mod m = r sebagai a  r

(mod m)

Contoh : Beberapa hasil operasi dengan operator modulo berikut

1) 23 mod 5 = 3 dapat ditulis sebagai 23  3 (mod 5)

2) 27 mod 3 = 0 dapat ditulis sebagai 27  0 (mod 3)