Soru: 15x ≡ 9 (mod 12) denklemini sağlayan en küçük pozitif x tam sayısını bulunuz.
Çözüm: Önce denklemi sadeleştirelim. 15, 9 ve 12'nin ortak böleni 3'tür: 15 ÷ 3 = 5, 9 ÷ 3 = 3, 12 ÷ 3 = 4. Yeni denklem: 5x ≡ 3 (mod 4). 5 ≡ 1 (mod 4) olduğundan, x ≡ 3 (mod 4) olur. En küçük pozitif x = 3'tür. Cevap: 3
