= KONGRUEN =

 KONGRUEN

Bagian 1

·       Misal 38 mod 5 = 3 dan 13 mod 5 = 3, maka 38 = 13 (mod 5).

[Dibaca: 38 kongruen dengan 13 dalam modulo 5]

·       Misal a dan b adalah bilangan bulat, m > 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)

Contoh 1

a.    17 = 2 (mod 3) [Dibaca: 3 habis membagi 17-2 = 15]

b.    -7 = 15 (mod 11) [Dibaca: 11 habis membagi -7-15 = -22]

c.    -7 ≠ 15 (mod 3) [Dibaca: 3 tidak habis membagi -7-15 = -22]

Bagian 2

·       Kekongruenan a = b (mod m) dapat pula ditulis a = b + km

Contoh 2

a.    17 = 2 (mod 3) [17 = 2 + 7 . 3]

b.    -7 = 15 (mod 11) [-7 = 15 + (-2) . 11]

Bagian 3

·       a mod m = r sebagai a = r (mod m)

Contoh 3

a.    23 mod 5 = 3 [23 = 3 (mod 5)]

b.    0 mod 12 = 0 [0 = 0 (mod 12)] 

Sumber:

https://informatika.stei.itb.ac.id/~rinaldi.munir/Kriptografi/Teori%20Bilangan.pdf