lgebra superior I. Prof. Angel Vzquez. Tarea 2 1. Sean A = {a, b, c} y B = {1, 2}.

Determine todas las funciones de A en B y clasifquelas en inyectivas, suprayectivas y biyectivas. 2. Sean A = {a, b, c} y B = {1, 2, 3}. Determine todas las funciones de A en B y clasifquelas en inyectivas, suprayectivas y biyectivas. 3. Dada f (x) = 2x + 1 determinar para cada uno de los siguientes dominios y codominios si f es funcin o no. En caso armativo muestra si f es inyectiva, sobre o biyectiva.
(i) f : Z Z (ii) f : Z Q (iii) f : Q Z (iv) f : R R (v) f : R Q

4. D ejemplos de funciones f : A B y g : B C tales que:

a ) f es inyectiva pero g f no lo es b ) g es sobre pero g f no lo es c ) f es inyectiva, g es sobre pero g f no es inyectiva ni sobre. d ) f no es sobre, g no es inyectiva peo g f es biyectiva.

5. Sean A = = B y f : A B una funcin que tiene inverza izquierda g e inversa derecha h. Demuestre que g = h y concluya que f es biyectiva. 6. Sea g : Z Z dada por g(n) = [ n ] donde [x] es el mayor entero menor o igual a x. Encuentre 2 dos inversas derechas de g y pruebe que no tiene inversa izquierda. 7. Sea f : A B una funcin. Sean X, Y A, demuestre que:
a ) f () = b ) f (X Y ) = f (X) f (Y ) c ) f (X Y ) f (X) f (Y ) d ) D un ejmplo donde no se cumpla la igualdad en el inciso anterior e ) f (X Y ) = f (X) f (Y ) f es inyectiva.

8. Sea f : A B una funcin. Sean X, Y B , demuestre que:

a ) f () = b ) f (X Y ) = f (X) f (Y ) c ) f (X Y ) = f (X) f (Y ) d ) f (X c ) = f (X)c .

9. Para f : R R denida como f (x) = x2 + 2x 3 hallar: (i) f ({0}) (ii) f ({6}) (iii) f ({4, 3, 5, 12}). 10. Sea f : A B una funcin. Sean X A, Y B , demuestre que:
a ) f ( f (Y )) Y

b ) D un ejemplo donde no se cumpla la igualdad c ) X f (f (X)) d ) D un ejemplo donde no se cumpla la igualdad e ) f ( f (Y )) = Y f es sobre f ) X = f (f (X)) f es inyectiva g ) f (X c ) = f (X)c f es biyectiva

11. Si X es un conjunto y A X , se dene la funcin caracteristica de A, CA : X {0, 1} como: CA (x) = 1 si x A o bin, CA (x) = 0 si x A. Demuestre que: / 1

a ) Si A, B X , entonces CAB = CA CB b ) CAB = CA + CB CAB c ) CAc = 1 CA

12. Sea f : X Y una funcin sobre. Demuestre que { f (y)}yY es un particin de X . 13. Demuestra que N y Z tienen la misma cardinalidad. 14. Sea f : R R dada por f (x) = 3x2 . Dena a b f (a) = f (b). Compruebe que es una relacin de equivalencia y que F : R/ Im(f ) denida como F () = f (a) es una funcin a biyectiva. 15. Demuestre que para todo n N se tiene que 0 + 1 + 2 + ... + n = 17. Demuestre que 1 + 2n 3n para todo n > 0. 18. Demuestre que 1 + 3 + 5 + ... + (2n 1) = n2 para toda n > 1 en N. 19. Demuestre que 0 + 5 + 10 + 15 + ... + 5n =
5n(n+1) 2 n(n+1) . 2

16. Sea h R tal que h > 1. Demuestre que (1 + h)n 1 + nh para todo nmero natural n.

para toda n N.

20. Usando el PBO, demuestre que no existe un nmero natural n entre 1 y 2. 21. Sean (A, A ) y (B, B ) conjuntos totalmente ordenados. Dena en AxB la relacin: (a, b) (a , b ) si y solo si a a o (a = a y b es un orden total en AxB .
b ). Demuestre que