Capítulo 1
Conjuntos
En esta parte, abordaremos nociones elementales de conjuntos, contenencia e igualdad, conjunto de partes,
operaciones y sus propiedades: unión, intersección, complemento, diferencia, diferencia simétrica y producto car-
tesiano; Diagramas de Venn.
1.1. Definición y notaciones
Un conjunto es una colección de objetos considerada en sí misma como un objeto. Los objetos de un conjunto,
son conocidos como elementos o miembros y estos pueden ser personas, números, colores, letras, figuras, entre
otros. Usaremos la notación ∈ para indicar perteniencia, esto es, escribiremos a ∈ A, si a es un elemento del
conjunto A. En caso contrario, escribiremos a ∈ / A. Se dice que un elemento pertenece a un conjunto, si este está
incluido de algún modo dentro de él, es decir, si cumple con alguna condición que se requiere para pertenecer a tal
conjunto. Generalmente, los conjuntos se denotan por letras mayúsculas.
Ejemplo 1.1.1. Veremos algunos ejemplos de conjuntos:
A es el conjunto de los números naturales menores que 5,
B es el conjunto de las vocales a, e, i, o, u,
C es el conjunto de los palos de la baraja francesa,
D es el conjunto de los colores Amarillo, Azul y Rojo.
Existen varias maneras de referirse a un conjunto. En el ejemplo anterior, para los conjuntos A y C se usa una
definición intensiva o por comprensión, donde se especifica una propiedad que todos sus elementos poseen. Sin
embargo, para los conjuntos B y D se usa una definición extensiva, listando todos sus elementos explícitamente.
Es habitual usar llaves para escribir los elementos de un conjunto, de modo que:
B = {a, e, i, o, u},
D = {Amarillo, Azul, Rojo}.
Esta notación mediante llaves también se utiliza cuando los conjuntos se especifican de forma intensiva mediante
una propiedad:
A = {Números naturales menores que 5},
C = {Palos de la baraja francesa}.
1
Otra notación habitual para denotar por comprensión es:
A = {n : n es número natural y 1 ≤ n < 5},
C = {p : p es palo de la baraja francesa}.
En estas expresiones los dos puntos significan tal que.
1.2. Igualdad de conjuntos y contenencia
Un conjunto está totalmente determinado por sus elementos. Así, dados dos conjuntos A y B, diremos que
A = B si A y B poseen los mismos elementos. Esta propiedad tiene varias consecuencias. Un mismo conjunto
puede especificarse de muchas maneras distintas, en particular extensivas o intensivas.
Ejemplo 1.2.1.
A = {Números naturales menores que 5} = {1, 2, 3, 4},
B = {a, e, i, o, u} = {Vocales del español},
(1.2.1)
C = {Palos de la baraja francesa} = {♣, ♦, ♥, ♠},
D = {Amarillo, Azul, Rojo} = {Colores de la bandera de Colombia}.
El orden en el que se escriben los elementos tampoco se tiene en cuenta para comparar dos conjuntos.
Ejemplo 1.2.2.
B = {a, e, i, o, u} = {o, i, e, a, u},
(1.2.2)
D = {Amarillo, Azul, Rojo} = {Azul, Rojo, Amarillo}.
Además, un conjunto no puede tener elementos repetidos, ya que un objeto solo puede o bien ser un elemento de
dicho conjunto o no serlo. Se da entonces que, por ejemplo {1, 2} = {1, 2, 1}. En ausencia de alguna característica
adicional que distinga los 1 repetidos, lo único que puede decirse del conjunto de la derecha es que 1 es uno de sus
elementos.
Por otro lado, diremos que un conjunto A es un subconjunto de otro conjunto B, si todos los elementos de A
son elementos de B. En este caso, escribiremos A ⊆ B. Caso contrario, escribiremos A 6⊆ B. También puede
escribirse B ⊇ A, y decirse que B es un superconjunto de A y también B contiene a A o B incluye a A.
Observación 1.2.3. A = B, si A ⊆ B y B ⊆ A.
Todo conjunto A es un subconjunto de sí mismo, ya que siempre se cumple que cada elemento de A es a
su vez un elemento de A. Algunas veces es habitual establecer una distinción más fina mediante el concepto de
subconjunto propio: A es un subconjunto propio de B si es un subconjunto de B pero no es igual a B. En este caso,
usaremos la notación A ( B, esta significa que A ⊆ B pero A 6= B (y equivalentemente, para un superconjunto
propio, B ) A).
1.3. Operaciones entre conjuntos
Sea U un conjunto “universal” que contiene a A y a B. Entonces podemos definir las siguientes operaciones
entre conjuntos:
1. Unión: (símbolo ∪) La unión de dos conjuntos A y B, que se representa como A ∪ B, es el conjunto de
todos los elementos que pertenecen al menos a uno de los conjuntos A y B.
A ∪ B = {x ∈ U : x ∈ A o x ∈ B}.
2. Intersección: (símbolo ∩) La intersección de dos conjuntos A y B, que se representa como A ∩ B, es el
conjunto de todos los elementos comunes a A y B.
A ∩ B = {x ∈ U : x ∈ A y x ∈ B}.
3. Diferencia: (símbolo \) La diferencia del conjunto A con B es el conjunto A \ B que resulta de eliminar de
A cualquier elemento que esté en B.
A \ B = {x ∈ U : x ∈ A y x ∈
/ B}.
4. Diferencia Simétrica: (símbolo △) La diferencia simétrica de dos conjuntos A y B es el conjunto A△B
con todos los elementos que pertenecen, o bien a A, o bien a B, pero no a ambos a la vez.
A△B = {x ∈ U : x ∈ A \ B o x ∈ B \ A}.
5. Complemento: El complemento de un conjunto A es el conjunto Ac que contiene todos los elementos que
no pertenecen a A, respecto a un conjunto U que lo contiene.
Ac = {x ∈ U : x ∈
/ A}.
6. Producto Cartesiano: (símbolo ×) El producto cartesiano de dos conjuntos A y B es el conjunto A × B
de todos los pares ordenados (a, b) formados con un primer elemento a perteneciente a A, y un segundo
elemento b perteneciente a B.
A × B = {(a, b) : a ∈ A y b ∈ B}.
Algunas propiedades importantes con las operaciones entre conjuntos se verán a continuación. Para ello, sean
A, B y C subconjuntos cualesquiera de un conjunto U , entonces
1. (Idempotencia) A ∩ A = A y A ∪ A = A,
2. (Identidad) A ∩ U = A y A ∪ ∅ = A,
3. (Dominación) A ∪ U = U y A ∩ ∅ = ∅,
4. (Conmutativa) A ∪ B = B ∪ A y A ∩ B = B ∩ A,
5. (Asociativa) (A ∪ B) ∪ C = A ∪ (B ∪ C) y (A ∩ B) ∩ C = A ∩ (B ∩ C),
6. (Distributiva) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) y A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C),
7. (Complementación) A ∩ Ac = ∅ y A ∪ Ac = U ,
8. (Involución) (Ac )c = A y ((Ac )c )c = Ac ,
9. (Leyes de Morgan) (A ∩ B)c = Ac ∪ B c y (A ∪ B)c = Ac ∩ B c ,
10. (Absorción) A ∩ (A ∪ B) = A y A ∪ (A ∩ B) = A.
1.4. Conjunto vacío
El conjunto que no contiene ningún elemento se llama el conjunto vacío y se denota por ∅ o simplemente {}.
Muchas posibles propiedades de conjuntos son trivialmente válidas para el conjunto vacío. Daremos a continuación
algunas de ellas. Sea A un conjunto cualquiera arbitrario, entonces:
1. El conjunto vacío es un subconjunto de A: es decir, ∅ ⊆ A.
2. La unión de A con el conjunto vacío es A: es decir, A ∪ ∅ = A.
3. La intersección de A con el conjunto vacío es ∅: es decir, A ∩ ∅ = ∅.
4. Su único subconjunto es el propio conjunto vacío: es decir, si A ⊆ ∅ entonces A = ∅.
5. El producto cartesiano de A y el conjunto vacío es el conjunto vacío: es decir, A × ∅ = ∅.
6. Su número de elementos es cero.
Dos conjuntos A y B son disjuntos si no tienen ningún elemento en común. Por ejemplo, los conjuntos de los
números racionales y los números irracionales son disjuntos: no hay ningún número que sea a la vez racional e
irracional. La intersección de dos conjuntos disjuntos es el conjunto vacío.
1.5. Cardinalidad
Los conjuntos pueden ser finitos o infinitos. En el caso de un conjunto finito se pueden contar los elementos
del conjunto, en este caso, decimos que el número de elementos de un conjunto finito es su cardinal. El cardinal
se denota por |A|, card(A) o #A. Así, en los ejemplos anteriores, se tiene que |A| = 4 (cuatro números), |B| = 5
(cinco vocales), |C| = 4 (cuatro palos) y |D| = 3 (tres colores). El único conjunto cuyo cardinal es 0 es el conjunto
vacío ∅.
A continuación se muestran algunas propiedades de cardinalidad. Sean A y B dos conjuntos finitos, entonces
1. card(∅) = 0,
2. Si A = B, entonces card(A) = card(B),
3. Si A ⊆ B, entonces card(A) ≤ card(B),
4. card(A ∪ B) = card(A) + card(B) − card(A ∩ B),
5. card(U ) = card(A) + card(Ac ),
6. card(A \ B) = card(A) − card(A ∩ B).
En un conjunto infinito no hay un número finito de elementos. Es el caso por ejemplo de los números naturales:N =
{1, 2, 3, . . .}. Sin embargo, existe una manera de comparar conjuntos infinitos entre sí, y se obtiene que existen con-
juntos infinitos más grandes que otros. El número de elementos de un conjunto infinito es un número transfinito.
Ejemplo 1.5.1. La cardinalidad de los números naturales N es la misma que la de los números naturales pares
{2, 4, 6, · · · }. Sin duda estaríamos todos de acuerdo si afirmáramos que el conjunto de números naturales pares
está incluido en N. Intuitivamente podríamos creer que la cantidad de números pares es menor a la cantidad de
números naturales, es mas, alguien podría afirmar que son exactamente la mitad ya que faltan los impares. Sin
embargo, si asociáramos cada número natural con el doble de ese número, tendríamos una función biyectiva entre
N y el conjunto de los números pares.
Detengámonos un minuto a pensar en los detalles.
Todo número natural puede multiplicarse por 2, y el resultado de dicha multiplicación es un número par. A su
vez, todo número par es el doble de algún número natural. Por lo tanto, esta asociación relaciona cada elemento
del primer conjunto con uno solo del segundo conjunto sin que sobren elementos en ninguno de los dos.
Por lo anterior, podríamos decir que ambos conjuntos tienen la misma cantidad de elementos aunque intuiti-
vamente hayamos creído que no. Es decir, tienen la misma cardinalidad.
Ejemplo 1.5.2. N y Z también tienen la misma cardinalidad. Basta considerar la siguiente función biyectiva:
f : N −→ Z
1 7→ 0
2 7→ −1
3 7→ 1 (1.5.1)
4 7→ −2
5 7→ 2
.. ..
. .
Note que para cada número natural le corresponde un único número entero, y todo número entero tiene un único
número natural asociado.
1.6. Conjunto de partes
El conjunto potencia (o conjunto de partes o conjunto de las partes) de A es el conjunto P(A) formado por
todos los subconjuntos de A:
B ∈ P(A), si B ⊆ A. (1.6.1)
Ejemplo 1.6.1. Consideremos el conjunto A = {1, 2, 3}. Entonces, el conjunto partes de A, P(A), es el conjunto
P(A) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, A} . (1.6.2)
Dos conjuntos que siempre pertenecen a P(A) son ∅ y A. Además, note que la cardinalidad de P(A) está
asociado al número de elementos del conjunto A. Si card(A) = n, entonces card(P(A)) = 2n . Otras propiedades
destacadas son:
1. P(∅) = {∅},
2. P(A ∩ B) = P(A) ∩ P(B),
3. P(A ∪ B) ⊆ P(A) ∪ P(B),
4. P(A \ B) ⊆ (P(A) \ P(B)) ∪ {∅}.
