Clase

Conjuntos y subconjuntos
Intuitivamente un conjunto es una agrupaci on de objetos bien denidos. Los objetos del conjunto, como se ver a en los ejemplos, pueden ser cualquier cosa: personas, n umeros, colores, letras, guras, etc. Estos objetos reciben el nombre de elementos o miembros del conjunto. Si bien los conjuntos se estudian como entidades abstractas, enumeremos unos ejemplos particulares de conjuntos. Ejemplos. 1. Los n umeros 1, 3, 5 y 8. 2. Las soluciones reales de la ecuaci on x2 3x 4 = 0. 3. Las vocales del alfabeto: a, e, i, o, u. 4. Los estudiantes ausentes de la Universidad del Pac co. 5. Los paises Per u, Argentina y Brasil. 6. Las ciudades capitales de Europa. N otese que los conjuntos de los ejemplos impares vienen presentados por todos sus elementos, y que los conjuntos de los ejemplos pares se denen cumpliendo ciertas propiedades que deciden si un objeto particular es o no elemento del conjunto. Esto, nos dice que existen dos maneras de describir los elementos de un conjunto. La primera es llamada por extensi on y la segunda por comprensi on. Generalmente emplearemos letras min usculas a, b, x, y ,... para designar los elementos de un conjunto y letras may usculas A, B , X , Y ,...... para designar los conjuntos.

11

Denici on 11. Un conjunto se escribe por extensi on separando los elementos por comas y encerr andolas entre llaves.

Ejemplo 12. El conjunto A, que consiste de los n umeros 1, 3, 5 y 8, se escribe A = {1, 3, 5, 8}. Ejemplo 13. El conjunto C , que consiste de las vocales del alfabeto se escribe A = {a, e, i, o, u}. Un conjunto universal es un conjunto formado por todos los objetos de estudio en un contexto dado. Por ejemplo, si hablamos de animales, en este caso puede ser el conjunto de todos los felinos. La elecci on de un conjunto universal se hace por conveniencia. Por ejemplo si hablamos de estudiantes, podemos pensar en nuestro universo como el conjunto de estudiantes de la Universidad del Pac co. Una variable es un s mbolo que representa un elemento no especicado de un conjunto dado, denotado por lo general x. As por ejemplo, si consideramos nuestro conjunto de estudiantes de la Universidad del Pac co entonces x representa a cualquier alumno. Denici on 12. Para escribir un conjunto por comprensi on se necesita elegir un conjunto universal U y una propiedad p, y se expresa {x U : p(x)} y se lee: el conjunto de todos los x en U tal que cumplen la propiedad p.

Ejemplo 14. El conjunto C , que consiste de los alumnos ausentes de la Universidad del Pac co se escribe C = {x U : x est a ausente}, donde U es el conjunto universal denido por todos los estudiantes de la Universidad del Pac co y la propiedad que se desea p es de ausencia, leyendose p(x): x est a ausente. La proposici on a es un elemento de A se expresara como a A, y la proposici on b no es un elemento de B se expresara como (b B ) o b / B. Ejemplo 15. Si A = {a, e, i, o, u}, entonces a A, b / A, e A, f / A. nico conjunto que no posee elementos el cual es llamado el conjunto vac Existe un u o y es denotado por {} o por . 12

Ejemplo 16. Si A es el conjunto de personas nacidas en 1800, entonces A es vac o en la actualidad.

Cuanticadores
En la actualidad es com un escuchar el enunciado siguiente. Todos los policias son corruptos. Pero sabemos que dicha proposici on es falsa. Siendo su negaci on, no todos los policias son corruptos, verdadera. Ahora, nos preguntamos Existe una forma equivalente de escribir la negaci on? Un error com un es pensar que una forma equivalente de escribir la negaci on es que ning un policia es corrupto, cuando en realidad es Existe al menos un policia que no es corrupto. Denici on 13. Los cuanticadores nos permiten construir una proposici on usando variables y propiedades. 1. La expresi on Para todo se denomina cuanticador universal y se denota por . 2. La expresi on Existe se denomina cuanticador existencial y se denota por .

Por otro lado, si no es cierto que todos los miembros de un conjunto cumplen cierta propiedad entonces debe ser cierto que al menos uno de ellos no cumple dicha propiedad y viceversa. Esto quiere decir que los cuanticadores universal y existencial son opuestos el uno del otro. Esta idea se formaliza en la siguiente proposici on. Teorema 14. Para cada conjunto C y cada propiedad p tenemos (x C, [p(x)]) x C, [p(x)], (x C, [p(x)]) x C, [p(x)].

Ejemplo 17. Consideremos U el conjunto de todas las pizarras de la UP y la propiedad p es blanca . Luego x U, [p(x)] se traduce como todas las pizarras de la UP son blancas, que como bien sabemos es falso. As , su negaci on es verdadera x U, [p(x)] el cual se traduce como existe al menos una pizarra en la UP que no es blanca. 13

En ocasiones es necesario determinar si todo miembro de un conjunto tiene cierta propiedad, es decir dado un conjunto C y una propiedad p, {x C : p(x)} = C . En t erminos l ogicos se nos pide demostrar que x C, [p(x)]. Cuando esto no es cierto la proposici on anterior nos dice que debemos encontrar por lo menos un elemento a C tal que la proposici on p(a) es verdadera. Dicho elemento que prueba la falsedad del enunciado original es llamado un contraejemplo. Ejemplo 18. Si consideramos nuestro universo el conjunto de todos los estudiantes de la Universidad del Pac co (UP), y la propiedad p estudia administraci on, entonces la proposici on todos los estudiantes de la UP estudian administraci on es falsa, siendo en este caso el alumno Juan Pariona nuestro contraejemplo pues e a. l estudia econom En el ejemplo anterior, sabemos que existen muchos contraejemplos, basta con mostrar uno.

2.1.

Subconjuntos
Denici on 15.

Dados A y B dos conjuntos de elementos del conjunto universal U , diremos que A est a incluido en B , lo cual denotaremos por A B , si cada elemento de A es un elemento de B , es decir x U, [x A x B ]. En este caso diremos que A es un subconjunto de B .

U B A

Ejemplo 19. Si X es el conjunto de personas que viven en Lima y Y es el conjunto de personas que viven en el Per u, entonces X est a incluido en Y , es decir X Y . Observaci on. Es claro que todo conjunto A de elementos del conjunto universo U , es un subconjunto de U . Por otro lado, el conjunto vac o est a incluido en todo conjunto. Una pregunta natural es cuando A no es est a incluido en B ? En dicho caso nos preguntan cuando ocurre la negaci on de nuestra denici on de inclusi on. Es decir (x U, [x A x B ]) resultando x U, [x A x / B] coloquialmente, existe un elemento en U que pertenece a A y que no pertenece a B .

14

Denici on 16. Diremos que los conjuntos A y B de elementos del conjunto universal U son iguales, A = B , si A B y B A. Es decir x U, [x A x B ].

Ejemplo 20. Sea A = {x R : x2 3x 4 = 0} y B = {1, 4}. Resulta A = B . De manera similar nos preguntamos cuando dos conjuntos no son iguales o cuando dos conjuntos son diferentes? Es decir cuando ocurre la negaci on de nuestra denici on de igualdad de conjuntos, es decir (x U, [x A x B ]) resultando x U, [x A x B]

est coloquialmente, existe al menos un elemento en U que o est a en A o a en B .

Operaciones fundamentales
Denici on 17. Sea U un conjunto universal y A un subconjunto de U , el complemento de A en U es el conjunto Ac = {x U : x / A} cuyo diagrama de Venn es. A U

Ejemplo 21. Si consideramos nuestro conjunto universal U al conjunto de alumnos de la Universidad del Pac co (UP). Luego, consideramos el conjunto A como los alumnos de la UP que estudian econom a. El complemento de A en dicho caso es los alumnos de las otras especialidades, tales como administraci on, derecho, ingenier a, etc. Denici on 18. Sea U un conjunto universal y A, B subconjuntos de U . La diferencia de A y B se dene como A B = {x U : (x A) (x / B )} cuyo diagrama de Venn es. U A B

15

Ejemplo 22. Consideremos el universo U a los alumnos de la UP. Sea A el conjunto de alumnos de la UP que estudian econom a y B el conjunto de alumnos de la UP que son varones. As , si estamos interesados en averiguar quienes son las mujeres que estudian econom a en la UP, tendriamos como respuesta A B . De la denici on de complemento y diferencia podemos ver que Ac = U A, siendo A un subconjunto del universo U . Denici on 19. Sea U un conjunto universal y A, B subconjuntos de U . La uni on de A y B se dene como A B = {x U : (x A) (x B )} cuyo diagrama de Venn es. U A B

De las dos deniciones anteriores, si A es un subconjunto de U entonces siempre ocurre que A Ac = U . En efecto, pues claramente A Ac U , la otra inclusi on se sigue del hecho que si c c xU yx / A entonces x A , as x A A , mostrando U A Ac . Por otro lado, siguiendo la idea anterior, dado si x A entonces x A B . Luego A A B . Denici on 20. Sea U un conjunto universal y A, B subconjuntos de U . La intersecci on de A y B es el conjunto A B = {x U : (x A) (x B )} cuyo diagrama de Venn es. U A B

Sea U un conjunto universal y sean A = {x U : p(x)} y B = {x U : q (x)}. Se tiene que A B = {x U : p(x) q (x)}. Puesto que la intersecci on viene a ser el conjunto que cumple las dos propiedades p y q a la vez. Ejemplo 23. Consideremos U el conjunto de alumnos de la Universidad del Pac co y A el conjunto de alumnos de la UP que estudian contabilidad y B el conjunto de alumnos de la UP que son menores de 20 a nos. Entonces los alumnos de la UP que estudian contabilidad y son menores de 20 a nos resulta ser la intersecci on de A y B . 16

Denici on 21. Decimos que los conjuntos A y B son disjuntos cuando A B = .

Es claro ver que dado A subconjunto de U conjunto universal, entonces A y Ac son disjuntos. Ejemplo 24. Consideremos U el conjunto de alumnos de la Universidad del Pac co y A el conjunto de alumnos de la UP que estudian contabilidad y B el conjunto de alumnos de la UP que estudian administraci on, entonces claramente A y B son disjuntos. Teorema 22. 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

Ejercicios para la clase

1. Cu ales de estos conjuntos son vac os? a) A = {x R : x2 = 9 2x = 4} b) B = {x R : x + 8 = 8} 2. Si A = {x R : 2x = 6} y b = 3, es b = A? 3. Sea A = {x, y, z }. Cu antos subconjuntos hay en A y cu ales son? 4. Dado el diagrama de Venn, sombrear las siguientes regiones a) A (B C ) b) (A B ) (A C ) c) A (B C ) d) (A B ) (A C ) 5. Responder a cada una de las siguientes interrogantes: 17 C B A U c) C = {x U : x = x} d) D = {x N : 2x + 1 es impar}

a) Si A B = , entonces A B c ? b) Si A B = A C entonces B = C ?

c) Si A B = A C entonces B = C ? d) Si A B = A C entonces B = C ?

Ejercicios adicionales
1. Sea M = {r, s, t}. Diga cu ales de las armaciones son correctas o incorrectas. Si alguna es incorrecta, decir por qu e. a) r M b) r M c) { r } M d) { r } M

2. Si A = {x N : 2x 6 > 6 x} y B = {x N : 3(x 20) < 2(20 x)}. Determinar los siguientes conjuntos A B. A B. A B. B A. A Bc. N A.

3. Cu al es la relaci on entre los conjuntos A = {x N : (1 x 8) (x es par )} y B = {x N : , (1 x 7) (x es impar )}? 4. Cu al es la relaci on entre los conjuntos A = {x U : p(x) q (x)} y B = {x U : p(x)}? 5. Sean A, B, C subconjuntos de U , responder a las siguientes interrogantes a) Si A B C = entonces A B = ? b) Si A B = U entonces (C A) (C B )? 6. Demuestre que el vacio es subconjunto de todo conjunto. 7. Sean A, B y C subconjuntos de U , demostrar las siguientes a) A B A B. b) Si A B entonces B c Ac . c) Si A B = entonces A B. d) Si A B y B C entonces C B C A. 8. Demostrar el Teorema 22.

Lecturas recomendadas
Conjuntos y subconjuntos, Cap tulo 1 (pp. 116) de Teor a de conjuntos y temas anes, Seymour Lipschutz, Schaum Mcgraw-Hill. 18