Considerar en primer lugar las definiciones de lo que significa para una función uno-a-uno o en (definiciones adaptado de John Durbin del Álgebra Moderna):
Uno a uno: Un mapeo $\alpha\colon S\to T$ se dice que el ser uno-a-unosi
$$
\alpha(x_1) = \alpha(x_2)\quad\text{implica}\quad x_1=x_2\quad (x_1,x_2\in S),
$$
es decir, si desiguales elementos en el dominio desigual imágenes en el codominio.
A: Si $\alpha\colon S\to T$$\alpha(S)=T$, $\alpha$ dijo estar en. Por lo tanto $\alpha$ es en si para cada una de las $y\in T$ hay al menos un $x\in S$ tal que $\alpha(x)=y$.
Usted puede ordenar de visualizar la definición anterior con la siguiente imagen:
$\color{white}{\text{center it no}}$
Ejemplo: Vamos a $S=\{x,y,z\}$$T=\{1,2,3\}$. A continuación, una asignación de $\alpha\colon S\to T$ puede ser definido por $\alpha(x)=2, \alpha(y)=1, \alpha(z)=3$. Otra asignación, $\beta\colon S\to T$, está dada por $\beta(x)=1,\beta(y)=3,\beta(z)=1$. La asignación de $\alpha\colon S\to T$ tiene este aspecto:
$\color{white}{\text{center it now pleas keep goo}}$
Y la asignación de $\beta\colon S\to T$ tiene este aspecto:
$\color{white}{\text{center it now pleas keep goo}}$
Para $\alpha\colon S\to T$, podemos ver esta asignación es debido a que cada elemento en $T$ está siendo asignado por algún elemento en $S$:
- $y\mapsto 1$
- $x\mapsto 2$
- $z\mapsto 3$
Pero, ¿qué acerca de la $\beta\colon S\to T$? Es este mapa? Puede usted ver por qué no? Considere lo siguiente:
- $x\mapsto 1$
- $z\mapsto 1$
- $\color{red}{?\mapsto 2}$
- $y\mapsto 3$
Para $\beta\colon S\to T$ a, cada elemento en $T$ debe ser asignado a por algún elemento en $S$. Por desgracia, como podemos ver arriba por la parte resaltada en rojo, ningún elemento en $S$ mapas a$2$$T$. Por lo tanto, $\beta$ no es una en la asignación.
Razonamiento Similar se demuestra que $\alpha$ es uno-a-uno, sino $\beta$ no lo es. Hace todo sentido, ahora?