Professional Documents
Culture Documents
Theory of Congruence
Theory of Congruence
Definition
Let n be a fixed positive integer. Two integers a and b are said to be
congruent modulo n, symbolized
a ≡ b(mod n)
Illustration:
a = qn + r 0 ≤ r < n.
a ≡ 0(mod n)
a = b + kn = (qn + r) + kn
= (q + k)n + r
a = q1 n + r and
b = q2 n + r.
c(a − b) = ca − cb = kn
dr(a − b) = k(ds)
r(a − b) = ks
Corollary
If ca ≡ cb(mod p) and p6 | c, where p is a prime number, then
a ≡ b(mod p).
Solution:
15 + 25 + 35 + · · · + 995 + 1005