Aplicaciones y cardinales
Como ejemplo, dados $A=\{1,2,a\}$ y $B=\{a,b,c\}$, se tiene que $A\times B:=\{(1,a), (1,b), (1,c), (2,a), (2,b), (2,c), (a,a), (a,b), (a,c)\}$.
☆ Sean $X$ e $Y$ dos conjuntos no vacíos. Se define una aplicación $f$ de $X$ en $Y$, y se representa por $f:X\longrightarrow Y$, como un subconjunto $F$ de $X\times Y$ tal que para todo $x\in X$ existe un único $y\in Y$ con $(x,y)\in F$. (Aclaración)
☆ Sean $X$ e $Y$ dos conjuntos no vacíos. Diremos que una aplicación $f:X\longrightarrow Y$ es sobreyectiva si para todo $y\in Y$ existe $x\in X$ tal que $f(x)=y$.
☆ Sean $X$ e $Y$ dos conjuntos no vacíos. Diremos que una aplicación $f:X\longrightarrow Y$ es inyectiva si para todo par de elementos $x_1,x_2\in X$ con $x_1\ne x_2$ se tiene que $f(x_1)\ne f(x_2)$.
☆ Sean $X$ e $Y$ dos conjuntos no vacíos. Diremos que una aplicación $f:X\longrightarrow Y$ es biyectiva si es tanto inyectiva como sobreyectiva.
En el siguiente enlace puedes aclarar estas definiciones con ayuda de los denominados diagramas de Venn (Aclaración).☆ Diremos que dos conjuntos no vacíos $X$ e $Y$ son equipotentes (tienen el mismo cardinal) si existe una aplicación biyectiva $\,f:X\longrightarrow Y$.