Kongruensi Modulo \(n\) Merupakan Relasi Ekuivalensi.

Untuk sembarang bilangan bulat \(a\text{,}\) \(b\text{,}\) dan \(c\text{,}\) serta sembarang bilangan bulat positif \(n\text{,}\) pernyataan berikut berlaku:
  1. \(a \equiv a \pmod{n}\text{.}\)
  2. Jika \(a \equiv b \pmod{n}\text{,}\) maka \(b \equiv a \pmod{n}\text{.}\)
  3. Jika \(a \equiv b \pmod{n}\) dan \(b \equiv c \pmod{n}\text{,}\) maka \(a \equiv c \pmod{n}\text{.}\)
Dengan kata lain, kongruensi modulo \(n\) bersifat refleksif, simetris, dan transitif, sehingga merupakan relasi ekuivalensi.
dalam konteks