1. CONJUNTOS Y PRODUCTO CRTESINO. OBJETIVOS: 1) Establecer los conceptos básicos y las distintas notaciones para conjuntos. 2) Descripción de conjuntos en distintas formas: Lista, expresión verbal, expresión algebraica y gráfica. 3) Identificar conjuntos especiales de problemas prácticos: Conjunto universal, conjunto vacío, conjuntos iguales, equivalentes y ajenos. 4) Efectuar operaciones con conjuntos, interpretando los resultados en forma algebraica y gráfica: unión, intersección, diferencia y complemento. 5) Efectuar productos cartesianos entre conjuntos, interpretando sus resultados en forma gráfica y algebraica. 1.1. CONCEPTOS Y NOTCIONES DE CONJUNTOS. Conjunto: Es una colección o agrupación de 0 o más objetos, cosas, personas, actividades, o de integrantes que no necesariamente pertenezcan a una misma clase. Se representan con letras mayúsculas, B, C, etc. lgunos ejemplos de conjuntos pueden ser los siguientes: 1. El conjunto de todos los anticuerpos que intervienen en los procesos contra las bacterias y el virus. 2. El conjunto de todos los animales que son invertebrados., 3. El conjunto de todas las calificaciones que obtuvieron los integrantes de un grupo durante la primera evaluación parcial. los integrantes de un conjunto se les llama elementos. Pueden ser objetos, cosas, personas, lugares, actividades, etc. Cuando son simbolizados con variables, se acostumbra emplear letras minúsculas a, b, c, etc. para denotarlos. Para determinar si un objeto pertenece o no a un conjunto, se emplean los siguientes símbolos: significa pertenece a... o es elemento de... significa no pertenece a... o no es elemento de... Ejemplo 1 Si el conjunto formado por la delantera de la selección mexicana de fútbol es = { Campos, García, Santos}, entonces podemos decir que: Campos, pero Hernández.
1.2. CLSES DE CONJUNTOS. 2 lgunos conjuntos especiales que intervienen con frecuencia en la solución de problemas prácticos se muestran en la siguiente tabla: Conjunto Conjunto Vacío Conjunto Universal Conjunto que carece de elementos. Ejemplo 2: El conjunto de personas nacidas en el D.F. y que no tienen nacionalidad. El enunciado es falso: =. Ejemplo 3: El conjunto B de números reales cuyos cuadrados sean negativos. El enunciado es falso: B =. U, Ω El conjunto formado por todos los elementos posibles que intervienen en un determinado problema. Ejemplo 4: Si un problema se refiere a las estrellas contenidas en una galaxia, entonces el universo es: U = {Todas las estrellas de todas las galaxias existentes}. Ejemplo 5: Si un problema se refiere a las calificaciones obtenidas por los estudiantes durante la primera evaluación parcial, entonces el universo es: Ω = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Subconjunto El conjunto en la cual todos sus elementos pertenecen a otro conjunto. Ejemplo 6: El conjunto de estudiantes del grupo es subconjunto del conjunto B formado por todos los estudiantes de la escuela. Esto se escribe como: B, significa es subconjunto de B, o está contenido en B. Este hecho se puede representar con un diagrama de Venn - Euler de la siguiente manera: B Estudiantes Estudiantes del grupo de la escuela B NOT: Cuando no se cumpla la contención se emplea el símbolo que significa no está contenido en... o no es subconjunto de... Esto sucede cuando exista por lo menos un elemento de uno de los conjuntos que no pertenezca al otro.
3 Conjunto Subconjunto Ejemplo 7: Si Consideramos los conjuntos = {1, 2, 3, 4, 5} y B = {3, 4, 5, 6}, entonces B ya que 1 y 2 B: Conjuntos Iguales Conjuntos Equivalentes También podemos apreciar que B, ya que 6. = Son aquellos conjuntos que tienen los mismos elementos. La única diferencia es que están expresados en formas distintas. En este caso, todos los elementos de uno pertenecen al otro, y viceversa. Ejemplo 8: Si = {números enteros pares comprendidos del 0 al 6} y B = {0, 2, 4, 6}, entonces: = B, ya que todos los elementos de pertenecen a B, y viceversa (los números 0, 2, 4 y 6 son todos los números pares comprendidos del 0 al 6). quellos conjuntos cuyos elementos pueden ser puestos en correspondencia biunívoca o uno a uno, es decir, cuando tengan la misma cantidad de elementos, aunque los conjuntos sean diferentes. Ejemplo 7: Si = {1, 3, 5, 7} y B = {2, 4, 6, 8}, entonces y B se pueden poner en correspondencia biunívoca como sigue: B 1 3 5 7 2 4 6 8 cada elemento de le corresponde exactamente uno de B, esto es, y B tienen la misma cantidad de elementos: B ( es equivalente a B).
1.3. OPERCIONES CON CONJUNTOS. 4 Las operaciones básicas con conjuntos que estudiaremos en esta sección son importantes porque se aplican con mucha frecuencia en la solución de algunos problemas prácticos, y serán empleadas posteriormente en algunos conceptos importantes como el de función. Dentro de las aplicaciones que se les pueden dar están las siguientes: Lógica Simbólica Informática Electrónica Construcción de proposiciones lógicas y tablas de verdad El Álgebra de Bool asociada al Álgebra de la Conmutación El Álgebra de Bool asociada a la distribución de las redes eléctricas, etc. La siguiente tabla nos muestra las operaciones básicas para conjuntos, en especial relativas a la unión, intersección, complemento y diferencia. Operación Unión de Conjuntos B Representa el conjunto formado por todos los elementos de los dos conjuntos que intervienen en la unión. La unión de y B se denota como B, y se define como el conjunto constituido por los elementos que pertenecen a, B o ambos. Simbólicamente: B = {x / x o x B}. Se interpreta gráficamente con un diagrama de Venn - Euler de la siguiente manera: La región sombreada corresponde a los elementos que forman parte de la unión.
5 Operación Unión de Conjuntos B Ejemplo 8: Supongamos que Ω = {0, 1, 2,..., 9}, = {1, 2, 3, 4, 5} y B = {3, 4, 7, 9}, entonces B = {1, 2, 3, 4, 5, 7, 9}, y su representación gráfica es: Intersección de Conjuntos B B Se interpreta como el conjunto formado con los elementos que son comunes a los dos conjuntos, esto es, con los elementos que pertenecen a ambos conjuntos. De modo que si y B son dos conjuntos cualesquiera, entonces la intersección de y B, denotada por B, se define algebraicamente de la siguiente manera: B = {x / x y x B}. Se interpreta gráficamente con un diagrama de Venn - Euler de la siguiente manera:
6 Operación Intersección de Conjuntos B Ejemplo 9: Si tomamos como referencia los conjuntos del ejemplo 8, entonces B = {3, 4}, y el diagrama sería el siguiente: Diferencia entre Conjuntos B B Es el conjunto formado por los elementos de uno de los conjuntos que no pertenecen al otro conjunto. sí, la diferencia entre y B, denotada por B, es el conjunto de elementos de que no pertenecen a B: B = {x / x y x B}. En el diagrama se elige la región que representa a los elementos que se encuentran dentro de, pero fuera de B:
7 Operación Diferencia entre Conjuntos B Si la diferencia es invertida, B, entonces se obtiene otro conjunto diferente, ya que se trata de los elementos de B que no pertenecen a : B = {x / x B y x }. El diagrama está representado por la región que corresponde a los elementos que se encuentan dentro de B, pero fuera de : Ejemplo 10: Si consideramos nuevamente los conjuntos del ejemplo 8, entonces B = {1, 2, 5} representa los elementos de que no pertenecen a B, mientras que B = {7, 9} son los elementos de B que no pertenecen a, y los diagramas serían los siguientes:
8 Operación Complemento de un Conjunto c = El complemento de un conjunto, denotado como c o también, representa la negación o lo contrario del conjunto, es decir, está constituido por los elementos del universo que no pertenecen al conjunto : c = {x / x Ω y x }. El diagrama queda formado por la región sombreada que corresponde a los elementos dentro del universo que están fuera de : Ω C Ejemplo 11: Si Ω = {estudiantes del grupo} y = {estudiantes del grupo que acreditaron matemáticas}, entonces c es la negación de, es decir: c = {estudiantes del grupo que no acreditaron matemáticas}:
9 Operación Complemento de un Conjunto c = Ω Estudiantes del grupo Estudiantes del grupo que no acreditaron Estudiantes del grupo matemáticas que acreditaron matemáticas C Ejemplo 12: Si tomamos en cuenta nuevamente los conjuntos del ejemplo 8, entonces c = {0, 6, 7, 8, 9}, mientras que B c = {0, 1, 2, 5, 6, 8}, y los diagramas son los siguientes: Ω 8 B 1 7 0 2 3 4 6 5 9 c Ω 8 B 1 7 0 2 3 4 6 5 9 B c
10 Ejemplo 13: Si Ω = {e, f, g, h, i, j, k, l, m, n}, = {e, g, i, j, m}, B = {e, h, j, m, n} y C = {e, g, j, k, l, n}, determina las listas y los diagramas de Venn de las operaciones indicadas, escribiendo, dentro de los recuadros, la información que se pide. Sombrea, sobre el diagrama, la región que corresponda a cada operación. Utiliza colores diferentes. Solución: Distribuimos los elementos del universo en todo el espacio: e Pertenece a los tres conjuntos, f No pertenece a ninguno de los tres, g Pertenece a y C, pero no a B, h Pertenece sólo a B, i Pertenece sólo a, j Pertenece a los tres conjuntos, k Pertenece sólo a C, l Pertenece sólo a C, m Pertenece a y B, pero no a C, n Pertenece a B y C, pero no a, Entonces, los elementos quedarían dispersos de acuerdo a como se muestra en el siguiente diagrama: Ω i f h m e j n g l k B C
11 a) ( C) B. b) ( B) C. LIST DE C: LIST DE B: {e, g, i, j, k, l, m, n} {e, j, m} LIST DE ( C) B: LIST DE( B) C: {e, j, m, n} {e, g, j, k, l, m, n} DIGRM: DIGRM:
12 c) C. d) (B C) c. LIST DE C : LIST DE B C: {e, g, h, j, k, l, m, n} {k, l, n} LIST DE (B C) c : {i, f} DIGRM: DIGRM: