Jelaskan Contoh dari Relasi kekongruenan

Contoh umum dari relasi kekongruenan adalah kekongruenan modulo  pada himpunan bilangan bulat. Untuk sebuah bilangan bulat positif , dua bilangan bulat  dan  dikatakan (saling) kongruen modulo , dan dituliskan sebagai

jika  habis dibagi oleh  (dalam kata lain, jika  dan  memiliki sisa pembagian yang sama ketika dibagi oleh ).

Sebagai contoh,  dan  saling kongruen modulo , dan dituliskan sebagai

karena  adalah kelipatan dari ; atau secara ekuivalen, karena  dan  memiliki sisa pembagian  ketika dibagi oleh .

sifat penjumlahan dan perkalian bilangan bulat masih berlaku dalam kekongruenan modulo  (untuk  yang tetap). Hal ini mengartikan jika