ตัวอย่างที่ 1
เศษเหลือที่ได้จากการหาร 2^100 ด้วย 5 เท่ากับเท่าใด
ไม่ได้ยากอะไรเลย
2^100 ≡ ? (mod 5)
2 ≡ 2 (mod 5)
2^2 ≡ 4 (mod 5)
2^3 ≡ 3 (mod 5)
〖〖(2〗^2)〗^50 ≡ 4^50(mod 5)
4^50 ≡ ? (mod 5)
4 ≡ 4 (mod 5)
4^2 ≡ 1 (mod 5) ( 16 หาร 5 เหลือเศษ 1)
〖〖(4〗^2)〗^25 ≡ 1^25(mod 5)
ตอบ เหลือ เศษ 1
|