Archivo de la etiqueta: sobreyectiva

Teoría de los Conjuntos I: Funciones suprayectivas y biyectivas

Por Gabriela Hernández Aguilar

Introducción

Si tenemos dos conjuntos X y Y y se nos pide definir una función f:XY lo que debemos hacer es relacionar a cada uno de los elementos de X con un único elemento de Y. Esta forma de proceder no garantiza que cualquier elemento de Y se encuentra relacionado con algún elemento de X. Aquellas funciones que sí cumplan esto último les llamaremos funciones suprayectivas y será el tema que trataremos en esta entrada.

Función suprayectiva

Definición. Sea f:XY una función. Si f[X]=Y, entonces decimos que f es suprayectiva.

◻

Teorema. 1Sea f:XY una función. Entonces los siguientes enunciados son equivalentes:

  1. f es suprayectiva.
  2. Para cualquier yY, existe xX tal que f(x)=y.
  3. Para cualesquiera h,k:YZ tales que hf=kf, se tiene que h=k.

Demostración.

1)2)

Supongamos que f es suprayectiva, es decir que f[X]=Y. Sea yY, entonces yf[X] por lo que existe xX tal que f(x)=y. Por lo tanto, para cualquier yY existe xX tal que f(x)=y.

2)3)

Sean h,k:YZ tales que hf=kf. Veamos que h=k. Sea yY, veamos que h(y)=k(y). Dado que yY, por hipótesis tenemos que existe xX tal que f(x)=y, por lo que h(y)=h(f(x)) y k(y)=k(f(x)). Luego, como (hf)(x)=h(f(x))=k(f(x))=(kf)(x), tenemos que h(y)=k(y).

3)1)

Observemos que f[X]Y, por lo que resta probar que Yf[X]. Definamos h:Y{0,1} y k:Y{0,1} funciones dadas por h(y)=0 para todo yY y

k(y)={0siyf[X]1siyf[X]

respectivamente.

Sea xX, entonces f(x)Y y así, (hf)(x)=h(f(x))=0 y (kf)(x)=k(f(x))=0. Por lo tanto, hf=kf y, por hipótesis h=k.

Si tomamos yY, h(y)=k(y). Esto significa que k(y)=0, por lo tanto, debe ocurrir que yf[X].

Algunas funciones suprayectivas

Ejemplo.

La función identidad es suprayectiva. En efecto, sea IdX:XX la función identidad y sea yX, entonces yX satisface IdX(y)=y.

Por lo tanto, IdX es suprayectiva.

◻

Ejemplo.

Sea X un conjunto no vacío y f:X{c} una función dada por f(x)=c para todo xX. Tenemos que f es suprayectiva.

Dado que c es el único elemento de {c}, debemos encontrar que existe xX tal que f(x)=c. Como X no es vacío, existe xX y es tal que que f(x)=c.

◻

Ejemplo.

Sea X un conjunto y AX un subconjunto propio de X (distinto de X y no vacío). La función característica de A es una función suprayectiva.

Deseamos ver que para cualquier y{0,1} existe xX tal que χA(x)=y.

Caso 1: Si y=0, entonces tomemos xXA de modo que χA(x)=0.

Caso 2: Si y=1, entonces tomemos xA, de modo que χA(x)=1.

Por lo tanto, χA es suprayectiva.

◻

Composición de funciones y suprayectividad

Así como lo hicimos en la entrada anterior con respecto a la inyectividad, también podemos averiguar qué pasa con la composición de funciones con respecto a la suprayectividad. Tenemos el siguiente teorema.

Teorema. Sean f:XY y g:YZ funciones suprayectivas, gf es suprayectiva.

Demostración.

Sea zZ, y veamos que existe xX tal que (gf)(x)=z.
Dado que g es suprayectiva y zZ, entonces existe yY tal que g(y)=z. Luego, como f es suprayectiva y yY, entonces existe xX tal que f(x)=y, así z=g(y)=g(f(x)). Por lo tanto, gf es suprayectiva.

◻

Funciones biyectivas

Definición. Decimos que f:XY es una función biyectiva si y sólo si f es inyectiva y suprayectiva.

Ejemplo.

La función identidad es biyectiva.

Verificamos en la entrada de funciones inyectivas que la función identidad es una función inyectiva, además de que en esta entrada verificamos que es suprayectiva.

◻

Ejemplo.

Sean X={1,2,3} y Y={2,4,6} y sea f:XY la función dada por f(x)=2x. Tenemos que f es inyectiva pues es una función uno a uno, es decir, elementos distintos van a dar a elementos distintos. Más explícitamente 1 va a dar a 2, 2 a 4 y 3 a 6.

Además f es suprayectiva, pues para cualquier yY, existe xX tal que f(x)=y. En efecto, esto sucede ya que para 2Y existe 1X tal que f(1)=2; para 4Y existe 2X tal que f(2)=4 y por último para 6Y existe 3X tal que f(3)=6.

◻

Tarea moral

Realiza la siguiente lista de ejercicios que te ayudará a fortalecer los conceptos de función inyectiva, suprayectiva y biyectiva.

  1. Sean f:XY y g:YZ funciones. Demuestra que si gf es suprayectiva, entonces g es suprayectiva.
  2. Demuestra o da un contraejemplo del siguiente enunciado: Si f:XY y g:YZ son funciones tales que gf es suprayectiva, entonces f es suprayectiva.
  3. Sean X={1,2,3,} y Y={3,4,5,} y sea f:XY dada por f(x)=2x+3. ¿f es suprayectiva? Argumenta tu respuesta. Quizás a estas alturas tengas que ser un poco informal en términos de teoría de conjuntos, pero usa lo que conoces de las operaciones de números.

Más adelante…

Ahora que aprendimos el concepto de función inyectiva y suprayectiva tenemos las bases suficientes para hablar de funciones invertibles. Veremos funciones invertibles por la derecha e invertibles por la izquierda, cuyos conceptos resultarán equivalentes al de función suprayectiva y función inyectiva respectivamente.

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. También puedes consultar la prueba de este teorema en: Hernández, F., Teoría de Conjuntos, México: Aportaciones Matemáticas No.13, SMM, 1998, pp. 52-53 ↩︎

Geometría Analítica I: Recordatorio de funciones

Por Paola Berenice García Ramírez

Introducción

En la entrada anterior [Enlace entrada anterior] se introdujo la esencia del concepto de transformaciones y que estaremos viendo diversos tipos de transformaciones, pero para que no trabajemos en un espacio desconocido, en ésta entrada hablaremos de nociones básicas de funciones que debemos tener presentes para luego definir formalmente el concepto de qué es una transformación.

Funciones

Sean E y F dos conjuntos no vacíos, denominaremos función de un conjunto E en un conjunto F (o función definida en E con valores en F) a una regla o ley f que a todo elemento xE le pone en correspondencia un determinado elemento f(x)F.

Al conjunto de los elementos xE les llamamos dominio o argumento de la función f y normalmente su notación es Dom(f). Al conjunto de los elementos f(x)F le llamamos rango o imagen y se denota por Im(f). Además se encuentra el conjunto F del contradominio, el cual contiene al rango.

A una función la designamos por lo general con la letra f o con el símbolo f:EF, que nos señala que f aplica el conjunto E en F. También podemos emplear la notación xf(x) para indicarnos que al elemento x le corresponde el elemento f(x). Cabe mencionar que en la mayoría de los casos las funciones se definen mediante igualdades, las cuales describen la ley de correspondencia.

Ejemplo 1. Podemos decir que la función f está definida mediante la igualdad f(x)=x2+1, x[a,b]. Si y es la notación general de los elementos del conjunto F, o sea F={y}, la aplicación f:EF se escribe en forma de la igualdad y=f(x), y decimos entonces que la función se encuentra dada en su forma explícita.

Ejemplo 2. Mediante la siguiente imagen vamos a obtener Domf, Imf y el Codf.

Podemos ver que Domf es el conjunto formado por {1,2,2,3,3,4}. La Imf es {2,4,4,6,6,8} y el Codf es {2,2,4,4,6,6,8,8}. Podemos darnos cuenta que no necesariamente la Imf debe coincidir siempre con el Codf.

Ejemplo 3. Sea la función definida por la ecuación y=39x. Debido a que la función es una raíz cuadrada, y es función de x sólo para 39x0; pues para cualquier x que satisfaga esta desigualdad, se determina un valor único de y. Procedemos a resolver la desigualdad:

39x0,39x,39x,13x.

Sin embargo si x>13, obtenemos la raíz cuadrada de un número negativo y en consecuencia no existe un número real y. Por tanto x debe estar restringida a 13x. Concluimos que el Domf es el intervalo (,13] y la Imf es [0,+).

Gráfica de f(x)=39x

Función inyectiva, sobreyectiva y biyectiva

Definición. Una función f:EF se denomina:

  • Inyectiva si f(x)=f(x) implica que x=x. Otra forma de expresarlo es que no existen dos elementos de E con una misma imagen (xx implica que f(x)f(x)).
  • Suprayectiva o sobreyectiva si yF existe xE tal que f(x)=y. Es decir que todos los elementos del conjunto F son imagen de algún elemento de E.
  • Biyectiva si la función cumple ser inyectiva y suprayectiva.

Problema 1. Consideren la función f:RR definida por f(x)=3x1x+3 y determinen su dominio y si es biyectiva.

Solución. Veamos el dominio de la función, para que la función racional f(x)=3x1x+3 no se indetermine debe cumplirse que:

x+30,x3,Domf=R{3}.

Ahora veamos si f es biyectiva. Sean a,bR{3}, para que f sea inyectiva debe cumplir que f(x)=f(x) implica que x=x, por ello:

f(a)=f(b)3a1a+3=3b1b+3.

Resolviendo:

(3a1)(b+3)=(3b1)(a+3),3ab+9ab3=3ab+9ba3,10a=10b,a=b.

Por tanto f es inyectiva. Ahora veamos si f es suprayectiva, sean x,yE entonces:

f(x)=f(y)y=3x1x+3,

Resolviendo

y(x+3)=3x1,yx+3y=3x1,yx3x=3y1,x(y3)=3y1,

y despejando a x

x=3y1y3,x=3y+13y,

y como 3y0, entonces y3. En consecuencia yR{3}. Pero al estar definida f por f:RR, tenemos que f no es suprayectiva.

f no es biyectiva.

Composición de funciones y funciones inversas.

Definición. Dadas las funciones f:AB y g:BC , donde la imagen de f está contenida en el dominio de g, se define la función composición (gf):AC como (gf)(x)=g(f(x)), para todos los elementos x de A.

La composición de funciones se realiza aplicando dichas funciones en orden de derecha a izquierda, de manera que en (gf)(x) primero actúa la función f y luego la g sobre f(x).

Ejemplo 4. Sean las funciones f y g tales que f(x)=x+1 y g(x)=x2+2, calcularemos las funciones composición (gf)(x) y (fg)(x). Tenemos para (gf)(x)

(gf)(x)=g[f(x)]=g(x+1),=(x+1)2+2,=x2+2x+1+2,=x2+2x+3.

Y para (fg)(x)

(fg)(x)=f[g(x)]=f(x2+2),=(x2+2)+1,=x2+3.

Observemos que la composición no es conmutativa pues las funciones (fg) y (gf) no son iguales.

Definición. Llamaremos función inversa de f a otra función f1 que cumple que si f(x)=y, entonces f1(y)=x.

Sólo es posible determinar la función inversa f1:BA si y sólo si f:AB es biyectiva.

Notemos que la función inversa f1:BA también es biyectiva y cumple:

f1(f(x))=x,xA,f(f1(y))=y,yB.

Dicho de otro modo,

f1f=idA,ff1=idB,

donde idA e idB son las funciones identidad de A y B respectivamente. Es decir, son las funciones idA:AA definida por idA(x)=x e idB:BB definida por idB(y)=y.

Concepto formal de transformación

Ahora hemos llegado a la definición de nuestro interés.

Definición. Una transformación en un plano A es una función biyectiva f:AA del plano en sí mismo.

Llamaremos transformación en el plano, a toda función que hace corresponder a cada punto del plano, otro punto del mismo.

Tarea moral

Vamos a realizar unos par de ejercicios para repasar y practicar los conceptos que vimos en esta entrada.

Ejercicio 1. Consideren la siguiente función f:RR definida por f(x)=3x1x+3 y determinen su dominio, si ella es inyectiva, suprayectiva y la inversa de f.

Ejercicio 2. Sean f:XY y g:YZ funciones, demuestren que

(1) Si f y g son inyectivas, entonces gf es inyectiva.

(2) Si gf es suprayectiva, entonces g es suprayectiva.

Más adelante

En esta entrada vimos las nociones básicas de funciones que nos llevaron a definir formalmente el concepto de una transformación. Dicho concepto nos permitirá comenzar a trabajar en la siguiente entrada con unos primeros conjuntos cuyas propiedades hacen que tengan un nombre especial: los grupos de transformaciones.

Enlaces

  • Página principal del curso:
  • Entrada anterior del curso:
  • Siguiente entrada del curso:

Cálculo Diferencial e Integral I: Funciones inyectivas, sobreyectivas y biyectivas. Función inversa

Por Karen González Cárdenas

Introducción

Anteriormente, vimos las operaciones que podemos llevar a cabo entre las funciones. Ahora revisaremos las características que debe cumplir una función para poder determinar si es inyectiva, sobreyectiva o biyectiva. De igual manera, definiremos el concepto de función inversa.

Definición de función inyectiva

Definición (1): Sea f:AB una función. Decimos que f es inyectiva si para cualesquiera dos elementos distintos en A, la función le asocia elementos distintos en B, es decir,
x1x2f(x1)f(x2)
para cualesquiera x1,x2A.

Definición (2): Sea f:AB una función. Decimos que f es inyectiva si para cualesquiera dos elementos iguales en B, provienen de dos elementos iguales en A bajo la función, es decir,
f(x1)=f(x2)x1=x2
para cualesquiera x1,x2A.

Ejemplo

Sea f:(,1]R definida como:
f(x)=11x24x5.

Tomemos x1,x2(,1] tales que f(x1)=f(x2). Así queremos probar que x1=x2.
Como f(x1)=f(x2) tenemos que:
11x124x15=11x224x25x124x15=x224x25sumando 11x124x15=x224x25multiplcando por 1(x12)29=(x22)29factorizando(x12)2=(x22)2|x12|=|x22|quitando la raíz cuadrada
De la igualdad anterior tenemos que x12 y x22 son iguales en valor absoluto. Recordemos que para cualesquiera a,bR si:
|a|=ba=b o a=b

Aplicando esto a nuestra igualdad |x12|=|x22| tenemos los siguientes dos casos:
CASO 1: x12=x22

x12=x22x1=x2x1=x2

CASO 2: x12=(x22)

    x12=x2+2x1+x2=4

    Ya que x1 y x2 son números negativos, x1+x2 debe ser una suma de dos números negativos, la que siempre resulta en un número negativo. Sin embargo, en el caso 2 tenemos que x1+x2=4.

    Esto implica que la suma de x1 y x2 es positiva, lo cual es una contradicción.

    Por lo tanto, el segundo caso no es posible si x1 y x2 son ambos negativos.

    Concluyendo así que la única posibilidad es el primer caso:

    x1=x2
    De lo anterior vemos que f es inyectiva.

    Definición de función sobreyectiva

    Definición (1): Sea f:AB una función. Decimos que f es sobreyectiva si todo elemento en B proviene de algún elemento en A bajo la función, es decir, para todo yB existe xA tal que:
    f(x)=y.

    Definición (2): Sea f:AB una función. Decimos que f es sobreyectiva si
    Imf=Codomf.

    Ejemplo

    Un ejemplo sería la función tangente, ya que su Imf=R y su Codomf=R, más adelante veremos su definición con mayor detenimiento:
    f(x)=tan(x).

    Definición de función biyectiva

    Definición: Sea f:AB una función. Decimos que f es biyectiva si cumple con ser inyectiva y sobreyectiva.

    Ejemplo

    Sea f:RR definida como:
    Id(x)=x.

    Veremos que esta función es inyectiva:
    Tomemos x1,x2R distintos, queremos ver que f(x1)f(x2). Como tenemos que:
    f(x1)=x1,
    f(x2)=x2.
    Y como sabemos x1x2 se sigue así:
    f(x1)f(x2).
    Por lo que Id(x) es inyectiva.

    Ahora vemos que también cumple ser sobreyectiva:
    Consideremos yR. Por definición de la función identidad tenemos que:
    y=Id(y).
    Así vemos que cumple ser sobreyectiva.

    De lo anterior podemos concluimos que Id(x) es una función biyectiva.

    Proposición

    Proposición: Si tomamos las funciones g:AB y f:BC se cumple que:

    1. f inyectiva y g inyectiva fg es inyectiva.
    2. f sobreyectiva y g sobreyectiva fg es sobreyectiva.
    3. f biyectiva y g biyectiva fg es biyectiva.

    Demostración:

    1. Tomemos x1,x2A tales que fg(x1)=fg(x2). Queremos probar que:
      x1=x2.
      Observemos que por hipótesis tenemos que:
      f(g(x1))=f(g(x2))
      donde g(x1),g(x2)B.
      Como f es una función inyectiva entonces se cumple:
      g(x1)=g(x2).
      Y al ser g inyectiva obtenemos:
      x1=x2.
    2. Como fg:AC por lo que tomemos cC. Queremos ver que existe aA tal que f(a)=c.
      Ya sabemos que f:BC es sobreyectiva entonces existe bB tal que:
      f(b)=c.
      Recordemos que g:AB al ser sobreyectiva ocurre que existe aA tal que:
      g(a)=b.
      De lo anterior al sustituir en la composición de funciones se sigue:
      fg(a)=f(g(a))=f(b)=c
    3. Se queda como ejercicio de tarea moral.

    ◻

    Función inversa

    Definición (función invertible): Sea f:AB una función. Decimos que f es invertible si y sólo si existe una función g:BA tal que cumple las siguientes condiciones:

    • gf=IdA
    • fg=IdB

    A continuación veremos una equivalencia que nos será de utilidad para poder decir si una función es invertible:

    Teorema: Consideremos a f:AB una función. Decimos que:
    f es Invertible f es biyectiva.
    Demostración:
    ): Tomemos f invertible, así por definición existe una función g:BA tal que cumple:

    • gf=IdA
    • fg=IdB

    Debemos probar que f es biyectiva, por lo que debemos verificar que sea inyectiva y sobreyectiva:

    Inyectiva: Sean x1,x2A tales que f(x1)=f(x2) por lo que g(f(x1))=g(f(x2)) al ser g función. Reescribiendo lo anterior tenemos lo siguiente:
    g(f(x1))=g(f(x2))(gf)(x1)=(gf)(x2)(por definición de g)IdA(x1)=IdA(x2)x1=x2

    f es inyectiva
    Sobreyectiva: Sea yB. Debido a que IdB es sobreyectiva tenemos que IdB(y)=y. De lo anterior tenemos:
    IdB(y)=yfg(y)=yf(g(y))=yg(y)A
    f es sobreyectiva
    De todo lo anterior concluimos que f es biyectiva.

    ): Sea f:AB una función biyectiva. De este modo para todo yB existe xA tal que:
    f(x)=y
    ya que f es sobreyectiva. De igual manera cumple ser inyectiva por lo que esa x es única.

    Consideremos la función g:BA tal que:
    g(y)=xf(x)=y.
    Por lo que al realizar la siguiente composición de funciones tenemos:
    (gf)(x)=g(f(x))=g(y)=x=IdA(x),
    (fg)(y)=f(g(y))=f(x)=y=IdB(y)\quad\text{.}
    Vemos que esto cumple la definición de ser invertible.
    f es una función invertible.

    ◻

    Definición: Sea f:AB entonces:

    • f tiene inversa izquierda si existe g:BA tal que gf=IdA.
    • f tiene inversa derecha si existe h:BA tal que fh=IdB.

    Definición (función inversa): Si f:AB es invertible donde g:BA que cumple lo anterior. Decimos que f1=g es la inversa de f.

    Corolario: Si f:AB es una función invertible entonces f1 también es biyectiva.

    Demostración:
    Como f es invertible por definición cumple:

    • f1f=IdA
    • ff1=IdB

    Por lo que cumple ser inyectiva y sobreyectiva.

    ◻

    Del resultado anterior observamos que f1 es función inversa al componer por la derecha y por la izquierda.

    Teorema: Si f:AB entonces es equivalente lo siguiente:

    • f es una función inyectiva
    • f tiene inversa izquierda

    Teorema: Si f:ARR entonces es equivalente lo siguiente:

    • f es una función suprayectiva
    • f tiene inversa derecha

    Más adelante

    En la siguiente entrada veremos otras características que las funciones pueden cumplir para clasificarse como pares o impares. Veremos su definición formal, algunos ejemplos y resultados.

    Tarea moral

    • Demuestra que f:[0,)[0,) definida como:
      f(x)=x2
      es inyectiva.
    • Argumenta porque la función f:RR definida como:
      f(x)=x2
      no es inyectiva.
    • Demuestra que f:RR definida como:
      f(x)=2x+1
      es inyectiva.
    • Prueba que si f y g son funciones biyectivas entonces fg es biyectiva.
    • Demuestra la siguiente igualdad:
      (fg)1=f1g1

    Entradas relacionadas

    Agradecimientos

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