Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2022/discrete-mathematics-continuous-mathematics-and-probability-resit/3/a/solution

The integer congruence means : the difference is an integer multiple of the positive modulus . Write and for integers . Then
so addition preserves integer congruence. For multiplication,
The final coefficient is an integer, so multiplication also preserves integer congruence. These properties make addition and multiplication well defined on residue classes.

New to topics? Read the docs here!