Problemas I. Conjuntos, elementos, subconjuntos. 1. Enumere los elementos de los siguientes conjuntos, donde N = { 1,2,3,.

} A = { x : x N, 2 < x < 9} b) B = { x : x N, x es par, x 15} C = { x : x N, x + 5 = 2} d) D = { x : x N, x es un mltiplo de 5} Solucin a) A comprende los nmeros enteros positivos, entre 2 y 9, de donde A = {2,3,4,5,6,7,8,9}. b) B comprende los nmeros enteros positivos pares menores a 15, de donde B = {2,4,6,8,10,12,14}. c) No existen nmeros enteros positivos que satisfagan la condicin x + 5 = 2, de donde C no contiene elementos. En otras palabras, C = o conjunto vaco. d) D = {5,10, 15,20, 25,} 2. Cul de estos conjuntos son iguales? {r,s,t}, {t,s,r}, {s,r,t}, {t,r,s}. Solucin. Todos son iguales. El orden no cambia el conjunto. 3. Describa con palabras cmo demostrara: (a) A es igual a B, (b) A es un subconjunto de B, c) A es un subconjunto propio de B, (d) A no es un subconjunto de B. Solucin a) Demuestre que cada elemento de A tambin pertenece a B y luego demuestre que cada elemento de B tambin pertenece a A. b) Demuestre que cada elemento de A tambin pertenece a B. c) Demuestre que cada elemento de A tambin pertenece a B y luego demuestre que por lo menos un elemento de B est en A. (Observar que no es necesario demostrar que ms de un elemento de B no est en A.) d) Demuestre que un elemento de A no est en B. 4. Demuestre que A = {3,4,5,6} es un subconjunto propio de B = {x : x N, x es par}. Solucin. Es necesario demostrar que al menos un elemento de A no pertenece a B. Ahora 3 A, pero 3 B, puesto que B comprende solamente enteros pares. De donde A no es un subconjunto de B. 5. Demostrar que A = {3,4,5,6} es un subconjunto propio de C = {1,2,3,, 8,9}. Solucin Cada elemento de A pertenece a C; de donde A C. Por otra parte, 1 C, pero 1 A. De donde A C. Por consiguiente, A es un subconjunto propio de C. 6. Considerar los siguientes conjuntos donde U = {1,2,3,, 8,9}; , A = {1}, B = {1,3}, C = {1,5,9}, D = {1,2,3,4,5}, E = {1,3,5,7,9} Insertar el smbolo correcto entre cada par de conjuntos. (a) , A (b) A, B (c) B, C (d) B, E (e) C, D (f) C, E (g) D, E (h) D, U Solucin (a) A, pues es un subconjunto de todo conjunto (diapositiva 17). (b) A B, ya que 1 es el nico elemento de A y ste pertenece a B. (c) B C, puesto que 3 B pero 3 C. (d) B E, ya que los elementos de B tambin pertenecen a E. (e) C D, puesto que 9 C, pero 9 D. (f) C E puesto que los elementos de C tambin pertenecen a E. (g) D E, puesto que 2 D, pero 2 E. (h) D U, puesto que los elementos de D tambin pertenecen a U.

7. Determinar cules de los siguientes conjuntos son iguales entre ellos: , {0}, {}. Solucin Cada uno de los conjuntos es diferente del otro. El conjunto no contiene elemento alguno; ste es el conjunto vaco. El conjunto {0} contiene un elemento, el nmero 0. El conjunto {} tambin contiene un elemento, el conjunto nulo o vaco. 8. Al lanzar un par de dados se registra la suma de las caras. Encuentre el conjunto S ms pequeo que incluye todos los resultados posibles. Solucin Las caras del dado son los nmeros finitos que van del 1 al 6. Por lo tanto, ninguna puede ser menor que 2 ni tampoco mayor que 12. Igualmente, cada nmero entre 2 y 12 podra ocurrir. Por lo tanto: S = {2,3,4,5,6,7,8,9,10,11,12} II. Operaciones entre conjuntos. 9. Sea U = {1,2,., 9} el conjunto universal, y sea A = {1,2,3,4,5}, B = {4,5,6,7}, C = {4,5,6,7,8,9}, D = {1,3,5,7,9}, E = {2,4,6,8}, F = {1,5,9}. Encuentre: (a) A U B y A B; (b) B U D y B D; (c) A U C y A C; (d) D U E y D E; (e) E U E y E E; (f) D U F y D F. Nota: La X U Y comprende aquellos elementos, bien estn en X o en Y (o ambos) y la interseccin X Y comprende aquellos elementos que estn en X y en Y. Solucin (a) A U B = {1,2,3,4,5,6,7} A B = {4,5} (b) B U D = {1,3,4,5,6,7,9} B D = {5,9} (c) A U C = {1,2,3,4,5,6,7,8,9} = U A C = {4,5} (d) D U E = {1,2,3,4,5,6,7,8,9} = U (e) E U E = {2,4,6,8} = E (f) D U F = {1,3,5,7,9} = D D E = { } E E = {2,4,6,8}=E D F = {1,5,9} = F

Observe que F D; de donde, por el Teorema, se debe tener D U F = D y D F = F. 10. Considerar los conjuntos en el Problema 9. Encuentre: (a) Ac, Bc, Dc, Ec; (b) A - B, B - A, D - E, F - D; (c) A B, C D, E F

Solucin (a) El complemento de Xc est conformado por aquellos elementos del conjunto universal U, que no pertenecen a X. De donde: Ac = {6,7,8,9}, Bc = {1,2,3,8,9}, Dc = {2,4,6,8}, Ec = {1,3,5,7,9} (Observar que D y E son complementarios; es decir, D U E = U y D E = .) (b) La diferencia X Y comprende los elementos en X que pertenecen a Y. Por consiguiente: A B = {1,2,3}, B A = {6,7}, D E {1,3,5,7,9} = D, F D = {} (Puesto que D y E son disyuntivos, se tiene que D E = D; y puesto que F D, se tiene que F D = .) (c) A B = {1,2,3,6,7}, C D = {1,3,4,6,8}, E F = {1,2,4,5,6,8,9} = E U F

(Puesto que E y F son disyuntivos, se tiene que E

F = E U F.)

11. Demuestre que se puede tener A B = A C sin que B = C. Sea A = {1,2}, B = {2,3}, C = {2,4}. Luego A B = {2} y A C {2}; de donde A B = A C. Sin embargo, B C. 12. Demuestre que se puede tener A U B = A U C, sin que B = C. Sea A = {1,2}, B = {1,3}, C = {2,3}. Luego A U B = {1,2,3}, A U C = {1,2,3}; de donde A U B = A U C. Sin embargo, B C.

13. Demuestre que B A = B Ac. Por tanto, la operacin de diferentes conjuntos puede escribirse en trminos de las operaciones de interseccin y complemento. Solucin B A = {x : x B, x A} = {x : x B, x Ac} = B Ac 14. Considere los intervalos siguientes: A = [-3,5), B = (3,8), C = [0,4], D = (-7,-3]. a) Escriba de nuevo cada intervalo en forma de notacin de conjuntos. b) Encuentre A B, A C, A D, B C, B D, C D. Solucin a) Nota: Un parntesis significa que el punto final no pertenece al intervalo y que un corchete liso significa que el punto final corresponde al intervalo. Por lo tanto: A = {x: -3 x < 5}, B = { x: 3 < x <8}, C = {x: 0 x 4}, D = {x: -7 < x -3} b) A B = {3,5}, A C = {0,4}, A D = {-3}, B C = {3,4}, B D = {}, C D = {}

15. Bajo qu condicin sera un intervalo la interseccin de dos intervalos? Solucin La interseccin de dos intervalos siempre ser un intervalo o un conjunto singular {a}, o el conjunto vaco, . Por lo tanto, si se considera [a,a] = {x: a x a} = {a} y (a,a) = {x: a < x < a} = Diagramas Venn, lgebra de conjuntos 16. Ilustre la Ley de Morgan (A U B)c = Ac Bc, utilizando los diagramas Venn. Instrucciones: sombree el rea por fuera de A U B en un diagrama Venn de conjuntos A y B. Esto se presenta en la Figura (a) siguiente; de donde el rea sombreada representa ( A U B)c. Ahora sombree el rea por fuera de A en un diagrama Venn de A y B con rayas en una direccin (///) y enseguida sombree en cruz en direccin contraria (\\\). Esto se muestra en la Figura (b) siguiente; de donde el rea sombreada en cruz (rea en la cual ambas lneas estn presentes) representa la interseccin de Ac y Bc, es decir, Ac Bc. Ambos (A U B)c y Ac Bc estn representados por la misma rea; por lo tanto, los diagramas Venn indican (A U B)c = Ac Bc. (Nota: un diagrama Venn no es una prueba formal, pero puede indicar las relaciones entre grupos.)

(a) (b) Figura. Diagrama Venn con el conjunto ( A U B)c (rea sombreada) (a) y Ac Bc (rea sombreada) (b). 17. Pruebe la Ley distributiva: A (B U C) = (A B) U (A C). Solucin Por definicin de unin e interseccin, A (B U C) = { x : x A, x B U C} = {x : x A, x B o x A, x C} = (A B) U (A C)} Aqu se utiliza la ley de lgica anloga p (q v r) (p q) v (p r) donde representa y y v representa o. 18. Describa en palabras: (a) (A U B) (A B) y (b) (A B) U (B A). Luego, pruebe que son el mismo conjunto. (Por lo tanto, cualquiera puede ser utilizado para definir la diferencia simtrica A B.) Solucin (a) (A U B) (A B) est conformado por los elementos en A o en B, pero no en ambos A y B.

(b) (A B) U (B A) comprende los elementos en A que no estn en B, o de los elementos en B que no estn en A. Con el uso de X Y = X Yc y las leyes descritas en la Cuadro 1, que incluye la ley de Morgan, se obtiene: (A U B) (A B) = (A U B) (A B)c = (A U B) (Ac Bc) = (A Ac) U (A Bc) U (B Ac) U (B Bc) = U (A Bc) U (B Ac) U = (A Bc) (B Ac) = (A B) U ( B A) 20. Escriba el conjunto de cada ecuacin de conjuntos. (a) (U A) U (B A) = A (b) (A U B U C)c = (A U C)c (A U B)c c (c) (A U) ( U A ) = (d) (A U)c A = Adems, intercambie y U tambin U y en cada ecuacin de conjuntos: Solucin (a) ( U A) (B U A) = A (c) (A U ) U (U U Ac) = U (b) (A B C)c = (A C)c U (A B)c (d) (A U U)c U A = U

Conjuntos finitos y principio de conteo, conjuntos contables. 21. Determine cul de los siguientes conjuntos es finito: (a) A = {estaciones del ao} (b) B = {estados de la Repblica Mexicana} (c) C = {nmeros enteros positivos <1} (d) D = {enteros impares} (e) E = {nmeros enteros positivos divisores de 12} (f) F = {gatos existentes en Cd. Victoria} Solucin (a) A es un conjunto finito pues existen slo cuatro estaciones en el ao; es decir, n(A) = 4.

(b) B es finito puesto que Mxico tiene 31 estados, es decir, n(B) = 31. (c) No existen nmeros enteros positivos menores a 1; de donde el conjunto C es un conjunto vaco. Por lo tanto, C es finito y n(C) = . (d) D est compuesto por un nmero infinito de nmeros impares. (e) Los nmero enteros divisores de 12 son 1,2,3,4,6,12. De donde E es un conjunto finito y n(E) = 6. (f) Aunque es difcil tener el recuento final en Cd. Victoria, existe un nmero finito de gatos en un tiempo dado. De donde el conjunto F es finito. 22. Suponer que se encuestan 50 estudiantes del ITCV para saber si han cursado el lenguaje Francs (F) o Alemn (G) y se obtuvo la siguiente informacin: 25 estudiaron Francs, 20 estudiaron Alemn y cinco estudiaron ambas lenguas. Encuentre el nmero de estudiantes que (a) cursaron Francs, solamente; (b) no estudiaron Alemn; (c) estudiaron francs o alemn y; (d) no estudiaron alguna de las lenguas. Solucin
(a) Existen 25 estudiantes que estudiaron Francs y cinco de ellos tambin estudiaron Alemn; de donde 25 5 = 20 estudiantes estudiaron nicamente Francs. Es decir: n(F G) = n(F) n(F G) = 25 5 = 20 (b) Existen 50 estudiantes, de los cuales 20 estudiaron Alemn; de donde 50 20 = 30 no estudiaron Alemn. Es decir, n(Gc) = n(U) n(G) = 50 20 = 30 (c) Por el principio de inclusin-exclusin: n( F U G) = n(F) + n(G) n(F G) = 25 + 20 5 = 40. Es decir, 40 estudiantes estudiaron Francs o Alemn. (d) El conjunto Fc Gc comprende los estudiantes que no estudiaron alguna lengua. Por la Ley de Morgan, Fc Gc = (F U G)c. Por (c) se sabe que 40 alumnos estudiaron al menos alguno de las dos lenguas, Francs o Alemn. De donde: n(Fc Gc) = n(U) n(F U G) = 50 40 = 10. Es decir, 10 estudiantes no estudiaron alguna lengua.

23. Todo estudiante de ingenieras en el Tec. de Victoria, tiene que cumplir un requisito de Clculo Integral, M (de tomar al menos un curso) y un crdito de seminario de investigacin, S (de tomar al menos un curso). Una encuesta de 140 estudiantes de 8. Semestre, muestra que: 60 terminaron M, 45 concluyeron S y 20 terminaron ambos, M y S. Utilice un diagrama de Venn para encontrar el nmero de estudiantes que terminaron: (a) Al menos uno de los requisitos. (b) Exactamente uno de los requisitos. (c) Ninguno de los requisitos. Al expresar la informacin anterior en notacin de conjuntos, se tiene: n(M) = 60, n(S) = 45 n(M S) = 20 n(U) = 140

Solucin Trazar un diagrama Venn de conjuntos M y S con cuatro regiones. Luego trace otro diagrama y asigne los nmeros a las cuatro regiones de la siguiente manera: 20 terminaron M y S, entonces n(M S) = 20 60 20 = 40 terminaron M pero no S, entonces n(M S) = 40 45 20 = terminaron S pero no M, entonces n(S M) = 25 140 20 40 25 = 55 no terminaron ni M ni S. Por el diagrama Venn: (a) 20 + 40 + 25 = 85 terminaron M o S. Alternativamente, se puede encontrar n(M U S) sin el diagrama Venn, a travs del principio de exclusin: n(M U S) = n(M) + n(S) n(M S) = 60 + 45 20 = 85 (b) 40 + 25 = 65 terminaron exactamente uno de los requisitos. Es decir, n(M S) = 65. (c) Cincuenta y cinco no terminaron ningn requisito. Es decir, n(Mc Sc) = 55

24.