Is $f:\mathbb{Z} \times \mathbb{Z} \to \mathbb Z$, $f(m,n)=31m+23n$ injective?
Is $f:\mathbb Z \times \mathbb Z \to \mathbb Z$, $f(m,n)=31m+23n$ injective?
0
$\begingroup$
functions
2 Answers
3
1) Can you find $(m,n)$ such that $31m + 23n = 0$?
2) What happens if you multiply $31m + 23n = 0$ by some integer? Can you spot more solutions?
-
0@user50554: You have at least, $(23,-31)$ in the $\ker f$, so it is not injective. – 2012-12-15
3
$f(23,0)=f(0,31)$ thus $f$ is not injective.