TEMA 2.

APLICACIONES

227

Tema 2.

Aplicaciones

n A.2.1. Una correspondencia entre dos conjuntos A y B es un Definicio subconjunto del producto cartesiano A B . Una aplicaci on f entre dos conjuntos A y B es una correspondencia que cumple que a A, !b B tal que (a, b) f ; es decir, a cada a A se le asocia el u nico elemento b := f (a) B que cumple (a, b) f . n A.2.2. Sea f una aplicaci Definicio on entre los conjuntos A y B (en adelante a esta situaci on la denotaremos por f : A B ). El conjunto A se denomina conjunto de partida (o dominio) y el conjunto B se denomina conjunto de llegada (o conjunto nal). En el caso en que el espacio de llegada de una aplicaci on sea un conjunto de n umeros se habla de funci on. n A.2.3. Sea f : A B aplicaci Definicio on, A1 A y B1 B , entonces denimos 1. Conjunto imagen de A1 : f (A1 ) := {b B | a A1 t.q. f (a) = b}. 2. Conjunto imagen inversa de B1 : f 1 (B1 ) := {a A | f (a) B1 }. n A.2.4. Pens Observacio andolo de manera m as conceptual, la denici on de conjunto imagen directa produce, para cada subconjunto A1 de A, un (y solo uno) subconjunto f (A1 ) de B . Es decir, dene una aplicaci on (A.1) P (f ) : P (A) P (B ) A1 P (f )(A1 ) := f (A1 )

Del mismo modo, la denici on de conjunto imagen inversa produce, para cada subconjunto B1 de B , un subconjunto (y solo uno) f 1 (B1 ) de A. Es decir, dene una aplicaci on (A.2) (f ) : P (B ) P (A) P (f )(B1 ) := f 1 (B1 ). B1 P

Ejercicio A.3. Sea f : A B aplicaci on. Demuestra las siguientes consecuencias de las deniciones de conjunto imagen directa e imagen inversa. 1. 2. 3. 4. 5. Si A1 A2 A, entonces f (A1 ) f (A2 ). Si B1 B2 B , entonces f 1 (B1 ) f 1 (B2 ). f () = . f 1 () = . f 1 (B ) = A.

Propiedades A.2.5 (Aplicaciones). Sea f : A B una aplicaci on, A1 , A2 A y B1 , B2 B entonces:

228

A. GENERALIDADES DE TEOR IA DE CONJUNTOS

1. 2. 3. 4. 5. 6. 7. 8.

f (A1 A2 ) = f (A1 ) f (A2 ). f (A1 A2 ) f (A1 ) f (A2 ). f 1 (B1 B2 ) = f 1 (B1 ) f 1 (B2 ). f 1 (B1 B2 ) = f 1 (B1 ) f 1 (B2 ). f (f 1 (B1 )) B1 . A1 f 1 (f (A1 )). c f 1 (B1 ) = (f 1 (B1 ))c . f 1 (B1 \ B2 ) = f 1 (B1 ) \ f 1 (B2 ).

n. Demostracio 1. () Sea b f (A1 A2 ), entonces existe a A1 A2 de modo que f (a) = b. As pues, si a A1 , entonces b = f (a) f (A1 ) (y si a A2 , entonces b = f (a) f (A2 )). Por tanto b f (A1 ) f (A2 ). () Dado que A1 A1 A2 , entonces f (A1 ) f (A1 A2 ) por el Ejercicio A.3(1). An alogamente f (A2 ) f (A1 A2 ). As pues f (A1 ) f (A2 ) f (A1 A2 ) por el Ejercicio A.1(4)). 2. Como A1 A2 A1 , se tiene que f (A1 A2 ) f (A1 ) (Ejercicio A.3(1)). An alogamente f (A1 A2 ) f (A2 ), y as pues f (A1 A2 ) f (A1 ) f (A2 ) (Ejercicio A.1(3)). 3. () Sea a f 1 (B1 B2 ), entonces por denici on f (a) B1 B2 . Si 1 f (a) B1 , entonces a f (B1 ), mientras que si f (a) B2 , entonces a f 1 (B2 ). Por lo tanto a f 1 (B1 ) f 1 (B2 ). () Como B1 B1 B2 , entonces f 1 (B1 ) f 1 (B1 B2 ) (Ejercicio A.3(2)). An alogamente f 1 (B2 ) f 1 (B1 B2 ). Por lo tanto f 1 (B1 ) f 1 (B2 ) f 1 (B1 B2 ) (Ejercicio A.1(4)). 4. () Dado que B1 B2 B1 y B1 B2 B2 , entonces, como anteriormente se tiene que f 1 (B1 B2 ) f 1 (B1 ), que f 1 (B1 B2 ) f 1 (B2 ) y, por tanto, que f 1 (B1 B2 ) f 1 (B1 ) f 1 (B2 ). () Sea a f 1 (B1 ) f 1 (B2 ), entonces f (a) B1 y f (a) B2 , es decir, f (a) B1 B2 . Por lo tanto a f 1 (B1 B2 ). 5. Sea b f (f 1 (B1 )), entonces por denici on, existe a f 1 (B1 ) de modo que f (a) = b. Como a f 1 (B1 ), entonces, por denici on f (a) B1 . Por lo tanto, b = f (a) B1 . 6. Sea a A1 , entonces f (a) f (A1 ) y por tanto a f 1 (f (A1 )). c c 7. Obs ervese que x f 1 (B1 ) si y solo si f (x) B1 , es decir, f (x) B1 . 1 Esto es equivalente a que x f (B1 ), es decir, x (f 1 (B1 ))c .

TEMA 2. APLICACIONES

229

c 8. Por denici on f 1 (B1 \ B2 ) = f 1 (B1 B2 ), ahora bien, por las pro1 c piedades 4 y 7 se tiene que f (B1 B2 ) = f 1 (B1 ) (f 1 (B2 ))c = f 1 (B1 ) \ f 1 (B2 ).

Ejercicio A.4. Encuentra ejemplos de aplicaciones (es decir, describe el conjunto inicial, el nal y la aplicaci on) que cumplan las inclusiones de los apartados 2, 5 y 6 de las Propiedades A.2.5 de manera estricta (es decir, que no se d e la igualdad). n A.2.6. Diremos que una aplicaci Definicio on f : A B es inyectiva si a, a A f (a) = f (a ) implica a = a . Diremos que una aplicaci on f : A B es sobreyectiva (suprayectiva o simplemente sobre) si f (A) = B . Diremos que una aplicaci on f : A B es biyectiva si f es inyectiva y sobreyectiva. n A.2.7. Existen aplicaciones que no son ni inyectivas ni sobreObservacio yectivas, por ejemplo si A = {0, 1, 1} y f : A A cumple que f (x) = x2 . 1. f 1 (B1 ) = B1 = . 2. f 1 (B1 ) = A B1 = B . Ejercicio A.5. Demuestra que si f : A B es sobreyectiva, entonces:

(Compara con el Ejercicio A.3 (4) y (5)). Otra manera de ver este resultado es el siguiente. Un subconjunto A1 A se dice propio si A1 A. Por lo tanto, se deduce que si f : A B es suprayectiva, entonces B1 B es propio si y s olo si 1 f (B1 ) A es propio. n A.2.8. Se dene la aplicaci Definicio on identidad de A como aquella aplicaci on 1A : A A que verica 1A (a) = a a A. Si f : A B y g : B C son aplicaciones, se puede denir una tercera aplicaci on (g f ) : A C del siguiente modo (g f )(a) := g (f (a)). Dicha aplicaci on (g f ) se denomina f compuesto con g y tambi en composici on de f y g . Si f : A B y C A entonces denimos la restricci on de f a C como la aplicaci on f |C : C B que cumple f |C (c) = f (c) c C . Propiedades A.2.9. Sean f : A B y g : B C aplicaciones. Demuestra que: 1. 2. 3. 4. Si f y g son sobreyectivas, entonces g f es sobreyectiva. Si f y g son inyectivas, entonces g f es inyectiva. Si f y g son biyectivas, entonces g f es biyectiva. 1A es biyectiva.

230

A. GENERALIDADES DE TEOR IA DE CONJUNTOS

5. Si g f es sobreyectiva, entonces g es sobreyectiva. 6. Si g f es inyectiva, entonces f es inyectiva. n. Demostracio 1. Sea c C ; por ser g sobreyectiva, existe b B tal que g (b) = c. An alogamente, por ser f sobreyectiva, existe a A de modo que f (a) = b. Por lo tanto (g f )(a) = g (f (a)) = g (b) = c. 2. Sean a, a A de modo que (g f )(a) = (g f )(a ). Por lo tanto g (b) = g (b ), donde f (a) = b y f (a ) = b . Como g es inyectiva, entonces b = b , es decir, f (a) = f (a ). Ahora, como f es inyectiva, se tiene que a = a . 3. Es consecuencia de 1 y 2. 4. Veamos que 1A es inyectiva. Para ello, si a, a A y 1A (a) = 1A (a ), entonces, por denici on a = 1A (a) = 1A (a ) = a . La aplicaci on 1A es trivialmente sobreyectiva, ya que 1A (a) = a a A. 5. Si g no fuera sobreyectiva, entonces g (B ) A, por lo tanto g (f (A)) g (B ) A, por lo tanto g f no ser a sobreyectiva. 6. Si f no fuera inyectiva, entonces existir an a, a A con a = a y f (a) = f (a ), por lo tanto (g f )(a) = g (f (a)) = g (f (a ))(g f )(a ), es decir, g f no ser a inyectiva.

Ejercicio A.6. Sea f : A B una aplicaci on. Prueba las siguientes propiedades: 1. 2. 3. 4. Si f es inyectiva y A1 A, entonces f (Ac 1 ) = f (A) \ f (A1 ). Si f es inyectiva y A1 , A2 A, entonces f (A1 A2 ) = f (A1 ) f (A2 ). c Si f es biyectiva y A1 A, entonces f (Ac 1 ) = f (A1 ) . Sea A := {A } familia de subconjuntos de A tal que A = A, f (A1 ) f (A2 ) = (1 = 2 ) y f |A es inyectiva , entonces f es inyectiva.

Ejercicio A.7. Sea f : A B una aplicaci on biyectiva. Consideremos la siguiente correspondencia g B A denida por (b, a) g f (a) = b. Demuestra que g es una aplicaci on. n A.2.10. La aplicaci Definicio on descrita en el Ejercicio A.7 se denotar a por 1 f : B A y se denomina aplicaci on inversa de f : A B . Ejercicio A.8. Sean f : A B , g : B C aplicaciones biyectivas. Demuestra que: 1. f 1 : B A es una aplicaci on biyectiva, 1 1 2. (f ) = f ,

TEMA 2. APLICACIONES
1 3. 1 A = 1A , 4. (g f )1 = f 1 g 1 , 5. (a) (f 1 f ) = 1A , (b) (f f 1 ) = 1B . 6. Si C = A, f es biyectiva y f g = 1B , entonces g = f 1 . 7. Si C = A, f g = 1B y g f = 1A , entonces f es una biyecci on y g = f 1

231

Ejercicio A.9. Completa los apartados 5 y 6 de las Propiedades A.2.5 del siguiente modo. 1. f (f 1 (B1 )) = B1 B1 f (A). Deduce de aqu que si f es sobreyectiva, 1 entonces f (f (B1 )) = B1 . 2. Si f 1 (b) A1 A siempre que f 1 (b) A1 = , entonces A1 = f 1 (f (A1 )). 3. Si f |f 1 (f (A1 )) es inyectiva, entonces A1 = f 1 (f (A1 )). 4. f es inyectiva A1 = f 1 (f (A1 )) A1 A. 5. Si f es biyectiva f 1 (f (A1 )) = A1 , A1 A y f (f 1 (B1 )) = B1 , B1 B .
1 1 (B1 ). 1. Si f : A B , A1 A y B1 B , entonces f | A1 (B1 ) = A1 f 2. Si f : A B , g : B C y C1 C , entonces (g f )1 (C1 ) = f 1 (g 1 (C1 )) (observa que esta propiedad no se deduce del Ejercicio A.8(4) ya que no sabemos que existan las aplicaciones inversas de f ni de g ). 3. Si f : A B es biyectiva, entonces: (a) A1 = A2 si y solo si f (A1 ) = f (A2 ) (b) B1 = B2 si y solo si f 1 (B1 ) = f 1 (B2 ) (f ) (Observaci (c) Las aplicaciones P (f ) y P on A.2.4) son biyecciones.

Ejercicio A.10. Demuestra las siguientes propiedades:

n A.2.11. Llegados a este punto y antes de causar un problema Observacio de conceptos (como tratamos de evitar en el comentario realizado en el Ejercicio A.10(2)), conviene aclarar la notaci on utilizada en Denici on A.2.3(2) para 1 la imagen inversa f (B1 ) del conjunto B1 B por la aplicaci on f : A B . Obs ervese que este conjunto siempre existe, aunque la aplicaci on f no sea biyectiva y por tanto no tenga inversa. Podr a plantearse en principio el siguiente problema de notaci on: supongamos ahora que f es biyectiva y que denotamos por 1 f a su aplicaci on inversa. Entonces la imagen directa de B1 por la aplicaci on 1 1 f tendr a la misma notaci on f (B1 ). En realidad la ambig uedad no es tal ya que ambos conjuntos coinciden. Ve amoslo, es decir, probemos que {x A | f (x) B1 } = {f 1 (y ) | y B1 }. n. Demostracio

232

A. GENERALIDADES DE TEOR IA DE CONJUNTOS

() Sea x {x A | f (x) B1 }. Llamemos y = f (x) B1 , entonces f 1 (y ) = f 1 (f (x)) = x por denici on de aplicaci on inversa, por lo tanto x {f 1 (y ) | y B1 }. () Sea x {f 1 (y ) | y B1 }. Eso signica que existe y B1 de modo que x = f 1 (y ). Por denici on de aplicaci on inversa esto signica que f (x) = y y por tanto f (x) B1 , luego x {x A | f (x) B1 }. En otras palabras, acabamos que probar que si g es la aplicaci on inversa de f , entonces (A.3) f 1 (B1 ) = g (B1 ).

Del mismo modo, llamando g a f 1 , se tiene que f = g 1 (Ejercicio A.8(2)) y entonces, aplicando (A.3) se obtiene g 1 (B1 ) = f (B1 ), es decir, (A.4) f (B1 ) = (f 1 )1 (B1 ).

Ejemplo A.2.12. Consideremos f : A B una aplicaci on biyectiva y A1 , A2 A, entonces, por (A.3) (Observaci on A.2.11) se tiene que f (A1 A2 ) = (f 1 )1 (A1 A2 ). Aplicando la Propiedad A.2.5(5) tenemos que (f 1 )1 (A1 A2 ) = (f 1 )1 (A1 ) (f 1 )1 (A2 ) = f (A1 ) f (A2 ). Por lo tanto hemos probado que (A.5) f (A1 A2 ) = f (A1 ) f (A2 ). Hemos visto en el Ejercicio A.6(2) que esta propiedad es cierta si f es inyectiva. Ejemplo A.2.13. Consideremos 1X : X X la aplicaci on identidad. Sea A X , entonces por denici on 1X (A) = {1X (x) X | x A} y como 1X (x) = x, se tiene que 1X (A) = {x | x A} = A, es decir, 1X (A) = A.
1 Ahora, supongamos que queremos calcular 1 on A.2.11 X (A). Por la Observaci 1 (A.3), como 1X = 1X (Ejercicio A.8(3)) se tiene que 1 1 X (A) = 1X (A) = A.

Ejercicio A.11. Sea f : A B aplicaci on y B C . Se puede denir una aplicaci on f : A C del siguiente modo f (a) = f (a). Demuestra que si f es tambi inyectiva entonces f en es inyectiva. Ejercicio A.12. Sea f : A B una aplicaci on inyectiva y A1 A, entonces f |A1 tambi en es inyectiva. Supongamos que tomamos ahora 1A : A A la aplicaci on identidad y A1 A. A la restricci on de 1A a A1 se denomina inclusi on

TEMA 2. APLICACIONES

233

iA1 ,A : A1 A. Por el resultado anterior, como 1A es inyectiva, entonces iA1 ,A es 1 tambi en inyectiva. Demuestra que si B A, entonces i A1 ,A (B ) = A1 B . Ejercicio A.13. Sea f : A B aplicaci on. Se puede denir tambi en otra aplicaci on f : A f (A) del siguiente modo f (a) = f (a). Demuestra los siguientes : resultados sobre la aplicaci on f es inyectiva. 1. Si f es inyectiva entonces f es sobreyectiva. 2. f Ejercicio A.14. Sea A X ; se dene la siguiente aplicaci on A : X {0, 1} (A.6) x A (x) := 0 si x A

La aplicaci on A se suele denominar aplicaci on caracter stica de A. Demues1 1 c tra que A ({1}) = A, que A ({0}) = A y que A es sobreyectiva si y solo si = A X.

si x A.