2.
Conjuntos, relaciones y
pruebas matemáticas
2.1 Conjuntos
2.1.1 Elementos de conjuntos
Conjunto. Definición
• Colección no ordenada de diferentes elementos
• Si hay elementos repetidos o si el orden cambia, es el mismo conjunto
• Ejemplos de conjuntos
• Enteros positivos
• Entidades Federativas de México
• Letras minúsculas del alfabeto
• Planetas del sistema solar
Representación de conjunto
• Forma tabular o listado
• Notación de constructor
Enumeración, listado o forma tabular
• Se representa listando todos los elementos que lo componen
• Los elementos se encuentran entre llaves { } y separados por ,
• Ejemplo
• Conjunto de números pares menores a 9 A = 0,2,4,6,8
• Conjunto de vocales del alfabeto 𝐵𝐵 = {𝑎𝑎, 𝑒𝑒, 𝑖𝑖, 𝑜𝑜, 𝑢𝑢}
Notación de definición
• Se define especificando una propiedad que los elementos tienen en común
• 𝐴𝐴 = {𝑥𝑥: 𝑝𝑝(𝑥𝑥)}
• Ejemplo
• 𝐴𝐴 = 𝑥𝑥: 0 ≤ 𝑥𝑥 < 9 𝑦𝑦 𝑥𝑥𝑥𝑥 = 0
• 𝐵𝐵 = {𝑥𝑥: 𝑥𝑥 𝑒𝑒𝑒𝑒 𝑢𝑢𝑢𝑢𝑢𝑢 𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑑𝑑𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎}
Conjuntos principales
• 𝑁𝑁 Conjunto de números naturales
• 𝑍𝑍 Conjunto de números enteros
• 𝑍𝑍+ Conjunto de enteros positivos
• 𝑄𝑄 Conjunto de números racionales
• 𝑅𝑅 Conjunto de números reales
• 𝑊𝑊 Conjunto de todos los números
Cardinalidad de un conjunto
• La cardinalidad de un conjunto 𝐴𝐴, se denota por 𝐴𝐴 , es el número de elementos de
un conjunto
• Si el conjunto tiene un número infinito de elementos, su cardinalidad es ∞
• Ejemplo
• {2,4,6,8} = 4
• {1,2,3, … } = ∞
Cardinalidad de dos conjuntos
• 𝐴𝐴 = 𝐵𝐵 , dos conjuntos tienen la misma cardinalidad
• 𝐴𝐴 ≤ 𝐵𝐵 , la carnidalidad del conjunto 𝐴𝐴 es menor o igual que la
cardinalidad del conjunto 𝐵𝐵
• 𝐴𝐴 < 𝐵𝐵 , la carnidalidad del conjunto 𝐴𝐴 es menor que la cardinalidad del
conjunto 𝐵𝐵
• Si 𝐴𝐴 ≤ 𝐵𝐵 y 𝐵𝐵 ≤ 𝐴𝐴 entonces 𝐴𝐴 = 𝐵𝐵 , los conjuntos son equivalentes
Conjunto finito
• Conjunto que contiene un número finito de elementos
• Ejemplo
• 𝑆𝑆 = {𝑥𝑥: 𝑥𝑥 ∈ 𝑁𝑁 𝑦𝑦 40 < 𝑥𝑥 < 50}
Conjunto infinito
• Conjunto que contiene un número infinito de elementos
• Ejemplo
• 𝑆𝑆 = {𝑥𝑥: 𝑥𝑥 ∈ 𝑁𝑁 𝑦𝑦 𝑥𝑥 > 50}
Subconjunto
• Un conjunto 𝐴𝐴 es subconjunto del conjunto 𝐵𝐵, se denota por 𝐴𝐴 ⊆ 𝐵𝐵, si todo
elemento de 𝐴𝐴 es un elemento del conjunto 𝐵𝐵
• Ejemplo
• Sea 𝐴𝐴 = 1,2,3 y 𝐵𝐵 = {1,2,3}, 𝐴𝐴 ⊆ 𝐵𝐵
Subconjunto propio
• Un conjunto 𝐴𝐴 es subconjunto propío del conjunto 𝐵𝐵, se denota por 𝐴𝐴 ⊂ 𝐵𝐵,
si todo elemento de 𝐴𝐴 es un elemento del conjunto 𝐵𝐵 y 𝐴𝐴 < 𝐵𝐵
• Ejemplo
• Sea 𝐴𝐴 = 1,2,3,4,5,6 y 𝐵𝐵 = {1,2}, 𝐵𝐵 ⊂ 𝐴𝐴
Conjunto universal
• Colección de todos los elementos en un contexto particular o aplicación, se
denota por 𝑈𝑈
• Ejemplo
• Se puede definir 𝑈𝑈 como todos los seres humanos del planeta, y a los mexicanos como
un subconjunto de 𝑈𝑈
Conjunto vacío o nulo
• Un conjunto vacío no contiene elementos, se denota por ∅. El conjunto vacío es un
conjunto finito
• ∅ =0
• Ejemplo
• 𝑆𝑆 = 𝑥𝑥 𝑥𝑥 ∈ 𝑁𝑁, 5 < 𝑥𝑥 < 6 = ∅
Conjunto Singleton
• Conjunto que contiene un elemento
• Ejemplo
• 𝑆𝑆 = 𝑥𝑥 𝑥𝑥 ∈ 𝑁𝑁, 4 < 𝑥𝑥 < 6 = {5}
Conjunto igual
• Dos conjuntos son iguales si contienen los mismos elementos
• Ejemplo
• 𝐴𝐴 = 4,5,6 y 𝐵𝐵 = 6,4,5
Conjunto equivalente
• Dos conjuntos son equivalentes, si las cardinales de los conjuntos son
iguales
• Ejemplo
• 𝐴𝐴 = 4,5,6 y 𝐵𝐵 = 1,2,3 , 𝐴𝐴 = 𝐵𝐵 = 3
Conjuntos coincidentes
• Dos conjuntos que tienen al menos un elemento en común
• Ejemplo
• 𝐴𝐴 = 4,5,6 y 𝐵𝐵 = 14,5,16,33
Conjuntos disjuntos
• Dos conjuntos son disjuntos, si no tienen ningún elemento en común
• Ejemplo
• 𝐴𝐴 = 4,5,6 y 𝐵𝐵 = 7,8,9,10
Diagramas de Venn
• Los conjuntos pueden representarse gráficamente utilizando diagramas de
Venn
• Diagrama esquemático que muestra todas las posibles relaciones lógicas
entre diferentes conjuntos matemáticos
2.1.2 Operaciones
Unión de conjuntos
• La unión de dos conjuntos, se denota por 𝐴𝐴 ∪ 𝐵𝐵, es el conjunto de elementos que
se encuentran tanto en 𝐴𝐴 como en 𝐵𝐵
• 𝐴𝐴 ∪ 𝐵𝐵 = {𝑥𝑥|𝑥𝑥 ∈ 𝐴𝐴 𝑜𝑜 𝑥𝑥 ∈ 𝐵𝐵}
• Ejemplo
• 𝐴𝐴 = 1,5,7 y 𝐵𝐵 = {2,4,6,7} , 𝐴𝐴 ∪ 𝐵𝐵 = {1,2,4,5,6,7}, los elementos en común una sola vez
Intersección de conjuntos
• La intersección de dos conjuntos, se denota por 𝐴𝐴 ∩ 𝐵𝐵, es el conjunto de elementos
que se encuentran en 𝐴𝐴 y en 𝐵𝐵
• 𝐴𝐴 ∩ 𝐵𝐵 = {𝑥𝑥|𝑥𝑥 ∈ 𝐴𝐴 𝑦𝑦 𝑥𝑥 ∈ 𝐵𝐵}
• Ejemplo
• 𝐴𝐴 = 1,5,7 y 𝐵𝐵 = {2,4,6,7} , 𝐴𝐴 ∩ 𝐵𝐵 = {7}, los elementos en común una sola vez
Diferencia de conjuntos
• La diferencia de dos conjuntos, se denota por 𝐴𝐴 − 𝐵𝐵, es el conjunto de elementos que se encuentran en 𝐴𝐴,
pero no en 𝐵𝐵
• 𝐴𝐴 − 𝐵𝐵 = 𝑥𝑥 𝑥𝑥 ∈ 𝐴𝐴 𝑦𝑦 𝑥𝑥 ∉ 𝐵𝐵 = 𝐴𝐴 ∩ 𝐵𝐵�
• Ejemplo
• 𝐴𝐴 = 10,11,12,13 y 𝐵𝐵 = {13,14,15} , 𝐴𝐴 − 𝐵𝐵 = 10,11,12 y 𝐵𝐵 − 𝐴𝐴 = 14,15
• 𝐴𝐴 − 𝐵𝐵 ≠ 𝐵𝐵 − 𝐴𝐴
Complemento de un conjunto
• El complemento de un conjunto 𝐴𝐴, se denota por 𝐴𝐴,̅ es el conjunto de elementos que no están en el
conjunto 𝐴𝐴
• 𝐴𝐴̅ = 𝑥𝑥 𝑥𝑥 ∉ 𝐴𝐴
• 𝐴𝐴̅ = 𝑈𝑈 − 𝐴𝐴
• Ejemplo
• 𝐴𝐴 = 𝑥𝑥 𝑥𝑥 𝑒𝑒𝑒𝑒 𝑢𝑢𝑢𝑢 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒 𝑝𝑝𝑝𝑝𝑝𝑝 , 𝐴𝐴̅ = 𝑥𝑥 𝑥𝑥 𝑛𝑛𝑛𝑛 𝑒𝑒𝑒𝑒 𝑢𝑢𝑢𝑢 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒 𝑝𝑝𝑝𝑝𝑝𝑝
Producto cartesiano
• El producto cartesiano de 𝑛𝑛 número de conjuntos 𝐴𝐴1 , 𝐴𝐴2 , … , 𝐴𝐴𝑛𝑛 , se denota como 𝐴𝐴1 × 𝐴𝐴2 × ⋯ × 𝐴𝐴𝑛𝑛 , se
define como todos los posibles pares ordenados 𝑥𝑥1 , 𝑥𝑥2 , … , 𝑥𝑥𝑛𝑛 donde 𝑥𝑥1 ∈ 𝐴𝐴1 , 𝑥𝑥2 ∈ 𝐴𝐴2 , … , 𝑥𝑥𝑛𝑛 ∈ 𝐴𝐴𝑛𝑛
• Ejemplo
• 𝐴𝐴 = 𝑎𝑎, 𝑏𝑏 , 𝐵𝐵 = 1,2
• 𝐴𝐴 × 𝐵𝐵 = 𝑎𝑎, 1 , 𝑎𝑎, 2 , 𝑏𝑏, 1 , (𝑏𝑏, 2)
• 𝐵𝐵 × 𝐴𝐴 = 1, 𝑎𝑎 , 1, 𝑏𝑏 , 2, 𝑎𝑎 , (2, 𝑏𝑏) , 𝐴𝐴 × 𝐵𝐵 ≠ 𝐵𝐵 × 𝐴𝐴
Conjunto Potencia
• El conjunto potencia de un conjunto 𝐴𝐴, se denota como 𝑃𝑃(𝐴𝐴), es el conjunto
de todos subconjuntos de 𝐴𝐴 y el conjunto ∅
• La cardinalidad del conjunto potencia de un conjunto 𝐴𝐴 de cardinalidad 𝑛𝑛 es
2𝑛𝑛
Ejemplo Conjunto Potencia
• Para el conjunto 𝐴𝐴 = {1,2,3,4}
• Subconjuntos con 0 elementos {0}
• Subconjuntos con 1 elemento {1}, {2}, {3}, {4}
• Subconjuntos con 2 elementos {1,2}, {1,3}, {1,4}, {2,3} , {2,4}, {3,4}
• Subconjuntos con 3 elementos {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}
• Subconjuntos con 4 elementos {1,2,3,4}
• 𝑃𝑃 𝐴𝐴 = 24 = 16
Partición de un conjunto
• La partición de un conjunto 𝐴𝐴, es una colección de 𝑛𝑛 subconjuntos disjuntos
𝐵𝐵1 , 𝐵𝐵2 , … , 𝐵𝐵𝑛𝑛 que satisfacen 3 condiciones:
• 𝑃𝑃𝑖𝑖 no contiene al conjunto vacío [𝐵𝐵𝑖𝑖 ≠ ∅, 0 < 𝑖𝑖 ≤ 𝑛𝑛]
• La unión de todos los subconjunto debe ser igual al conjunto original [𝐵𝐵1 ∪ 𝐵𝐵2 ∪
⋯ ∪ 𝐵𝐵𝑛𝑛 = 𝐴𝐴]
• La intersección de dos subconjuntos cualquiera es ∅ [𝐵𝐵𝑎𝑎 ∩ 𝐵𝐵𝑏𝑏 = ∅, 𝑎𝑎 ≠ 𝑏𝑏, 𝑛𝑛 ≥
𝑎𝑎, 𝑏𝑏 ≥ 0]
Ejemplo partición de un conjunto
• Sea 𝐴𝐴 = 𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑, 𝑒𝑒, 𝑓𝑓, 𝑔𝑔, ℎ
• Una partición es 𝑎𝑎}, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑 , {𝑒𝑒, 𝑓𝑓, 𝑔𝑔, ℎ
• Otra partición es 𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑}, 𝑒𝑒 , {𝑓𝑓, 𝑔𝑔, ℎ
Ejemplo
• Demostrar que 𝐴𝐴 ∪ 𝐵𝐵 = 𝐵𝐵 ∪ 𝐴𝐴
• Usando notación de definición de conjuntos
Ejemplo
• Demostrar que 𝐴𝐴 ∪ 𝐵𝐵 = 𝐵𝐵 ∪ 𝐴𝐴
• Usando notación de definición de conjuntos
𝐴𝐴 ∪ 𝐵𝐵 = 𝑥𝑥 𝑥𝑥 ∈ 𝐴𝐴 ∪ 𝐵𝐵 Def. de conjunto
= 𝑥𝑥 𝑥𝑥 ∈ 𝐴𝐴 𝑜𝑜 𝑥𝑥 ∈ 𝐵𝐵 Def. de Unión
= 𝑥𝑥 𝑥𝑥 ∈ 𝐵𝐵 𝑜𝑜 𝑥𝑥 ∈ 𝐴𝐴 Conmutativa
= 𝑥𝑥 𝑥𝑥 ∈ 𝐵𝐵 ∪ 𝐴𝐴 Def. de Unión
= 𝐵𝐵 ∪ 𝐴𝐴
Ejemplo
• Demostrar que 𝐴𝐴 ∩ 𝐵𝐵 = 𝐴𝐴̅ ∪ 𝐵𝐵�
• Usando notación de definición de conjuntos
Ejemplo
• Demostrar que 𝐴𝐴 ∩ 𝐵𝐵 = 𝐴𝐴̅ ∪ 𝐵𝐵�
• Usando notación de definición de conjuntos
𝐴𝐴 ∩ 𝐵𝐵 = 𝑥𝑥 𝑥𝑥 ∉ 𝐴𝐴 ∩ 𝐵𝐵 Def. de conjunto
= 𝑥𝑥 𝑥𝑥 ∉ 𝐴𝐴 o 𝑥𝑥 ∉ 𝐵𝐵 De Morgan
= 𝑥𝑥 𝑥𝑥 ∈ 𝐴𝐴̅ 𝑜𝑜 𝑥𝑥 ∈ 𝐵𝐵� Negación
= 𝑥𝑥 𝑥𝑥 ∈ 𝐴𝐴̅ ∪ 𝐵𝐵� Def. de unión
= 𝐴𝐴̅ ∪ 𝐵𝐵�
Ejercicio
• Demostrar con definición de conjuntos que 𝐴𝐴 − 𝐵𝐵 = 𝐴𝐴 ∩ 𝐵𝐵�
• Verificar gráficamente
Leyes de álgebra de teoría de conjuntos
𝐴𝐴 ∪ ∅ = 𝐴𝐴 Identidad
𝐴𝐴 ∩ 𝑈𝑈 = 𝐴𝐴
𝐴𝐴 ∪ 𝑈𝑈 = 𝑈𝑈 Dominancia
𝐴𝐴 ∩ ∅ = ∅
𝐴𝐴 ∪ 𝐴𝐴 = 𝐴𝐴 Idempotencia
𝐴𝐴 ∩ 𝐴𝐴 = 𝐴𝐴
𝐴𝐴 ∪ 𝐴𝐴̅ = 𝑈𝑈 Complemento
𝐴𝐴 ∩ 𝐴𝐴̅ = ∅
𝐴𝐴̿ = 𝐴𝐴 Doble complemento
Leyes de álgebra de teoría de conjuntos
𝐴𝐴 ∪ 𝐵𝐵 = 𝐵𝐵 ∪ 𝐴𝐴 Conmutativa
𝐴𝐴 ∩ 𝐵𝐵 = 𝐵𝐵 ∩ 𝐴𝐴
𝐴𝐴 ∪ (𝐵𝐵 ∪ 𝐶𝐶) = (𝐴𝐴 ∪ 𝐵𝐵) ∪ 𝐶𝐶 Asociativa
𝐴𝐴 ∩ (𝐵𝐵 ∩ 𝐶𝐶) = (𝐴𝐴 ∩ 𝐵𝐵) ∩ 𝐶𝐶
𝐴𝐴 ∩ (𝐵𝐵 ∪ 𝐶𝐶) = (𝐴𝐴 ∩ 𝐵𝐵) ∪ (𝐴𝐴 ∩ 𝐶𝐶) Distributiva
𝐴𝐴 ∪ (𝐵𝐵 ∩ 𝐶𝐶) = (𝐴𝐴 ∪ 𝐵𝐵) ∩ (𝐴𝐴 ∪ 𝐶𝐶)
𝐴𝐴 ∪ (𝐴𝐴 ∩ 𝐵𝐵) = 𝐴𝐴 Absorción
𝐴𝐴 ∩ (𝐴𝐴 ∪ 𝐵𝐵) = 𝐴𝐴
𝐴𝐴 ∪ 𝐵𝐵 = 𝐴𝐴̅ ∩ 𝐵𝐵� De Morgan
𝐴𝐴 ∩ 𝐵𝐵 = 𝐴𝐴̅ ∪ 𝐵𝐵�
Ejemplo
• Demostrar usando identidades 𝐴𝐴 − 𝐵𝐵 ∪ 𝐵𝐵 − 𝐴𝐴 ∪ (𝐴𝐴 ∩ 𝐵𝐵) = 𝐴𝐴 ∪ 𝐵𝐵
Ejemplo
• Demostrar usando identidades 𝐴𝐴 − 𝐵𝐵 ∪ 𝐵𝐵 − 𝐴𝐴 ∪ (𝐴𝐴 ∩ 𝐵𝐵) = 𝐴𝐴 ∪ 𝐵𝐵
Expresión Identidad
𝐴𝐴 − 𝐵𝐵 ∪ 𝐵𝐵 − 𝐴𝐴 ∪ (𝐴𝐴 ∩ 𝐵𝐵)
𝐴𝐴 ∩ 𝐵𝐵� ∪ 𝐵𝐵 ∩ 𝐴𝐴̅ ∪ (𝐴𝐴 ∩ 𝐵𝐵) Diferencia
𝐴𝐴 ∩ 𝐵𝐵� ∪ (𝐴𝐴 ∩ 𝐵𝐵) ∪ 𝐵𝐵 ∩ 𝐴𝐴̅ Conmutativa
𝐴𝐴 ∩ 𝐵𝐵� ∪ 𝐵𝐵 ∪ 𝐵𝐵 ∩ 𝐴𝐴̅ Distributiva
𝐴𝐴 ∩ 𝑈𝑈 ∪ 𝐵𝐵 ∩ 𝐴𝐴̅ Complemento
𝐴𝐴 ∪ 𝐵𝐵 ∩ 𝐴𝐴̅ Identidad
𝐴𝐴 ∪ 𝐵𝐵 ∩ 𝐴𝐴 ∪ 𝐴𝐴̅ Distributiva
𝐴𝐴 ∪ 𝐵𝐵 ∩ 𝑈𝑈 Complemento
𝐴𝐴 ∪ 𝐵𝐵 Identidad
Ejercicio
• Demostrar con identidades 𝐴𝐴 − 𝐶𝐶 ∩ 𝐶𝐶 − 𝐵𝐵 = ∅
• Verificar gráficamente
Ejercicio
• Demostrar con identidades que 𝐴𝐴 − 𝐵𝐵 ∩ 𝐶𝐶 = 𝐴𝐴 − 𝐵𝐵 ∪ 𝐴𝐴 − 𝐶𝐶
• Verificar gráficamente
Ejercicio
• Demostrar usando identidades
• 𝐴𝐴 ∪ (𝐵𝐵 ∩ 𝐶𝐶) = 𝐶𝐶̅ ∪ 𝐵𝐵� ∩ 𝐴𝐴̅
• 𝐴𝐴̅ ∪ 𝐵𝐵� ∪ 𝐴𝐴 ∩ 𝐵𝐵 ∩ 𝐶𝐶̅ = 𝐴𝐴̅ ∪ 𝐵𝐵� ∪ 𝐶𝐶̅
Ejercicios
• Demuestre con definición de conjuntos
• 𝐴𝐴 − 𝐴𝐴 ∩ 𝐵𝐵 = 𝐴𝐴 − 𝐵𝐵
• 𝐴𝐴 − 𝐵𝐵 = 𝐴𝐴̅ ∪ 𝐵𝐵
• 𝐴𝐴 − 𝐵𝐵 = 𝐵𝐵� − 𝐴𝐴̅
• (𝐴𝐴 − 𝐵𝐵) ∩ (𝐵𝐵 − 𝐴𝐴) = ∅
• 𝐴𝐴 ∩ 𝐵𝐵 ∪ 𝐵𝐵 − 𝐴𝐴 = 𝐵𝐵
Ejercicios
• Demuestre utilizando identidades
• 𝐴𝐴 ∪ 𝐵𝐵 = 𝐴𝐴 ∩ 𝐵𝐵 ∪ 𝐴𝐴 ∩ 𝐵𝐵� ∪ 𝐴𝐴̅ ∩ 𝐵𝐵
• 𝐴𝐴 ∩ 𝐵𝐵 − 𝐶𝐶 = 𝐴𝐴 − 𝐶𝐶 ∩ (𝐵𝐵 − 𝐶𝐶)
• 𝐴𝐴 − 𝐵𝐵 ∩ 𝐶𝐶 = 𝐴𝐴 − 𝐵𝐵 ∪ 𝐴𝐴 − 𝐶𝐶
• 𝐵𝐵 ∩ 𝐶𝐶 − 𝐴𝐴 = 𝐵𝐵 − 𝐴𝐴 ∩ 𝐶𝐶 − 𝐴𝐴
Referencias
• VEERARAJAN, T.
Matemáticas discretas con teoría de gráficas y combinatoria
México McGraw-Hill Interamericana, 2008
• ROSEN, Kenneth
Matemáticas discretas y sus aplicaciones
7a. Edición. España, Mc Graw Hill, 2004
