Capítulo 2
Conjuntos
1. Introducción
● x∈A Se lee, x pertenece al conjunto A
● x∉A Se lee, x no pertenece al conjunto A
2. Ejemplos de conjuntos
● N = {1, 2, 3, … } Conjunto de los números naturales
● Z = {..., -2, -1, 0, 1, 2, …} Conjunto de los números enteros
● Q = {..., -5/2, -1, 0, 1, 3/2, …} Conjunto de los números Racionales
● I = {..., e, π, 10/3, …} Conjunto de los números Irracionales
3. Determinación de un conjunto
● Por comprensión, cuando se expresa la característica que comparte
todos los elementos en el conjunto.
● Por extensión, cuando se describen cada uno de los elementos del
conjunto.
Ejemplo
1. Sean los conjuntos descritos por extensión:
A={1, 2, 3, 4, 5}
B={2, 4, 6, 8}
C={2, 4, 8, 16, 32, 64}
Representar por comprensión
Solución
A={x/ (x ∈ N)∧(1 ≤x≤ 5)}
B={x/ (x ∈ N)∧(2 ≤x≤ 8)∧(2|x)}
C={x/ (y ∈ N)∧(1 ≤y≤ 6)∧(x=2y)}
2. Representar el conjunto D por extensión
D={x/ (xϵN) ∧ (1≤x≤9) ∧ (3|x)}
Solución
D={3, 6, 9}
4. Conjuntos especiales
● Conjunto unitario, tiene sólo un elemento
○ A={1}
● Conjunto vacío, carece de elementos: ⊘= {}
○ A={x/ (x > 0)∧(x < 0}
● Conjunto universo, conjunto referencial: 𝑈
5. Relaciones entre conjuntos
● Inclusión de conjuntos
A ⊂ B ↔ ∀x: x∈A→ x∈B
● Igualdad de conjuntos
A=B↔A⊂B ∧ B⊂A
● Conjunto de partes
P(A) = {X / X ⊂ A}
Ejemplo
Sea el conjunto:
A={a, b}
Determinar el conjunto de partes de A:
Solución
P(A) = {{a}, {b}, {a, b}, {}}
El número de elementos de partes de A corresponde a la relacion:
𝑛
𝑛ú𝑚𝑒𝑟𝑜(𝑃(𝐴)) = 2 , donde n es el número de elementos de A
2
Del ejemplo se tiene: 𝑛ú𝑚𝑒𝑟𝑜(𝑃(𝐴)) = 2 = 4 𝑝𝑎𝑟𝑡𝑒𝑠
6. Operaciones entre conjuntos
● Unión de conjuntos
A ∪ B = {x / x∈A ∨ x∈B}
● Intersección de conjuntos
A ∩ B = {x / x∈A ∧ x∈B}
● Complemento de un conjunto
AC = {x / x∉A}
● Diferencia de conjuntos
A - B = {x / x∈A ∧ x∉B}
B - A = {x / x∈B ∧ x∉A}
● Diferencia simétrica de conjuntos
A △ B = (A - B) ∪(B - A)
Ejemplos
Sean los conjuntos:
A={1, 2, 3, 4, 5}
B={2, 4, 6, 8}
C={4, 5, 6}
𝑈={1, 2, 3, 4, 5, 6, 7, 8, 9}
Determinar: (A ∪ B) - (A ∩ C)C
Solución
=(A ∪ B) - (A ∩ C)C
=({1, 2, 3, 4, 5} ∪ {2, 4, 6, 8}) - ({1, 2, 3, 4, 5} ∩ {4, 5, 6})C
=({1, 2, 3, 4, 5, 6, 8}) - ({4, 5})C
={1, 2, 3, 4, 5, 6, 8} - {1, 2, 3, 6, 7, 8, 9}
={4, 5}
7. Leyes de operaciones entre conjunto
● Leyes de idempotencia A∪A=A
A∩A=A
● Leyes conmutativas A∪B=B∪A
A∩B=B∩A
● Leyes asociativas A ∪(B ∪ C) = (A ∪ B)∪ C
A ∩(B ∩ C) = (A ∩ B)∩ C
● Leyes distributivas A ∩(B ∪ C) = (A ∩ B)∪ (A ∩ C)
A ∪(B ∩ C) = (A ∪ B)∩ (A ∪ C)
● Leyes de absorción A ∩( A ∪ C) = A
A ∪( A ∩ C) = A
A∪𝑈=𝑈
A∩⊘=⊘
● Leyes de Morgan (A ∪ B)C = AC ∩ BC
(A ∩ B)C = AC ∪ BC
● Leyes de complemento (A ∪ AC) = 𝑈
(A ∩ AC) = ⊘
(AC)C = A
A ∩ BC = A - B
𝑈C = ⊘
⊘C = 𝑈
● Leyes de identidad A ∪⊘ = A
A ∩𝑈 = A
Ejemplos
Demostrar: [(AC∪B) - A] ∩(A∪B) = B - A
Solución:
[(AC∪B) - A] ∩(A∪B) = B - A
[(AC∪B) ∩ AC] ∩(A∪B) = B - A
AC ∩(A∪B) = B - A
(AC∩A)∪(AC∩B) = B - A
(⊘)∪(AC∩B) = B - A
(AC∩B) = B - A
(B∩AC) = B - A
(B - A) = B - A lqqd
8. Cardinalidad de un conjunto
Sea el conjunto A={a1, a2, a3,..., ak}, entonces su cardinalidad es:
η(A) = k
Ejemplos
Sean los conjuntos:
A={a, e, i, o, u}
B={}
C={5, 10, 15}
Entonces sus cardinalidades son:
η(A) = 5
η(B) = 0
η(C) = 3
Propiedades
● η(A - B) = η(A) - η(A ∩ B)
● η(A △ B) = η(A ∪ B) - η(A ∩ B)
● η(A ∪ B) = η(A) + η(B) - η(A ∩ B)
● η(A∪B∪C) = η(A) +η(B) +η(C) -η(A∩B) -η(A∩C) -η(C∩B)+η(A∩B∩
C)
Ejemplo
Sean los conjuntos:
A={2, 4, 6, 1}
B={1, 3, 8}
C={4, 1, 3}
𝑈={1, 2, 3, 4, 5, 6, 7, 8, 9}
Determinar:
Solución
η[(AC∪B)-C] = η[({2, 4, 6, 1}C∪{1, 3, 8})-{4, 1, 3}]
η[(AC∪B)-C] = η[({3, 5, 7, 8, 9}∪{1, 3, 8})-{4, 1, 3}]
η[(AC∪B)-C] = η[{1, 3, 5, 7, 8, 9}-{4, 1, 3}]
η[(AC∪B)-C] = η[{5, 7, 8, 9}] = 4
Ejemplo
En una encuesta a 120 electores sobre sus candidatos favoritos, se
determinó que:
66 tienen preferencia por el candidato A, 50 por candidato B, 50 por 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
Determinar:
● ¿Cuántos electores tienen preferencia por los tres candidatos?
● ¿Cuántos tienen preferencia por los candidatos A o B, pero no
C?
● ¿Cuántos prefieren a dos de los candidatos?
Solución
η(𝑈) = 120
η(A) = 66
η(B) = 50
η(C) = 50
η(A∩C) = 27
η(A∩B) = 30
η(B∩C) = 21
η(A∪B∪C)C = 20
η(A∪B∪C) = 100
Considerando la relación:
100 = 66 +50 +50 -30 -27 -21+η(A∩B∩C)
η(A∩B∩C) = 12
¿Cuántos electores tienen preferencia por los tres candidatos?
η(A∩B∩C)= 12
¿Cuántos tienen preferencia por los candidatos A o B, pero no C?
η[(A∪B)-C]= 50
¿Cuántos prefieren a dos de los candidatos?
18 + 15 + 9 = 42
9. Producto cartesiano
Sean los conjuntos A y B, tal que el producto cartesiano se
representa:
A x B = {(x,y) / x∈A ∧ y∈B}
Ejemplo
Sean los conjuntos:
A={1, 2, 3}
B={a, b}
El producto cartesiano de A x B es:
A x B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}
En el plano cartesiano se tiene:
En el diagramas de Venn se tiene: