Capítulo 1

Conjuntos y aplicaciones

Nuestro primer objetivo consistirá en dominar el arte de contar, dedicando parte de nuestro
tiempo en reexionar sobre el proceso del conteo. Para ello, necesitaremos conceptos relacionados
con conjuntos y aplicaciones. Nos dentendremos previamente en analizar estos conceptos para,
posteriormente, poder afrontar problemas de conteo más complejos.

1.1. Teoría de Conjuntos

La Teoría de Conjuntos es el fundamento de las matemáticas y de diversas áreas de las Ciencias

de la Computación. En esta sección introducimos los conceptos y operadores básicos para trabajar
con conjuntos.

1.1.1. Deniciones básicas

Denición 1.1.1. Un conjunto es una colección bien denida de objetos distintos. A los objetos
que componen el conjunto se le denominan elementos.

Los conjuntos se denotan habitualmente por letras mayúsculas. Los elementos se suelen denotar
por letras minúsculas (si se trataran de letras).

Para indicar que un elemento a pertenece a un conjunto A, se utiliza la notación a∈A (leído
a pertenece a A). Por el contrario, para indicar que un elemento a no pertenece a un conjunto A,
utilizaremos la notación a∈
/ A (a no pertenece a A).
Observación 1.1.2. De forma intuitiva, un conjunto es una colección de objetos a los que no se les
exige ninguna propiedad o característica, es decir, los objetos de un conjunto pueden ser cualquier
cosa, como números, letras, coches, animales, personas, etc. Tal colección debe estar bien denida,
esto es, para cada elemento a debe haber una única respuesta a la pregunta ¾es a un elemento del
conjunto?

Ejemplo 1.1.3.
1. La colección de películas buenas no es un conjunto, ya que no está bien denido.

2. La colección de los alumnos de primero de matemáticas cuyo nombre empieza por la letra
V es un conjunto.

1
CAPÍTULO 1. CONJUNTOS Y APLICACIONES 2

Observación 1.1.4. Nótese que el conjunto anterior podría no tener elementos.

Denición 1.1.5. Al conjunto que no tiene elementos se le denomina conjunto vacío, y se denota
por ∅.

Ejemplo 1.1.6. La colección de naranjos que crecen en Júpiter está bien denida, ya que po-
demos armar de forma inequívoca si un objeto en Júpiter es un naranjo o no. Sin embargo este
conjunto no contiene ningún elemento, con lo que se trata del conjunto vacío.

Si describimos un conjunto dando la lista de sus elementos encerrada entre llaves, diremos que
el conjunto se dene por extension.

Ejemplo 1.1.7. Algunos conjuntos denidos por extensión serían los siguientes:

1. El conjunto de los números naturales, N = {1, 2, 3, ...}.

2. El conjunto de los números enteros, Z = {..., −2, −1, 0, 1, 2, ...}.

3. El conjunto A = {a, b, c, d}.

4. El conjunto B = {1, 2, 3, a, b, casa}.

or otro lado, si P es una propiedad y A es el conjunto cuyos elementos verican dicha propiedad,
diremos entonces que A está denido por comprensión.

Ejemplo 1.1.8.
1. A = {x ∈ R : x2 − 5x + 6 = 0}.

2. B = {n ∈ N : n es primo}.

3. El conjunto I = {2k + 1, k ∈ Z}.

n o
4. Q = ± pq , p, q ∈ N : mcd(p, q) = 1 .

Denición 1.1.9. Sean A y B dos conjuntos. Diremos que A y B son iguales (A = B) si tienen
los mismos elementos.

Es decir, un conjunto queda completamente determinado por sus elementos.

Observación 1.1.10. Debemos tener en cuenta que, atendiendo a la denición de igualdad, en las
representaciones por extensión no importa el orden en que se escriban los elementos.

Ejemplo 1.1.11. Los siguientes conjuntos son iguales:

1. {a, b, c} = {b, a, c}.

2. A = {x ∈ R : x2 − 5x + 6 = 0} = {2, 3}.

3. {n ∈ N : n es múltiplo de 3 y n ≤ 33} = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33}.
CAPÍTULO 1. CONJUNTOS Y APLICACIONES 3

1.1.2. Subconjuntos
Denición 1.1.12. A
B dos conjuntos. Diremos que B es un subconjunto de A, y lo
Sean y
denotaremos por B ⊆ A (o bien, B ⊂ A, también leído B contenido en A), si todo elemento de B
es también elemento de A. Si B ⊆ A y B ̸= A diremos que B es un subconjunto propio de A (o
que B está estrictamente contenido en A), y se denotará por B ⊊ A.

Ejemplo 1.1.13.
1. Sean A = {1, 2, 3, a, b} y B = {2, b, 1}. Claramente B ⊆ A, ya que todo elemento de B es
también elemento de A.

2. Consideremos ahora los conjuntos A = {1, a, b, c} y B = {a, b, c, d}. En este caso, B no es

subconjunto de A (B ⊈ A), ya que d ∈
/ A.

Observación 1.1.14. De la denición de subconjunto se concluye inmediatamente que A ⊆ A, para

cualquier conjunto A.
No debemos confundir la relación de pertenencia ∈ con la relación de inclusión ⊆. La relación
de pertenencia nos dice si un elemento está o no en un conjunto, y la relación de inclusión nos dice
si un conjunto está contenido o no dentro de otro conjunto.

Ejemplo 1.1.15. Consideremos el conjunto A = {1, {2}, 3, {3, 4}}. Entonces tenemos que 2∈
/ A,
{2} ∈ A, {{2}} ⊆ A, {1, 3} ⊆ A, {3, 4} ̸⊆ A, {1, {3, 4}} ⊆ A y {3, 4} ∈ A.

Observación 1.1.16. Una denición por compresión del conjunto vacío es ∅ = {x ∈ A : x ∈ / A},
donde A es cualquier conjunto no vacío. Con esta denición, se puede ver que ∅ es un subconjunto
de A. La denición más usual es simplemente escribir ∅ = {} (denición por extensión).

Denición 1.1.17. Sea A un conjunto. Denimos el conjunto partes de A, y lo denotamos por

P(A) o por 2A , como el conjunto de todos los subconjuntos de A.

Ejemplo 1.1.18.
1. Si A = {a, b}, entonces P(A) = {∅, {a}, {b}, {a, b}}.

2. Sea A = {1, 2, 3}, entonces P(A) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.

Observación 1.1.19. Nótese que, en el primero de los ejemplos anteriores, A tiene 2 elementos
2
y P(A) 4 = 2 elementos. Lo mismo ocurre con el segundo ejemplo, en el que A tiene 3
tiene
3
elementos y P(A) tiene 8 = 2 elementos. Este hecho no es casualidad y se detallará más adelante.
CAPÍTULO 1. CONJUNTOS Y APLICACIONES 4

1.1.3. Operaciones con conjuntos

Denición 1.1.20. Sean AyB dos conjuntos. Se dene el conjunto A unión B , y lo denotaremos
por A ∪ B, como el conjunto de todos los elementos que están en A o en B , es decir,

A ∪ B = {x : x ∈ A o bien x ∈ B}.

Observación 1.1.21. De forma intuitiva, la unión de dos conjuntos es el conjunto formado por los
dos conjuntos.

Ejemplo 1.1.22.
1. Consideremos los conjuntos A = {1, 2, 3} y B = {a, b}, entonces A ∪ B = {1, 2, 3, a, b}.

2. Sean A = {1, 2, a, b} y B = {1, a, b, c}, en este caso A ∪ B = {1, 2, a, b, c}.

Observación 1.1.23. La unión de dos conjuntos puede generalizarse a la unión de una familia
arbitraria de conjuntos, esto es, si F es una familia de conjuntos, entonces

∪ A = {x : x ∈ A para algún A ∈ F} = {x : ∃A ∈ F con x ∈ A}.

A∈F

Es también usual utilizar subíndices a la hora de denotar a los conjuntos de una familia, es
decir, si
F = {A1 , A2 , ..., A20 },
entonces
20
∪ A = A1 ∪ A2 ∪ ... ∪ A20 = ∪ Ai ,
A∈F i=1

y si F = {An : n ∈ N} = {An }n∈N = {An }∞

n=1 , entonces

∞
∪ An = ∪ An = ∪ An .
An ∈F n∈N n=1

Ejemplo 1.1.24. Sean A = {1, 2, a}, B = {rojo} y C = {3, a, b}, entonces A∪B∪C =
{1, 2, 3, a, b, rojo}.

Denición 1.1.25. Sean A y B dos conjuntos. Se dene el conjunto A intersección B , y lo

denotaremos por A ∩ B, como el conjunto de los elementos que están en A y en B , es decir,

A ∩ B = {x : x ∈ A y x ∈ B}

o, equivalentemente,
A ∩ B = {x ∈ A : x ∈ B} = {x ∈ B : x ∈ A}.

Observación 1.1.26. De forma intuitiva, la intersección de dos conjuntos es el conjunto formado

por los elementos comunes a ambos conjuntos.

Ejemplo 1.1.27.
1. Sean A = {1, 2, a, b} y B = {1, 2, 3, a}, entonces la intersección de los conjuntos A y B es el
conjunto A ∩ B = {1, 2, a}.

2. Si tomamos ahora A = {1, 2, a, b} y B = {1, a, b, c}, entonces A ∩ B = {1, a, b}.

CAPÍTULO 1. CONJUNTOS Y APLICACIONES 5

Observación 1.1.28. Como antes, la intersección de dos conjuntos puede generalizarse a la inter-
sección de cualquier familia de conjuntos. Si F es una familia de conjuntos, entonces

∩ A = {x : x ∈ A para todo A ∈ F}.

A∈F

Ejemplo 1.1.29. Si A = {1, 2, 3, a}, B = {1, 2, 3, b} y C = {1, 3, a, b}, entonces A∩B ∩C = {1, 3}.
Denición 1.1.30. Sean A y B dos conjuntos. Diremos que A y B son disjuntos si A ∩ B = ∅.
Ejemplo 1.1.31.
1. El conjunto de los números irracionales y el de los números racionales son disjuntos.

2. Los conjuntos A = {1, 3, 5, 7} y B = {0, 2, 4, 6} son disjuntos.

Observación 1.1.32. Los conjuntos de una familia de conjuntos son disjuntos dos a dos si cada par
de conjuntos de la familia tiene intersección vacía.

Ejemplo 1.1.33.
1. Los conjuntosA = {a, b}, B = {c, d} y C = {e, f } sí son disjuntos dos a dos, ya que
A ∩ B = A ∩ C = B ∩ C = ∅.

2. Los conjuntosA = {a, b}, B = {b, c} y C = {c, d, e} no son disjuntos dos a dos, aunque
A ∩ B ∩ C = ∅.
En muchas ocasiones se suele trabajar dentro de un Universo , es decir, un conjunto que
contiene a todos los conjuntos con los que trabajamos en dicha aplicación (un contexto). En estos
casos, aparece una operación de conjuntos que llamamos conjunto contrario.

Denición 1.1.34. Sean AyU

dos conjuntos tales que A ⊆ U . Se dene el conjunto contrario (o
c c
complementario ) de A, y lo denotamos por A o A , como el conjunto A = {x : x ∈ / A}, es decir,
c
A = {x ∈ U : x ∈/ A}.
Ejemplo 1.1.35. Consideremos el conjunto A = {1, 2, 3, 4, a, b, c, d} y sea B = {1, a, b, d}. Clara-
c c
mente B ⊆ A, con lo que tiene sentido hablar de B . De hecho, B = {2, 3, 4, c}.

Observación 1.1.36. Siempre se verica que A y Ac son conjuntos disjuntos, es decir, A ∩ Ac = ∅.

Denición 1.1.37. Sean A y B dos conjuntos. Se dene la diferencia de A y B, y se denota por
A−B o A \ B, como el conjunto A \ B = {x ∈ A : x ∈
/ B}.
Ejemplo 1.1.38.
1. Sean A = {1, 2, 8, 9} y B = {2, 6, 7}. Entonces A \ B = {1, 8, 9} y B \ A = {6, 7}.

2. Consideremos ahora los conjuntos A = {1, 2, a, b, verde} y B = {2, b, c, rojo, verde}. Entonces
A \ B = {1, a} y B \ A = {c, rojo}.
Denición 1.1.39. Sean A y B dos conjuntos. Se dene el producto cartesiano de A y B, y se
denota por A×B como el conjunto A × B = {(a, b) : a ∈ A, b ∈ B}. Es decir, el producto
cartesiano de dos conjuntos A y B está formado por elementos de la forma (a, b) donde la primera
componente es un elemento de A y la segunda componente es un elemento de B . A los elementos
del producto cartesiano se le denominan pares ordenados.
CAPÍTULO 1. CONJUNTOS Y APLICACIONES 6

Observación 1.1.40. En este caso, la palabra orden se reere a la posición que ocupan los elementos
dentro de la pareja.

Ejemplo 1.1.41. Los pares (1, 2) y (2, 1) son elementos de N × N y, aunque contienen los mismos
elementos, son pares ordenados distintos, (1, 2) ̸= (2, 1).

Observación 1.1.42. Si n ∈ N, el conjunto cartesiano de n conjuntos A1 , A2 , ..., An , A1 ×A2 ×...×An ,

es el conjunto de todas las tuplas de n elementos (a1 , a2 , ..., an ), donde cada ai ∈ Ai para cada
i = 1, 2, ..., n.

Ejemplo 1.1.43.
1. Sean A = {1, 2} y B = {a, b, c}, entonces

A × B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}.

2. Si A = {∗, {a}}, B = {1, 2} y C = {3}, entonces

A × B × C = {(∗, 1, 3), (∗, 2, 3), ({a}, 1, 3), ({a}, 2, 3}}.

Observación 1.1.44. Nótese que, en el primero de los ejemplos anteriores,A tiene 2 elementos, B
tiene 3 A × B tiene 6 = 2 · 3 elementos. Lo mismo ocurre con el segundo ejemplo, en
elementos y
el que A y B tienen 2 elementos, C tiene 1 elemento y A × B × C tiene 3 = 2 · 2 · 1 elementos.
Como ocurrió en el caso de P(A), este hecho no es casualidad y se detallará más adelante.

1.2. Aplicaciones

En esta sección introduciremos la noción de aplicación, al mismo tiempo que analizaremos el

proceso de contar. Las aplicaciones son, junto a los conjuntos, los elementos más básicos en los que
se sustentan las matemáticas.

Denición 1.2.1. Sea A y B dos conjuntos. Una correspondencia del conjunto A en el conjunto
B es un subconjunto de A × B .

Ejemplo 1.2.2. A = {1, ⋄, 2} y B = {, a, b, 1}. Algunos ejemplos de correspondencias de

Si
A en B son C1 = {(1, )}, C2 = {(1, a)}, C3 = {(1, a), (1, b), (⋄, 1)}, C4 = {(⋄, 1), (2, ), (1, 1)},
C5 = {(⋄, b), (2, ), (1, a)}, y C6 = {(⋄, ), (2, b), (1, 1)}.

Para poder contar los elementos de un conjunto A, vamos a utilizar correspondencias del conjun-
to A en el conjunto N. Sin embargo, no podemos utilizar una correspondencia de A × N cualquiera,
debe satisfacer ciertas condiciones. Entre ellas, todo elemento de A debe tener asignado un número
natural y tal asignación debe ser única, es decir, no podemos asignar dos números distintos a un
mismo elemento de A.

Denición 1.2.3. Sean A y B dos conjuntos y sea f una correspondencia de A en B. Diremos

que f es una aplicación de A en B si satisface las siguientes propiedades:

1. Para todo a∈A existe b∈B tal que (a, b) ∈ f .

2. Si (a, b), (a, b′ ) ∈ f , entonces b = b′ .

CAPÍTULO 1. CONJUNTOS Y APLICACIONES 7

Observación 1.2.4. Nósete que las dos propiedades anteriores no es más que armar que una
aplicación f de A en B es una correspondencia vericando que para todo a∈A existe un único
b∈B tal que (a, b) ∈ f .
Ejemplo 1.2.5. En el ejemplo anterior, las correspondencias C1 , C2 y C3 no verican la primera
condición de las aplicaciones. C4 , C5 y C6 son aplicaciones.

Observación 1.2.6. De manera usual, una aplicación f de un conjunto A en un conjunto B se suele

denota por f : A −→ B . Además, si (a, b) ∈ f , entonces escribiremos f (a) = b o bien a 7−→ b.
Ejemplo 1.2.7.
1. La aplicación C6 del ejemplo anterior se denotaría como

C6 : A −→ B
1 7−→ 1
7−→ 
.
⋄
2 7−→ b

2. Consideremos el A = {1, ∗, a, {x, y}, 2}. Entonces f : A −→ N dada por

f: A −→ N
1 7−→ 1
∗ 7−→ 2
a 7−→ 3
{x, y} 7−→ 4
2 7−→ 5

es una aplicación.

Denición 1.2.8. A y B dos conjuntos y sea f : A −→ B una aplicación. Diremos que f

Sean
′ ′ ′
es inyectiva si para todo a, a ∈ A tales que f (a) = f (a ), entonces a = a o, equivalentemente, si
′ ′ ′
para todo a, a ∈ A, con a ̸= a , entonces f (a) ̸= f (a ).

Observación 1.2.9. Una aplicación es inyectiva si elementos distintos tienen imágenes distintas.

Denición 1.2.10. Sean A y B dos conjuntos y sea f : A −→ B una aplicación. Diremos que f
es sobreyectiva si para todo b ∈ B existe un a ∈ A tal que f (a) = b.
Observación 1.2.11. Una aplicación es sobreyectiva si todo elemento de B es la imagen de algún
elemento de A.
Denición 1.2.12. Sean A y B dos conjuntos y sea f : A −→ B una aplicación. Diremos que f
es biyectiva si es inyectiva y sobreyectiva.

Ejemplo 1.2.13.
1. La aplicación f : N −→ N, denida por f (n) =2n es inyectiva. En efecto, si f (n) = f (m),
entonces 2n = 2m, con lo que n = m.

2. Consideremos la aplicación g : R −→ [−1, 1] dada por g(x) = sen(x) para todo x ∈ R. En

este caso, g es sobreyectiva pero no inyectiva, ya que g(0) = 0 = g(2π), pero 0 ̸= 2π .
CAPÍTULO 1. CONJUNTOS Y APLICACIONES 8

h : − π2 , π2 −→ [−1, 1],
 
3. Sin embargo, la aplicación denida por h(x) = sen(x) para todo
x ∈ − π2 , π2 , es biyectiva.
 

Llegados a este punto, ya tenemos todas las herramientas necesarias para denir formalmente el
concepto de contar.

Denición 1.2.14. Sea A n ∈ N. Diremos que el conjunto A es nito

un conjunto no vacío y sea
con n elementos si existe una biyección entre el conjunto A y el conjunto Nn = {1, 2, ..., n}. En
este caso, denimos el cardinal de A, y lo denotamos por #A o |A|, como el número de elementos
de A.

Observación 1.2.15. El cardinal del conjunto vacío es 0.

Denición 1.2.16. Sea A un conjunto no vacío . Diremos que A es innito numerable si existe
una biyección entre A y N.

Ejemplo 1.2.17. El conjunto de los números enteros Z es numerable, ya que f : Z −→ N, denida

por 
−2n + 1, si n≤0
f (n) =
2n, si n>0
para todo n ∈ Z, es una aplicación es biyectiva.

Observación 1.2.18. Se verica que |N| = |Z| = |Q|. A este cardinal se le denomina álef 0, y se
denota por ℵ0 .