(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

En la presente nota hablaremos de lo que es una familia de conjuntos, una familia indexada de conjuntos y usaremos esos conceptos para establecer lo que es una partición de un conjunto dado. Finalizaremos esta nota con un lema que nos permitirá establecer en la nota siguiente la relación que hay entre las particiones y las relaciones de equivalencia.

Observación

En los contextos en los que sea importante construir conjuntos que tengan por elementos a subconjuntos de conjuntos con los que se está trabajando, se acostumbra llamar a los conjuntos construidos de esta forma familias de conjuntos.

Ejemplo

$\mathcal{F}=\{\{1,4,7\},\{0,2\},\mathbb{N}\}.$

Definición

Sea $I$ un conjunto. Para cada $i\in I$ consideremos un conjunto $A_i$. Decimos que: $\mathcal{F}=\{A_i\mid i\in I\}$ es una familia de conjuntos indexada por $I$, a $I$ se le llama un conjunto de índices.

La unión de $\mathcal{F}$ es:

$\bigcup _{i\in I}{A}_i=\{x\mid x\in A_{i}paraalgúni\in I\}$

Si $\mathcal{F}\ne \mathrm{\varnothing }$, la intersección de $\mathcal{F}$ es:

$\bigcap _{i\in I}{A}_i=\{x\mid x\in A_{i}paratodai\in I\}$.

Nota. Si $\mathcal{F}\ne \mathrm{\varnothing }$, entonces $\mathcal{F}$ tiene algún $C\in \mathcal{F}$, así,

$\bigcap _{i\in I}{A}_i=\{x\in C\mid x\in A_{i}paratodai\in I\},$

y por el axioma de separación $\bigcap _{i\in I}{A}_i$ es un conjunto. Por otro lado, existe un axioma que asegura que la unión de una familia de conjuntos es un conjunto.

De forma más general, si $\mathcal{F}$ es una clase no vacía de conjuntos, digamos con $C\in \mathcal{F}$, entonces podemos considerar la colección $\{x\in C\mid x\in AparatodaA\in \mathcal{F}\}$, que será un conjunto por el axioma de separación, incluso si $\mathcal{F}$ es una clase propia. Denotaremos a este conjunto por $\bigcap \mathcal{F}$ y le llamaremos la intersección de la colección $\mathcal{F}$.

Ejemplos

1. Si $\mathcal{F}=\{A_1,A_2,A_3,A_4\}=\{A_i\mid i\in \{1,2,3,4\}\}$, con:

$A_1=\{2,-1,9,3,5\}$

$A_2=\{-2,0,2,4\}$

$A_3=\{2,12\}$

$A_4=\{1,2,3,4,5\}$

$\bigcup _{i\in \{1,2,3,4\}}{A}_i=\{2,-1,9,3,5,-2,0,4,12,1\}$

$\bigcap _{i\in \{1,2,3,4\}}{A}_i=\{2\}$

2. Sea $I=\{1,2,3,\dots \}$, $B_i=[0,i]$ $\mathrm{\forall }i\in I$

$\mathcal{F}=\{B_i\mid i\in I\}$

$\bigcup _{i\in I}{B}_i=[0,\mathrm{\infty })$

$\bigcap _{i\in I}{B}_i=B_1=[0,1]$

En el siguiente clip se observan los primeros 50 intervalos en el eje x, es decir, $B_i$ para $1\le i\le 50$.

3. Sea $I={\mathbb{R}}^{+}$, $C_r=[-r,r]$ $\mathrm{\forall }r\in I$

$\mathcal{F}=\{C_r\mid r\in I\}$

$\bigcup _{r\in I}{C}_r=\mathbb{R}$

$\bigcap _{r\in I}{C}_r=\{0\}$

En el siguiente clip se observan algunos de esos intervalos.

Definición

Sea $A$ un conjunto. Una partición de $A$ es una familia $P=\{A_i\mid i\in I\}$ de subconjuntos de $A,$ es decir $A_i\subseteq A$, $\mathrm{\forall }i\in I$, tal que:

1. $A_i\ne \mathrm{\varnothing }$, $\mathrm{\forall }i\in I$
2. Si $i,j\in I$ son tales que $A_i\ne A_j$, entonces $A_i\cap A_j=\mathrm{\varnothing }$
3. $A=\bigcup _{i\in I}{A}_i$

Ejemplo

$A=\{1,2,3\}$, veamos las distintas particiones de $A$.

$P_1=\{\{1\},\{2,3\}\}$

$P_2=\{\{3\},\{1,2\}\}$

$P_3=\{\{2\},\{1,3\}\}$

$P_4=\{\{1\},\{2\},\{3\}\}$

$P_5=\{\{1,2,3\}\}$

Lema

Sea $A$ un conjunto, $\mathcal{R}$ una relación de equivalencia en $A$. Dados $x,y\in A$

1. Si $x\sim y$, entonces $\bar{x}=\bar{y}.$
2. Si $x\nsim y$, entonces $\bar{x}\cap \bar{y}=\mathrm{\varnothing }$.

Demostración de 1.

Sea $A$ un conjunto , $\mathcal{R}$ una relación de equivalencia en $A$, $x,y\in A$.

Supongamos que $x\sim y$.

Por demostrar que $\bar{x}=\bar{y}$.

La prueba se hará por doble contención.

$\subseteq$ Primera contención

Por demostrar que $\bar{x}\subseteq \bar{y}$.

Sea $z\in \bar{x}=\{a\in A\mid a\sim x\}$, entonces $z\sim x$ y por hipótesis $x\sim y$, por transitividad de $\mathcal{R}$, $z\sim y$ y así $z\in \{a\in A\mid a\sim y\}=\bar{y}$. Por lo tanto, $\bar{x}\subseteq \bar{y}$.

$\supseteq$ Segunda contención

Por demostrar que $\bar{y}\subseteq \bar{x}$.

Sea $z\in \bar{y}=\{a\in A\mid a\sim y\}$, entonces $z\sim y$ y por hipótesis $x\sim y$, por ser $\mathcal{R}$ simétrica, $y\sim x$. Así, $z\sim y$ y $y\sim x$, entonces por transitividad $z\sim x$, es decir, $z\in \{a\in A\mid a\sim x\}=\bar{x}$. Por lo tanto, $\bar{y}\subseteq \bar{x}$.

Dado que se cumplen las dos contenciones tenemos que $\bar{x}=\bar{y}$, que es lo que queríamos probar.

$\mathrm{<img\; draggable="false"\; role="img"\; class="emoji"\; alt="◻"\; src="https://s.w.org/images/core/emoji/14.0.0/svg/25fb.svg">}$

Demostración de 2.

Queremos probar que si $x\nsim y$, entonces $\bar{x}\cap \bar{y}=\mathrm{\varnothing }$.

Supongamos que $x\nsim y$ y supongamos también por reducción al absurdo que $\bar{x}\cap \bar{y}\ne \mathrm{\varnothing }$. Dado que $\bar{x}\cap \bar{y}\ne \mathrm{\varnothing }$, existe $z\in \bar{x}\cap \bar{y}$, es decir $z\in \bar{x}$ y $z\in \bar{y}$. Así, $z\sim x$ y $z\sim y$, entonces por simetría $x\sim z,$ y como $z\sim y$, por transitividad de la relación de equivalencia, tenemos que $x\sim y$, lo cual es una contradicción a nuestra primera hipótesis. Por lo tanto, $\bar{x}\cap \bar{y}=\mathrm{\varnothing }$.

$\mathrm{<img\; draggable="false"\; role="img"\; class="emoji"\; alt="◻"\; src="https://s.w.org/images/core/emoji/14.0.0/svg/25fb.svg">}$

Tarea Moral

1. Considera los siguientes conjuntos:

$A_1=\{1,3,5,7,11\}$

$A_2=\{-5,-3,-1,1,3,5\}$

$A_3=\{1,2,3,4,5,6,7\}$

$A_4=\{-5,-3,1,3,5\}$

$A_5=\{0,3,5,11\}$

Encuentra $\bigcup _{i\in \{1,2,3,4,5\}}{A}_i$ y $\bigcap _{i\in \{1,2,3,4,5\}}{A}_i$.

2. En cada uno de los siguientes incisos encuentra $\bigcup _{i\in I}{B}_i$ y $\bigcap _{i\in I}{B}_i$.

i) Sea $I=\mathbb{Z}$, $B_i=[i,i+1]$.

ii) Sea $I=\mathbb{N}$, $B_i=[-i,i+1]$.

3. Encuentra todas las posibles particiones de $\{3,6,7,9\}$.

Más adelante.

En la siguiente nota veremos que toda relación de equivalencia induce una partición, y toda partición induce una relación de equivalencia.

Enlaces relacionados

Página principal del curso.

Enlace a la nota anterior. Nota 13. Relación de equivalencia.

Enlace a la nota siguiente. Nota 15. Relaciones de equivalencia y particiones

(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

En esta nota veremos el concepto de relación de equivalencia, útil en distintas áreas de la matemática, como el álgebra, la teoría de los números, el análisis, la topología, etc. Sería conveniente que revisaras el concepto de relación que vimos en la Nota 7. Relaciones y funciones .

Recuerda que dado un conjunto $A$, una relación $\mathcal{R}$ en $A$ es un subconjunto de $A\times A$, se llamará relación de equivalencia cuando cumpla tres condiciones que llamaremos reflexividad, simetría y transitividad.

Definición

Sea $A$ un conjunto, $\mathcal{R}\subseteq A\times A$ una relación. Decimos que $\mathcal{R}$ es una relación de equivalencia si y sólo si:

1. $\mathrm{\forall }a\in A(a,a)\in R$, es decir es reflexiva.
2. $\mathrm{\forall }a,b\in A$, si $(a,b)\in \mathcal{R}$, entonces $(b,a)\in \mathcal{R}$, es decir es simétrica.
3. $\mathrm{\forall }a,b,c\in A$, si $(a,b)\in \mathcal{R}$ y $(b,c)\in \mathcal{R}$, entonces $(a,c)\in \mathcal{R}$, es decir es transitiva.

Ejemplos

1. $\mathcal{R}\subseteq \mathbb{R}\times \mathbb{R}$ con $\mathcal{R}=\{(a,b)\in \mathbb{R}\times \mathbb{R}\mid a=b\}$

$\mathrm{\forall }a\in \mathbb{R}$ la pareja $(a,a)\in \mathcal{R}$ ya que $a=a$, y por lo tanto es reflexiva.

$\mathrm{\forall }a,b\in \mathbb{R}$, si $(a,b)\in \mathcal{R}$ entonces $a=b$, en consecuencia $b=a$ y por lo tanto $(b,a)\in \mathbb{R}$, así la relación es simétrica.

$\mathrm{\forall }a,b,c\in \mathbb{R}$, si $(a,b)\in \mathcal{R}$ y $(b,c)\in \mathcal{R}$ entonces $a=b$ y $b=c$, así $a=c$ y entonces $(a,c)\in \mathcal{R}$, así la relación es transitiva.

2. $\mathcal{R}\subseteq \mathbb{Z}\times \mathbb{Z}$ con $(a,b)\in \mathcal{R}$ si y sólo si $a<b$.

Veamos que esta relación es transitiva: dados $a,b,c\in \mathbb{Z}$ si $(a,b)\in \mathcal{R}$ y $(b,c)\in \mathcal{R}$, entonces $a<b$ y $b<c$, de donde concluimos que $a<c$ y así $(a,c)\in \mathcal{R}$.

No es reflexiva pues $1\nless 1$, así $(1,1)\notin \mathcal{R}$.

No es simétrica ya que $1<2$, pero $2\nless 1$, así $(1,2)\in \mathcal{R}$ pero $(2,1)\notin \mathcal{R}$.

Por lo tanto la relación $\mathcal{R}$ no es una relación de equivalencia.

3. Sea $\mathcal{R}$ una relación en $\mathbb{Z}$, dada por $(a,b)\in \mathcal{R}$ si y sólo si $a$ y $b$ tienen la misma paridad, es decir si y sólo si ambos son pares o ambos son impares.

Notemos que:

$(a,b)\in \mathbb{R}$ si y sólo si $a-b$ es par.

Tenemos entonces que $(a,a)\in \mathbb{R}$ pues $a-a=0=2(0)$, así la relación es reflexiva.

Si $(a,b)\in \mathcal{R}$, entonces $a-b$ es par, por lo cual $a-b=2k$, con $k\in \mathbb{Z}$. Así, $b-a=2(-k)$ con $-k\in \mathbb{Z}$, lo que nos permite concluir que $b-a$ también es par y entonces $(b,a)\in \mathcal{R}$. Así, la relación es simétrica.

Para mostrar que $\mathcal{R}$ es transitiva, sean $(a,b)\in \mathcal{R}$ y $(b,c)\in \mathcal{R}$, entonces $a-b$ y $b-c$ son pares es decir:

$a-b=2k$ y $b-c=2q$ con $k,q\in \mathbb{Z}$.

Así, $a-c=(a-b)+(b-c)=2k+2q=2(k+q)$ con $k+q\in \mathbb{Z}.$

Esto nos muestra que $a-c$ es par y entonces $(a,c)\in \mathcal{R}$. Así, $\mathcal{R}$ es transitiva.

Dado que $\mathcal{R}$ es reflexiva, simétrica y transitiva concluimos que $\mathcal{R}$ es una relación de equivalencia.

Notación:

Si $\mathcal{R}$ es una relación de equivalencia:

$(a,b)\in \mathcal{R}$ se denota por $a\sim b$.

$(a,b)\notin \mathcal{R}$ se denota por $a\nsim b$.

Definición

Sea $A$ un conjunto, $\mathcal{R}$ una relación de equivalencia en $A$. Para cada $x\in A$ definimos la clase de equivalencia de $x$ como:

$[x]=\bar{x}=\{y\in A\mid y\sim x\},$

a cada $y\in \bar{x}$ se le llama un representante de la clase $\bar{x}$.

Ejemplos:

4. $\mathcal{R}$ la relación en ${\mathbb{R}}^2$ dada por $(p,q)\in \mathcal{R}$ si y sólo si $\Vert p\Vert =\Vert q\Vert$. (Recordemos que la norma de un vector en $x\in {\mathbb{R}}^2$, denotada por $\Vert x\Vert$, es la distancia de ese punto al origen).

$\mathcal{R}$ es una relación de equivalencia (quedará como ejercicio en la tarea moral).

Dado $p\in {\mathbb{R}}^2$

$\bar{p}=\{q\in {\mathbb{R}}^2\mid q\sim p\}=\{q\in {\mathbb{R}}^2\mid \Vert p\Vert =\Vert q\Vert \}.$

Por ejemplo:

$\overline{(2,2)}=\{q\in {\mathbb{R}}^2\mid \Vert q\Vert =\Vert (2,2)\Vert \}=\{q\in {\mathbb{R}}^2\mid \Vert q\Vert =2\sqrt{2}\}.$

Claramente $(2,2)$ es un representante de $\overline{(2,2)}$, pero no es el único. Por ejemplo $(2\sqrt{2},0)\in \overline{(2,2)}$, entonces $(2\sqrt{2},0)$ es otro representante de $\overline{(2,2)}$.

5. $\mathcal{R}$ la relación en $\mathbb{Z}$ dada por $a,b\in \mathbb{Z}$, $(a,b)\in \mathcal{R}$ si y sólo si $b-a$ es múltiplo de 3.

$\mathcal{R}$ es una relación de equivalencia (quedará como ejercicio en la tarea moral).

$\bar{a}=\{b\in \mathbb{Z}\mid b\sim a\}$

$\phantom{\bar{a}}=\{b\in \mathbb{Z}\mid b-aesmúltiplode3\}$

$\phantom{\bar{a}}=\{b\in \mathbb{Z}\mid b-a=3kk\in Z\}$

$\phantom{\bar{a}}=\{3k+a\mid k\in \mathbb{Z}\}$

Así:

$\bar{0}=\{3k+0\mid k\in \mathbb{Z}\}=\{3k\mid k\in \mathbb{Z}\}=\{\cdots ,-6,-3,0,3,6,\cdots \}$

$\bar{1}=\{3k+1\mid k\in \mathbb{Z}\}=\{\cdots ,-5,-2,1,4,7,\cdots \}$

$\bar{2}=\{3k+2\mid k\in \mathbb{Z}\}=\{\cdots ,-4,-1,2,5,8,\cdots \}$

Tarea Moral

1. Determina si las siguientes relaciones en el conjunto $A$ son reflexivas, simétricas y transitivas:

i) $A=\{2,3,4,\cdots \}$, $\mathcal{R}$ la relación en $A$ dada por $(a,b)\in \mathcal{R}$ si y sólo si $a$ y $b$ tienen un factor común distinto de $1$ o $-1.$

ii) $A=\{t\mid tesuntriánguloen{\mathbb{R}}^2\}$

$\mathcal{R}$ la relación en $A$ dada por $(a,b)\in \mathcal{R}$ si y sólo si $a$ es semejante a $b$.

iii) $A={\mathbb{R}}^2$, $\mathcal{R}$ es la relación en $A$ dada por $(a,b)\in \mathcal{R}$ si y sólo si $a$ y $b$ están sobre la misma recta horizontal.

iv) $A=\{1,2,3,4\}$, $\mathcal{R}$ la relación en $A$ dada por:

$\mathcal{R}=\{(1,1),(2,2),(3,3),(4,4),(1,3),(3,1),(4,3),(3,4)\}$

2. Sean $A$ un conjunto y $\mathcal{R}$ una relación simétrica y transitiva en $A$. Sea $(x,y)\in \mathcal{R}$, por ser $\mathcal{R}$ simétrica $(y,x)\in \mathcal{R}$ y por transitividad concluimos que $(x,x)\in \mathcal{R}$. ¿Podemos entonces decir que la simetría y la transitividad implican la reflexividad?

3. Numerando las propiedades:

$1$ reflexividad

$2$ simetría

$3$ transitividad

Da relaciones, si es que existen, tales que:

Cumpla $1$ y $2$ pero no $3$.

Cumpla $1$ y $3$ pero no $2$.

Cumpla $2$ y $3$ pero no $1$.

Cumpla $1$ pero no $2$ y $3$.

Cumpla $2$ pero no $1$ y $3$.

Cumpla $3$ pero no $1$ y $2$.

4. En los incisos del ejercicio 1 en los que se tenga una relación de equivalencia describe las distintas clases de equivalencia.

5. Prueba que las relaciones dadas en los ejemplos 4 y 5 son relaciones de equivalencia.

Más adelante

En la siguiente nota describiremos qué es una partición. Veremos cómo es que dada una relación de equivalencia en un conjunto $A$ ésta nos genera una partición del conjunto, y también al revés, cómo dada una partición en $A$ tendremos asociada una relación de equivalencia a esa partición.

Enlaces relacionados

Página principal del curso.

Enlace a la nota anterior. Nota 12. Teoremas de la composición de funciones inyectivas, suprayectivas y biyectivas.

Enlace a la nota siguiente. Nota 14. Familia de Conjuntos y particiones.

(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

En la nota anterior definimos cuándo una función es inyectiva, suprayectiva y biyectiva. En esta nota daremos cinco resultados referentes a la composición de funciones inyectivas, suprayectivas y biyectivas, de forma que es conveniente que se tengan muy claras las definiciones de estos conceptos.

Teorema

La composición de funciones inyectivas es inyectiva.

Demostración

Consideraremos cualesquiera dos funciones inyectivas y vamos a mostrar que su composición es inyectiva.

Sean $A$, $B$, $C$ conjuntos $f:A\to B$, $g:B\to C$ funciones inyectivas.

Por demostrar que $g\circ f$ es inyectiva.

Para mostrar que la composición es inyectiva se tiene que ver que si $g\circ f(x_1)=g\circ f(x_2)$, entonces $x_1=x_2$.

Sean $x_1,x_2\in A$ tales que $g\circ f(x_1)=g\circ f(x_2)$

por definición de composición se tiene que

$g(f(x_1))=g(f(x_2)),$

al ser $g$ inyectiva esto implica que $f(x_1)=f(x_2)$

y como $f$ también es inyectiva concluimos que $x_1=x_2$.

Por lo tanto $g\circ f$ es inyectiva, así la composición de funciones inyectivas es inyectiva.

$\mathrm{<img\; draggable="false"\; role="img"\; class="emoji"\; alt="◻"\; src="https://s.w.org/images/core/emoji/14.0.0/svg/25fb.svg">}$

Teorema

La composición de funciones suprayectivas es suprayectiva

Demostración

Sean $A$, $B$, $C$ conjuntos $f:A\to B$, $g:B\to C$ funciones suprayectivas.

Por demostrar que $g\circ f$ es suprayectiva.

Para probar que $g\circ f:A\to C$ es suprayectiva , dado $c\in C$, tenemos que exhibir $a\in A$ tal que $g\circ f(a)=c$.

Sea $c\in C$.

Como $g$ es suprayectiva, existe $b\in B$ tal que $g(b)=c$.

Como $f$ es suprayectiva, existe $aA$ tal que $f(a)=b$.

Entonces

$g\circ f(a)=g(f(a))=g(b)=c.$

Así, para cada $c\in A$ existe $a\in A$ tal que $g\circ f(a)=c$. Por lo tanto, $g\circ f$ es suprayectiva.

$\mathrm{<img\; draggable="false"\; role="img"\; class="emoji"\; alt="◻"\; src="https://s.w.org/images/core/emoji/14.0.0/svg/25fb.svg">}$

Corolario

La composición de funciones biyectivas es biyectiva.

Demostración

Sean $A$, $B$, $C$ conjuntos $f:A\to B$, $g:B\to C$ funciones biyectivas.

Como $f$ y $g$ son biyectivas, en particular son inyectivas y por lo demostrado anteriormente $g\circ f$ es inyectiva.

Como $f$ y $g$ son biyectivas, en particular son suprayectivas y por lo demostrado anteriormente $g\circ f$ es suprayectiva.

Así, $g\circ f$ es inyectiva y suprayectiva y por lo tanto biyectiva, que es lo que queríamos probar.

$\mathrm{<img\; draggable="false"\; role="img"\; class="emoji"\; alt="◻"\; src="https://s.w.org/images/core/emoji/14.0.0/svg/25fb.svg">}$

Teorema

Sean $A$, $B$, $C$ conjuntos $f:A\to B$, $g:A\to B$, $h:B\to C$ funciones, con $h$ inyectiva. Si $h\circ f=h\circ g$, entonces $f=g$.

Demostración

Consideremos $A$, $B$, $C$ conjuntos $f:A\to B$, $g:A\to B$, $h:B\to C$ funciones. Tomemos como hipótesis que $h$ es inyectiva y que $h\circ f=h\circ g$. Debemos probar que $f=g$.

Notemos que $f$ y $g$ tienen el mismo dominio y el mismo codominio. Veamos ahora que $f$ y $g$ tienen la misma regla de correspondencia. Sea $a\in A$, como $h\circ f=h\circ g$ tenemos que $h\circ f(a)=h\circ g(a).$

Por definición de composición lo anterior implica que:

$h(f(a))=h(g(a)),$

y al ser $h$ inyectiva:

$f(a)=g(a).$

Por lo tanto $f$ y $g$ tienen la misma regla de correspondencia.

Concluimos que $f=g$, que es lo que queríamos demostrar.

$\mathrm{<img\; draggable="false"\; role="img"\; class="emoji"\; alt="◻"\; src="https://s.w.org/images/core/emoji/14.0.0/svg/25fb.svg">}$

Teorema

Sean $A$, $B$, $C$ conjuntos $f:A\to B$, $g:B\to C$, $h:B\to C$ funciones, con $f$ suprayectiva. Si $g\circ f=h\circ f$, entonces $g=h$.

Demostración

Consideremos $A$, $B$, $C$ conjuntos, $f:A\to B$, $g:B\to C$, $h:B\to C$ funciones. Supongamos que $f$ es suprayectiva y que $g\circ f=h\circ f$. Tenemos que demostrar que $g=h.$

Veamos que $g$ y $h$ tienen la misma regla de correspondencia. Para ello consideremos un elemento cualquiera de su dominio, es decir, un $b\in B.$ Como $f$ es suprayectiva sabemos que existe $a\in A$ tal que $f(a)=b$.

Además $g\circ f=h\circ f$ por hipótesis, así que $g\circ f(a)=h\circ f(a).$ Entonces por la definición de composición de funciones se tiene que:

$g(f(a))=h(f(a)).$

Pero $a$ es tal que $f(a)=b$, así que podemos reescribir lo anterior de la siguiente forma:

$g(b)=h(b).$

De este modo para cualquier $b\in B$ se tiene que $g(b)=h(b)$ y entonces $g$ y $h$ tienen la misma regla de correspondencia.

Como además $g$ y $h$ tienen el mismo dominio y el mismo codominio concluimos que $g=h$, que es lo que queríamos demostrar.

$\mathrm{<img\; draggable="false"\; role="img"\; class="emoji"\; alt="◻"\; src="https://s.w.org/images/core/emoji/14.0.0/svg/25fb.svg">}$

Tarea Moral

1. En cada inciso determina si existen, y en su caso encuentra, conjuntos $A,B$ y $C$, y funciones $f$ y $g$ con las siguientes características:

i) $f:A\to B$, $g:B\to C$ tales que $f$ es inyectiva, $g$ suprayectiva pero $g\circ f$ no es inyectiva, ni suprayectiva.

ii) $f:A\to B$, $g:B\to C$ tales que $f$ es no es suprayectiva, $g$ no es inyectiva pero $g\circ f$ es biyectiva.

Más adelante

En la siguiente entrada, estudiaremos un tipo especial de relaciones: las relaciones de equivalencia. Este concepto es ampliamente utilizado en distintas áreas de las matemáticas.

Enlaces relacionados

Página principal del curso.

Enlace a la entrada anterior. Nota 11. Funciones inyectivas, suprayectivas y biyectivas.

Enlace a la entrada siguiente. Nota 13. Relación de equivalencia.

(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

En esta nota analizaremos las definiciones de lo que es una función inyectiva o uno a uno, suprayectiva, cuando el codominio y la imagen coincide, y las biyectivas, aquellas funciones que son inyectivas y suprayectivas al mismo tiempo. Terminaremos mostrando que el hecho de tener una función invertible es equivalente a ser una función biyectiva.

Definición

Sean $A$, $B$ conjuntos, $f:A\to B$ una función. Decimos que $f$ es una función inyectiva si para cada $x_1$, $x_2$ $\in A$ se tiene que:

$x_1\ne x_2$ implica que $f(x_1)\ne f(x_2)$

o de modo equivalente

$f(x_1)=f(x_2)$ implica que $x_1=x_2.$

Ejemplo 1

En este ejemplo veremos cómo aplicar la definición de inyectividad para mostrar cuándo una función es inyectiva.

Sea $f:\mathbb{R}\setminus \{1\}\to \mathbb{R}$ dada por $f(x)=\frac{x}{x-1}$

Sean $x_1,x_2\in \mathbb{R}\setminus \{1\}$ tales que $f(x_1)=f(x_2)$

$f(x_1)=f(x_2)$ $⟹$

$\frac{x_1}{x_1-1}=\frac{x_2}{x_2-1}$ $⟹$

$x_1(x_2-1)=x_2(x_1-1)$ $⟹$

$x_1{x}_2-x_1=x_2{x}_1-x_2$ $⟹$

$-x_1=-x_2$ $⟹$

$x_1=x_2.$

Por lo tanto $f$ es inyectiva.

Ejemplo 2

En este ejemplo veremos cómo aplicar la definición de inyectividad para mostrar cuándo una función no es inyectiva.

Sea $f:\mathbb{R}\to \mathbb{R}$ dada por $f(x)=x^2$. Sean $-2$ y $2$. Se tiene que $f(-2)=(-2{)}^2=4=2^2=f(2)$. Si $f$ fuera inyectiva, para cada $x_1,x_2\in \mathbb{R}$ se tendría que $f(x_1)=f(x_2)$ implicaría que $x_1=x_2$. Sin embargo, $f(-2)=f(2)$ con $-2\ne 2$. Concluimos entonces que $f$ no es inyectiva.

Notemos que para comprobar que una función $f$ no es inyectiva, basta con mostrar $x_1,x_2$ elementos distintos en el dominio de $f$ tales que $f(x_1)=f(x_2).$

Definición

Sean $A$, $B$ conjuntos, $f:A\to B$ una función. Decimos que $f$ es una función suprayectiva si para toda $y\in B$ existe $x\in A$ tal que $f(x)=y$, o de modo equivalente $Imf=B$.

Ejemplo 3

En este ejemplo veremos cómo aplicar la definición de suprayectividad para mostrar cuándo una función es suprayectiva.

Sea $f:\mathbb{R}\setminus \{2\}\to \mathbb{R}\setminus \{0\}$ dada por $f(x)=\frac{1}{x-2}$.

¿La función es suprayectiva?, ¿para toda $y\in \mathbb{R}\setminus \{0\}$, existe $x\in \mathbb{R}\setminus \{2\}$ tal que $f(x)=y$?

Consideremos entonces $y\in \mathbb{R}\setminus \{0\}$ y veamos si podemos hallar $x\in \mathbb{R}\setminus \{2\}$ tal que $f(x)=y$, pero de acuerdo a la regla de correspondencia de $f$ esto equivale a que $\frac{1}{x-2}=y.$ Analizando

$\frac{1}{x-2}=y\iff 1=y(x-2)\iff \frac{1}{y}=x-2\iff \frac{1}{y}+2=x.$

Notemos que la segunda equivalencia es posible gracias a que $y\in \mathbb{R}\setminus \{0\}$ y por lo tanto $y\ne 0$. Además, $\frac{1}{y}+2\ne 2$ pues si $\frac{1}{y}+2=2$ tendríamos que $\frac{1}{y}=0$ y en consecuencia que $1=y(0)=0$ lo cual es una contradicción.

Por lo tanto, para cada $y\in \mathbb{R}\setminus \{0\}$ hemos hallado $x=\frac{1}{y}+2\in \mathbb{R}\setminus \{2\}$ tal que $f(x)=y$, probando con ello que $f$ es suprayectiva.

Ejemplo 4

En este ejemplo veremos cómo aplicar la definición de suprayectividad para mostrar cuándo una función no es suprayectiva.

$f:\mathbb{R}\setminus \{-5\}\to \mathbb{R}$ dada por $f(x)=\frac{2}{x+5}+1$

¿La función es suprayectiva?, Para toda $y\in \mathbb{R}$, ¿existe $x\in \mathbb{R}\setminus \{-5\}$ tal que $f(x)=y$?

Supongamos que sí es suprayectiva, entonces para toda $y\in \mathbb{R}$, existe $x\in \mathbb{R}\setminus \{-5\}$ tal que $f(x)=1=y$. Analizando

$y=\frac{2}{x+5}+1\iff y-1=\frac{2}{x+5}.$

En este punto notamos que hay dos opciones, $y=1$ o $y\ne 1$. Notemos que para $y=1$ completando las equivalencias anteriores tendríamos

$1=\frac{2}{x+5}+1\iff 0=\frac{2}{x+5}\iff 0(x+5)=2\iff 0=2,$

pero $0\ne 2$ así que concluimos que no existe $x\in \mathbb{R}\setminus \{-5\}$ tal que $f(x)=1$ y, por lo tanto, $f$ no es suprayectiva.

Notemos que para mostrar que una función no es supreyectiva basta exhibir algún $y$ en el codominio de $f$ tal que no exista $x$ en el dominio de $f$ con $f(x)=y$.

Definición

Sean $A,B$ conjuntos $f:A\to B$ una función. Decimos que $f$ es biyectiva si $f$ es inyectiva y suprayectiva.

Teorema

Una función es invertible si y sólo si es biyectiva.

Demostración

$⟹$ Demostración de la implicación de ida

Supongamos que $f$ es invertible.

Por demostrar que es biyectiva.

Como $f$ es invertible, existe $f^{-1}:B\to A$ la inversa de $f$.

Veamos que $f$ es inyectiva.

Sean $x_1,x_2\in A$ tales que $f(x_1)=f(x_2)$

Como $f(x_1)=f(x_2)$ y $f^{-1}$ es una función sabemos que $f^{-1}(f(x_1))=f^{-1}(f(x_2))$, lo que por la definición de composición de funciones es equivalente a que $f^{-1}\circ f(x_1)=f^{-1}\circ f(x_2).$ Pero debido a que $f^{-1}$ es la función inversa de $f$ tenemos que $i{d}_A(x_1)=i{d}_B(x_2)$ y por la regla de correspondencia de las funciones identidad esto equivale a que $x_1=x_2.$

Por lo tanto, $f$ es inyectiva.

Para ver que $f$ es suprayectiva, sea $y\in B$ y veamos que hay un elemento $x$ en $A$ tal que $f(x)=y$. Consideremos $f^{-1}(y)\in A$, al aplicarle $f$ tenemos que:

$f(f^{-1}(y))=f\circ f^{-1}(y)=i{d}_B(y)=y$.

Así, $f$ es suprayectiva.

$⟸$ Demostración de la implicación de regreso

Supongamos que $f$ es biyectiva

Por demostrar que es invertible.

Dado $y\in B$, por ser $f$ suprayectiva, existe $x\in A$ tal que $f(x)=y$, además como $f$ es inyectiva dicha $x$ es única, llamémosle $x_y$.

Definimos $g:B\to A$ con $g(y)=x_y$, donde $x_y$ es el único elemento de $A$ tal que $f(x_y)=y$.

Como $g$ asigna a cada $y\in B$ un único elemento de $A$, entonces $g$ es una función.

Veamos ahora que $g$ es una inversa de $f$.

Dado $y\in B$ se tiene que

$f\circ g(y)=f(g(y))=f(x_y)=y$, y así $f\circ g=i{d}_B.$

Dado $x\in A$ se tiene que

$g\circ f(x)=g(f(x))=x_{f(x)}$, el único elemento en $A$ que bajo $f$ nos da $f(x)$, pero $x\in A$ es tal que bajo $f$ da $f(x)$. Así, $x_{f(x)}=x$ y entonces $g\circ f(x)=x$, por lo tanto, $g\circ f=i{d}_A$.

Así, $g$ es una inversa de $f$ y concluimos que $f$ es invertible.

$\mathrm{<img\; draggable="false"\; role="img"\; class="emoji"\; alt="◻"\; src="https://s.w.org/images/core/emoji/14.0.0/svg/25fb.svg">}$

Tarea Moral

1. Prueba o da un contraejemplo:

i) Sean $f:A\to B$, $g:B\to C$ tales que $g\circ f$ es inyectiva, ¿Es $f$ necesariamente inyectiva?

ii) Sean $f:A\to B$, $g:B\to C$ tales que $g\circ f$ es inyectiva, ¿Es $g$ necesariamente inyectiva?

2. Prueba o da un contraejemplo:

i) Sean $f:A\to B$, $g:B\to C$ tales que $g\circ f$ es suprayectiva, ¿Es $f$ necesariamente suprayectiva ?

ii) Sean $f:A\to B$, $g:B\to C$ tales que $g\circ f$ es suprayectiva, ¿Es $g$ necesariamente suprayectiva ?

3. Determina si las siguientes funciones son inyectivas, suprayectivas o biyectivas.

i) $f:\mathbb{R}\to (-\mathrm{\infty },3]$ con $f(x)=x^2+3$

ii) $f:[1,\mathrm{\infty })\to [0,\mathrm{\infty })$ con $f(x)=4(x-1{)}^2$

iii) $f:\{x\in \mathbb{R}\mid x\ne -\frac{5}{3}\}\to \mathbb{R}$ con $f(x)=\frac{1}{3x+5}$.

iv) $f:\{x\in \mathbb{R}\mid x\ne 7\}\to \{x\in \mathbb{R}\mid x\ne 1\}$ con $f(x)=\frac{1}{x-7}+1$.

Más adelante

En la siguiente nota daremos algunos teoremas referentes a la composición de funciones inyectivas con inyectivas y suprayectivas con suprayectivas.

Enlaces relacionados

Página principal del curso.

• Enlace a la nota anterior. Nota 10. Función inversa.
• Enlace a la nota siguiente. Nota 12. Teoremas de la composición de funciones inyectivas, suprayectivas y biyectivas.

(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

En esta nota centraremos nuestros esfuerzos en comprender el concepto de función inversa, primero veremos la definición de lo que es una función inversa derecha o izquierda de una función, para después definir con ello lo que es una función invertible.

Definición

Sean $A$, $B$ conjuntos, $f:A\to B$, $g:B\to A$ funciones.

Si $g\circ f=i{d}_A$, decimos que $f$ es una inversa derecha de $g$ y que $g$ es una inversa izquierda de $f$.

Decimos que $f$ es invertible si existe una función $g$ que sea inversa izquierda y derecha de $f$; en este caso se dice que $g$ es una inversa de $f$.

Ejemplos

El siguiente ejemplo aparece en el libro de Avella y Campero mencionado en la bibliografía, Ejemplo 4.56, página 193:

1. Sean $f:\{1,2,3\}\to \{4,5,6,7\}$ con:

$f(1)=4$, $f(2)=5$, $f(3)=6$

y $g:\{4,5,6,7\}\to \{1,2,3\}$ con:

$g(4)=1$, $g(5)=2$, $g(6)=3$, $g(7)=3.$

Si se hace la composición $g\circ f$:

$g\circ f(1)=g(f(1))=g(4)=1$

$g\circ f(2)=g(f(2))=g(5)=2$

$g\circ f(3)=g(f(3))=g(4)=3.$

Así, $g\circ f=i{d}_{\{1,2,3\}}$, de forma que $g$ es una inversa izquierda de $f$ y $f$ es una inversa derecha de $g$.

Pero $f\circ g\ne i{d}_{\{4,5,6,7\}}$, pues $f\circ g(7)=f(g(7))=f(3)=6$, y por lo tanto $g$ no es una inversa derecha de $f$ y $f$ no es una inversa izquierda de $g$.

2. Sean $h:\{1,2,3\}\to \{4,5\}$ con:

$h(1)=2$, $h(2)=4$, $h(3)=5$

y $j:\{4,5\}\to \{1,2,3\}$ con:

$j(4)=1$, $j(5)=3.$

Como:

$h\circ j(4)=h(j(4))=h(1)=4$,

$h\circ j(5)=h(j(5))=h(3)=5$,

Notamos que $h\circ j=i{d}_{\{4,5\}}$, pero $j\circ h\ne i{d}_{\{1,2,3\}}$ pues $j\circ h(2)=1$.

Así, $h$ es una inversa izquierda de $j$, $j$ es una inversa derecha de $h$, pero $h$ no es una inversa derecha de $j$ y $j$ no es una inversa izquierda de $h$.

Teorema

Sean $A$, $B$ conjuntos, $f:A\to B$ una función. Si $f$ tiene un inverso derecho $g$ y un inverso izquierdo $h$, entonces $g=h$.

Demostración

Sean $A$ y $B$ conjuntos y $f:A\to B$ una función. Supongamos que existen $g$ un inverso derecho de $f$ y $h$ un inverso izquierdo de $f$.

Como $g$ es un inverso derecho de $f$, por definición $g$ es una función $g:B\to A$ tal que $f\circ g=i{d}_B$.

Como $h$ es un inverso izquierdo de $f$, por definición $h$ es una función $h:B\to A$ tal que $h\circ f=i{d}_A$.

Queremos demostrar que $h=g.$

$h=$	empezamos tomando la función $h$
$h\circ i{d}_B=$	la reescribimos de esta forma, expresándola como la identidad en $B$ compuesta con $h$
$h\circ (f\circ g)=$	por hipotesis $i{d}_B=f\circ g$
$(h\circ f)\circ g=$	por asociatividad de la composición de funciones
$i{d}_A\circ g=$	por hipotesis $i{d}_A=h\circ f$
$g$	la composición con la identidad nos da $g$

$\mathrm{<img\; draggable="false"\; role="img"\; class="emoji"\; alt="◻"\; src="https://s.w.org/images/core/emoji/14.0.0/svg/25fb.svg">}$

Corolario

Si una función $f$ es invertible, entonces su inverso es único. En este caso su inverso se denota por $f^{-1}$.

Demostración

Sea $f$ una función invertible. Supongamos que $g$ y $h$ son inversos de $f$. En particular $g$ es un inverso derecho de $f$ y $h$ es un inverso izquierdo de $f$. Así, por el teorema anterior $g=h$.

$\mathrm{<img\; draggable="false"\; role="img"\; class="emoji"\; alt="◻"\; src="https://s.w.org/images/core/emoji/14.0.0/svg/25fb.svg">}$

Tarea Moral

En cada inciso determina si existe una inversa derecha de $f$, o bien una inversa izquierda de $f$.

En caso de que exista constrúyela.

1. $f:\{3,4,7,8\}\to \{1,2,7,8,9\}$ con

$f(3)=9$, $f(4)=8$, $f(7)=7$, $f(8)=2$.

2. $f:\{-2,-1,0,1,2\}\to \{3,6,9\}$ con

$f(-2)=f(2)=3$, $f(1)=f(-1)=6$, $f(0)=9$.

3. $f:\{0,2,4,6\}\to \{1,3,5,7\}$ con

$f(x)=x+1$.

4. $f:\{1,2,3\}\to \{5,6,7\}$ con

$f(1)=f(2)=5$, $f(3)=7$.

5. Utiliza el siguiente recurso de geogebra para obtener la función inversa de algunas funciones.

Más adelante

En la siguiente nota analizaremos las definiciones de funciones inyectivas, suprayectivas y biyectivas.

Enlaces relacionados

Página principal del curso.

• Enlace a la nota anterior. Nota 9. Composición de funciones.
• Enlace a la nota siguiente. Nota 11. Funciones inyectivas, suprayectivas y biyectivas.