Gu 0 a Conjuntos, Relaciones y Funciones

1 Conjuntos
1. Dado el conjunto A = {1, 2, {3}, {1, 2}, 1}, determinar cules de las siguientes a armaciones son verdaderas: (a) 3 A (b) {1, 2} A (c) {1, 2} A (d) {3} A (e) {{3}} A (f) A (g) {1, 2} A (h) A (i) {1, 2, 1} A 2. Determinar si A B en cada uno de los siguientes casos: (a) A = {}; B = (b) A = {a, b}; B = {{a, b}} (c) A = {a, b}; B = {a, b, {a, b}} (d) A = {3, 4}; B = {, {3}, {4}, {3, 4}} (e) A = ; B = {, {3}, {4}, {3, 4}} (f) A = ; B = 3. Probar que para cuaesquiera conjuntos A, B y C: (a) A A (b) A (c) (A B B A) A = B

(d) (A B B C) A C 4. Dados los conjuntos A = {1, 3, 5, 7, 8, 11} y B = {1, 35, 7, 8, 11}, hallar AB, A B. 5. Probar que para cualesquiera conjuntos A, B y C: (a) A B = B A (b) A B A B = B (c) A = A (d) A B = B A (e) A B A B = A (f) A = (g) A (B C) = (A B) (A C) (h) A (B C) = (A B) (A C) 6. Sean A = {1, 2, 3}, B = {1, 3, 5, 7}, C = {a, b, c}. Hallar: (a) A2 (b) A3 (c) B C (d) (A B) C (e) (A B) C 7. Probar que para cualesquiera conjuntos A, B y C: (a) A = A = (b) A B A B B B (c) A (B C) = (A B) (A C) (d) A (B C) = (A B) (A C) 8. Hallar el conjunto P(A) de partes de A en los casos: (a) A = (b) A = {1} (c) A = {a, b} (d) A = {Mar } a, (e) A = {1, a, {1}} (f) A = {1, {1, 2}} (g) A = {1, 3, 5, } 2

9. Probar que para cualesquiera conjuntos A y B: (a) A P(A) (b) P(A) (c) A B P(A) P(B)

2 Relaciones
1. Si A es un conjunto con n elementos y B es un conjunto con m elementos, cuntas a relaciones de A en B hay? 2. Sea A = {1, 2, 3, 4, 5, 6}. Gracar la relacin o R = {(1, 1), (1, 3), (3, 1), (3, 3), (6, 4), (4, 6), (4, 4), (6, 6)} dibujando 6 puntos en el plano que representen cada uno de los elementos de A y una echa de a a b para cada (a, b) R. 3. Si A y B son conjuntos y R y R relaciones, probar que si R est denida de A en a B y R R entonces R tambin est denida de A en B. e a

3 Funciones
1. Determinar si R es una funcin o una funcin parcial (o ninguna de las anteriores) o o de A en B en los siguientes casos. Si no lo es, justicar. (a) A = {x/x es un pa }, B = {x/x es una ciudad }, R = { x, y A B/y es s la capital de x} (b) A = {1, 2, 3, 4, 5}, B = {a, b, c, d}, R = { 1, a , 2, a , 3, d , 4, b , 5, c } (c) A = {x/x es madre humana}, B = {x/x es un nombre}, R = { x, y A B/y es el nombre del hijo mayor de x} (d) A = {1, 2, 3, 4, 5}, B = {a, b, c, d}, R = { 1, a , 2, a , 3, a , 4, b , 5, c , 3, d } (e) A = {x/x es un pa }, B = {x/x es una ciudad }, R = { x, y A B/y s est dentro del territorio de x} a (f) A = {x/x es un alumno de la facultad}, B = {x/x es una materia }, R = { x, y A B/x aprob y} o (g) A = {x/x es un alumno de la facultad}, B = N, R = { a, b A B/x aprob y materias} o (h) A = {1, 2, 3, 4, 5}, B = {a, b, c, d}, R = { 1, a , 2, a , 3, d , 4, b } (i) A = {x/x es un ser humano}, B = {x/x es un ser humano}, R = { x, y A B/y es hijo de x} 3

(j) A = {1, 2, 3}, B = {a, b, c, d, e}, R = { 1, a , 2, a , 3, e } (k) A = N, B = R, R = { x, y N R/x = 2y 3} (l) A = {x/x es una frmula atmica del lenguaje proposicional}, B = {0, 1}, o o R = { x, y A B/y = 0} (m) A = R, B = N, R = { x, y R N/x = 2y 3} (n) A = Z, B = Z, R = { x, y Z Z/x es divisible por y} (o) A = N, B = N, R = { x, y N N/y es el siguiente de x} 2. Para cada una de las relaciones de A en B denidas en 1 que sean funciones hallar la imagen y determinar si es inyectiva, sobreyectiva o biyectiva. 3. Determinar si las siguientes funciones son inyectivas, sobreyectivas o biyectivas. Escribirlas por extensin,1 siempre que sea posible. De no serlo, escribirlas por o comprensin. o (a) f : {1, 2, 3} {2, 4, 6}/f (x) = 2x (b) f : {0, 3, 7}2 N/f (x) = x + y (c) f : R R/f (x) = 12x2 5 (d) f : R2 R/f (x, y) = x + y (e) f : N N3 /f (x) = 2x, x2 , x + 7 (f) f : Z Z Z/f (x, y) = 3x 2y (g) f : N N/ f (x) = 0 1 si x es par si x es impar

4. Para las funciones dadas en 3 que no sean sobreyectivas hallar la imagen y para las que sean biyectivas, demostrarlo. 5. De ser posible, hallar f g en los siguientes casos: (a) f : N N/f (x) = 2x2 18; g : N N/g(x) = x + 3 (b) f : N N/f (x) = x; g : N Z/g(x) = x (c) f : N N/f (x) = x + 3; g : N N/g(x) = 2x2 18 (d) f : N N/f (x) = 2x; g : N2 N/g(x, y) = xy 6. Dadas las siguientes funciones, hallar la relacin inversa y decidir en cada caso si o es o no una funcin: o (a) f : Z Z/f (x) = x 1
1

Recuerde que una funcin es un conjunto de pares ordenados. o

(b) f : N N/f (x) = 2x (c) f : R R/f (x) = 2x (d) f : N N/f (x) = x2 7. Probar que para cualquier funcin biyectiva f , f f 1 (x) = x. o