2

Where did the notation $\Bbb Z/n\Bbb Z$ came from? By this I mean the ring $(\Bbb Z, +_{\bmod n},\cdot _{\bmod n})$.

Shouldn't the "$n\Bbb Z$" part be an equivalence relation(to quotient the set?)?

1 Answers1

1

I think it's just part of a more general notation for cosets of a subgroup, which has been popular for most of the 20th century. If $G$ is a group, and $H$ is a normal subgroup, then $G/H$ is the set of cosets $xH : x \in G$.

With this notation, an integer modulo $n$ is literally a subset of $\mathbb{Z}$. For example $1$ modulo $\mathbb{Z}$ is the subset $$\{ ... , 1, n+1, 2n + 1, ...\} = 1 + \{... , 0, n, 2n, ...\} = 1 + n \mathbb{Z}$$ and so the integers modulo $n$ are just $$\{ k + \{... , 0, n, 2n, ...\} : k \in \mathbb{Z}\} = \{ k + n \mathbb{Z} : k \in \mathbb{Z} \} = \mathbb{Z}/n\mathbb{Z}$$

D_S
  • 33,891