E SCUELA P OLITÉCNICA N ACIONAL

F UNDAMENTOS DE M ATEMÁTICA • R ESUMEN NO . 03

T EORÍA DE C ONJUNTOS
Semestre 2019-B Departamento de Formación Básica

1. I NTRODUCCIÓN

1.1 Definiciones

D EFINICIÓN 1: Conjunto
Entenderemos por conjunto a una colección de elementos.

Generalmente los conjuntos se denotarán por letras mayúsculas: A, B, C, etc.

Mientras que sus elementos por letras minúsculas a, b, c, etc.

D EFINICIÓN 2
Utilizamos el símbolo ∈ para indicar que un elemento pertenece a un conjun-
to. Así, dados un conjunto A y un elemento x.

1. Si x pertenece a A, escribiremos x ∈ A.

2. Si x no pertenece a A, escribiremos x ∈
/ A.

Un conjunto se puede definir, principalmente, de dos formas:

1. Por extensión. Escribiendo cada elemento del conjunto entre llaves.

2. Por comprensión. Indicando las características que cumplen sus elementos.

E JEMPLO 1. Representación de conjuntos.

1. Sea A el conjunto de los cinco primeros números primos.

Por extensión: A = {2, 3, 5, 7, 11}.
Por comprensión: A = { x : x es uno de los cinco primeros números primos}.

2. Sea B el conjunto de los números pares mayores e iguales a 0.

Por extensión: B = {0, 2, 4, 6, . . .}.
Por comprensión: B = { x : x es un número par mayor o igual a 0}. Al con-
junto B también se le puede representar de las siguientes formas:

• B = { x ≥ 0 : x es un número par}.

1
Departamento de Formación Básica Resumen no. 03

• B = { x : x = 2n con n ∈ N }.
• B = {2n : n ∈ N }.

O BSERVACIÓN 1. Los “dos puntos” en la definición de los conjuntos se leen “tal

que”.

O BSERVACIÓN 2. Los elementos de un conjunto no están ordenados. Por ejemplo,

{a,e,i,o,u} = {o,i,a,u,e}.

D EFINICIÓN 3: Igualdad de conjuntos

Sean A y B dos conjuntos. Se define A = B para representar que todo ele-
mento de A también lo es de B, y viceversa. En este caso diremos que A es
igual a B. Mediante el uso de la Lógica Matemática, A = B, si y solo si

(∀ x )( x ∈ A ⇐⇒ x ∈ B)

lo que equivale a

(∀ x )[( x ∈ A ⇒ x ∈ B) ∧ ( x ∈ B ⇒ x ∈ A)]

E JEMPLO 2. Los conjuntos

A = { x : x = 2n + 1, 0 ≤ n ≤ 3} y B = { x : x = 11 − 2n, 2 ≤ n ≤ 5}

son iguales. Notemos que el orden de los elementos no interfiere en la igualdad

de conjuntos.

D EFINICIÓN 4: Subconjunto
Sean A y B dos conjuntos. Se define A ⊆ B para indicar que todo elemento
de A está en B. Utilizando la Lógica Matemática,

A⊆B si y solo si (∀ x )( x ∈ A ⇒ x ∈ B).

En este caso diremos que A es un subconjunto de B.

Dados A y B conjuntos, si existe un elemento de A que no está en B diremos

que A no es subconjunto de B y lo notaremos por A B.

2
Resumen no. 03 Departamento de Formación Básica

Sean A y B dos conjuntos. Si se tiene que A ByB A, diremos que A y

B no son comparables.

E JEMPLO 3. Considere a los conjuntos

A = { x : x = 3n, 0 ≤ n ≤ 3}
B = { x : x = 1,5 + 1,5(n − 1), 1 ≤ n ≤ 6}
C = { x : x = (−1)(−3)n−1 , 1 ≤ n ≤ 6}

Tenemos que A ⊆ B y que B y C no son comparables.

Una proposición muy útil de los subconjuntos es la siguiente:

P ROPOSICIÓN 1. Dados A y B conjuntos.

A ⊆ B ⇐⇒ Bc ⊆ Ac .

E JERCICIO 1. Demuestre la proposición anterior.

D EFINICIÓN 5: Subconjunto propio

Sean A y B dos conjuntos. Se define A ( B para indicar que A ⊆ B y A 6= B.
En este caso diremos que A es un subconjunto propio de B.

T EOREMA 2
Para todo A, B y C conjuntos. Tenemos que:

1. A = A.

2. A = B =⇒ B = A.

3. A = B ∧ B = C ⇐⇒ A = C.

4. A ⊆ B ∧ B ⊆ A =⇒ A = B.

5. A ⊆ B ∧ B ⊆ C =⇒ A ⊆ C.

3
Departamento de Formación Básica Resumen no. 03

D EFINICIÓN 6: Conjunto unitario

Si a es un elemento, se define el conjunto unitario de a, por

{ a } = { x : x = a }.

D EFINICIÓN 7: Conjunto universo

Por el conjunto universo nos referimos al conjunto que contiene a todos los
elementos, y lo notamos por U . Se tiene que

U = { x : x = x }.

El conjunto universo U depende del contexto en que el que se está trabajan-

do.

D EFINICIÓN 8: Conjunto vacío

Por el conjunto vacío nos referimos al conjunto que no contiene elementos, y
lo notamos por ∅. Se tiene que

∅ = { x : x 6 = x }.

T EOREMA 3
Para todo conjunto A, se tiene que:

1. ∅ ⊆ A.

2. A ⊆ U .

E JEMPLO 4. Dado el conjunto universo U = {1, 2, 3, 4, 5, 6}, considere los siguien-

tes conjuntos:

A = {1, 2, 3}, B = {3, 4, 5}, C = {1, 2, 3, 4, 5},

D = {3}, E = {4, 5, 6}, F = {1, 2, 6},
G = {1, 2}, H = {4, 5}, y I = {1, 2, 4, 5}.

Utilizamos diagramas de Venn para representarlos (hecho en clase).

2. O PERACIONES ENTRE C ONJUNTOS

4
Resumen no. 03 Departamento de Formación Básica

D EFINICIÓN 9: Unión
Sean A y B dos conjuntos. La unión de A y B se define como el conjunto de
todos los elementos que pertenecen a A, o a B, o a ambos. En símbolos,

A ∪ B = { x : x ∈ A ∨ x ∈ B }.

Entonces
x ∈ A ∪ B ≡ x ∈ A ∨ x ∈ B.

Es útil observar gráficamente el conjunto A ∪ B:

A B

E JEMPLO 5. Considere los conjuntos A, B y C del ejemplo 4 tenemos que

C = A ∪ B.

D EFINICIÓN 10: Intersección

Sean A y B dos conjuntos. La intersección de A y B se define como el conjunto
de todos los elementos que pertenecen tanto a A como a B. En símbolos,

A ∩ B = { x : x ∈ A ∧ x ∈ B }.

Entonces
x ∈ A ∩ B ≡ x ∈ A ∧ x ∈ B.

Es útil observar gráficamente el conjunto A ∩ B:

A B

5
Departamento de Formación Básica Resumen no. 03

E JEMPLO 6. Considere los conjuntos A, B y D del ejemplo 4 tenemos que

D = A ∩ B.

D EFINICIÓN 11: Conjuntos disjuntos

Si dos conjuntos no tienen elementos en común, decimos que son disjuntos.
En símbolos,

A y B son disjuntos si y solo si A ∩ B = ∅.

E JEMPLO 7. Considere los conjuntos A y H del ejemplo 4 tenemos que A y H son

disjuntos.

D EFINICIÓN 12: Complemento

El complemento de un conjunto A es el conjunto de todos los elementos que
no pertenecen a A. En símbolos,

Ac = { x : x ∈
/ A }.

Entonces
x ∈ Ac ≡ x ∈
/ A.

Es útil observar gráficamente el conjunto Ac :

U
A

E JEMPLO 8. Considere los conjuntos A, B, E y F del ejemplo 4 tenemos que E = Ac

y que F = Bc .

D EFINICIÓN 13: Diferencia

Sean A y B dos conjuntos. La diferencia de A y B se define como el conjun-
to de todos los elementos que pertenecen a A pero que no pertenecen a B.

6
Resumen no. 03 Departamento de Formación Básica

Utilizando la Lógica Matemática

A r B = {x : x ∈ A ∧ x ∈
/ B }.

Entonces
x ∈ A r B ≡ x ∈ A ∧ x 6∈ B.

Es útil observar gráficamente el conjunto A r B:

A B

La diferencia de conjuntos no es conmutativa.

E JEMPLO 9. Considere los conjuntos A, B, G y H del ejemplo 4 tenemos que

G = ArB y H = B r A.

D EFINICIÓN 14: Diferencia simétrica

Sean A y B dos conjuntos. La diferencia simétrica de A y B se define como
el conjunto de todos los elementos que pertenecen solo a A junto con los
elementos que pertenecen solo a B. En símbolos,

A △ B = ( A r B ) ∪ ( B r A ).

Entonces
x ∈ A△ B ≡ x ∈ A ⊻ x ∈ B.

Es útil observar gráficamente el conjunto A△ B:

A B

7
Departamento de Formación Básica Resumen no. 03

E JEMPLO 10. Considere los conjuntos A, B y I del ejemplo 4 tenemos que

I = A△ B.

2.1 Leyes del Álgebra de Conjuntos

Sean A, B y C conjuntos.

1. Leyes de inclusión 5. Leyes conmutativas

A ⊆ A ∪ B, A ∪ B = B ∪ A,
B ⊆ A ∪ B, A ∩ B = B ∩ A,
A ∩ B ⊆ A, A△ B = B△ A.
A ∩ B ⊆ B.
6. Leyes asociativas
2. Leyes de idempotencia
A ∪ ( B ∪ C ) = ( A ∪ B) ∪ C,
A ∪ A = A, A ∩ ( B ∩ C ) = ( A ∩ B) ∩ C.
A ∩ A = A.
7. Leyes distributivas
3. Leyes de identidad
A ∩ ( B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C ),
A ∪ ∅ = A,
A ∪ ( B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C ).
A ∩ ∅ = ∅,
A ∪ U = U,
8. Leyes de De Morgan
A ∩ U = A.
( A ∪ B)c = Ac ∩ Bc ,
4. Leyes de complemento ( A ∩ B)c = Ac ∪ Bc .

( Ac )c = A,
9. Leyes de Absorción
U c = ∅,
∅c = U , A ∪ ( A ∩ B) = A,
A ∪ Ac = U , A ∩ ( A ∪ B) = A,
c
A ∩ A = ∅, A ∪ ( Ac ∩ B) = A ∪ B,
A r B = A ∩ Bc . A ∩ ( Ac ∪ B) = A ∩ B.

2.2 Demostraciones y simplificaciones

Dados los conjuntos A, B, C no vacíos.

8
Resumen no. 03 Departamento de Formación Básica

E JEMPLO 11. Simplifique (( A ∪ B) ∪ Bc ) ∩ ( Bc ∩ ( A ∪ B))c .

(( A ∪ B) ∪ Bc ) ∩ ( Bc ∩ ( A ∪ B))c
= ( A ∪ ( B ∪ Bc )) ∩ ( Bc ∩ A))c asociativa, absorción
= ( A ∪ U ) ∩ ( B ∪ Ac )) complemento, Morgan
c
= U ∩ ( B ∪ A )) identidad
c
= B∪A identidad

E JEMPLO 12. Mediante las leyes del álgebra de conjuntos, demuestre que

( A ∩ B)△( A ∩ C ) = A ∩ ( B△C ).

( A ∩ B)△( A ∩ C )
= (( A ∩ B) ∪ ( A ∩ C )) ∩ (( A ∩ B) ∩ ( A ∩ C ))c def. diferencia simétrica
c
= ( A ∩ ( B ∪ C )) ∩ (( A ∩ ( B ∩ C )) asociativa, idempotencia
c c
= ( A ∩ ( B ∪ C )) ∩ (( A ∪ ( B ∩ C ) ) DeMorgan
= ( B ∪ C ) ∩ ( A ∩ ( Ac ∪ ( B ∩ C )c ) conmutativa, asociativa
c
= (B ∪ C) ∩ ( A ∩ (B ∩ C) ) absorción, asociativa
c
= A ∩ (( B ∪ C ) ∩ ( B ∩ C ) ) conmutativa, asociativa
= A ∩ ( B△C ) def. diferencia simétrica

E JEMPLO 13. Simplifique la expresión del conjunto

( A ∪ B) r ( A ∩ B)c .

( A ∪ B) r ( A ∩ B)c
= ( A ∪ B) ∩ ( A ∩ B) Diferencia y Complemento
= [ A ∩ ( A ∪ B)] ∩ B Asociativa de intersección
= A∩B Absorción.

E JEMPLO 14. Simplifique la expresión del conjunto

( A ∪ B)c r ( A △ B)c ) ∩ A.

9
Departamento de Formación Básica Resumen no. 03

[( A ∪ B)c r ( A △ B)c ] ∩ A
= (( A ∪ B)c ∩ ( A △ B)) ∩ A
= [ A ∩ ( Ac ∩ Bc )] ∩ ( A △ B)
c
= [ A ∩ B ] ∩ ( A △ B)
c
= [ A ∩ B ] ∩ [( A ∪ B) r ( A ∩ B)]
= [ A ∩ Bc ] ∩ [( A ∪ B) ∩ ( Ac ∪ Bc )]
c c
= [ A ∩ ( A ∪ B)] ∩ [( A ∪ B ) ∩ B ]
c
= A∩B
Diferencia y Complemento
Asociativa de intersección
Absorción
Diferencia Simétrica
Diferencia y DeMorgan
c
Asociativa de intersección
Absorción.

Finalmente se presenta una forma de describir una característica importante

de los conjuntos

O BSERVACIÓN 3. Una notación ampliamente utilizada en la literatura para la car-

dinalidad1 de un conjunto A es | A|.

E JEMPLO 15. Por ejemplo, si A = {1, 2, 3} y B = { a, b}, entonces

| A| = 3 y | B| = 2.

2.3 Producto cartesiano

D EFINICIÓN 15: Pares ordenados

Un par ordenado consta de dos elementos, a y b, y se lo representa por ( a, b).

P ROPOSICIÓN 4. Dos pares ordenados ( a, b) y (c, d) son iguales si y solo si

a = c y b = d.

D EFINICIÓN 16: Producto Cartesiano

Sean A y B dos conjuntos. El producto Cartesiano de A y B es el conjunto de
todos los pares ordenados ( x, y) donde x ∈ A y y ∈ B. En símbolos,

A × B = {( x, y) : x ∈ A ∧ x ∈ B}.

P ROPOSICIÓN 5. Dados los conjuntos A y B con cardinalidad finita, se tiene

1 Cantidad de elementos de un conjunto.

10
Resumen no. 03 Departamento de Formación Básica

Figura 1: Producto Cartesiano

que
| A × B | = | A | · | B |.

P ROPOSICIÓN 6. Dados A, B, C y D conjuntos; se tiene que

1. A × ∅ = ∅ y ∅ × A = ∅.

2. Ac × Bc ⊆ ( A × B)c .

3. A × ( B ∩ C ) = ( A × B) ∩ ( A × C ).

4. A ⊆ B ∧ C ⊆ D ⇐⇒ ( A × C ) ⊆ ( B × D ).

5. A × ( B ∪ C ) = ( A × B) ∪ ( A × C ).

6. ( A ∪ B) × D = ( A × D ) ∪ ( B × D ).

7. A × (C r D ) = ( A × C ) r ( A × D ).

8. ( A × B) ∩ (C × D ) = ( A ∩ C ) × ( B ∩ D ).

E JERCICIO 2. Probar los items 2, 4, 6 y 7 de la proposición anterior.

2.4 Conjunto Partes de un Conjunto

11
Departamento de Formación Básica Resumen no. 03

D EFINICIÓN 17: Conjunto de Partes

Sea A un conjunto. El conjunto de partes de A es el conjunto formado por todos
los subconjuntos de A. En símbolos,

P ( A ) = { B : B ⊆ A }.

El conjunto Partes de un conjunto es también llamado Conjunto Potencia. Esta

denominación se debe a la siguiente proposición.

P ROPOSICIÓN 7. Dado A de cardinalidad finita, se tiene que

|P ( A)| = 2| A| .

E JEMPLO 16. Escribir el conjunto potencia de los siguientes conjuntos:

• A = {2, 4, 6}.

• B = {1, b}.

• C = { x ∈ Z : 2 ≤ x < 6}.

12