Clase 4: Conjuntos y Relaciones

Matemticas I a

1.

Conjuntos

Denicin 1.1. Un conjunto es una coleccin abstracta cuyos miembros son llamados eleo o mentos. Si a es un elemento del conjunto A escribimos a A. Cuando a no es un elemento de A escribimos (a A) o a A. / Axioma 1.2. Existe un unico conjunto que no posee elementos el cual es llamado el conjunto vac y es denotado por {} o por . o Existen dos maneras de describir los elementos de un conjunto. La primera es listarlos como en A = {a, b, c, ..., z}. A esta se le llama una denicin por extensin. La segunda es o o describir los elementos por medio de una propiedad, por ejemplo B = {pizarras en la U.P. : dichas pizarras son blancas}. A esta se le llama una denicin por comprensin y usualmente o o se expresa como B = {x : P (x)} donde P (x) = x tiene propiedad P . Ejemplos 1.3. Algunos ejemplos de conjuntos son A = {lapicero 1, lapicero 2, lapicero 3} y B = {lapiceros en la U.P. : dicho lapicero es rojo y nuevo} = {x U : P (x) Q(x)} donde U es el conjunto de lapiceros en la U.P., P (x) = x es rojo y Q(x) = x es nuevo. Observacin 1.4. En una denicin por comprensin se hace referencia a un conjunto universal o o o de donde se escogen los elementos usando la propiedad. En el ejemplo anterior dicho conjunto es U . Denicin 1.5. El conjunto A esta incluido en B si todo elemento de A es un elemento de o B. Esto es equivalente a mostrar que x A x B. En este caso escribimos A B. A y B son iguales si A B y B A. Esto ultimo es equivalente a mostrar que x A x B.

2.

Operaciones
El complemento de A en U es el conjunto Ac = {x U : x A}. / La unin de A y B se dene como A B = {x U : (x A) (x B)}. o La interseccin de A y B es el conjunto A B = {x U : (x A) (x B)}. o En las siguientes guras representamos los conjuntos mediante diagramas de Venn.

Denicin 2.1. Sea U un conjunto universal y A, B subconjuntos de U . o

c 2012 Todos los derechos reservados. Prohibida su reproduccin parcial o total. o

U A A B

U A B

Ac

AB

AB

Denicin 2.2. Decimos que los conjuntos A y B son disjuntos cuando A B = . o Teorema 2.3. Si U es un conjunto universal y A, B, C son subconjuntos entonces AB =BA AB =BA A (B C) = (A B) (A C) A (B C) = (A B) (A C) (A B)c = Ac B c (A B)c = Ac B c

La prueba de este teorema se deriva de la manipulacin de la denicin usando la lgica de o o o proposiciones. Por ejemplo la ultima propiedad se deriva de la siguiente manera x (A B)c (x A B) ((x A) (x B)) (x A) (x B) (x Ac ) (x B c ) x Ac B c Las pruebas del resto de propiedades quedan como ejercicio. Ejemplo 2.4. Las dos ultimas propiedades del teorema anterior son llamadas Leyes de De Morgan para conjuntos. En particular, la propiedad demostrada signica por ejemplo que si A = { lapiceros rojos en la U.P.} y B = {lapiceros nuevos en la U.P.} entonces el conjunto de lapiceros de la U.P. que no son rojos y nuevos es igual al conjunto de lapiceros que no son rojos unido con el conjunto de lapiceros no son nuevos.

3.

Relaciones

Denicin 3.1. Si a A y b B entonces denimos (a, b) como el par ordenado donde a o es la primera coordenada y b la segunda. En este caso (a, b) = (c, d) a=c b=d

Denicin 3.2. El producto cartesiano de A y B se dene como o A B = {(x, y) : (x A) (y B)} Denicin 3.3. Una relacin (binaria) entre los conjuntos A y B es un subconjunto R AB o o del producto cartesiano. En este caso A se llama el conjunto de partida y B el conjunto de llegada. Cuando A = B diremos que R A A es un relacin en A. o 2

Ejemplo 3.4. Sea A = {a, b, c} y B = {d, e, f, g}. Denimos la relacin R como el subconjunto o R = {(a, d), (a, e), (c, e), (c, f )} A B. B A a b c d e f g a b c B g f e d A

En las guras podemos ver dos formas en las que se puede representar una relacin. En o la primera las echas indican la forma en que los elementos de A estn relacionados con los a elementos de B. En la segunda los c rculos representan el producto cartesiano A B y los que son slidos representan la relacin. o o Denicin 3.5. Si R A B es una relacin entonces el dominio de R se dene como o o dom R = {x A : y B, [(x, y) R]} y el rango de R como ran R = {y B : x A, [(x, y) R]} Ejemplo 3.6. En el ejemplo anterior dom R = {a, c} y ran R = {d, e, f }. Denicin 3.7. Una relacin es una funcin cuando cada elemento del dominio se relaciona o o o con un unico elemento del rango. Esto es equivalente a vericar que (a, b) R y (a, c) R implican b = c. En este caso denotamos la funcin por f : dom f A B y si (a, b) R o entonces escribimos b = f (a). A veces escribimos f : A B para denotar que A = dom f . Observacin 3.8. Si bien a cada elemento del dominio de una funcin se le relaciona con un o o unico elemento del rango, cada elemento del rango podr estar relacionado con varios elementos a del dominio. Ejemplo 3.9. A veces existe la necesidad de denir cundo ciertos bienes se preeren a otros. a Esta es una relacin en el conjunto de bienes. Por ejemplo, si se tienen los bienes A = {c, a, t, m} o donde c = casa, a = auto, t = telfono, y m = manzana; podemos crear la relacin x es e o preferente a y como un subconjunto de A A deniendo R = {(c, a), (c, t), (c, m), (a, t), (a, m), (t, m)}. Observacin 3.10. En econom las relaciones de preferencia juegan un papel importante en el o a estudio de la utilidad por medio de las curvas de indiferencia.

Ejercicios Adicionales
1. Denir por comprensin cada uno de los siguientes conjuntos o a) A = {1, 4, 9, 16, 25}. b) B = {1, 2, 4, 8, 16, 32}. c) C = {1, 3, 5, 7, 9, 11, ...}

2. Sea U = {3, 2, 1, 0, 1, 2, 3} el conjunto universal, y sean A = {1, 0, 1}, B = {2, 1, 0, 1, 2}, C={-3,1,2}. Determinar cada uno de los siguientes conjuntos. a) B c b) Ac c) Ac B c d ) B Cc e) (A B)c f ) (B C)c

3. Exprese el rea sombreada en el diagrama de Venn en el lenguaje de teor de conjuntos. a a U A B A B A U U

4. Sean A y B dos subconjuntos del conjunto universal U . Denimos la diferencia de A con B, denotada por A B, como A B c es decir A B = {x U : (x A) (x B)}. / Denimos la diferencia simtrica de A y B como A B = (A B) (B A). e a) Represente los conjuntos denidos mediante diagramas de Venn. b) Si A B, pruebe que A B = . c) Demuestre que (A B)c = Ac B. 5. Sean A = {1, 2, 3, 4}, B = {3, 5, 6, 8}. Consideremos las relaciones R1 {(1, 5), (2, 8), (4, 6), (1, 6)} y R2 = {(2, 3)(3, 3)(4, 6)} en A B. a) Halle el dominio y el rango de cada relacin. o b) Cul de las relaciones es funcin? a o 6. Demostrar que si A y B son conjuntos entonces a) A B B c Ac b) A B = B Ac = B 7. Sean A, B y C U conjuntos. Demuestre las armaciones verdaderas y de contraejemplos para las falsas: a) Si A B y B C entonces A C b) (A B)c = Ac B c) (A B) C = A (B C) 4 =

d ) (A B) C = (A C) (B C) 8. Sean A, B y C conjuntos. Es verdad que a) Si A B = A C entonces B = C ? b) Si A B = A C entonces B = C ? 9. Determine todas las funciones de X = {a, b, c} en Y = {1, 2}. 10. Si A = {a + b, 8, 2a 2b + 4} es un conjunto con un solo elemento y B = {x Z : x = ak, k Z}, C = {x Z : x = bk, k Z}; halle (B c C c )c . 11. Sean A = {1, 2, 3, 4}, B = {2, 6}, C = {(x, y) A B : y 2x}. Determine el dominio y rango de C. 12. Sean a, b N. Si f = {(1, 8), (2, 3), (1, a2 + b2 ), (1, a + b), (a2 + b, a), (b b2 , b)} es una funcin, halle a y b. o 13. Sean A = {1, 3, 5}, B = {3, 4, 5, 9}, C = {(x, y) A B : y = 3x}. Determine el dominio y rango de C.