We define a function $f : \mathbb Z/n\mathbb Z \to\mathbb Z/n\mathbb Z$ by$ f([l])=[7l^2]$.

73 Views Asked by At

Let $n$ be a natural number and let $k$ be an integer number. Let $[x]$ be the relation class of $x$ (integer number) modulo $n$.

How now to prove this is a function?

2

There are 2 best solutions below

1
On

$\textbf{Hint:}$ You have to prove that the map given by $[l] \mapsto [7l^2]$ is well defined, i.e. that it does not depend on the choice of a representative for $[l]$.

0
On

To prove this is a function you need it to be well-defined. That is, there are multiple choices of $l$ for $[l]$; you need to prove that regardless of this choice, the function $f$ will have the same result. That is, you need to prove that if $[l_1]=[l_2]$, then $[7l_1^2]=[7l_2^2]$.