Conceptos Básicos de la Teoría de Conjuntos

En esta unidad se proporcionan algunas de las herramientas básicas de las matemáticas. Comienza con los
conjuntos, subconjuntos y sus operaciones; nociones que quizá ya sean conocidas por usted. Después se
consideran los conceptos básicos de técnicas de conteo.
Un conjunto es un grupo o colección de objetos, a los que se conoce como elementos o miembros del mismo.
Esta no es una definición completa o acabada, dado que el concepto de conjunto es primario en matemáticas;
es decir, no hay un autor que pueda definirlo exhaustivamente.
 Notación. Cualquier colección o lista de objetos bien definidos se llama un conjunto. Los objetos de los que
consta un conjunto se denominan elementos del conjunto. Denotamos los conjuntos con letras mayúsculas
A, B, X ,Y, ... y los elementos con minúsculas a, b, x, y, ...
Si A es un conjunto arbitrario y x es cualquier objeto, la notación 𝑥 ∈ 𝐴 se utiliza para indicar el hecho de
que x es un elemento de A. Si x no es un elemento de A se indica escribiendo 𝑥 ∉ 𝐴. Observa que hay
implícita una relación de pertenencia. El elemento x pertenece al conjunto A o el elemento x no pertenece
al conjunto A.
Para escribir un conjunto se emplean llaves, A = {…}, entre las cuales están los elementos del conjunto.
 Formas de Definición de Conjuntos. Existen dos formas para definir un conjunto: por enumeración,
cuando se determina un conjunto mediante una lista de los elementos que lo forman, por comprensión, si
el conjunto se especifica estableciendo una regla de pertenencia.
Ejemplo 1:
A = {a, e, i, o, u} es un conjunto definido por enumeración, y
A = {x|x es una vocal del alfabeto español} es el mismo conjunto de arriba, definido por comprensión
 Cardinalidad de un conjunto. Se dice que un conjunto A es finito si tiene n elementos distintos, siendo n
un número natural. En este caso, a n se Ie llama cardinalidad de A y se designa por |A|ó n(A). En palabras
sencillas, la cardinalidad se refiere al número de elementos del conjunto. A un conjunto que no es finito se
lo llama infinito.
Ejemplo 2:
Si A = {x|x es una vocal del alfabeto español}, entonces |A|=5, es decir, son 5 las vocales del español.
Si B = {x|x es una letra del alfabeto español}, entonces |B|=27, es decir, hay 27 letras en el alfabeto
español.
 Conjunto vacío. El símbolo ∅ se usa para denotar el conjunto vacío, esto es, el conjunto que carece de
elementos, es decir, | ∅ |=0, el cardinal del conjunto vacío es cero. A = ∅ significa que el conjunto A no
contiene elementos. Otra forma de representar que A es un conjunto vacío será A={ }
 Subconjunto. Se dice que el conjunto B es un subconjunto del conjunto A si cada elemento de B también es
un elemento de A, lo cual se representa 𝐵 ⊆ 𝐴 , esto es:
𝐵 ⊆ 𝐴 si y sólo si 𝑥 ∈ 𝐵 ∧ 𝑥 ∈ 𝐴, es decir, B es subconjunto de A si todos los elementos de B también son
elementos de A. Otra forma de decirlo es que B está contenido en A. Esto implica que B puede tener menos
elementos o tener los mismos elementos que A.
Si recuerdas los símbolos de aritmética básica, observa el paralelismo con la expresión 3 ≤ 5.
Tendremos en cuenta que el conjunto vacío es subconjunto de cualquier conjunto A, ∅ ⊆ 𝐴.
Asimismo es verdadero decir 𝐴 ⊆ 𝐴, un conjunto cualquiera A es subconjunto de él mismo.
Esta idea es fundamental para hablar de la igualdad de dos conjuntos. A=B si y sólo si 𝐴 ⊆ 𝐵 y 𝐵 ⊆ 𝐴, es
decir, A y B tienen los mismos elementos
Ejemplo 3. De los conjuntos A y B del Ejemplo 2 arriba, vemos que 𝐴 ⊆ 𝐵
 Se dice que B no es un subconjunto de A si hay por lo menos un elemento de B que no está en A. En tal caso,
vamos escribir: 𝐵 ⊈ 𝐴.
 Ejemplo 4. De los conjuntos A y B del Ejemplo 2 arriba, vemos que 𝐵 ⊈ 𝐴, es decir, B no es subconjunto de A.
 Subconjunto Propio. Se dice que el conjunto B es un subconjunto propio del conjunto A si se cumple lo
siguiente: 𝐵 ⊆ 𝐴 y |𝐵| < |𝐴|, es decir, los elementos de B son también de A, pero B tiene menos elementos
que A. En tal caso, escribimos: 𝐵 ⊂ 𝐴.
Otro paralelismo con la expresión 3 < 5.
Ejemplo 5. De los conjuntos A y B del Ejemplo 2 arriba, vemos que 𝐴 ⊂ 𝐵, es decir, A tiene elementos que
están en B, pero los elementos de A son menos que los elementos de B.
 Conjunto Universal o Universo. Sea dada alguna familia de conjuntos, a menudo será muy útil considerar estos
conjuntos como subconjuntos de un mismo conjunto 𝒰. En este caso, 𝒰 se llama el conjunto universal para la
familia dada.
Ejemplo 6. De los conjuntos A y B del Ejemplo 2 arriba, vemos que un conjunto universo o conjunto universal
de donde tomar los elementos de A y B será 𝒰 = {𝑥|𝑥 𝑒𝑠 𝑢𝑛 𝑎𝑙𝑓𝑎𝑏𝑒𝑡𝑜 𝑑𝑒 𝑢𝑛𝑎 𝑙𝑒𝑛𝑔𝑢𝑎 𝑑𝑒𝑙 𝑚𝑢𝑛𝑑𝑜}
 Diagramas de Venn-Euler. Se pueden representar los conjuntos y sus relaciones de manera sencilla e
instructiva mediante diagramas de Venn-Euler (diagramas de Venn). Los conjuntos estarán representados por
áreas planas, generalmente limitadas por círculos.
Ejemplo7. El diagrama presenta un conjunto Universo (el rectángulo o caja) y dos subconjuntos del Universo,
los conjuntos A y B, 𝐴 ⊆ 𝒰, 𝐵 ⊆ 𝒰, y también puede decirse 𝐴 ⊂ 𝒰 y 𝐵 ⊂ 𝒰
𝓤

Ejemplo 8. Para los conjuntos A y B del Ejemplo 2 arriba, el diagrama muestra la relación de que los dos son
subconjuntos del Universo ambos A y B, y a la vez A es subconjunto de B, 𝐴 ⊆ 𝐵 ⊆ 𝒰 y 𝐴 ⊂ 𝐵 ⊂ 𝒰 .

 Conjunto Potencia. Una idea importante es saber cuántos subconjuntos tiene un conjunto. Ya sabemos que la
cardinalidad de A es el número de elementos del conjunto A, denotado |A|ó n(A). El número de subconjuntos
del conjunto A esta dado por 2|A| ó 2n(A), es decir, un conjunto cualquiera A tiene un total de subconjuntos que
se obtiene de una potencia de 2 elevado al número de elementos de A. Todos los subconjuntos de A los
podemos agrupar en un solo conjunto, es decir, un conjunto que sus elementos todos son conjuntos; más
exactamente, sus elementos todos son subconjuntos de un conjunto A. A este conjunto se le llama Conjunto
Potencia de A, y se denota P(A). Con toda intención, usaré al conjunto vacío en los ejemplos, y como elemento.
Ejemplo 9. Sea A = ∅. Como |A| = 0, entonces A tiene 20 = 1 subconjunto. Sabemos que 𝐴 ⊆ 𝐴 o ∅ ⊆ ∅. Así
que P(A) = { ∅} o P(A) = { 𝐴}
Ejemplo 10. Sea A = {∅}. Como |A|= 1, entonces A tiene 21 = 2 subconjuntos. Sabemos que ∅ ⊆ 𝐴 y 𝐴 ⊆ 𝐴. Así
que P(A) = { ∅, {∅}} o P(A) = { ∅, 𝐴 }
Ejemplo 11. Sea A = { ∅, {∅}}. Como |A|= 2, entonces A tiene 22 = 4 subconjuntos. Sabemos que ∅ ⊆ 𝐴 y 𝐴 ⊆ 𝐴.
Así que P(A) = { ∅, {∅}, { ∅ }, { ∅, {∅}}} o P(A) = { ∅, {∅}, { ∅ }, 𝐴}.
 Operaciones Básicas de Conjuntos
Las operaciones de conjuntos que vamos a considerar son la unión, la intersección, la diferencia o
complemento relativo, la diferencia simétrica y el complemento.
 La unión de los conjuntos A y B es el conjunto de todos los elementos que están en A o en B. Se denota AUB.
Esto es: 𝐴 ∪ 𝐵 = {𝑥|(𝑥 ∈ 𝐴) ∨ (𝑥 ∈ 𝐵)}
B 𝒰

 La intersección de los conjuntos A y B es el conjunto de todos los elementos que están en A y están en B,
esto es, los elementos que A y B tienen en común. Se denota A∩B. Así:
𝐴 ∩ 𝐵 = {𝑥 |(𝑥 ∈ 𝐴) ∧ (𝑥 ∈ 𝐵)}

 Si A y B no tienen elementos en común, entonces A ∩ B = ∅; se dice entonces que A y B son disjuntos.

 La diferencia entre A y B es el conjunto de todos los elementos que están en A y no están en B. Se denota
𝐴 − 𝐵. Así: 𝐴 − 𝐵 = {𝑥 |(𝑥 ∈ 𝐴) ∧ (𝑥 ∉ 𝐵)}
𝓤

 La diferencia simétrica entre A y B es el conjunto de todos los elementos de A o de B, pero no de ambos. Se

denota 𝐴 △ 𝐵. Así: 𝐴 △ 𝐵 = {𝑥|𝑥 ∈ 𝐴 ∪ 𝐵 ∧ 𝑥 ∉ 𝐴 ∩ 𝐵 }. En palabras sencillas, los elementos de la
diferencia simétrica de A y B pertenecen a la unión de A y B pero no a la intersección de A y B. Otra manera
de verlo sería 𝐴 △ 𝐵 = 𝐴 ∪ 𝐵 − (𝐴 ∩ 𝐵)
𝓤
A B

 Sea dado el conjunto 𝐴 ⊆ 𝒰; El complemento de A respecto a 𝒰, denotado por Ac ={𝑥|𝑥 ∈ 𝒰 ∧ 𝑥 ∉ 𝐴} o

también Ac =𝒰 − 𝐴 es el conjunto de todos los elementos de 𝒰 que no están en A:
Teorema 1. Las operaciones definidas para realizarse con conjuntos satisfacen las siguientes propiedades:
Propiedades conmutativas
AUB = BUA
A∩B = B∩A
Propiedades asociativas
AU(BUC) = (AUB)UC
A∩(B∩C) = (A∩B) ∩C
Propiedades distributivas
A∩(BUC) = (A∩B)U(A∩C)
AU(B∩C) = (AUB) ∩(AUC)
Propiedades idempotentes
AUA = A
A ∩A = A
Propiedades del complemento
(Ac)c = A
A U Ac = 𝒰
A ∩ Ac = ∅
∅c = 𝒰
𝒰c = ∅
Leyes de De Morgan.
(AUB) c = Ac∩ Bc
(A ∩ B)c = Ac U Bc
Propiedades de un conjunto universal
AU𝒰 = 𝒰
A∩ 𝒰 =A
Propiedades del conjunto vacío
AU∅ = A
A∩ ∅ = ∅