equivalence relation-showing that an operation is well-defined

40 Views Asked by At

Define $f: \mathbb{Z}_n \to \mathbb{Z}_n$ as $f([a]) = [a^2]$. Show that $f$ is a well-defined function. I am confused as to how I could show this.

1

There are 1 best solutions below

0
On BEST ANSWER

You need to show that if $[a]=[b]$ in $\Bbb Z_n$ (i.e., $a\equiv b\pmod n$, i.e. $n\,|\,b-a$), then $[a^2]=[b^2]$.

For this, show first that $[a]=[b]$ implies $[a^2]=[ab]$.