Archivo de la etiqueta: imagen bajo una función

Teoría de los conjuntos I: Funciones (parte II)

Por Gabriela Hernández Aguilar

Introducción

En esta sección hablaremos acerca de algunas propiedades de la imagen y la imagen inversa de un conjunto bajo una función, dichas propiedades hablan de cómo se comportan estos conjuntos con respecto a la unión, la intersección y la diferencia.

Propiedades de la imagen de un conjunto

A continuación enunciamos algunas propiedades de la imagen de conjuntos bajo una función.

Teorema. Sean X y Y conjuntos y sea f:XY una función. Sean X1,X2X y Y1,Y2Y. Entonces se cumplen las siguientes propiedades:

  1. Si X1X2, entonces f[X1]f[X2],
  2. f[X1X2]=f[X1]f[X2],
  3. f[X1X2]f[X1]f[X2],
  4. f[X1]f[X2]f[X1X2],
  5. Si Y1Y2, entonces f1[Y1]f1[Y2],
  6. f1[Y1Y2]=f1[Y1]f[Y2].1

Demostración.

1) Supongamos que X1X2 y veamos que f[X1]f[X2].
Sea yf[X1], entonces existe xX1 tal que f(x)=y. Dado que X1X2, entonces xX2 cumple f(x)=y, esto es yf[X2].
Por lo tanto, f[X1]f[X2].

2) Veamos que f[X1X2]=f[X1]f[X2].

] Sea yf[X1X2], entonces existe xX1X2 tal que f(x)=y. Entonces xX1 o xX2 cumple f(x)=y.

  • Si xX1, f(x)=y entonces yf[X1] y por lo tanto yf[X1]f[X2].
  • Si xX2, f(x)=y entonces yf[X2] y por lo tanto yf[X1]f[X2].

Por lo tanto, f[X1X2]f[X1]f[X2].

] Sea yf[X1]f[X2], entonces yf[X1] o yf[X2].

Si yf[X1], entonces existe xX1 tal que f(x)=y. Luego, como X1X1X2, tenemos que xX1X2. Por lo tanto, existe xX1X2 tal que f(x)=y, esto es yf[X1X2].

Si yf[X2], entonces existe xX2 tal que f(x)=y. Luego, como X2X1X2, tenemos que xX1X2. Por lo tanto, existe xX1X2 tal que f(x)=y, esto es yf[X1X2].

Por lo tanto, f[X1]f[X2]f[X1X2].

De las contenciones que demostramos tenemos que f[X1]f[X2]=f[X1X2].

3) Ahora veamos que f[X1X2]f[X1]f[X2].

Sea yf[X1X2], entonces existe xX1X2 tal que f(x)=y. Entonces xX1, y xX2 y cumple f(x)=y.

De donde yf[X1] y yf[X2]. Por lo tanto, yf[X1]f[X2].

Así, f[X1X2]f[X1]f[X2].

4) A continuación mostraremos que f[X1]f[X2]f[X1X2].

Sea yf[X1]f[X2], entonces yf[X1] y yf[X2].

Dado que yf[X1], entonces existe xX1 tal que f(x)=y. Luego, como yf[X2] entonces para cualquier aX2, f(a)y. Resulta que xX2 pues de lo contrario f(x)y lo cual no puede ocurrir.

Por lo tanto, xX1X2 y cumple f(x)=y, esto es, yf[X1X2].

5) Supongamos que Y1Y2 y veamos que f1[Y1]f1[Y2].
Sea xf1[Y1], entonces existe yY1 tal que f(x)=y. Dado que Y1Y2, entonces yY2 y se cumple f(x)=y, esto es xf1[Y2].
Por lo tanto, f1[Y1]f1[Y2].

6) Finalmente veamos que f1[Y1Y2]=f1[Y1]f1[Y2].

] Sea xf1[Y1Y2], entonces existe yY1Y2 tal que f(x)=y. Luego, como yY1Y2 se tiene que yY1 o yY2.
Si yY1, tenemos que xf1[Y1]. Por lo tanto xf1[Y1]f1[Y2].
Si yY2, tenemos que xf1[Y2]. Por lo tanto xf1[Y1]f1[Y2].

] Sea xf1[Y1]f1[Y2], entonces xf1[Y1] o xf1[Y2].
Si xf1[Y1], entonces existe yY1 tal que f(x)=y. Así, existe yY1Y2 tal que f(x)=y. Por lo tanto, xf1[Y1Y2].
Si xf1[Y2], entonces existe yY2 tal que f(x)=y. Así, existe yY1Y2 tal que f(x)=y. Por lo tanto, xf1[Y1Y2].

De las contenciones que demostramos tenemos que f1[Y1Y2]=f1[Y1]f1[Y2].

◻

¿Será cierto que f[X1X2]=f[X1]f[X2]?

Ya vimos que f[X1X2]f[X1]f[X2], por lo que, al igual que con la unión, podríamos pensar que se cumple la igualdad entre los conjuntos. Sin embargo, vamos a ver que en ocasiones f[X1]f[X2]f[X1X2].

Ejemplo.

Sean X={0,1,2} y Y={1,2,3} conjuntos y sea f:XY una función dada por el conjunto f(x)=2. Sean X1={0,1} y X2={2} subconjuntos de X.

Por un lado tenemos que X1X2={0,1}{2}=, por lo que f[X1X2]=f[]=.

Por otro lado, f[X1]=f[{0,1}]={2} y f[X2]=f[{2}]={2}. Así, f[X1]f[X2]={2}.

Por lo tanto, f[X1]f[X2]f[X1X2].

◻

¿Será cierto que f[X1X2]=f[X1]f[X2]?

Ya vimos que f[X1]f[X2]f[X1X2], pero veremos que la contención de regreso no siempre es posible, es decir, f[X1X2]f[X1]f[X2]. Un ejemplo de esto se muestra a continuación.

Ejemplo.

Sean X={0,1,2} y Y={1,2,3} conjuntos y sea f:XY una función dada por f(x)=2. Sean X1={0,1} y X2={1,2} subconjuntos de X.

Por un lado tenemos que X1X2={0,1}{1,2}={0}, por lo que f[X1X2]=f[{0}]={2}.

Por otro lado, f[X1]=f[{0,1}]={2} y f[X2]=f[{1,2}]={2}. Así, f[X1]f[X2]=.

Por lo tanto, f[X1X2]f[X1]f[X2].

◻

Restricción de una función

Si ya tenemos una función que va de un conjunto X a un conjunto Y, podemos «limitar» a la función a un subconjunto de X mediante la siguiente definición.

Definición. Sea f:XY una función y sea AX. Decimos que la restricción de f en A es la función fA:AY dada por fA(x)=f(x) para todo xA.

Aunque las funciones f y f tengan la misma regla de correspondencia, típicamente son funciones distintas pues casi siempre tienen dominios distintos (a menos que X=A).

Ejemplo.

Sean X={1,2,3,4} y Y={1,2,3,4,5}. Sea f:XY la función dada por {(1,1),(2,2),(3,3),(4,1)}. Si restringimos f al subconjunto 1,2,3 obtenemos la función identidad en este subconjunto. En efecto, fA={(1,1),(2,2),(3,3)}.

◻

Composición de funciones

Recuerda que podemos pensar a una función f:XY como una «regla de correspondencia» que manda a cada elemento de X a uno y sólo un elemento de Y. Si tenemos otra función g:YZ entonces también g da una «regla de correspondencia», pero para mandar elementos de Y a Z. Entonces, suena a que podríamos combinar a f con g de alguna manera para enviar elementos de X a Z. Esto lo hará la composición de funciones. Reescribamos la definición que teníamos de relaciones, pero ahora para funciones.

Definición. Sean f:XY y g:YZ. Definimos a la composición de f con g como el siguiente conjunto:

gf={(x,z):yY(f(x)=y y g(y)=z)}.

Observa que estamos pidiendo que si estas dos igualdades pasan, entonces gf tiene a la pareja (x,z). Como enuncia el siguiente teorema, esto impicará que gf es función, y que su regla de correspondencia será (gf)(x)=g(f(x)).

Proposición. Si f:XY y g:YZ son funciones, entonces gf:XZ es función. Además, cumplirá que (gf)(x)=g(f(x)) para toda xX.

Demostración.

En la sección de composición de relaciones vimos que si f y g son relaciones, entonces gf es relación, por lo que resta ver que gf es funcional y total.

Para ver que es funcional, supongamos que hay parejas (x,z) y (x,z) en gf. Por definición, esto implica que existen y y y en Y tales que (x,y),(x,y)f y (y,z),(y,z)g. Como f es funcional, se tiene y=y. Así, (y,z),(y,z)g. Como g es funcional, se tiene z=z.

Para ver que es total, como f es total, existe yY con (x,y)f. Como g es total, existe z con (y,z)g. Así, por definición de composisión tenemos (x,z)gf y por lo tanto gf es total.

El párrafo anterior justo nos dice que si f(x)=y y g(y)=z, entonces (gf)(x)=z=g(y)=g(f(x)).

◻

Ejemplo.

Sean f:{1,2}{2,4} y g:{2,4}{3,5} las funciones dadas por f(x)=2x y g(x)=x+1 respectivamente (con tu entendimiento actual de 2x y x+1, posteriormente formalizaremos estas operaciones). Entonces gf:{1,2}{3,5} está dada por:

(gf)(x)=g(f(x))=g(2x)=2x+1.

Por lo que,

  • (gf)(1)=2(1)+1=2+1=3,
  • (gf)(2)=2(2)+1=4+1=5.

De modo que los elementos de gf son (1,3) y (2,5).

◻

Tarea moral

  1. Demuestra que si X y Y son conjuntos, X1X, Y1,Y2Y y f:XY una función, entonces se cumplen las siguientes propiedades:
    • f1[Y1Y2]=f1[Y1]f1[Y2],
    • f1[Y1Y2]=f1[Y1]f1[Y2],
    • X1f1[f[X1]],
    • f[f1[B1]]B1.
  1. Demuestra que la composición de funciones es asociativa.
  2. ¿Será cierto que si R es una función, entonces la relación inversa R1 también es función?
  3. ¿Será cierto que si R de A en B y S de B en C son relaciones tal que ninguna de ellas es función, entonces SR nunca es función?

Más adelante…

La siguiente sección estará dedicada a funciones inyectivas. Este tipo de funciones empezarán a estudiar cómo se comportan los elementos del codominio de una función. Específicamente, las funciones inyectivas serán aquellas para las que cada elemento del codominio viene de a lo más un elemento del dominio. Este tema será de gran importancia pues en muchas ocasiones tendremos que verificar si se satisface esta propiedad.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

  1. Puedes encontrar una prueba similar de este teorema en Gómez L. C, Álgebra Superior Curso Completo. Publicaciones Fomento Editorial, 2014, pp. 49-50. ↩︎