P. 1
funciones

funciones

|Views: 464|Likes:
Publicado porcybereddy

More info:

Published by: cybereddy on May 17, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

07/24/2013

pdf

text

original

Funciones inyectivas, sobreyectivas y biyectivas Definición 102 (Funciones inyectivas, sobreyectivas o biyecciones) Sea .

Diremos que: es inyectiva o 1:1 (o implica es una inyección) si y sólo si para todos . . es inyectiva y sobreyectiva. ,

es sobreyectiva si y sólo si es biyectiva (o es una biyección) si Para antes de seguir leyendo:

Demuestre que para cualquier conjunto, la función identidad biyección.

es una

Diremos que una función es constante si es un singleton. Encuentre una condición necesaria y suficiente para que una función constante sea una biyección. la función es una biyección. [ ¿Qué ocurriría si no fuera 1:1? ¿Qué ocurriría si no fuera sobreyectiva?]. Note que las propiedades de sobreyectividad y biyectividad no dependen exclusivamente de la función ejemplo, es más correcto decir: Ejemplo 103 Sea biyección: Inyectividad: si . Sobreyectividad: Hay que mostrar que la otra inclusión, sea . Es fácil ver que si . Es claro que , entonces . Para , sino también del conjunto es una sobreyección de , de modo que, por en . es una

la función

. Veamos que

, entonces

. Por ende

y

, y esto prueba que real ).

(dado que

es imagen bajo

de algún

Ejemplo 104 Sea , luego pero

la función es sobreyectiva. Pero

. Es fácil ver que no es inyectiva: , no sabemos con ,

. En otras palabras, si sabemos quién es .

seguridad quién es

Definición 105 (Función invertible) Diremos que una función sólo si la relación Recuerde que ,e . es también una función. , luego si

es invertible, si y

es invertible, entonces

Ejemplo 106 Sea

la función

.

,

de modo que

. Si

y

, entonces

. Esto prueba que

es una función, luego

es

invertible. Sea además que Lema 107 Para es inyectiva. Para todos ,

. Es claro que .

,y

, las siguientes afirmaciones son equivalentes:

implica

.

es invertible. La prueba se deja como ejercicio. Note que si es invertible, entonces , luego es invertible (e inyectiva, por el teorema anterior). Muchas funciones pueden expresarse como composición de varias funciones básicas. Para determinar la inyectividad de una función, en varios casos bastará con estudiar la inyectividad de las funciones básicas que la componen. Lo mismo ocurre con la sobreyectividad. Teorema 108 Para Si Si y y son inyectivas, entonces son sobreyectivas, entonces , , tenemos: es inyectiva. es sobreyectiva. es biyectiva.

Si y son biyectivas, entonces Demostración. [Prueba] (a) Si inyectividad de (b) Dado ,

. Entonces por inyectividad de

, .

. Por

. Esto prueba la inyectividad de

, por sobreyectividad de , existe

existe

tal que . Por ende,

. Por ,y

sobreyectividad de

tal que .

esto prueba la sobreyectividad de (c) Se deduce de (a) y (b).

¿Valen los conversos de las propiedades anteriores? La respuesta es negativa en general. Pero al menos podemos concluir lo siguiente: Teorema 109 Para Si es inyectiva, entonces , es inyectiva. , tenemos:

Si es sobreyectiva, entonces Demostración. [Prueba] (1): Suponga

es sobreyectiva.

. Entonces . Por inyectividad de

, e.d., , concluimos tal que .

(2): Sea

. Como

es sobre, existe

. Esto prueba que . Definición 110 (Inversa a derecha e inversa a izquierda de funciones) Sea una función. Una inversa a izquierda de es una función tal que . .

Una inversa a derecha de es una función tal que La existencia de inversas a derecha e izquierda de una función es una caracterización de inyectividad y sobreyectividad: Teorema 111 Para es 1-1 si y sólo si : tiene una inversa a izquierda.

es sobreyectiva si y sólo si tiene una inversa a derecha. La prueba se deja como ejercicio. Corolario 112 Si Suponga el caso en que , entonces es inyectiva y es sobreyectiva. y garantiza que a es la

tiene inversas

izquierda y derecha, respectivamente. La existencia de imagen de . Además, la existencia de . garantiza que

es invertible, luego

es función con dominio

Bajo las anteriores condiciones podemos concluir que función, y más aún, son iguales a Sabemos que , luego

y

son la misma

. Veamos la demostración:

. Así,

. Ahora,

, luego

, y así, . A continuación enunciamos un criterio muy útil para verificar si cierta función es biyectiva: Teorema 113 Sean , entonces y . tiene a como inversa a izquierda y derecha, por y , funciones. Si y

son biyectivas y mutuamente inversas, esto es,

Demostración. [Prueba]Como

el corolario 112 es biyectiva. De manera análoga podemos concluir que es una biyección. Por la demostración anterior al enunciado del teorema concluimos que , Entonces y . conjuntos disyuntos, funciones. Sea y conjuntos disyuntos, y la

Lema 114 Sean , función definida por:

Entonces:

Si

y

son inyectivas, entonces

también lo es. y son sobreyectivas, entonces

(en particular, si

también lo es). Demostración. Probamos la primera propiedad, dejando la segunda al lector. Sean tales que (el caso . Como y son

disyuntos, supongamos que Entonces (de lo contrario se tendría . Similarmente . Como

es similar).

, y consecuentemente

. Entonces es inyectiva, concluimos que .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->