Universidad de Santiago de Chile

Material complementario Álgebra I MBI

Autor: Axel Silva Fredes
Teorı́a de conjuntos

1. Conjuntos
Definición.
Definimos conjunto como una colección de objetos, sin contar orden ni repetición. Estos objetos
pueden ser tanto objetos reales como abstractos.
Sea A un conjunto, a los objetos que lo componen los llamaremos elementos de A y usaremos
la notación:
x ∈ A,
para decir que x es un elemento del conjunto A o bien que x pertenece al conjunto A.

Ejemplo.

A = {a, b, c, d}

B = {−2, 1, 5, 8}

C = {pato, perro, gato}

D = {inteligencia, sabidurı́a, maldad}

Observación.
El paréntesis {} es la notación que usaremos para determinar un conjunto.

Observación.
En la definición anterior dice “sin contar orden ni repetición”, esto lo podemos explicar con el
siguiente ejemplo:

A = {1, 1, 2, 3} = {1, 2, 3} = {1, 3, 2} = {3, 2, 1} = {3, 1, 2} = {2, 3, 1} = {2, 1, 3}

Álgebra I MBI Conjuntos

Observación.
Sea A un conjunto y x un objeto cualquiera, podemos tener dos casos, que x sea un elemento
de A o que no lo sea, por lo tanto x ∈ A es un predicado. Cuando se tiene bien definido quien
es x y el conjunto A tenemos una proposición, por lo tanto podemos negarla, ası́ tenemos la
siguiente notación para decir que x no es un elemento de A:

∼ (x ∈ A) = x ∈
/ A.

Para definir conjuntos existen dos maneras:

Definición.
i) Conjuntos definidos por extensión:

Se expresa de forma explı́cita todos los elementos que componen un conjunto:

A = {1, 2, 3, 4, 5, 6}.
B = {2, 4, 6, 8, 10}.
C = {a, e, o, u}

ii) Conjuntos definidos por comprensión:

Se expresa dando algún criterio o condición cuales deben ser los elementos de un
conjunto:

A = {x : (x ∈ N) ∧ (x < 7)}.
B = {x : (x es par) ∧ (1 < x < 11)}.
C = {x : (x es una vocal ) ∧ (x ̸= i)}

Definiendo los conjuntos por comprensión, como se hizo anteriormente, se pueden llegar a ciertas incon-
sistencias, por ejemplo, definamos el conjunto R como:

R = {x : −5 < x < 3}.

¿Qué es x?.Para solucionar lo anterior, es necesario definir dónde está contenido R, para eso podemos
usar, por ejemplo, lo siguiente:

R1 = {x ∈ N : −5 < x < 3}
R2 = {x ∈ Z : −5 < x < 3}
R3 = {x ∈ R : −5 < x < 3}

En el ejemplo anterior, R1 es el conjunto de los números naturales que cumplen la condición de ser mayores
que -5 y menores que 3. R2 es el conjunto de números enteros que cumplen la misma condición y R3 lo

2
Álgebra I MBI Conjuntos

mismo pero para números reales.

Cabe destacar que estos 3 conjuntos son distintos:

R1 = {1, 2}.
R2 = {−4, −3, −2, −1, 0, 1, 2}.
R3 =] − 5, 3[ (intervalo abierto).

Definición.
Sean A y B dos conjuntos, diremos que A es subconjunto de B, denotado por A ⊂ B, si y sólo
si, todo elemento de A es un elemento de B, es decir:

A ⊂ B ⇐⇒ ∀x ∈ A : x ∈ B

Ejemplo.

i) Sean los conjuntos:

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

con lo anterior se tiene que A ⊂ B y C ⊂ B.

ii) Sean los conjuntos:

D = {x ∈ N : ∃k ∈ Z : x = 6k }


E = {x ∈ N : ∃r ∈ Z : x = 2r }

Probemos que D ⊂ E. Sea x ∈ D, entonces existe un k ∈ Z tal que x = 6k. Para probar
que x es también un elemento de E, basta con encontrar un r ∈ Z tal que x = 2r, pero
como x = 6k = 2 · 3k = 2 · (3k), basta con tomar r = 3k, el cual es un número entero ya
que k es un número entero. Como x es un elemento arbitrario de D, podemos decir que
todo elemento de D cumplirá que también lo es de E, por lo tanto D ⊂ E.
Se puede analizar también de la siguiente manera: D es el conjunto de todos los números
naturales múltiplos de 6 y E es el conjunto de todos los números naturales que son
múltiplos de 2 o en otras palabras, el conjunto de todos los números naturales pares.
Ahora, todo múltiplo de 6 es un número múltiplo de 2 (de hecho un múltiplo de 6 son
aquellos múltiplos de 2 y 3 al mismo tiempo), por lo tanto todo múltiplo de 6 es un número
par, por lo tanto D ⊂ E.

3
Álgebra I MBI Conjuntos

Observación.
Usando el mismo razonamiento que se usó con la pertenencia, podemos decir que A ⊂ B es una
proposición, por lo tanto podemos negarla, definiendo ası́:

A ̸⊂ B ⇐⇒ ∼ (∀x ∈ A : x ∈ B) = ∃x ∈ A : x ∈
/ B.

En matemática existe un concepto llamado Axioma, el cual es una afirmación que se considera verdadera
sin necesidad de ser demostrada, ya que se toma como un principio o regla fundamental que se acepta sin
necesidad de justificación. Algunos ejemplos, relacionados con teorı́a de conjunto son:

i) Axioma de extensión : Dos conjuntos A y B son iguales, si y solo si tienen los mismos elementos.


A = B ⇐⇒ ∀x : x ∈ A ⇐⇒ x ∈ B .

ii) Axioma de reflexividad Todo elemento es igual a si mismo.

∀x : (x = x).

iii) Axioma del infinito Existe un conjunto infinito.

Y queda aún una gran lista de axiomas que dan la base para la matemática. Pero hay un axioma muy
relevante en la teorı́a de conjuntos que es el siguiente:

Definición.
Axioma de especificación: Sea A un conjunto y p(x) un predicado. Existe un conjunto B tal
que B ⊂ A el cual se puede definir como :

B = {x ∈ A : p(x)}.

Este axioma nos da a entender, que sea cual sea el predicado que nos definamos en un conjunto
A, siempre podremos generar un subconjunto de A, donde todos los elementos cumplan el
predicado p(x).

4
Álgebra I MBI Conjuntos

Ejemplo.
Sea A = R y los predicados:

q(x) : x < 3

r(x) : x2 > 5


t(x) : ∃k ∈ N : x = 5k − 2

Entonces existen subconjuntos de A tal que:

B1 = {x ∈ A : x < 3}

B2 = {x ∈ A : x2 > 5}


B3 = {x ∈ A : ∃k ∈ N : x = 5k − 2 }

Ahora, la definición de un predicado es arbitraria, sin restricciones, por lo tanto podemos definir lo si-
guiente:

Definición.
Sea A un conjunto y un predicado p(x) definido por

p(x) : x ̸= x,

usando el axioma de especificación podemos definir un conjunto B ⊂ A tal que:

B = {x ∈ A : x ̸= x}.

El problema aquı́ es que, gracias al axioma de reflexividad, podemos asegurar que todo elemento
es igual a si mismo, entonces el conjunto B definido antes no tiene elementos, pero existe, ası́
podemos definir:
B = {x ∈ A : x ̸= x} = ∅,
el cual llamamos conjunto vacı́o.

Observación.
No es la única manera de definir el conjunto vacı́o, ya que solo debemos usar algún predicado
inconsistente. Lo que es importante, es entender que el conjunto vacı́o es aquel conjunto que no
tiene elementos.
∅ = {x ∈ R : x2 < 0}

Propiedades.
Sea A un conjunto cualquiera. Entonces ∅ ⊂ A.

5
Álgebra I MBI Conjuntos

Demostración: Por contradicción. Supongamos que ∅ ̸⊂ A. Usando la definición de antes:

∅ ̸⊂ A ⇐⇒ ∃x ∈ ∅ : x ∈
/ A,

lo cual es una contradicción, ya que estarı́amos asumiendo que ∅ contiene un elemento, lo cual es falso.

6
Álgebra I MBI Operatoria

2. Operatoria
Definición.
Sean A y B dos conjuntos. Se define la intersección de A con B como el conjunto:

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

Es decir:
x ∈ A ∩ B ⇐⇒ x ∈ A ∧ x ∈ B.

Observación.
En la definición usamos un conjunto U . Eso lo hacemos, ya que como vimos antes, al definir
un conjunto por comprensión, es necesario definir un conjunto “global” el cual contenga todo
lo que se va a trabajar. Este conjunto U lo llamamos conjunto universo y además A ⊂ U y
B ⊂ U.

La intersección entre A y B es el conjunto que contiene a todos los elementos que están en A y en B
simultáneamente.
Ejemplo.
Sean los conjuntos:

A = {−5, −2, 0, 7, 8, 51, 120}

B = {x ∈ R : ∃k ∈ Z : x = 5k }
C = {x ∈ Z : (−3 < x < 5) ∧ (x es par )}

entonces:

A ∩ B = {−5, 0, 120}
A ∩ C = {−2, 0}
B ∩ C = {0}

Una forma de representar la intersección entre dos conjuntos, es usando un diagrama de Venn-Euler.

A B

Claramente ésta no es la única representación que se puede hacer:

7
Álgebra I MBI Operatoria

A B A

U U

A∩B =∅ A∩B =B

Propiedades.
Sean A, B y C tres conjuntos, entonces:

i)

A ∩ A = {x ∈ U : x ∈ A ∧ x ∈ A}
= {x ∈ U : x ∈ A}
=A

ii)

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

iii)

A ∩ U = {x ∈ U : x ∈ A ∧ x ∈ U }
= {x ∈ U : x ∈ A}
=A

8
Álgebra I MBI Operatoria

Propiedades.
iv)

A ∩ ∅ = {x ∈ U : x ∈ A ∧ x ∈ ∅}
=∅

v)

A ⊂ B =⇒ A ∩ B = A.

vi)

A ∩ (B ∩ C) = {x ∈ U : x ∈ A ∧ x ∈ (B ∩ C)}
= {x ∈ U : x ∈ A ∧ (x ∈ B ∧ x ∈ C)}
= {x ∈ U : x ∈ A ∧ x ∈ B ∧ x ∈ C}
= A ∩ B ∩ C.

Observación.
Todas las propiedades anteriores, y muchas de las que vienen más adelante, son demostradas
usando las propiedades de lógica ya vistas.

Definición.
Sean A y B dos conjuntos. Se define la unión de A con B como el conjunto:

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

Es decir:
x ∈ A ∪ B ⇐⇒ x ∈ A ∨ x ∈ B.

A B A B

U U

Caso A ∩ B ̸= ∅ Caso A ∩ B = ∅

9
Álgebra I MBI Operatoria

Ejemplo.
Sean los conjuntos:

A = {−5, −2, 0, 7, 8}



B = {x ∈ N : ∃k ∈ Z : x = 5k ∧ x ≤ 28 }
C = {x ∈ Z : (−3 < x < 5) ∧ (x es impar )}

entonces:

A ∪ B = {−5 − 2, 0, 5, 7, 8, 10, 15, 20, 25}

A ∪ C = {−5, −2. − 1, 0, 1, 3, 7, 8}
B ∪ C = {−1, 1, 3, 5, 10, 15, 20, 25}

Propiedades.
Sean A, B y C tres conjuntos

i)

A ∪ A = {x ∈ U : x ∈ A ∨ x ∈ A}
= {x ∈ U : x ∈ A}
=A

ii)

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

iii)

A ∪ U = {x ∈ U : x ∈ A ∨ x ∈ U }
= {x ∈ U : x ∈ U }
=U

10
Álgebra I MBI Operatoria

Propiedades.
iv)

A ∪ ∅ = {x ∈ U : x ∈ A ∨ x ∈ ∅}
= {x ∈ U : x ∈ A}
=A

v)

A ⊂ B =⇒ A ∪ B = B.

vi)

A ∪ (B ∪ C) = {x ∈ U : x ∈ A ∨ x ∈ (B ∪ C)}
= {x ∈ U : x ∈ A ∨ (x ∈ B ∨ x ∈ C)}
= {x ∈ U : x ∈ A ∨ B ∨ x ∈ C}
= A ∪ B ∪ C.

Otra propiedad importante, la cual involucra tanto unión como intersección es la propiedad distributiva:
Propiedades (Distributividad).
i)

A ∩ (B ∪ C) = {x ∈ U : x ∈ A ∧ x ∈ (B ∪ C)}
= {x ∈ U : x ∈ A ∧ (x ∈ B ∨ x ∈ C)}
= {x ∈ U : (x ∈ A ∧ x ∈ B) ∨ (x ∈ A ∧ x ∈ C)}
= {x ∈ U : x ∈ (A ∩ B) ∨ x ∈ (A ∩ C)}
= (A ∩ B) ∪ (A ∩ C)

ii)

A ∪ (B ∩ C) = {x ∈ U : x ∈ A ∨ x ∈ (B ∩ C)}
= {x ∈ U : x ∈ A ∨ (x ∈ B ∧ x ∈ C)}
= {x ∈ U : (x ∈ A ∨ x ∈ B) ∧ (x ∈ A ∨ x ∈ C)}
= {x ∈ U : x ∈ (A ∪ B) ∧ x ∈ (A ∪ C)}
= (A ∪ B) ∩ (A ∪ C)

Observación.
Los nombres de las propiedades anteriores y algunas que vendrán, tienen el mismo nombre que
la leyes vistas en lógica.

11
Álgebra I MBI Operatoria

Definición.
Sean A y B conjuntos. Se define la diferencia entre A y B como el conjunto:

A − B = {x ∈ U : x ∈ A ∧ x ∈
/ B}.

A B A B A

U U U

A−B =A

Ejemplo.
Sean los conjuntos:

A = {−5, −2, 0, 7, 8}



B = {x ∈ N : ∃k ∈ Z : x = 5k ∧ x ≤ 28 }
C = {x ∈ Z : (−3 < x < 5) ∧ (x es par )}

entonces:

A − B = {−5, −2, 0, 7, 8}
A − C = {−5, 7, 8}
B − C = {5, 10, 15, 20, 25}
B − A = {5, 10, 15, 20, 25}
C − A = {−1, 2, 3, 4}
C − B = {−2, −1, 0, 1, 2, 3, 4}

Como se ve en el ejemplo anterior, la diferencia no es un operador conmutativo, es decir, en general se

cumple que:
A − B ̸= B − A.

12
Álgebra I MBI Operatoria

Propiedades.
Sean A y B conjuntos, entonces:

i)

A − A = {x ∈ U : x ∈ A ∧ x ∈
/ A}
=∅

ii)

A − ∅ = {x ∈ U : x ∈ A ∧ x ∈
/ ∅}
= {x ∈ U : x ∈ A ∧ x ∈ U }
= {x ∈ U : x ∈ A}
=A

iii)

A − B = A ⇐⇒ A ∩ B = ∅

Definición.
Sea A un conjunto. Se define el complemento de A con respecto al universo U , o solamente
el complemento de A, como el conjunto:

U − A = {x ∈ U : x ∈ U ∧ x ∈
/ A} = {x ∈ U : x ∈
/ A}

Ası́:
x ∈ Ac ⇐⇒ x ∈
/A

Observación.
Se usará la notación Ac para hablar del complemento del conjunto A, es decir Ac = U − A.

Ac

13
Álgebra I MBI Operatoria

Propiedades.
Sean A y B dos conjuntos, entonces:

i)

(Ac )c = {x ∈ U :x∈ / Ac }
= {x ∈ U :∼ (x ∈ Ac )}
= {x ∈ U :∼ (x ∈
/ A)}
= {x ∈ U : x ∈ A}
=A

ii)

A ∪ Ac = {x ∈ U : x ∈ A ∨ x ∈ Ac }
= {x ∈ U : x ∈ U }
=U

iii)

A ∩ Ac = {x ∈ U : x ∈ A ∧ x ∈
/ A}
=∅

iv)

A ∩ B c = {x ∈ U : x ∈ A ∧ x ∈ B c }
= {x ∈ U : x ∈ A ∧ x ∈
/ B}
=A−B

v)

∅c = {x ∈ U : x ∈
/ ∅}
= {x ∈ U :∼ (x ∈ ∅)}
= {x ∈ U : x ∈ U }
=U

14
Álgebra I MBI Operatoria

Propiedades.
vi)

U c = {x ∈ U : x ∈
/ U}
= {x ∈ U :∼ (x ∈ U )}
= {x ∈ U : x ∈ ∅}
=∅

vii)

(A ∩ B)c = {x ∈ U : x ∈
/ A ∩ B}
= {x ∈ U :∼ (x ∈ A ∩ B)}
= {x ∈ U :∼ (x ∈ A ∧ x ∈ B)}
= {x ∈ U :∼ (x ∈ A)∨ ∼ (x ∈ B)}
= {x ∈ U : x ∈
/ A∨x∈ / B}
= {x ∈ U : x ∈ A ∨ x ∈ B c }
c

= Ac ∪ B c

viii)

(A ∪ B)c = {x ∈ U : x ∈
/ A ∪ B}
= {x ∈ U :∼ (x ∈ A ∪ B)}
= {x ∈ U :∼ (x ∈ A ∨ x ∈ B)}
= {x ∈ U :∼ (x ∈ A)∧ ∼ (x ∈ B)}
= {x ∈ U : x ∈
/ A∧x∈ / B}
= {x ∈ U : x ∈ A ∧ x ∈ B c }
c

= Ac ∩ B c

Observación.
Las propiedades vii) y viii) son conocidas como las leyes de De Morgan para conjuntos.

Definición.
Sean A y B conjuntos. Se define el producto cartesiano entre A y B como el conjunto:

A × B = {(a, b) : a ∈ A ∧ b ∈ B}.

(a, b) se le llama par ordenado, ası́ podemos decir que A × B es el conjunto de todos los pares
ordenados donde la primera componente es un elemento de A y la segunda componente es un
elemento de B.

15
Álgebra I MBI Operatoria

Ejemplo.
Sean los conjuntos:

A = {−2, 0, 7}
B = {x ∈ Z : (−1 < x ≤ 2) ∧ (x es par )}

entonces:

A × B = {(−2, 0), (0, 0), (7, 0), (−2, 2), (0, 2), (7, 2)}
B × A = {(0, −2), (0, 0), (0, 7), (2, −2), (2, 0), (2, 7)}

Propiedades.
Una propiedad importante del producto cartesiano es la siguiente: Sean A, B, C y D cuatro
conjuntos, tales que A ⊂ C y B ⊂ D entonces se tiene que:

A × B ⊂ C × D.

Observación.
Sea A un conjunto, entonces A × A lo denotaremos por A2 . De la misma manera, para cualquier
n ∈ N, usaremos la notación.
. . × A} = An
| × .{z
A
n−veces

La notación anterior nos permite definir, por ejemplo, R2 :

R2 = R × R = {(x, y) : x ∈ R ∧ y ∈ R}

Pero, ¿qué es R2 ?. R2 es el conjunto de todos los pares ordenados que se pueden generar con números
reales. Lo podemos representar de manera gráfica con el plano cartesiano:

(a, b)
b

a R

16
Álgebra I MBI Operatoria

Lo que muchos creerı́an, es que en este plano no hay “puntos marcados”, pero en realidad, el plano
cartesiano es la colección de todos los puntos (a, b) (imaginen que todos los puntos están pintados de
blanco).
Usando la propiedad mencionada con anterioridad, sean A y B dos conjuntos tales que A ⊂ R y B ⊂ R,
se tiene que A × B ⊂ R × R = R2 . Por lo tanto podemos usar el plano cartesiano para representar algunos
productos cartesianos (pintaremos de negro los puntos que estaban pintados de blanco, para resaltar).
Ejemplo.
Sean los conjuntos:

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

Entonces se tiene que:

R A×B R
4 4 B×A
3 3
2 2
1 1
R R
1 2 3 4 1 2 3 4

Observación.
Con lo anterior, podemos notar que el producto cartesiano tampoco es un operador conmutativo,
es decir, en general se tiene que :
A × B ̸= B × A.

Acá presentamos ejemplos de productos cartesianos finitos (cantidad finita de elementos), pero veamos el
siguiente ejemplo:
Ejemplo.
Sean los conjuntos:

A = {x ∈ R : 1 ≤ x ≤ 2}
B = {x ∈ R : 2 ≤ x ≤ 4}

17
Álgebra I MBI Operatoria

Con estos conjuntos tenemos:

R R
4 4

3 A×B 3 B×A

2 2

1 1

R R
1 2 3 4 1 2 3 4

Propiedades.
Sean A, B y C tres conjuntos, entonces:

i) A × ∅ = ∅ × A = ∅

ii) A × (B ∩ C) = (A × B) ∩ (A × C)

iii) A × (B ∪ C) = (A × B) ∪ (A × C)

iv) (A ∩ B) × C = (A × C) ∩ (B × C)

v) (A ∪ B) × C = (A × C) ∪ (B × C)

18
Álgebra I MBI Cardinalidad

3. Cardinalidad
Definición.
Definimos la cardinalidad de un conjunto, como la cantidad o número de distintos elementos
en él. Sea A un conjunto, usaremos la notación n(A) para determinar su cardinalidad.

Ejemplo.
Sean los conjuntos:

A = {−5, −2, 0, 7, 8, 15}

B = {x ∈ N : ∃k ∈ Z : x = 5k ∧ x ≤ 28 }
C = {x ∈ Z : (−3 < x < 5) ∧ (x es impar )}

Se tiene que:

n(A) = 6
n(B) = 5
n(C) = 3

Observación.
Como vimos antes, n(∅) = 0.

De los axiomas vistos anteriormenete, estaba el axioma del infinito, el cual nos asegura que existe un
conjunto W tal que n(W ) = ∞. De aquı́ en adelante, trabajaremos con conjuntos finitos, los cuales están
dados por:
A es finito ⇐⇒ n(A) ∈ N.

Definición.
Sean A y B dos conjuntos. Diremos que A y B son disjuntos entre sı́, si:

A ∩ B = ∅.

19
Álgebra I MBI Cardinalidad

Ejemplo.
Sean los conjuntos:

A = {−2, 0, 7, 8}



B = {x ∈ N : ∃k ∈ Z : x = 5k ∧ x ≤ 28 }
C = {x ∈ Z : (−3 < x < 5) ∧ (x es par )}

Con los ejemplos anteriores se tiene que A y B son disjuntos, B y C también lo son, pero A y
C no son conjuntos disjuntos.

Proposición.
Sean A y B dos conjuntos disjuntos, entonces:

n(A ∪ B) = n(A) + n(B).

Demostración: La demostración escapa a los contenidos del curso.

Ejemplo.
Sean los conjuntos:

A = {−2, 0, 3, 5, 8}
B = {−5, −3, −1, 1, 7, 10}

se tiene que:
A ∪ B = {−5, −3, −2, −1, 0, 1, 3, 5, 7, 8, 10}
y con eso:
n(A ∪ B) = 11 = 5 + 6 = n(A) + n(B).

Observación.
La proposición se cumple solo para conjuntos disjuntos:

Sean los conjuntos A = {1, 2} y B = {2, 3}, esto nos lleva a A ∪ B = {1, 2, 3} de
donde n(A) + n(B) = 4.

Proposición.
Sean A y B conjuntos, entonces:

n(A ∪ B) = n(A) + n(B) − n(A ∩ B).

20
Álgebra I MBI Cardinalidad

Demostración: La proposición nos dice que sean cuales sean los conjuntos, la cardinalidad de su unión
es igual a la suma de sus cardinalidades por separado menos la cardinalidad de su intersección.
Caso A ∩ B = ∅.

n(A ∪ B) = n(A) + n(B) − n(A ∩ B) = n(A) − n(B) − 0 = n(A) + n(B).

Caso A ∩ B ̸= ∅.
Solo conocemos la fórmula para la cardinalidad de la unión de conjuntos disjuntos, por lo tanto,
debemos convertir A ∪ B en unión de conjuntos disjuntos, para eso veamos el siguiente diagrama:

A−B A∩B B−A

Podemos notar que

A ∪ B = (A − B) ∪ (A ∩ B) ∪ (B − A),
de donde (A − B), (A ∩ B) y (B − A) son todos conjuntos disjuntos entre sı́, por lo tanto, usando la
proposión:
 
n(A ∪ B) = n (A − B) ∪ (A ∩ B) ∪ (B − A) = n(A − B) + n(A ∩ B) + n(B − A).

De la misma manera que en la unión, podemos “disjuntar”A de la siguiente forma:

A = (A − B) ∪ (A ∩ B),
usando la proposición tenemos que:
n(A) = n(A − B) + n(A ∩ B),
y ası́:
n(A − B) = n(A) − n(A ∩ B).
De la misma manera se obtiene que n(B − A) = n(B) − n(B ∩ A).

Volviendo a lo que queremos demostrar, se tiene que:

n(A ∪ B) = n(A − B) + n(A ∩ B) + n(B − A)
= n(A) −  ∩B) +  ∩B) + n(B) − n(B ∩ A)
 
n(A
 n(A

= n(A) + n(B) − n(B ∩ A)
= n(A) + n(B) − n(A ∩ B)

21
Álgebra I MBI Cardinalidad

Observación.
Sean A, B y C tres conjuntos, podemos extender la fórmula a:

n(A ∪ B ∪ C) = n(A) + n(B) + n(C) − n(A ∩ B) − n(B ∩ C) − n(A ∩ C) + n(A ∩ B ∩ C)

Proposición.
Sean A y B dos conjuntos finitos, entonces:

n(A × B) = n(A) · n(B).

22
Álgebra I MBI Ejercicios

4. Ejercicios
1. Probar las siguientes igualdades, usando propiedades de conjuntos:

i) (A − B) ∪ (A ∩ B) = A.

(A − B) ∪ (A ∩ B) = (A ∩ B c ) ∪ (A ∩ B)
= A ∩ (B c ∪ B)
=A∩U
=A

ii) En una encuesta realizada a 100 alumnos que hablan varios idiomas se obtuvo la siguiente
información :
exactamente 28 personas hablan Español,
exactamente 30 personas hablan Alemán,
exactamente 42 personas hablan Francés,
exactamente 8 personas hablan Español y Alemán,
exactamente 10 personas hablan Español y Francés,
exactamente 5 personas hablan Alemán y Francés,
exactamente 3 personas hablan los tres idiomas.
¿Cuántos no hablan ninguno de esos idiomas, y cuántos hablan exclusivamente Francés (de esos
tres idiomas) ?
Definamos los conjuntos:
E={Alumnos que hablan español}
A={Alumnos que hablan alemán}
F = {Alumnos hablan francés}
Por la encuesta tenemos
1) n(E ∩ A ∩ F ) = 3, n(A ∩ F ) = 5,
2) n(E ∩ F ) = 10, n(E ∩ A) = 8,
3) n(F ) = 42, n(A) = 30, n(E) = 28.
Sustituyendo eso en la fórmula obtenemos

n(A ∪ E ∪ F ) =n(A) + n(E) + n(F ) − n(A ∩ E) − n(E ∩ F ) − n(A ∩ F ) + n(A ∩ E ∩ F )

= 28 + 30 + 42 − 8 − 10 − 5 + 3
= 80.

1) Hay exactamente 100 − 80 = 20 alumnos que no hablan los 3 idiomas.

2) Hay exactamente n(F ) − n(A ∩ F ) − n(E ∩ F ) + n(A ∩ E ∩ F ) = 42 − 5 − 10 + 3 = 30
alumnos que solamente hablan Frances (de esos tres idiomas).

23
Álgebra I MBI Ejercicios

E A

5
13 20
3
7 2
30 20
U
F

iii) Sean A y B dos conjuntos definidos por:

A = {x ∈ [−50, 50] | (∃k ∈ Z : x = 5k) ∧ (∃k ∈ Z : x = 7k)}
B = {x ∈ N | (x ≤ 100) ∧ (∀r ∈ N : x + r ≥ 41) ∧ (∃r ∈ N : x = 12r + 4)}.
Determine A y B de forma explı́cita y determine A ∩ B.

A es el conjunto de todos los números x ∈ R con −50 ≤ x ≤ 50 tal que x es un múltiplo

de 5 y a la vez un múltiplo de 7. Por lo tanto:
A = {−35, 0, 35}.
Por otro lado, B es el conjunto de todos los números naturales tal que son menores o iguales a
100 ({1, 2 . . . , 100}), al sumarle cualquier número natural siempre el resultado es mayor o igual
que 41 ({40, 41, . . . 100}) y también se pueden escribir de la forma 12r + 4 para algún número
natural r ({16, 28, . . . 100}). Ası́, podemos escribir el conjunto B como:
B = {40, 52, 64, 76, 88, 100}.
Por último, se tiene que:
A ∩ B = ∅.
iv) Sean A, B, y C conjuntos tales que n(A) = 10, n(B) = 15, n(A ∩ B) = 5 y n(B ∩ C) = 8..
Determine el valor de n((A ∩ B c ) ∪ (B ∩ C c )).

Primero determinaremos n(A ∩ B c ) y n(B ∩ C c ).

n(A ∩ B c ) = n(A − B) = n(A) − n(A ∩ B) = 10 − 5 = 5.
n(B ∩ C c ) = n(B − C) = n(B) − n(B ∩ C) = 15 − 8 = 7.
Con lo anterior:
n((A ∩ B c ) ∪ (B ∩ C c )) = n(A ∩ B c ) + n(B ∩ C c ) − n((A ∩ B c ) ∩ (B ∩ C c ))
= 5 + 7 − n(A ∩ B c ∩ B ∩ C c )
= 12 − n(A ∩ ∅ ∩ C)
= 12 − n(∅)
= 12 − 0
= 12

24
Álgebra I MBI Ejercicios

2. Sean A, B, C tres conjuntos definidos por:

A = {x ∈ [−170, 170] | (∃k ∈ Z : x = k 2 ) ∧ (∃k ∈ Z : x = 2k + 1)}

x 
B = {x ∈ N | 2 < x ≤ 100 ∧ [∀r ∈ N : ∈ N =⇒ (x = r ∨ r = 1) ]}.
r
C = {x ∈ N | ∄p ∈ Z : x = 4p − 2}.

i) Determine el valor de n(A), n(B), n(A ∩ B), n(A ∪ B).

ii) Pruebe que A ⊂ C y B ⊂ C.

Solución:

Primero se deben analizar los conjuntos A, B y C.

Sea x ∈ A, entonces x debe cumplir tres condiciones

(∃k ∈ Z : x = k 2 ).
(∃k ∈ Z : x = 2k + 1)
x ∈ [−170, 170]
√
La primera significa que x ∈ Z y la segunda que x es un número impar , por lo tanto podemos
concluir que :
A = {1, 9, 25, 49, 81, 121, 169}.
Por otro lado sea x ∈ B, entonces x debe cumplir tres condiciones:

2 < x ≤ 100.
x


∀r ∈ N : r
∈ N =⇒ (x = r ∨ r = 1) .
x ∈ N.

La segunda condición nos dice que todo elemento natural que divida en Z a x o debe ser 1 o el mismo
x, es decir que x debe ser un número primo , por lo tanto podemos concluir que:

B = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97}.

i) Con lo anterior, es fácil notar que :

n(A) = 7
n(B) = 24
n(A ∩ B) = n(∅) = 0
n(A ∪ B) = n(A) + n(B) − n(A ∩ B) = 7 + 24 − 0 = 31.
ii) El conjunto C es solo el conjunto de todos los x que no se pueden escribir de la forma
4p − 2 = 2(2p − 1) para p ∈ Z, es decir, es el conjunto de todos los números reales que no
son los números pares de la forma antes dicha (en particular, todos los números impares están
contenidos en C). .
Sea x ∈ A, supongamos que x se puede escribir de la forma x = 4p − 2 para cierto p ∈ Z, esto

25
Álgebra I MBI Ejercicios

serı́a una contradicción ya que x es un número impar, por lo tanto A ⊂ C..

Por otro lado, para B, basta notar que todo número primo es impar, ya que de no serlo, serı́a
par y por ende serı́a divisible por 2, por lo tanto B es un conjunto compuesto de solo números
impares y ninguno de ellos se podrı́a escribir de la forma 4p − 2, por lo tanto B ⊂ C..

3. Sean los conjuntos A, B definidos por:

x
∈ Z− ∨ ∃r ∈ R+ : x = 4r }



A = {x ∈ [−50, 50] : ∃r ∈ N :
r

B = {x ∈ R : ∃k ∈ Z : x = k 2 + k ∧ ∀r ∈ {1, 2, 3, 4, 5} : |x + r| ≤ 30 }.

Determine el valor de n(A ∩ B).

Solución:
Analizando y reescribiendo A se tiene:
x
∈ Z− ∨ ∃r ∈ R+ : x = 4r }



A = {x ∈ [−50, 50] : ∃r ∈ N :
r
= {x ∈ [−50, 50] : x es múltiplo de algún natural en Z− ∨ ∃r ∈ R+ : x = 4r }

= {x ∈ [−50, 50] : x ∈ Z− ∨ ∃r ∈ R+ : x = 4r }

= {x ∈ [−50, 50] : x ∈ Z− } ∪ {x ∈ [−50, 50] : ∃r ∈ R+ : x = 4r}

= {−50, −49, −48, . . . , −2, −1}∪]0, 50]

Analizando el conjunto B se tiene:

B = {x ∈ R : ∃k ∈ Z : x = k 2 + k ∧ ∀r ∈ {1, 2, 3, 4, 5} : |x + r| ≤ 30 }






= {x ∈ R : ∃k ∈ Z : x = k(k + 1) ∧ ∀r ∈ {1, 2, 3, 4, 5} : −30 ≤ x + r ≤ 30 }



= {x ∈ R : x es el producto de enteros consecutivos ∧ ∀r ∈ {1, 2, 3, 4, 5} : −30 − r ≤ x ≤ 30 − r }
= {0, 2, 6, 12, 20, 30, 42, 56 . . . } ∩ [−31, 25]
= {0, 2, 6, 12, 20}

Con lo anterior:


A ∩ B = {−50, −49, −48, . . . , −2, −1}∪]0, 50] ∩ {0, 2, 6, 12, 20}



= {−50, −49, −48, . . . , −2, −1} ∩ {0, 2, 6, 12, 20} ∪ ]0, 50] ∩ {0, 2, 6, 12, 20}
= ∅ ∪ {2, 6, 12, 20}
= {2, 6, 12, 20}

Por lo tanto n(A ∩ B) = 4.

4. Simplifique la expresión usando solo propiedades de conjuntos:
   
c c c c



(A ∪ B) − C) ∪ (A − B) ∩ C) − (A ∪ B ) ∩ (A ∪ B ∪ C )

26
Álgebra I MBI Ejercicios

Solución:
Recordando que A − B = A ∩ B c , la expresión anterior queda:
   
c c c c



(A ∪ B) − C) ∪ (A − B) ∩ C) − (A ∪ B ) ∩ (A ∪ B ∪ C )
   c
c c c c c c



= (A ∪ B) ∩ C ) ∪ (A ∩ B ) ∩ C) ∩ (A ∪ B ) ∩ (A ∪ B ∪ C )
   
c c c



= (A ∪ B) ∩ C ) ∪ (A ∩ B ) ∩ C) ∩ (A ∩ B) ∪ (A ∩ B ∩ C)
   
c c c



= (A ∪ B) ∩ C ) ∪ (A ∩ B ) ∩ C) ∩ B ∩ (A ∪ (A ∩ C))
   
c c



= (A ∪ B) ∩ C ) ∪ (A ∩ B ) ∩ C) ∩ B ∩ (A ∪ C)
   
c c
= ((A ∪ B) ∩ C ) ∩ (B ∩ (A ∪ C)) ∪ ((A ∩ B ) ∩ C) ∩ (B ∩ (A ∪ C))
   
c c
= (A ∪ B) ∩ C ∩ B ∩ (A ∪ C)) ∪ A ∩ B ∩ C ∩ B ∩ (A ∪ C)

= (B ∩ C c ∩ (A ∪ C)) ∪ ∅
= B ∩ A ∩ C c.

5. Sean A y B conjuntos.

i) Demuestre usando solo propiedades de conjuntos que:

A − (A ∩ B) ∪ (A ∪ B) − B c = A ∪ B

ii) Definiendo ahora los conjuntos A y B como:

A = {x ∈ N : (∃k ∈ N : x = 5k) ∨ (∃k ∈ N : x = 7k − 1) ∧ (x ≤ 40)}



B = {x ∈ N : ∃r ∈ N : x + r = 20 ∧ ∃r ∈ N : x = 3r }

Determine explı́citamente los conjuntos A y B y calcule el valor de:

n B ∩ (A ∪ B) ∪ A − (A ∩ B) .

Solución:

27
Álgebra I MBI Ejercicios

i)
A − (A ∩ B) ∪ (A ∪ B) − B c = A ∩ (A ∩ B)c ∪ (A ∪ B) ∩ B

= A ∩ (Ac ∪ B c ) ∪ B

= (A ∩ Ac ) ∪ (A ∩ B c ) ∪ B

= ∅ ∪ (A ∩ B c ) ∪ B

= (A ∩ B c ) ∪ B
= (A ∪ B) ∩ (B c ∪ B)
= (A ∪ B) ∩ U
= A ∪ B.
ii) Analizando el conjunto A se tiene que:


A = {x ∈ N : (∃k ∈ N : x = 5k) ∨ (∃k ∈ N : x = 7k − 1) ∧ (x ≤ 40)}


= {x ∈ N : (x es múltiplo de 5 ) ∨ (x es múltiplo de 7 menos 1) ∧ (x ≤ 40)}



= {x ∈ N : (x es múltiplo de 5 ) ∧ (x ≤ 40) ∨ (x es múltiplo de 7 menos 1) ∧ (x ≤ 40) }
= {x ∈ N : (x es múltiplo de 5 ) ∧ (x ≤ 40)} ∪ {x ∈ N : (x es múltiplo de 7 menos 1) ∧ (x ≤ 40)}
= {5, 10, 15, 20, 25, 30, 35, 40} ∪ {6, 13, 20, 27, 34}
= {5, 6, 10, 13, 15, 20, 25, 27, 30, 34, 35, 40}
Analizando el conjunto B se tiene que:



B = {x ∈ N : ∃r ∈ N : x + r = 20 ∧ ∃r ∈ N : x = 3r }



= {x ∈ N : ∃r ∈ N : x = 20 − r ∧ x es múltiplo de 3 }
= {x ∈ N : ∃r ∈ N : x = 20 − r} ∩ {x ∈ N : x es múltiplo de 3}
= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19} ∩ {3, 6, 9, 12, 15, 18, 21, 24, 27, . . . }
= {3, 6, 9, 12, 15, 18}
Ahora, para la cardinalidad, se tiene que:
n B ∩ (A ∪ B) ∪ A − (A ∩ B) = n (A ∪ B) − B c ∪ A − (A ∩ B) = n(A ∪ B),

lo anterior dado por i), con esto:

n(A ∪ B) = n(A) + n(B) − n(A ∩ B) = 12 + 6 − 2 = 16.

6. Simplifique lo más posible las siguientes expresiones. No está permitido el uso de diagramas de Venn.
h i h i
i) (Ac ∪ B c )c − (B ∪ C) − (B c ∩ C c ) − (Ac ∪ B c )
 
ii) (A − (B − C c )c ) ∪ C ∩ ((C ∪ B) ∩ (A ∪ C))
h  ic
iii) ((A ∩ B) ∪ C) − (C c − (A ∪ B)) ∩ (B ∩ A) ∩ (A − B)
 
iv) (A − (B − C c ))c ∩ ((B ∩ C) − Ac )c ∪ (B − C)c

28