If you find any mistakes, please make a comment! Thank you.

Addition of residue classes of integers is associative


Prove that addition of residue classes in $\mathbb{Z}/(n)$ is associative. (You may assume that it is well defined.)


Solution: We have \begin{align*} (\overline{a} + \overline{b}) + \overline{c} = &\ \overline{a+b} + \overline{c}\\ = &\ \overline{(a+b)+c}\\ = &\ \overline{a+(b+c)}\\ = &\ \overline{a} + \overline{b+c}\\ = &\ \overline{a} + (\overline{b} + \overline{c}), \end{align*} since integer addition is associative.

Linearity

This website is supposed to help you study Linear Algebras. Please only read these solutions after thinking about the problems carefully. Do not just copy these solutions.
Close Menu