Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGEBRA DE CONJUNTOS
EJERCICIOS VARIOS
Ejemplo 1
{1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}, 𝜙 ; si estos subconjuntos los encerráramos entre llaves,
se habrá formado un nuevo conjunto potencia de A.
𝜂 (𝐴) = 3 → 𝜂 [𝒫(𝐴)] = 23 = 8
𝒫 (𝐵) = {{𝑎}, {{1, 𝑏}}, {𝑐 }, {𝑎, {1, 𝑏}}, {𝑎, 𝑐 }, {{1, 𝑏}, 𝑐}, 𝐵, 𝜙}
𝜂 (𝐵) = 3 → 𝜂 [𝒫(𝐵)] = 23 = 8
Ejemplo 2
𝐴 ∩ 𝐵𝑐 = {0} ; 𝐵 ∩ 𝐴𝑐 = {1,3,5}
Obsérvese que 𝐴 − 𝐵 = 𝐴 ∩ 𝐵𝐶 ; 𝐵 − 𝐴 = 𝐵 ∩ 𝐴𝐶
Ejemplo 3
Entonces 𝐴 △ 𝐵 = {𝑎, 𝑐, 𝑑, 𝑓, 𝑔, ℎ, 𝑖 }
Además 𝐴 △ 𝐵 = (A − B) ∪ (B − A)
𝐴 △ 𝐵 = {𝑎, 𝑓, 𝑖 } ∪ {𝑐, 𝑑, 𝑔, ℎ}
𝐴 △ 𝐵 = {𝑎, 𝑐, 𝑑, 𝑓, 𝑔, ℎ, 𝑖 }
Ejemplo 4
Sean los conjuntos
𝑈 = {−2, −1,0,1,2,3,4,5,6,7,8,9}
𝐴 = {𝑥 ∈ 𝑈⁄𝑥 3 = 𝑥 } ; 𝐵 = {𝑥 ∕ 𝑥 2 ∈ 𝑈} ; 𝐶 = {𝑥 ∈ 𝑈 ∕ 0 ≤ 𝑥 < 7}
𝐴 = {−1,0,1} ; 𝜂 (𝐴 ) = 3
𝐵 = {−2, −1,0,1,2,3} ; 𝜂 (𝐵 ) = 6
𝐶 = {0,1,2,3,4,5,6} ; 𝜂 (𝐶 ) = 7
𝐵𝑐 = {4,5,6,7,8,9} ; 𝜂 (𝐵 𝑐 ) = 6
𝐶 𝑐 = {−2, −1,7,8,9} ; 𝜂 (𝐶 𝑐 ) = 5
Luego
𝐴 ∩ 𝐵 = {−1,0,1} ; 𝜂 (𝐴 ∩ 𝐵 ) = 3
𝐴 ∩ 𝐶 = {0,1} ; 𝜂 (𝐴 ∩ 𝐶 ) = 2
𝐵 ∩ 𝐶 = {0,1,2,3} ; 𝜂 (𝐵 ∩ 𝐶 ) = 4
𝐵𝑐 ∩ 𝐶 𝑐 = {7,8,9} ; 𝜂 (𝐵 𝑐 ∩ 𝐶 𝑐 ) = 3
𝐴 ∩ 𝐵 ∩ 𝐶 = {0,1} ; 𝜂 (𝐴 ∩ 𝐵 ∩ 𝐶 ) = 2
𝜂 (𝐴 − 𝐵 ) = 𝜂 (𝐴 ) − 𝜂 (𝐴 ∩ 𝐵 ) = 3 − 3 = 0
𝜂 (𝐴 ∆ 𝐵 ) = 𝜂 (𝐴 ) + 𝜂 (𝐵 ) − 𝜂 (𝐴 ∩ 𝐵 ) − 𝜂 (𝐴 ∩ 𝐵 ) = 3 + 6 − 3 − 3 = 3
𝜂 (𝐵 𝐶 ∆ 𝐶 𝐶 ) = 𝜂 (𝐵 𝐶 ∪ 𝐶 𝐶 ) − 𝜂 (𝐵 𝐶 ∩ 𝐶 𝐶 )
= 𝜂 (𝐵 𝐶 ) + 𝜂 (𝐶 𝐶 ) − 𝜂 (𝐵 𝐶 ∩ 𝐶 𝐶 ) − 𝜂 ( 𝐵 𝐶 ∩ 𝐶 𝐶 )
𝜂 (𝐵 𝐶 ∆ 𝐶 𝐶 ) = 6 + 5 − 3 − 3 = 5
𝜂 (𝐴 ∪ 𝐵 ∪ 𝐶 ) = 3 + 6 + 7 − 3 − 2 − 4 + 2 = 9
ING. JULY VICTORIA ROJAS ENRIQUEZ
UNIVERSIDAD SAN FRANCISCO XAVIER DE CHUQUISACA FACULTAD DE CIENCIAS Y TECNOLOGIA
Ejemplo 5
En una encuesta a 120 electores sobre sus candidatos favoritos, se determinó que: 66
electores tienen preferencia por el candidato A, 50 por el candidato B, 50 por el candidato C,
27 por los candidatos A y C, 30 por A y B, 21 por B y C, y 20 no tienen preferencia por ninguno
de los tres candidatos.
a) Cuantos electores tiene preferencia por los tres candidatos?
b) Cuantos prefieren a los candidatos A o B, pero no a C?
c) Cuantos prefieren a dos de los candidatos?
SOLUCION:
U : universo de electores
A : electores que tienen preferencia por el candidato “A”
B : electores que tienen preferencia por el candidato “B”
C : electores que tienen preferencia por el candidato “C”
En diagrama de Venn
𝑼
A B
𝑥 𝑦
𝑧
𝑣
𝑢 𝑤
𝑡
20
C
PRIMER METODO:
Luego aplicando las propiedades de cardinalidad de conjuntos y las leyes que rigen las
operaciones con conjuntos se obtienen:
a) Los electores que tienen preferencia por los 3 candidatos son: 𝑣 = 𝜂(𝐴 ∩ 𝐵 ∩ 𝐶 )
Como
100 = 66 + 50 + 50 − 30 − 27 − 21 + 𝑣
Entonces 𝑣 = 12
SEGUNDO METODO
𝑥 + 𝑦 + 27 = 66
𝑥 + 𝑦 = 39 (𝟖)
(𝑦 + 𝑣) + 𝑧 + 𝑤 = 50
30 + 𝑧 + 𝑤 = 50
𝑧 + 𝑤 = 20 (𝟗)
𝑢 + (𝑣 + 𝑤) + 𝑡 = 50
21 + 𝑢 + 𝑡 = 50
𝑢 + 𝑡 = 29 (𝟏𝟎)
(𝑥 + 𝑦) + (𝑧 + 𝑤) + (𝑢 + 𝑡) + 𝑣 = 100
39 + 20 + 29 + 𝑣 = 100
𝑣 = 12
De (5,6,7) se obtienen
𝑢 = 15 ; 𝑦 = 18 ; 𝑤 = 9
𝑡 = 14 ; 𝑥 = 21 ; 𝑧 = 11
Por tanto
1) 𝑣 = 12 𝑒𝑙𝑒𝑐𝑡𝑜𝑟𝑒𝑠
2) 𝑥 + 𝑦 + 𝑧 = 50 𝑒𝑙𝑒𝑐𝑡𝑜𝑟𝑒𝑠
3) 𝑢 + 𝑦 + 𝑤 = 42 𝑒𝑙𝑒𝑐𝑡𝑜𝑟𝑒
Ejemplo 6
Sean los conjuntos 𝑈 = {𝑎, 𝑏, 𝑐, 𝑒, 𝑓, 𝑔, ℎ, 𝑖, 𝑗, 𝑙 } ; 𝑀 = {𝑎, 𝑏, 𝑐 } ; 𝑁 = {𝑏. 𝑒. 𝑔, 𝑙 }
Hallar 𝑀 ∩ 𝑈 = {𝑎, 𝑏, 𝑐 } = 𝑀 ; 𝑀 ∩ ∅ = ∅
f) Hallar
Hallar
𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑁 − 𝑀 = 𝑁 ∩ 𝑀𝑐
Ejemplo 7
Sean los conjuntos
𝑈 = {1,2,3,4,5,6,7,8,9,10} ; 𝐴 = {1,2,3,4,5} ; 𝐵 = {4,5,6,7,8,9}
a) Hallar 𝐴 ∪ 𝐵 = {1,2,3,4,5,6,7,8,9} ; 𝐵 ∪ 𝐴 = {1,2,3,4,5,6,7,8,9}
Entonces 𝐴 ∪ 𝐵 = 𝐵 ∪ 𝐴 𝑙𝑒𝑦 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑎
Entonces 𝐴 ∪ 𝑈 = 𝑈 𝑙𝑒𝑦 𝑑𝑒 𝑎𝑏𝑠𝑜𝑟𝑐𝑖ó𝑛 ; 𝐴 ∪ ∅ = 𝐴 𝑙𝑒𝑦 𝑑𝑒 𝑖𝑑𝑒𝑛𝑡𝑖𝑑𝑎𝑑
Entonces 𝐴 ∪ 𝐴 = 𝐴 𝑙𝑒𝑦 𝑑𝑒 𝑖𝑑𝑒𝑚𝑝𝑜𝑡𝑒𝑛𝑐𝑖𝑎
Entonces 𝐴 − 𝐵 = 𝐴 ∩ 𝐵𝑐
Ejemplo 8
Sea el conjunto 𝐴 = {1,2,3,4} encontrar los subconjuntos de A
SOLUCION
El número de elementos de A es → 𝜂 (𝐴 ) = 4
Entonces el número de elementos de → 𝜂(𝒫(𝐴)) = 24 = 16
𝒫(𝐴) = {∅, {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}, {1,2,3}, {1,2,4}, {2,3,4}, {1,3,4}, 𝐴}
Ejemplo 9
Dados los conjuntos
𝑈 = {1,2,3,4,5,6,7,8,9,10} ; 𝐴 = {2,4,6,8,10} ; 𝐵 = {1,2,3,4,5} ; 𝐶 = {1,3,5,7,9}
Hallar
𝐴 ∪ 𝐵 = {1,2,3,4,5,6,8,10} 𝐵 ∩ 𝐴 = {2,4}
𝐵−𝑈={ }=∅
𝐴∆𝐵 = {1,3,5,6,8,10}
𝑈 − 𝐵 = {6,7,8,9,10} 𝐶 𝐶 = {2,4,6,8,10}
𝐵 ∪ 𝐴 = {1,2,3,4,5,6,8,10}
(𝐴 ∪ 𝐵)𝑐 = {7,9}
𝐴 ∩ 𝐵 = {2,4}
Ejemplo 10
Dados los conjuntos 𝐴 = {2,3,5,7} ; 𝐵 = {2,4,6,8} ; 𝐶 = {1,9}
Hallar
𝜂(𝐴 ∪ 𝐵) 𝑦 𝜂(𝐴 ∪ 𝐶)
SOLUCION
𝐴 ∪ 𝐵 = {2,3,4,5,6,7,8} → 𝜂 (𝐴 ∪ 𝐵) = 7
𝐴 ∪ 𝐶 = {2,3,5,7} ∪ {1,9} = {1,2,3,5,7,9} → 𝜂 (𝐴 ∪ 𝐶 ) = 6
Ejemplo 11
Simplificar las siguientes expresiones
(𝐴 ∩ 𝐵 ) ∪ (𝐴 − 𝐵 ) = 𝐴
SOLUCION
(𝐴 ∩ 𝐵 ) ∪ (𝐴 − 𝐵 ) = 𝐴 𝐿𝐸𝑌 𝐷𝐸 𝐷𝐼𝐹𝐸𝑅𝐸𝑁𝐶𝐼𝐴
(𝐴 ∩ 𝐵 ) ∪ (𝐴 ∩ 𝐵 𝑐 ) = 𝐴 𝐹𝐴𝐶𝑇𝑂𝑅 𝐶𝑂𝑀𝑈𝑁
𝐴 ∩ (𝐵 ∪ 𝐵 𝑐 ) = 𝐴 𝐿𝐸𝑌 𝐷𝐸 𝐶𝑂𝑀𝑃𝐿𝐸𝑀𝐸𝑁𝑇𝑂
𝐴∩𝑈 =𝐴 𝐿𝐸𝑌 𝐷𝐸 𝐼𝐷𝐸𝑁𝑇𝐼𝐷𝐴𝐷
𝐴=𝐴 𝑠. 𝑞. 𝑑.
[𝐴 − (𝐵 ∪ 𝐶 )] ∪ (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶 ) = 𝐴
SOLUCION
[𝐴 − (𝐵 ∪ 𝐶 )] ∪ (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶 ) = 𝐴 𝐿𝐸𝑌 𝐷𝐸 𝐷𝐼𝐹𝐸𝑅𝐸𝑁𝐶𝐼𝐴
[𝐴 ∩ (𝐵 ∪ 𝐶 )𝑐 ] ∪ (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶 ) = 𝐴 𝐿𝐸𝑌𝐸𝑆 𝐷𝐸 𝐷𝐸 𝑀𝑂𝑅𝐺𝐴𝑁, 𝐹𝐴𝐶𝑇𝑂𝑅 𝐶𝑂𝑀𝑈𝑁
[𝐴 ∩ (𝐵𝑐 ∩ 𝐶 𝑐 )] ∪ [𝐴 ∩ (𝐵 ∪ 𝐶 )] = 𝐴 𝐹𝐴𝐶𝑇𝑂𝑅 𝐶𝑂𝑀𝑈𝑁
𝐴 ∩ [(𝐵 ∪ 𝐶)𝑐 ∪ (𝐵 ∪ 𝐶)] = 𝐴] 𝐿𝐸𝑌 𝐷𝐸 𝐶𝑂𝑀𝑃𝐿𝐸𝑀𝐸𝑁𝑇𝑂
SOLUCION
SOLUCION
𝑩 𝑼
𝑸 𝑩
𝑥 𝑦 𝑧
𝑣
𝑢 𝑤
𝑡
𝑭
𝑥 + 𝑦 + 𝑧 + 𝑢 + 𝑣 + 𝑤 + 𝑡 = 34 (1)
𝑥 + 𝑧 + 𝑡 + 𝑦 + 𝑢 + 𝑤 + 𝑣 = 34
𝑥 + 𝑧 + 𝑡 + 8 + 3 = 34
𝑥 + 𝑧 + 𝑡 = 34 − 11
𝑥 + 𝑧 + 𝑡 = 23
Entonces respondiendo a nuestras incógnitas
a) Recibieron premios exactamente en una sola área 𝑥 + 𝑧 + 𝑡 = 23 estudiantes
b) Recibieron premios exactamente en dos áreas 𝑦 + 𝑢 + 𝑤 = 8 estudiantes
Ejemplo 13
Para estudiar la calidad de un producto se consideran tres tipos de defectos A,B y C, como
los más importantes. Se analizaron 120 productos con los siguientes resultados:
49 productos tienen el defecto A,
48 productos tienen el defecto B,
49 productos tienen el defecto C,
61 productos tienen exactamente un solo tipo de defecto,
7 productos tienen los tres tipos de defectos, y el resto de los productos no presentan
ningún tipo de defectos. Determinar:
a) Cuántos productos tienen dos tipos de defectos?
b) Cuántos productos no tienen defectos?
SOLUCION
𝑨 𝑼
𝑩 𝑩
𝑥 𝑦 𝑧
𝑣
𝑢 𝑤
𝑡 𝑛
𝑦 + 𝑧 + 𝑣 + 𝑤 = 48 (3)
𝑢 + 𝑣 + 𝑤 + 𝑡 = 49 (4)
𝑥 + 𝑧 + 𝑡 = 61 (5)
𝑣=7
Resolviendo el sistema de ecuaciones resulta:
Reemplazando v = 7 en ecuaciones (2), (3), (4)
𝑥 + 𝑦 + 𝑢 = 42 despejando x → 𝑥 = 42 − 𝑦 − 𝑢 (6)
𝑦 + 𝑧 + 𝑤 = 41 despejando z → 𝑧 = 41 − 𝑦 − 𝑤 (7)
𝑢 + 𝑤 + 𝑡 = 42 despejando t → 𝑡 = 42 − 𝑢 − 𝑤 (8)
𝑥 + 𝑧 + 𝑡 + 𝑦 + 𝑢 + 𝑤 + 𝑣 + 𝑛 = 120
61 + 32 + 7 + 𝑛 = 120
𝑛 = 120 − 100
𝑛 = 20
Entonces respondiendo a nuestras incógnitas