The congruence relation a ≡ b (mod c) holds true if their difference is a multiple of c.
Answer
Learn about Congruence Modulo
The congruence modulo operation is used primarily in discrete math. .
Take the following congruent modulo equation.First, find (a - b). In this example, a=3 and b=10. See if n divides evenly (no remainder) into the resulting difference. In this case, we are checking if 7 divides evenly into 7.Since it divides evenly, the congruence relation between 3 and 10 holds. Therefore, this is a valid congruence relation.
Find a-b. Divide the difference by n, which is 9. Since it does not divide evenly, the congruence relation is invalid. Find a-b. Divide the difference by n, which is 4. Since it divides evenly, the congruence relation is valid.
Watch detailed video tutorials about Congruence Modulo !
Number Theory | Congruence Modulo n -- Definition and Example
7 minutes
Abstract Algebra 1 - Congruence Modulo n
15 minutes
On Demand Computer Science Theory Education for Students.