Lecture 7 Part 2 (Discrete Math)

The lecture proves congruence mod n is transitive. The hypotheses assumed are:

1. A.x is congruent to y mod n, and y is congruent to z mod n
2. B.x is congruent to y mod n, and x is congruent to z mod n
3. C.x is congruent to x mod n only
4. D.y is congruent to x mod n, and z is congruent to y mod n