Question: Let $N$ be a positive integer. Consider the relation $circledast$ among pairs of integers $r, s in mathbb{Z}$ defined as $r circledast s$ when $r-s$
Let $N$ be a positive integer. Consider the relation $\circledast$ among pairs of integers $r, s \in \mathbb{Z}$ defined as $r \circledast s$ when $r-s$ is an integer multiple of $N$. Prove that $\circledast$ is an equivalence relation and identify the elements of the quotient space $Q=\mathbb{Z} / \circledast$. Prove that the composition law among equivalence classes $\odot$ defined as $[a] \odot[b]=[a+b]$ endows $Q$ with group structure, and identify to which group $(Q, \odot)$ is isomorphic.
Step by Step Solution
3.40 Rating (153 Votes )
There are 3 Steps involved in it
To solve this first of all we need to prove that the relation circledast defined by r circledast s iff N mid r s is an equivalence relation identify t... View full answer
Get step-by-step solutions from verified subject matter experts
