1
$\begingroup$

I need to solve this exercise:

Consider $\psi: f\in \mathbb Z^{\mathbb Z} \mapsto f(2) \in \mathbb Z$. Is $\psi$ injective? Is it surjective?

I've never had to work with functions as elements before, so I am a bit confused. Does $f(2)$ mean a function $f$ having $2$ as parameter? Proving $\psi$ to be an injection means that I have to find a $g$ function so that $\psi(f)=\psi(g) \Leftrightarrow f=g$. How do I do that? And how do I prove that $\exists g \in \mathbb Z^{\mathbb Z} : \; \psi(g)=f(2)$? A nudge in the right direction would be really appreciated.

  • 1
    $f(2)$ is simply the value of $f$ at $2$. Example: if $f(n)=n^2-1$ then $f(2)=2^2-1=3$.2012-12-19

2 Answers 2

2

HINT: Answer these questions:

  • Let $f$ and $g$ be two functions on $\Bbb Z$. Suppose that $f(2)=g(2)$. Is it then true that $f=g$ as functions?

  • Let $n\in\Bbb Z$. Is there a function $f:\Bbb Z\rightarrow\Bbb Z$ such that $f(2)=n$?

  • 0
    Ok, for some reason I thought I had to find $f^{-1}$ for each $f$ and I obviously was way off track. Thank you for your kind and precious help!!2012-12-19
1

$\Psi$ is not injective.

Let

$f(x) = \begin{cases} 0 & \quad x = 2 \\ 1 & \quad x \neq 2 \end{cases}$

and let $g$ be the constant $0$ function. Then $f \neq g$ but $\Psi(f) = f(2) = 0 = g(2) = \Psi(g)$.

$\Psi$ is surjective. Let $k \in \mathbb{Z}$. Let $g_k$ be the constant function taking value $k$. Then $\Psi(g_k) = k$.