UNIVERSIDAD SIMÓN BOLÍVAR

DEPARTAMENTO DE COMPUTACIÓN Y
TECNOLOGÍA DE LA INFROMACIÓN
ESTRUCTURAS DISCRETAS I

TEORÍA DE CONJUNTOS

Introducción
Intuitivamente, un conjunto es una lista o colección bien definida de objetos, que
designaremos con letras mayúsculas A, B, X, Y,... Los elementos que componen el
conjunto se llaman sus elementos o miembros y los designaremos por letras minúsculas
(a menos que dichos elementos sean, a su vez, conjuntos).
La proposición “a∈A” se lee “a pertenece a A”, o bien, “el elemento a pertenece al
conjunto A”. Su negación es “a∉A”.
Si el conjunto A está formado por los elementos a, b y c, escribiremos:
A = {a,b,c}
y su diagrama de Venn correspondiente será
A
a b
c

Determinación de conjuntos
• Por extensión: cuando se nombran o enumeran todos los elementos que
constituyen al conjunto. Ejem:
A = {1,3,7,10} B = {a,e,i,o,u} C = {Venezuela, Brasil}
• Por comprensión: cuando se da la propiedad que caracteriza los elementos del
conjunto. Ejem:
A = {x∈R / x es solución de x2 − 3x + 2 = 0}
B = {x∈N / x ≤ 5} C = {x∈N / x es par}

Conjuntos Especiales
• Conjuntos Numéricos:
N = {0,1,2,3,...} Conjunto de los números naturales
Z Conjunto de los números enteros
Q Conjunto de los números racionales
I Conjunto de los números irracionales
R Conjunto de los números reales
C Conjunto de los números complejos
Z , Q , I+, R+
+ +
Conjunto de los números (enteros, racionales, irracionales, reales)
positivos.
− − − −
Z, Q, I, R Conjunto de los números (enteros, racionales, irracionales, reales)
negativos.
* * * * *
N,Z,Q,R,C Conjunto de los números (naturales, enteros, racionales, reales,
complejos) sin el cero.
• Conjunto Universal: Depende de lo que se estudie en el momento, es fijado de
antemano y está formado por todos los elementos que intervienen en el tema de
interés. Se denotará como U.
• Conjunto Vacío: Es aquel que carece de elementos. Se denotará por ∅.
• Conjunto Unitario: Formado por un único elemento. Ejem: A = {5}
• Conjuntos Finitos y Conjuntos Infinitos: Intuitivamente, un conjunto finito consta
de un cierto número de elementos, es decir, que el conteo de elementos puede
“acabar”, de lo contrario, el conjunto será infinito.

Cardinal de un conjunto finito

Es el número de elementos que posee el conjunto. Si A es un conjunto finito con n
elementos, escribiremos card(A) = A = n.

Inclusión de Conjuntos
Sean A y B dos conjuntos. Si todo elemento de A pertenece a B diremos que A está
incluido en B o que A es un subconjunto de B y escribiremos A⊆B. Simbólicamente,
tendremos que:
A⊆B ⇔ (∀x : x∈A ⇒ x∈B)

Igualdad de Conjuntos
Dos conjuntos A y B son iguales si contienen los mismos elementos y escribiremos
A=B. Simbólicamente, tendremos que:
A=B ⇔ (∀x : x∈A ⇔ x∈B)
⇔ A⊆B ∧ B⊆A
Inclusión propia
A es un subconjunto propio de B si y sólo si A⊆B y A≠ B. En este caso, escribiremos
A⊂B.

Propiedades de la Inclusión
1. Para todo conjunto A se cumple que A⊆A. (Reflexividad)
2. Si A⊆B y B⊆A, entonces A=B. (Antisimetría)
3. Si A⊆B y B⊆C entonces A⊆C. (Transitividad)
4. ∅⊆A, para todo conjunto A.

Operaciones con Conjuntos

• Unión: La unión de dos conjuntos A y B es el conjunto formado por los elementos que
pertenecen a A o a B. Simbólicamente:
A∪B = {x∈U / x∈A ∨ x∈B}
x∈A∪B ⇔ x∈A ∨ x∈B
• Intersección: La intersección de dos conjuntos A y B es el conjunto formado por los
elementos que pertenecen a A y a B. Simbólicamente:
A∩B = {x∈U / x∈A ∧ x∈B}
x∈A∩B ⇔ x∈A ∧ x∈B
• Diferencia: La diferencia de dos conjuntos A y B es el conjunto formado por los
elementos que pertenecen a A pero que no pertenecen a B. Simbólicamente:
A−B = {x∈U / x∈A ∧ x∉B}
x∈A−B ⇔ x∈A ∧ x∉B
• Diferencia Simétrica: La diferencia simétrica de dos conjuntos A y B es la unión de
los conjuntos A−B y B−A. Simbólicamente:
A∆ B = (A−B)∪(B−A)
Complemento de un Conjunto
Sea A⊆U, el complemento de A, que denotaremos por AC, es el conjunto formado por
los elementos de U que no pertenecen a A.

Propiedades de las Operaciones con Conjuntos

1. (AC)C = A
2. A⊆B ⇔ BC⊆AC
3. A∩A = A ; A∪A = A
4. A∪B = B∪A ; A∩B = B∩A
5. A∪(B∪C) = (A∪B)∪C ; A∩(B∩C) = (A∩B)∩C
6. A∪(B∩C) = (A∪B)∩(A∪C) ; A∩(B∪C) = (A∩B)∪(A∩C)
7. (A∩B)C = AC∪BC ; (A∪B)C = AC∩BC
8. A∩B ⊆ A ⊆ A∪B
9. A∩∅ = ∅ ; A∪U = U
10. A∩U = A ; A∪∅ = A
11. A⊆B ⇔ A∩B=A ; A⊆B ⇔ A∪B=B
12. A∪AC = U ; A∩AC = ∅
13. A∪(A∩B) = A ; A∩(A∪B) = A
14. A−B = A∩BC
15. A∩(B−C) = (A∩B)−(A∩C)
16. A∆ B = (A∪B)−(A∩B)
17. A∆ B = B∆ A
18. A∆ ∅ = A ; A∆ U = AC
19. A∆ A = ∅
20. A∆ (B∆ C) = (A∆ B)∆ C
21. A∆ B = A∆ C ⇒ B = C
22. (A∆ B)∩C = (A∩C)∆ (B∩C)

Principio de Dualidad
Sea “s” una proposición general que trata de la igualdad de dos expresiones con
conjuntos. Cada una de estas expresiones puede contener una o más ocurrencias de
conjuntos (como A, AC, B, BC, etc.), una o más ocurrencias de ∅ y U y solamente los
símbolos de las operaciones con conjuntos ∪ y ∩. El dual de “s”, que denotaremos por
“sd”, se obtiene de s al reemplazar (1) cada ocurrencia de ∅ y U (en s) por U y ∅,
respectivamente, y (2) cada ocurrencia de ∪ y ∩ (en s) por ∩ y ∪, respectivamente.
El principio de dualidad para conjuntos establece que si “s” es un teorema relativo a la
igualdad de dos expresiones con conjuntos, entonces “sd”, el dual de s, es también un
teorema.
(Nota: Si un teorema relativo a conjuntos contiene ocurrencias del tipo “A ⊂ B” o “A⊆ B”,
en el “dual” del teorema se deben reemplazar por “B⊂ A” o “B⊆ A”, respectivamente)

Conjuntos Disjuntos
Diremos que dos conjuntos A y B son disjuntos si A∩B = ∅.

Familia de Conjuntos
Es un término que se emplea en lugar de decir “conjunto de conjuntos”.
Conjunto Potencia o Conjunto de Partes de un Conjunto
Sea A⊆U, el conjunto potencia de A, que denotaremos por P(A) (o 2A), es la familia de
todos los subconjuntos del conjunto A.

Operaciones Generalizadas
Sea {A1,A2,...,An} una familia finita de conjuntos, en este caso podemos formar la unión
e intersección de dicha familia, es decir
n
A1∪A2∪...∪An = ¿ ∪ Ai
i=1
n
A1∩A2∩...∩An = A i
i=
1
Si consideramos I = {1,2,3,...,n} entonces escribimos
n
¿ ∪ Ai=¿ ∪ Ai
i=1 i ∈I
n
A i = A i
i=1 i∈I
Si el conjunto de índices I = N, entonces la familia {A1,A2,...} se llama sucesión de
conjuntos y escribiremos
∞
¿ ∪ Ai =¿ ∪ Ai
i ∈I i=1
∞
A i = A i
i∈I i=1
También puede abreviarse la notación de la familia de conjuntos
{A1,A2,...} = {Ai}i∈I
Definición: Sea {Ai}i∈I una familia de conjuntos. La unión de la familia {Ai}i∈I es el
conjunto ¿ i∪ A = {x / x∈Ai, para algún i∈I}. La intersección de la familia {Ai}i∈I es el
∈I i

conjunto A i = {x / x∈Ai, para todo i∈I}.

i∈
I
Propiedades
C C
1. ¿ ∪ A 
i∈I i = A i
i∈
I
C
  C
2. 
A i 
 = ¿ ∪ Ai
i∈
I  i∈I


∪ Ai =
3. B∩ ¿ i∈I  (B ∩ Ai )
i∈I

Partición de un Conjunto
Sea A = {Ai}i∈I una familia no vacía de subconjuntos de un conjunto A. Diremos que A
es una partición de A si y sólo si se cumplen las siguientes condiciones:
(a) ∪ Ai donde Ai ≠ ∅, para todo i∈I.
A = ¿ i∈I
(b) Ai∩Aj = ∅, para todo i,j∈I con i ≠ j.