P. 1
Funciones Inyectivas

Funciones Inyectivas

|Views: 4.310|Likes:
Publicado porFrancisco Tipan
Esta es una pequeña definicion de las funciones inyectivas, biyectivas y sobreyectivas...
Esta es una pequeña definicion de las funciones inyectivas, biyectivas y sobreyectivas...

More info:

Published by: Francisco Tipan on May 15, 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

04/23/2013

pdf

text

original

Funciones inyectivas, sobreyectivas y biyectivas

Definición 102 (Funciones inyectivas, sobreyectivas o biyecciones) Sea
. Diremos que:
1.

es inyectiva o 1:1 (o implica

es una inyección) si y sólo si para todos . . es inyectiva y sobreyectiva.

,

2.

es sobreyectiva si y sólo si es biyectiva (o es una biyección) si

3.

Para antes de seguir leyendo:
1. Demuestre que para cualquier conjunto, la función identidad

es

una biyección.
2. 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.

3. 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: , sino también del conjunto es una sobreyección de la función en , de modo que, por . es una

Ejemplo 103 Sea
biyección:

. Veamos que

1. Inyectividad: si

, entonces .

. Por ende

y

2. Sobreyectividad: Hay que mostrar que

. Es claro que

. , entonces

Para la otra inclusión, sea , y esto prueba que real ).

. Es fácil ver que si (dado que es imagen bajo

de algún

Ejemplo 104 Sea
, luego pero quién es .

la función es sobreyectiva. Pero

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

. En otras palabras, si sabemos quién es

, no sabemos con seguridad

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

es invertible, si y

Recuerde que ,e .

, luego si

es invertible, entonces

Ejemplo 106 Sea
de modo que , entonces invertible. Sea además que

la función . Si . Esto prueba que . Es claro que .

. y es una función, luego es ,y

,

Lema 107 Para

, las siguientes afirmaciones son equivalentes:

1.

es inyectiva. , implica .

2. Para todos

3.

es invertible.

La prueba se deja como ejercicio.

Note que si es invertible, entonces inyectiva, por el teorema anterior).

, luego

es invertible (e

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
1. Si

,

, tenemos: es inyectiva. es sobreyectiva. es biyectiva.

y y y

son inyectivas, entonces son sobreyectivas, entonces son biyectivas, entonces

2. Si

3. Si

Demostración. [Prueba] (a) Si inyectividad de (b) Dado , por sobreyectividad de , existe existe tal que . Por ende, . Por , . Entonces por inyectividad de , . . Por

. Esto prueba la inyectividad de

sobreyectividad de

tal que .

, y 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
1. Si

,

, tenemos: es inyectiva. es sobreyectiva.

es inyectiva, entonces

2. Si

es sobreyectiva, entonces

Demostración. [Prueba] (1): Suponga . Entonces . Por inyectividad de (2): Sea . Como , e.d., , concluimos tal que . .

es sobre, existe . Esto prueba que

Definición 110 (Inversa a derecha e inversa a izquierda de funciones) Sea
una función.
1. Una inversa a izquierda de

es una función

tal que

.
2. 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
1.

: tiene una inversa a izquierda.

es 1-1 si y sólo si

2.

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 a es la imagen es función

tiene inversas

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

garantiza que

es invertible, luego

con dominio

Bajo las anteriores condiciones podemos concluir que más aún, son iguales a Sabemos que . Veamos la demostración: , luego

y

son la misma función, y

. 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 . y

,

funciones. Si

y

son biyectivas y mutuamente inversas, esto es,

Demostración. [Prueba]Como

tiene a

como inversa a izquierda y derecha, por 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:
1. Si

y

son inyectivas, entonces

también lo es. y son sobreyectivas,

2.

(en particular, si entonces también lo es).

Demostración. Probamos la primera propiedad, dejando la segunda al lector. Sean tales que supongamos que (de lo contrario se tendría Similarmente . Entonces . (el caso , y consecuentemente . Como . Como y son disyuntos,

es similar). 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)//-->