Menghitung Kongruensi.

Definisi :
Untuk A,B, dan C bilangan bulat, maka
A=B(mod C) berarti ada suatu bilangan bulat H, sehingga A=HC+B.

Contoh :
(i) 35=15(mod 4) karena 35=5x4 + 15
ini masih bisa disederhanakan menjadi 35=3(mod 4), jadi 35=15(mod 4)=3(mod 4).
(ii) 35 = (-1)(mod 4) karena 35= 9 x 4 + (-1).
(iii) -14=4(mod 6) karena -14= (-3)x 6 + 4.

Sifat :
(I) AB(mod C)={A(mod C)}{B(mod C)}
Bukti :
A(mod C) ==> A(mod C)=KC + A untuk suatu bilangan bulat K, dan
B(mod C)=HC + B untuk suatu bilangan bulat H.
Sehingga :
{A(mod C)}{B(mod C)}=(KC+A)(HC+B)=(KCH)C + (KB+HA)C + AB = [KCH+KB+HA]C + AB
= AB(mod C)
<Terbukti>