Matemáticas discretas

Conjuntos
Mtro. Miguel de Jesús Velázquez Durán
mvelazquez_17@hotmail.com

Cap 2.1 del libro de Johnsonbaugh

Definición
Definición de conjunto

▪ Es una colección de objetos donde el orden no importa

▪ Cada objeto que pertenece al conjunto se le llama elemento o
miembro
Ejemplos de conjuntos

▪ Las frutas
– Un elemento serían manzanas

▪ Las frutas de color rojo

– Un elemento serían fresas

▪ Los números entre 0 y 10

– Un elemento sería 4

▪ Los colores
– Un elemento sería verde

▪ Los colores cálidos

– Un elemento sería el rojo
Descripción de conjuntos

Un conjunto puede describirse de dos maneras

▪ Utilizando una regla o característica
– Se da una propiedad de sus elementos de forma que es posible entender el
conjunto

▪ Citando todos su elementos, o al menos los suficientes para

entender de que conjunto se trata

▪ Generalmente es posible describir ambos conjuntos

Descripción de conjuntos

POR REGLA O CARACTERÍSTICA POR ELEMENTOS

▪ Números enteros del 0 al 4 ▪ {0, 1, 2, 3, 4}

▪ Calificaciones aprobatorias ▪ {7, 8, 9, 10}
▪ Notas musicales ▪ Do, re, mi, fa, sol, la, si, do
▪ Instrumentos de cuerda ▪ {guitarra, violín, cello, …}
▪ Marcas de auto ▪ {BMB, Nissan, Mazda, …}
Notación Matemática
Notación matemática

▪  En las matemáticas un conjunto se denota entre llaves { }

▪ El símbolo | significa tal que
▪ Por ejemplo el conjunto de números enteros del 7 al 10 (K)
– Se denota
– O bien K
▪ Un entero tal que es mayor o igual a 7 y menor o igual a 10

▪ El símbolo | | denota cantidad de elementos

– Pues K se compone de cuatro elementos

Notación matemática

▪   símbolos
Los
▪ indica pertenece
▪ indica no pertenece
Sea
▪ Entonces , quiere decir que 3 pertenece al conjunto A
▪ Entonces , quiere decir que 5 no pertenece al conjunto A
Sea M el conjunto de comida mexicana
▪ Entonces tacos
▪ Entonces hamburguesa
Notación matemática

▪ Un
  conjunto que no tiene elementos se le llama conjunto vacío y se
denota con el símbolo
– Por ejemplo el conjunto de bebidas infantiles que lleva alcohol es: conjunto vacío, no
hay ninguna que cumpla la regla

▪ Dos conjuntos son iguales si y solo si tienen los mismos elementos, no

importa el orden
– Si
– Entonces los conjuntos A,C y D son iguales
Subconjuntos
Subconjuntos

▪  Sea y
▪ Como B es solo una parte de A entonces se dice que B es un
subconjunto de A, en notación matemática es
▪ Como C contiene al 12 y el 12 no se encuentra en A, entonces C no es
un subconjunto de A, se denota como
Operadores
Unión

▪ La
  unión de dos conjuntos A y B crea un nuevo conjunto que contiene
como elementos todos los elementos de A y todos los elementos de B
▪ Sea y
▪ La unión de A y B se denota como
▪ La unión de B y A se denota como B
Intersección

▪ La
  intersección de dos conjuntos A y B crea un nuevo conjunto que
contiene como elementos aquellos que son comunes de A y B
▪ Sea y
▪ La intersección de A y B se denota como
▪ La intersección de B y A se denota como
Diferencia

▪ La
  diferencia de dos conjuntos A y B crea un nuevo conjunto que
contiene como elementos aquellos que están A y no están en B
▪ Sea y
▪ La diferencia de A y B se denota como
▪ La diferencia de B y A se denota como

▪ Al contrario de la unión e intersección A-B es diferente que B-A

Disjuntos

▪ Dos
  conjuntos A y B se les conoce como disjuntos si no tienen
elementos comunes, es decir, (la intersección es vacía)

▪ Sea y
▪ A y C SON disjuntos
▪ B y C SON disjuntos
▪ A y B NO son disjuntos, pues comparten los elementos 1 y 3
Universo y Complemento

▪ Se
  le llama el conjunto Universo a todo la colección de objetos de una
clase o conjunto
▪ Al universo se le denota con U
▪ El complemento es el conjunto que contiene todos los elementos
restantes para llegar al Universo
▪ Si y
▪ Entonces el complemento de A se denota como
Diagramas de Venn
Diagrama de Venn

▪ Son representaciones visuales de conjuntos y de sus operaciones

▪ Los conjuntos suelen representarse con círculos
▪ El universo con un rectángulo
▪ El área sombreada suele ser el resultado de la operación
Ejemplos diagramas venn
Ejemplos diagramas de venn
Ejercicios
Resolver en parejas y enviar con el nombre de ambos
▪1.   Nombre tres ejemplos de conjuntos y dos elementos que pertenezcan a cada uno de
ellos
2. A continuación si se da una regla, defina el conjunto por elementos, si se dan los
elementos cree una regla
1. Los números pares del 10 al 15
2. Postres sabor a chocolate
3. {SLP, Zacatecas, Guadalajara, Tamaulipas, Monterrey, …}
4. {A,E,I,O,U}

3. Cite al menos tres elementos de los conjuntos siguientes

1. {frutas | son verdes}
2. {canciones | son ranchero}
3. {deportes | utilizan balón}

4. Ponga la cardinalidad de los siguientes conjuntos

5. Indicar si el elemento (E) citado pertenece o no al conjunto citado (C)
1. C={1,4,6,8,9} E = 4
2. C={números | son pares} E=4
3. C={número | son menores de 10} E=4
4. C={deportes olímpicos} E=handball
5. C={sistemas operativos | son móviles} E=Windows

6. Obtenga al menos 3 subconjuntos de los siguientes conjuntos

1. C={números pares}
2. C={calificaciones aprobatorias}
3. C={metales preciosos}

7. Diga si B es un subconjunto de A
1. A={1,2,3,4,5,6,7} B={1,2,3,10}
2. A={alimentos} B={pastel, refresco, harina, sal}
3. A={Navegadores Web} B={Opera, Firefox, Edge}
8. Considere los conjuntos A={números pares} B={números menores de 15}
1. Obtenga la unión
2. Obtenga la intersección
3. Obtenga la diferencia
4. Cite el universo posible para A
5. Obtenga el complemento de A en base al inciso anterior
6. Cite el universo posible para B
7. Obtenga el complemento de B en base al inciso anterior

9. Repita el anterior con A={deportes en equipo} B={deportes con balón}, cite al menos 2
elementos de los inciso 1 al 3
Conjuntos y Programación
Bibliografía

▪ *Matemáticas Discretas –
– Richard Johnsonbaugh
– PEARSON EDUCACIÓN, México, 2005. 6ª Ed.
▪ Matemáticas Discretas y Combinatoria
– Ralph P. Grimaldi
– Adison-Wesley Iberoamericana, Argentina, 1997.
▪ Discrete Mathematics and Its Applications
– Kenneth H. Rosen
– McGraw Hill, USA, 7th Ed.