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

1 Expert Approved Answer
Step: 1 Unlock

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

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related University Physics Questions!