Definisi 3.1
𝑝, 𝑞, 𝑚 ∈ 𝑍, 𝑚 ≠ 0.
p kongruen dengan q modulo m, 𝑝 ≡ 𝑞(𝑚𝑜𝑑𝑚).
Teorema 3.1 :
𝑝, 𝑞, 𝑚 ∈ 𝑍, 𝑚 ≠ 0.
𝑝 ≡ 𝑞(𝑚𝑜𝑑𝑚) ⇔ 𝑡 ∈ 𝑍, 𝑝 = 𝑞 + 𝑡. 𝑚
Contoh :
Teorema 3.2 :
Contoh :
Refleksif :
12 ≡ 12(𝑚𝑜𝑑4)karena ada 12 = 4.0 + 1216
Simetris :
13 ≡ 3(𝑚𝑜𝑑5)maka 3 ≡ 13(𝑚𝑜𝑑5)
Karena 5.2 + 3 = 13dan 5. (−2) + 13 = 3
Transitif :
15 ≡ 3(𝑚𝑜𝑑4)dan 3 ≡ 7(𝑚𝑜𝑑4)maka 15 ≡ 7(𝑚𝑜𝑑4)
Karena ada 15 = 4.3 + 3dan 3 = 4. (−1) + 7dan 15 = 4.2 + 7
Teorema 3.3 :
𝑝, 𝑞, 𝑟, 𝑚 ∈ 𝑍, 𝑚 > 0, 𝑝 ≡ 𝑞(𝑚𝑜𝑑𝑚)maka :
1. 𝑝 + 𝑟 ≡ 𝑞 + 𝑟(𝑚𝑜𝑑𝑚)
2. 𝑝 − 𝑟 ≡ 𝑞 − 𝑟(𝑚𝑜𝑑𝑚)
3. 𝑝. 𝑟 ≡ 𝑞. 𝑟(𝑚𝑜𝑑𝑚)
Contoh :
Teorema 3.4 :
Contoh :
Teorema 3.5 :
Contoh :
Teorema 3.6 :
𝑝, 𝑞, 𝑎, 𝑚, 𝑠 ∈ 𝑍, 𝑚 > 0
𝑎𝑝 ≡ 𝑎𝑞(𝑚𝑜𝑑𝑚)jika dan hanya jika 𝑝 ≡ 𝑞(𝑚𝑜𝑑 𝑚⁄(𝑎, 𝑚))
Jika 𝑝 ≡ 𝑞(𝑚𝑜𝑑𝑚1 )dan 𝑝 ≡ 𝑞(𝑚𝑜𝑑𝑚2 )jika dan hanya jika 𝑝 ≡ 𝑞(𝑚𝑜𝑑[𝑚1 , 𝑚2 ])
Contoh :