Unidad 1 / Escenario 1

Lectura fundamental

Conjuntos y cardinalidad

Contenido

1 La noción de conjunto

2 Operaciones de conjuntos

3 Demostraciones en teorı́a elemental de conjuntos

4 Cardinalidad de conjuntos

5 Ejercicios

Bibliografı́a

Palabras claves: conjunto, operaciones de conjuntos, cardinalidad

1. La noción de conjunto

Un conjunto corresponde a una colección (no ordenada) de objetos, por ejemplo, el conjunto de todos los habitantes
de la ciudad de Barranquilla, el conjunto de mujeres que han sido presidente de Colombia, el conjunto de clientes
de la empresa de acueducto de Bogotá, el conjunto de fotos de Georg Cantor o el conjunto de palabras reservadas
en un lenguaje de programación. Los objetos que componen un conjunto son llamados elementos (o miembros)
del conjunto y se dice que estos pertenecen al conjunto.

Existen dos formas básicas para describir un conjunto:

• Listar sus elementos: para esto se indican los mienbros del conjunto, separados con coma y encerrado con las
llaves { y }. Por ejemplo, {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F } es la descripción del conjunto de sı́mbolos
del sistema númerico hexadecimal.

• Indicar una propiedad que satisfacen sus elementos: en este caso se señala una (o varias) caracterı́stica que
satisfacen exclusivamente todos los miembros de la colección, ejemplo de esto son los conjuntos dados al
inicio de la sección. Más adelante, se presentará una forma de usar este esquema de representación.

Observación: para desarrollar la teorı́a de conjuntos es útil introducir notación que permita expresar, de
manera comoda, los conceptos. Por ejemplo, para indicar que un objeto “w” es miembro de un conjunto B
se usa la notación: w 2 B y se lee: “w pertenece a B” o para indicar que un objeto “w” no pertenece a un
conjunto C se emplea la notación w 2 / C. A lo largo de la lectura, el estudiante encontrará más ejemplos de
este hecho.

Por l o general, a l os conjuntos se l es asigna un nombre ( que no es nico o permanente) y que en l a yor a de casos
corresponde a una letra en scula del alfabeto. Una situaci n como esta, es nombrar el conjunto {0, 1, 2, 3, 4, 5, 6,
7, 8, 9, A, B, C, D, E, F } con el s mbolo H, lo cual se logra escribiendo:

H = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }

Y por lo tanto, 7 2 H expresa que 7 es un elemento del conjunto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }

Existen conjuntos que por su importancia y uso tienen nombres reservados, algunos ejemplos son:

Nombre del conjunto Descripción del conjunto

N El conjunto de los números naturales, es decir, {0, 1, 2, 3, . . .}
Z El conjunto de los números enteros, es decir, {. . . , 2, 1, 0, 1, 2, 3, . . .}
Q El conjunto de los números racionales.
R El conjunto de los números reales.

Con lo cual, sin importar el contexto, una expresión como x 2 Q indica que x es un elemento de los números
racionales.

POLITÉCNICO GRANCOLOMBIANO 1
1.1. Conceptos básicos

A continuaci n se desarrolla, a trav s de definiciones, los primeros conceptos de la teor a de conjuntos

Definición 1. Dos conjuntos A y B se dicen iguales si tienen los mismos elementos y se denota por:

A=B

Ejemplo 1.

• Si A = {2, 4, 6, 8} y B = {8, 6, 2, 4} entonces A = B.

• Si A = {0, 1, 1, 2, 2, 3, 3, 4, 4, . . .} entonces A = Z

• Si H es el conjunto de los padres de Manuel, K es el conjunto de los padres de Sof a y se sabe que

Manuel y Sof a son hermanos1 entonces H = K

Definici n 2. Si todos los elementos de un conjunto A pertenecen a un conjunto B se dice que A es un

subconjunto de B y se simboliza por:
A✓B

Ejemplo 2.

• Si A = {2, 4, 6, 8} y B = {1, 2, 3, 4, 5, 6, 7, 8} entonces A ✓ B.

•N✓Z

• A ✓ A para todo conjunto A

• El conjunto de clientes de la empresa de acueducto de Bogotá es un subconjunto del conjunto de los habitantes
de la ciudad de Bogotá.

Si A ✓ B pero existe un elemento del conjunto B que no pertenece al conjunto A entonces se dice que A es un
subconjunto propio de B y se denota por A ( B. Por ejemplo, Q ( R dado que Q ✓ R pero el número ⇡ 2 R y
⇡2/ Q.

Definición 3. [El conjunto vacı́o] Si A es un conjunto sin elementos, entonces se dice que A es un conjunto
vacı́o. Hecho que se expresa indicando que:
A=;

Dado que todos los conjuntos vacı́os son iguales, entonces el sı́mbolo ; se emplea para representar a este conjunto.

Se debe resaltar que l os conjuntos ; y {;} son diferentes, dado que el primer conjunto no tiene elementos y el segundo
tiene un elemento ( el conjunto vacío). Por otro l ado se tiene que para todo conjunto A, ; ✓A
1
Se asume que son hermanos si tienen los mismos padres

POLITÉCNICO GRANCOLOMBIANO 2
1.2. Descripción por comprensión

Al inicio de esta secci n se indic dos formas para describir un conjunto, listando sus elementos o indicando una
propiedad que satisfacen de forma exclusiva sus elementos. La primera opci n es til si son pocos los elementos
del conjunto o los elementos no satisfacen una caracter stica particular. Pero en la mayor a de casos se tiene que
el conjunto es demasiado extenso o los miembros de la colecci n comparten alguna propiedad.

Para describir un conjunto a través de la caracterı́stica que tienen en común sus elementos, se usa la siguiente
estructura:
{E : Q}

Donde E es una expresión y Q es una condición que se debe satisfacer. Un ejemplo es

{x2 : x 2 Z}

Que describe un conjunto, cuyos elementos son el resultado de elevar al cuadrado (expresión E) un número entero
(condición Q), por lo tanto:
{x2 : x 2 Z} = {0, 1, 4, 9, 16, 25, 36, 49, . . .}

Otro ejemplo es
{2k + 1 : k 2 N}
n este caso, el conjunto que se describe tiene como elementos el resultado de la evaluaci n de la expresi n 2k + 1 en
los valores k que satisfacen la condici n k 2 N. Con lo cual:

{2k + 1 : k 2 N} = {1, 3, 5, 7, 9, 11, . . .}

As que un conjunto descrito por la estructura {E : Q}, se interpreta como el conjunto cuyos elementos son el
resultado de evaluar la expresión E con los elementos que satisfacen la condici n Q. Esta forma de descripci n
de un conjunto se conoce como: Descripci n por comprensi n

Ejemplo 3. A continuaci n se presentan diferentes conjuntos descritos por comprensi n y se indica a qu conjuntos
corresponden:

• {x 1 : x 2 N ^ x 6= 0} = 1, 12 , 13 , 14 , . . .

• {x : x es nombre de un padre de Napoleón Bonaparte} = {Marı́a Letizia Ramolino, Carlo Bonaparte}

• {x : x 2 N, x es un número primo , x < 10} = {2, 3, 5, 7}

• {x : x2 = 2 ^ x 2 R} = ;

• {x2 : x 2 Z ^ 0  x  2} = {0, 1, 4}

• {x2 : x 2 R ^ 0  x  2} = [0, 4], aquı́ [0, 4] denota el intervalo de números reales que son mayores o iguales
a cero y menores o iguales a 4.

POLITÉCNICO GRANCOLOMBIANO 3
Los dos ltimos casos del ejemplo anterior, hace notar la importancia de la condicin en la descripcin por
comprensi n de un conjunto, dado que de esta dependen los elementos ser n evaluados en la expresi n E.

Es cierto que pueden existir múltiples f ormas de describir un mismo conjunto por comprensión, un ejemplo es:{x : x
= 2y con y 2 N} = {2y : y 2 N} = {z : z mod 2 = 0 ^ z 2 N}

La descripción de un conjunto por comprensión será la empleada a lo largo de las lecturas fundamentales.

2. Operaciones de conjuntos

Para construir “nuevos” conjuntos a partir de conjuntos dados, es til establecer algunas “operaciones” entre
conjuntos co o se estr contin ci n:

2.1. Unión de conjuntos

Suponga que usted tiene dos listas con los clientes de dos vendedores de su empresa y desea organizar una lista
que contenga todos los clientes de los vendedores. ¿Cuál es la forma de construir esta nueva lista?

Definición 4. Dados dos conjuntos A y B, la unión de ellos corresponde al conjunto {x : x 2 A _ x 2 B} y

se denota por A [ B.

Es decir, los elementos de A [ B son aquellos que pertenecen al conjunto A o al conjunto B.

Ejemplo 4.

• Si A = { 1, 1, 2, 2, 3, 3}, B = {0, 2, 4, 6} entonces A [ B = { 1, 1, 0, 2, 2, 3, 3, 4, 6}

• Si A = {2x : x 2 N} y B = {2k + 1 : k 2 N} entonces A [ B = N •
Para cualquier conjunto A se tiene que A [ ; = A
• Si A = {x : x 2 R ^ 1  x < 0} y B = {x : x 2 R ^ 0  x  1} entonces A [ B = [ 1, 1]
• Si A es el conjunto de clientes de mi empresa que viven en Chapinero y B es el conjunto de clientes que
viven en Salitre, entonces A [ B corresponde al conjunto de clientes de mi empresa que viven en Chapinero
o en Salitre.

2.2. Intersección de conjuntos

Retornando al ejemplo de la lista de clientes de los vendedores, ¿c mo conocer c les clientes son visitados por
los dos vendedores?

POLITÉCNICO GRANCOLOMBIANO 4
 Definición 5. Dados dos conjuntos A y B, la intersección de ellos corresponde al conjunto {x : x 2 A ^ x 2
B} y se denota por A \ B.

Por lo tanto, los elementos de A \ B son aquellos que pertenecen al conjunto A y al conjunto B.
Ejemplo 5.

• Si A = { 1, 1, 2, 2, 3, 3}, B = {0, 2, 4, 6} entonces A \ B = {2}

• Si A = {2x : x 2 N} y B = {2k + 1 : k 2 N} entonces A \ B = ;

• Si A = {x : x 2 R ^ 1  x < 1} y B = {x : x 2 R ^ 0  x  2} entonces A \ B = [0, 1)

• Si A es el conjunto de clientes de mi empresa que compran entre noviembre y diciembre y B es el conjunto
de clientes que compran entre diciembre y enero, entonces A \ B corresponde al conjunto de clientes de mi
empresa que compran en diciembre.

2.3. Diferencia de conjuntos

Si se dispone de la lista de clientes que compran entre noviembre y diciembre en mi empresa y otra lista con los
clientes que compran en diciembre y enero ¿c mo establecer los clientes que compran solo en enero?

Definición 6. Dados dos conjuntos A y B, la diferencia de A y B es el conjunto {x : x 2 A ^ x 2

/ B} y se
denota por A B.

As que los elementos de A B son aquellos que pertenecen al conjunto A pero no al conjunto B.
Ejemplo 6.

• Si A = { 1, 1, 2, 2, 3, 3}, B = {0, 2, 4, 6} entonces A B = { 1, 1, 2, 3, 3}

• Si A = {2x : x 2 N} y B = {2k + 1 : k 2 N} entonces A B=A

• Si A = {x : x 2 R ^ 1  x < 1} y B = {x : x 2 R ^ 0  x  2} entonces A B = [ 1, 0) • Si

A = Z y B = Q entonces A B=;

Es importante destacar que esta “operaci n” depende del orden, es decir el conjunto A B no es igual, en la
mayor a de casos, al conjunto B A. Tome por ejemplo, los conjuntos A = {x : x es un tri ngulo equil tero } y B =
{x : x es un tri ngulo is sceles } entonces:

A B=;

Mientras que

B A = {x : x es un triángulo con dos lados de medida igual y el tercero con medida estrictamente diferente}

POLITÉCNICO GRANCOLOMBIANO 5
2.4. Complemento de un conjunto

Dado un conjunto A se desea construir el conjunto de los elementos que no pertenecen al conjunto A. Para
realizar esta construcci n de forma correcta es necesario considerar el conjunto A como un subconjunto de un
conjunto U, para establecer qu elementos de U no pertenecen a A.

Definición 7. Si A es un subconjunto de un conjunto U , el complemento de A, relativo a U , corresponde al

/ A} y se denota por Ac .
conjunto {x : x 2 U ^ x 2

En necesario encion r la importancia del conjunto U en la definici n del complemento, dado que este conjunto es la
referencia para establecer qu elementos no pertenecen al conjunto A.
Ejemplo 7.

• Si A = {2, 3, 4, 5, 6}, U = {2, 3, 4, 5, 6, 7, 8, 9} entonces Ac = {7, 8, 9}

• Si A = {2, 3, 4, 5, 6}, U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} entonces Ac = {0, 1, 7, 8, 9}

• Si A = N y U = Z entonces Ac = { 1, 2, 3, 4, 5, 6, 7, . . .}

• Si A = R y U = R entonces Ac = ;

• Si A = ; y U = R entonces Ac = U

En muchas situaciones el conjunto U no es descrito de forma expl cita pero se deduce del contexto en el que
se est trabajando.

2.5. Producto cartesiano

Para definir el producto cartesiano de dos conjuntos A y B es necesario definir en primera instancia el concepto de
par ordenado

Definici n 8. Dados dos objetos w y z, el par ordenado corresponde a la lista ordenada (w, z)

Ejemplos de pares ordenados son: (2, 3), (⇤, +), ( , 6), etc. Es necesario indicar que:

1. Si a y b son objetos diferentes, entonces (a, b) 6= (b, a), de ah el adjetivo “ordenados”

2. (a, b) 6= {a, b}, los pares ordenados se encierran con paréntesis y en ellos sı́ importa el orden.

Ya definido el concepto de par ordenado, se define el producto cartesiano de dos conjuntos

POLITÉCNICO GRANCOLOMBIANO 6
 Definici n 9. Dados dos conjuntos A y B, el producto cartesiano o simplemente producto de A y B
corresponde al conjunto {(x, y) : x 2 A ^ y 2 B} y se denota por A ⇥ B, con lo cual:

A ⇥ B = {(x, y) : x 2 A ^ y 2 B}

Ejemplo 8.

• Si A = {1, 3, 5} y B = { 2, 3} entonces A ⇥ B = {(1, 2), (1, 3), (3, 2), (3, 3), (5, 2), (5, 3)}

• Si A = {x : x2 = 1 ^ x 2 R} y B = {2} entonces A ⇥ B = {(1, 2), ( 1, 2)}

• Si A = N y B = Q entonces A ⇥ B = {(n, r) : n 2 N ^ r 2 Q}

• Para todo conjunto A se tiene que A ⇥ ; = ;

• Si A es un conjunto entonces A ⇥ A = {(x, y) : x, y 2 A}, este conjunto tambi n se denota por A2

Dada la definición de producto cartesiano A × B = B × A. Pero más adelante, se establecerá
una relación entre estos dos conjuntos.

Por otro lado, el producto cartesiano se puede extender a m s conjuntos, por ejemplo A ⇥ B ⇥ C = {(x, y, z) : x 2
A, y 2 B, z 2 C}, esta definici n tiene sentido si se generaliza la noci n de pareja ordenada.

2.6. Potencia de un conjunto

A partir del concepto de subconjunto, es posible definir la siguiente operaci n

Definición 10. Dado un conjunto A, el conjunto potencia o conjunto de partes de A corresponde al

{B : B ✓ A} y se denota por P(A), por lo tanto:

P(A) = {B : B ✓ A}

Es decir, el conjunto P(A) contiene como elementos a todos los subconjuntos del conjunto A.

Ejemplo 9.

• Si A = {1, 3, 5} entonces P(A) = {{1}, {3}, {5}, {1, 3}, {1, 5}, {3, 5}, {1, 3, 5}, ;}

• Si A = {1} entonces P(A) = {;, {1}}.

• Si A = ; entonces P(A) = {;}

• Si A = {x : x2 = 1 ^ x 2 Z} entonces P(A) = {;, {1}, { 1}, { 1, 1}}

• Si A = {x : x2 = 1 ^ x 2 N} entonces P(A) = {;, {1}}

POLITÉCNICO GRANCOLOMBIANO 7
Dado que para todo conjunto A se tiene que ; ✓ A y A ✓ A entonces ; y A ser n siempre elementos de P(A).

Esta es la última operación básica que se expondrá en esta lectura. El paso siguientes serı́a definir propiedades
y relaciones entre estas, pero antes de ello es necesario presentar técnicas formales para justificar la contenencia
entre dos conjuntos o la igualdad de dos mismos.

3. Demostraciones en teorı́a elemental de conjuntos

Suponga que tiene los conjuntos A = {2x : x 2 N} y B = {y : y mod2 = 0 ^ y 2 N}, ¿c mo justificar de manera
formal que estos dos conjuntos son iguales? si A = {3x : x 2 Z} y B = {6x : x 2 Z}, ¿c mo justificar que B es un
subconjunto de A?

A continuaci n se expone la forma de argumentar cada uno de estos hechos

3.1. Demostraciones de contenencia

Si se desea demostrar que un conjunto A está contenido en un conjunto B, es decir, si se desea demostrar que A ✓B
entonces se debe comprobar que todo elemento del conjunto Apertenece al conjunto B. Si el conjunto A está
descrito como una lista de sus elementos, entonces la comprobaci n es bastante sencilla, es solo observar que cada
elemento de A es un elemento de B, por ejemplo, si A = {2, 4, 6} y B = {0, 2, 4, 6, 8} entonces se puede comprobar
que A✓Bdado que al revisar l os elementos de Ase evidencia que todos pertenecen al conjunto B.

i el conjunto A = {E1 : Q1} y el conjunto B = {E2 : Q2}, es decir, est n descritos por comprensión.
Entonces, es necesario aplicar el siguiente esquema de argumentación:

Tomar un elemento arbitrario del conjunto A y demostrar que este elemento es el resultado de la evaluación
de E2 en algún objeto que satisface la condición Q2 . Para ello, debe utilizar que cada elemento de A es el
resultado de evaluar la expresión E1 en un objeto que cumple la condición Q1 .

A continuaci n se exponen algunos ejemplos de este m todo de demostraci n, se recomienda al lector realizar una
revisi n detallada de cada uno. En cada ejemplo la justificaci n de cada afirmaci n se encerrar entre los s mbolos
“[ ]”, por lo tanto no son parte de la demostraci n.

Ejemplo 10. Demostrar que el conjunto A = {6x : x 2 Z} está contenido en el conjunto B = {3x : x 2 Z}, es
decir, A ✓ B.

Demostraci n:
Si w 2 A entonces w = 6x para alg n x 2 Z
[esto se tiene dado que corresponde a l a expresi n y condici n del conjunto A],
l uego w =3(2x) para alg n x 2Z [ aqu se us que 6 =3(2)],
por l o tanto w =3z para alg n z 2 Z , [se defini z =2x],
con l o cual w es el resultado de evaluar l a expresi n de l conjunto B en un elemento que satisface la condici n
de ese conjunto.

POLITÉCNICO GRANCOLOMBIANO 8
 Si w2 Aentonces w=6x para algún x 2 Z, l uego w=3(2x) para algún x 2 Z y por l o tanto w=3z para algún z
2 Z, así que w2 B}
Ejemplo 11. Si A = {2 : n 1 ^ n 2 N} y B = {x : x mod 2 = 0 ^ x 2 Z}, demostrar que A ✓ B
n

Demostraci n: si w 2 A
entonces w =2n para algún n 1 y n 2 N, [esto se tiene dado que es l a expresi n y condici n
del conjunto A], Propiedades de la potencia
l uego w =2(2n 1) y 2n 1 1, [por propiedades de l a potenciaci n y el hecho que n 1],
por l o tanto w mod 2 =0, [esto se debe a que wes unmúltiplo de 2], con l o cual wes el resultado de evaluar l a expresi n
del conjunto B
en un elemento que satisface l a condici n de ese conjunto.

Simplificado: Si w 2 A
´ n 1 y n 2 N,
entonces w = 2n para algun
luego w = 2(2n 1 ) y 2n 1 1, por lo tanto, w mod 2 = 0 ası´que w satisface la condición del conjunto B . }
Ejemplo 12. Si A = {x2 : 0  x ^ x 2 R} y B = {x3 : x 2 R}, demostrar que A ✓ B

Demostraci n: si w 2 A entonces w = x2 para alg n x que satisface la condici n: 0  x y x 2 R. Por lo tanto,

p
x = w. Si se toma z = x2/3 se cumple que z 3 = x2 , con lo cual w = z 3 para algún z 2 R, es decir w 2 B. }

3.2. Demostraciones de igualdad

Presentada la forma de demostrar cuando un A ✓ B, se puede describir la estrategia para demostrar cuando
A = B:

Si se desea argumentar que los conjuntos A y B son iguales entonces es suficiente demostrar que A ✓ B y
B ✓ A.

El siguiente ejemplo, expone esta idea:

Ejemplo 13. Si A = {2x + 1 : x 2 N} y B = {x : x mod 2 = 1 ^ x 2 N}, demostrar que A = B.
Demostraci n: rimero se demuestra que A ✓ B:

Si w 2 A entonces w = 2x + 1 para alǵun x 2 N, por lo tanto w mod 2 = 1, lo que implica w 2 B.

Ahora, se demuestra que B ✓ A:

Si w 2 B entonces w mod 2 = 1 y w 2 N. Por lo tanto, w = 2k + 1 para algún k 2 N lo que implica que w 2 A.

Como A ✓ B y B ✓ A entonces se concluye que A = B }

3.3. Propiedades de las operaciones entre conjuntos

A continuación se exponen propiedades de las operaciones entre los conjuntos, cada una de estas se puede demostrar
empleando las técnicas descritas anteriormente.

POLITÉCNICO GRANCOLOMBIANO 9
Teorema 1 (Propiedad de las operaciones). Sean A, B, C y U conjuntos tales que A, B, C ✓ U entonces se
cumplen las siguientes propiedades:

1. (Ac )c = A 8. A [ (B [ C) = (A [ B) [ C

2. (A [ B)c = Ac \ B c 9. A \ (B \ C) = (A \ B) \ C

3. (A \ B)c = Ac [ B c 10. A [ (B \ C) = (A [ B) \ (A [ C)

4. A [ B = B [ A 11. A \ (B [ C) = (A \ B) [ (A \ C)

5. A \ B ✓ A y A \ B ✓ B 12. Si A ✓ B entonces B c ✓ Ac

6. A [ Ac = U 13. A [ U = U

7. A ✓ A [ B y B ✓ A [ B 14. A \ ; = ;

Algunas de estas propiedades tienen nombres particulares:

• Propiedades (2) y (3) se conocen como leyes de DeMorgan.

• Propiedades (8) y (9) se conocen como leyes asociativas.

• Propiedad (10) y (11) se conocen como leyes distributivas.

Demostraci n: modo de ejemplo de las t cnicas de demostraci n, se probar n las propiedades 1 y 10, las
dem s se dejan como pr ctica al lector:

Propiedad (1): como es una propiedad que habla de la igualdad de conjuntos, entonces se probar primero que (Ac)c
✓ A: Si x 2 (Ac)c entonces x 2 U y x 2/ Ac luego x 2 A.

Ahora se prueba que A ✓ (Ac)c: si x 2 A entonces x 2/ Ac por lo tanto x 2 (Ac)c.

Con lo cual, se concluye que (Ac )c = A.

Propiedad (10), de nuevo es una propiedad que habla de la igualdad de conjuntos, entonces primero se prueba que
A [ (B \ C) ✓ (A [ B) \ (A [ C):

Si x 2 A [ (B \ C) entonces x 2 A o x 2 (B \ C). Si x 2 A entonces x 2 A [ B y x 2 A [ C por lo tanto

x 2 (A [ B) \ (A [ C). Pero si x 2 (B \ C) entonces x 2 B y x 2 C, luego x 2 (A [ B) y x 2 (A [ C) por lo tanto
x 2 (A [ B) \ (A [ C).

Ahora se demuestra que (A [ B) \ (A [ C) ✓ A [ (B \ C):

Si x 2 (A [ B) \ (A [ C) entonces x 2 (A [ B) y x 2 (A [ C) con lo cual x 2 A o x 2 B \ C, por lo tanto

x 2 A [ (B \ C). }

POLITÉCNICO GRANCOLOMBIANO 10
4. Cardinalidad de conjuntos

Una inquietud bsica sobre un conjunto es: ¿cuntos elementos tiene? Para dar respuesta a este interrogante,
de forma general, es necesario desarrollar el concepto de funci n, el cual se presenta en una pr xima
ectura fundamental. Por ahora, se dan algunos conceptos que permiten dar soluci n al interrogante a una clase
especial de conjuntos.

Cuando se analiza un conjunto, se puede establecer (de forma intuitiva) si contiene elementos in nitoso no. En el
primer caso se dir que el conjunto es i nfinito y en el segundo se dir que el conjunto es finito. Ejemplos de esta
clasificación son:

Ejemplo 14.

Conjunto Infinito o Finito

x2 + x : 0 < x  2 ^ x 2 N Finito
x2 + x : 0 < x  2 ^ x 2 R Infinito
{2x : x 2 N} Infinito
{x : x2 3 = 0 ^ x 2 R} Finito
{x : x es un número primo ^ x + 2 es un número primo} ???

Cuando el conjunto es finito, se puede establecer de forma concreta cuántos elementos tiene. Por lo tanto, se tiene
la siguiente definición:

Definici n 11 ( rimera versi n). Dado un conjunto finito A, el cardinal del conjunto corresponde a la
cantidad de elementos de A y se denota por |A|.

Ejemplo 15.

• Si A = {0, 1, 2, 5} entonces |A| = 4

• Si A = ; entonces |A| = 0

• Si A = {x : x es un divisor de 12 ^ x 2 N} entonces |A| = 6

• Si A = {;} entonces |A| = 1

Para terminar esta sección se presenta el siguiente teorema que indica cuántos elementos tiene el conjunto potencia
de un conjunto finito.

Teorema 2. Si A es un conjunto finito, entonces |P(A)| = 2|A| .

Por ejemplo si A = {a, b, c} entonces |P(A)| = 2|A| = 23 = 8

POLITÉCNICO GRANCOLOMBIANO 11
5. Ejercicios

Los siguientes ejercicios tienen como objetivo que el estudiante afiance l os conceptos presentados en l a l ectura o
se deben entregar al tutor del módulo.

1. Dados los conjuntos A = { 1, 1, 2, 2} y B = {0, 2, 4, 6} determine:

a) B A c) P(B)
b) (Ac \ B c )c , donde U = { 2, 1, 0, 1, 2, 3, 4, 5, 6} d) A ⇥ B

2. Sea A un conjunto, se define la siguiente operación: S(A) = A [ {A}. Para cada uno de los siguientes
conjuntos determine S(A)

a) A = {a, b, c, d} c) A = {;}
b) A = ;

3. Con relación al ejercicio anterior, si A = ; entonces ¿cuál es el conjunto S(S(S(A)))?

4. Dados dos conjuntos A y B se define la siguiente operación: A 4 B := {x : (x 2 A _ x 2 B) ^ x 2

/ A \ B}.
Determine A 4 B si A = {a, b, c, d} y B = {a, c, e, f, g}.

5. Demostrar que A ✓ A [ B

6. Demostrar que A 4 B = (A B) [ (B A)

7. Demostrar que A ⇥ ; = ;

8. Ac [ A = U , donde U es el conjunto universal sobre el que se está tomando complemento.

9. En los conjuntos finitos, se tiene el hecho que |A ⇥ B| = |A| · |B|. En cada caso determine |A ⇥ B|:

a) Si A = {a, b, c, d} y B = {a, e, i, o, u}
b) Si A = {x : x es divisior de 12 ^ x 2 N} y B = {x : x es divisior de 7 ^ x 2 N}
c) Si A = {;} y B = {x : x2 4 = 0 ^ x 2 R}.

10. Pregunta de reflexión ¿existen más numéros naturales que números naturales pares? [Buscar en internet
sobre el Hotel de Hilbert]

POLITÉCNICO GRANCOLOMBIANO 12