Conjuntos

Borrador

Sergio Fco. Juarez Cerrillo

UV

Indice
1. Introducci
on

2. Conceptos Elementales

3. Operaciones con Conjuntos

4. Leyes del Algebra

de Conjuntos

5. Diagramas de Venn

11

1.

Introducci
on

El concepto de conjunto es fundamental en matematicas. El desarrollo de

la teora de conjuntos inicio con los trabajos del matematico aleman Georg
Cantor a finales del siglo XIX. Actualmente la teora de conjuntos proporciona el fundamento de la matematica moderna. En estas notas presentamos
los conceptos basicos de la teora de conjuntos.

2.

Conceptos Elementales

La teora de conjuntos parte de los conceptos de elemento, conjunto y de

elemento que pertenece a conjunto. Estos conceptos no se definen, sino que
se aceptan como conceptos iniciales. Un conjunto A esta formado por elementos. Denotaremos en general a los elementos con letras minu
usculas y a
los conjuntos con letras may
usculas. El elemento x pertence al conjunto A lo
denotaremos por
xA
y diremos que x es un elemento de A. Si x no es un elemento de A escribiremos
x
/ A.
Los conjuntos A y B son iguales si y solo si A contiene a todos los elementos
de B y B contiene a todos elementos de A. Por lo que A y B son guales
si contienen a los mismos elementos. Denotamos que A y B son iguales por
A = B. De manera que un conjunto esta descrito de manera u
nica por
sus elementos, por lo que podemos representar a un conjunto listando a sus
elementos. Cuando hacemos esto decimos que lo describimos por extension.
La notacion para describir a un conjunto por extension es listando a sus
elementos separados por comas y entre llaves. Por ejemplo si A es el conjunto
de las primeras cinco letras del alfabeto espa
nol, entonces
A = {a, b, c, d, e}.
Tenemos que a A y z
/ A. Cuando la lista sea demasiado larga podremos
abreviarla usando los puntos suspensivos, por ejemplo el conjunto de todas
las letras del alfabeto espa
nol es
B = {a, b, c, . . . , x, y, z}.
3

Sea B un conjunto dado y sea P (x) una proposicion acerca de los elementos
x de B. Entonces podemos formar al conjunto A con los elementos de B que
satisfacen la propiedad P . Esto lo denotamos
A = {x B : x satisface P (x)},
y lo leemos A es el conjunto de elementos de B tales que satisfacen la
propiedad P . Al hacer lo anterior, decimos que describimos al conjunto por
comprension o por especificacion. Siguiendo con el ejemplo anterior, tenemos
A = {x B : x es una de las cinco primeras letras}.
Si todos los elementos de un conjunto A son elementos de otro conjunto B,
es decir, si x A implica que x B, diremos que A es un subconjunto de
B. Esto lo denotaremos por
A B,
y diremos que A es un subconjunto de B o bien que A esta contenido en B.
Tambien usaremos la notacion B A. Por ejemplo, los conjuntos A y B de
arriba son tales que
{a, b, c, d, e} {a, b, c, . . . , x, y, z}.
Denotaremos que A no es un sbconjunto de B con A 6 B. Cuando se desea demostrar que el conjunto A es un subconjunto del conjunto B, se debe
demostrar que todo elemento de A pertenece a B. Por otro lado, basta con
mostrar a un elemento de A que no pertenezca a B para demostrar A no es
un subconjunto de B.
Si A es un subconjunto de B o bien A = B, escribiremos A B. Si
A B y B A, entonces A y B tienen los mismos elementos y por lo tanto
A = B. Cuando A B y A 6= B diremos que A es un subconjunto propio de
B. Sean A y B conjuntos tales que A B, y sea C tal que B C. Puesto
que todo elemento de A pertenece a B y todo elemento de B pertenece a C
entonces todo elemento de A pertenece a C, por lo tanto A C.
El conjunto que no tiene elementos se llama el conjunto vaco y lo denotaremos . Sea A cualquier conjunto y supongamos que deseamos probar que el
conjunto vaco no es un subconjunto de A. De modo que debemos encontrar
un elemento de que no pertenezca a A. Pero como no tiene elementos,
4

no podemos probar que 6 A, de modo que concluimos que A para

cualquier conjunto A.
En la teora de conjuntos se postula la existencia de un conjunto que contiene
a todos los elementos de interes, este conjunto se llama el conjunto universal
y lo denotaremos por U . De manera que todo elemento x es tal que x U
y por lo tanto cualquier conjunto es un subconjunto del conjunto universal.
De modo que A U para cualquier conjunto A. De ahora en adelante,
implicita o explicitamente siempre enmarcaremos el discurso dentro de un
conjunto universal U .
Ejemplos:
1. Si A = {1, 2, 3, 4}, entonces 3 A, 7
/ A, {2, 4} A, y {3, 5} 6 A.
2. Si A = {a, b, c, {d}}, entonces a A, {d} A, {{d}} A, y d
/ A.
3. Sean N = {1, 2, 3, . . .} el conjunto de los n
umeros enteros positivos,
A = {1, 2, 3, 4, 5}, y B = {2, 3, 5, 7, . . .} el conjunto de los n
umeros
primos. Entonces A N, B N, y A 6= B.
4. El orden en el que se listan los elementos de un conjunto no es importante, por ejemplo si A = {1, 2, 3, 4} y B = {4, 3, 2, 1}, entonces
A = B.
5. Otra forma de denotar al conjunto vaco es {}. De modo que = {}.
El conjunto {} es un conjunto que contiene al conjunto vaco, es decir
{}, por lo que el conjunto {} no esta vaco y entonces 6= {}.
Ademas {} y .
6. Si U = {1, , {}}, entonces U , {} U , {1, } U , {, {}} U .
Ademas U .

3.

Operaciones con Conjuntos

Una operacion con conjuntos es una forma de obtener un conjunto a partir

de otros conjuntos. Las operaciones fundamentales de la teora de conjuntos
son las siguientes.

La union de A con B es el conjunto formado por los elementos que

pertenecen a A o pertenecen a B. Denotamos a este conjunto por
A B = {x U : x A o x B}.
La interseccion de A y B es el conjunto de los elementos que pertencen
a A y pertenecen a B. Denotamos a este conjunto por
A B = {x U : x A y x B}.
La diferencia de B menos A, tambien llamada el complemento de A
relativo en B, es el conjunto de elementos que pertenecen a B y no
pertenecen a A. Denotamos a este conjunto por
B \ A = {x U : x B y x
/ A}.
Si B es el universo, tenemos
U \ A = {x U : x U y x
/ A} = {x U : x
/ A}.
Llamaremos a este conjunto el complemento de a A y lo denotaremos
por Ac . As vemos que el complemento de A es el conjunto de los
elementos que no pertenecen a A.
Ejemplo: Si U = {1, 2, 3, 4, 5, 6}, A = {1, 3, 5}, B = {2, 4, 6}, y C = {1, 4},
entonces:
1. A B = U
2. A B =
3. A C = {1}
4. B \ C = {2, 6}
5. C \ B = {1}
6. C c = {2, 3, 5, 6}
7. A (B C) = {1, 3, 4, 5}
8. A (B C) = {1}
Estas cuatro operaciones entre conjuntos obedecen leyes que determinan
el algebra de conjuntos que vemos en la siguiente seccion.
6

4.

Leyes del Algebra

de Conjuntos

Las siguientes leyes permiten hacer algebra con conjuntos. En las siguientes
leyes A, B y C representan subconjuntos del conjunto universal U .
Leyes de idempotencia
1. A A = A
2. A A = A
Estas leyes dicen que al unir o intersectar a un conjunto consigo mismo, el
resultado es el mismo conjunto.
Leyes de identidad
1. A U = U
2. A U = A
3. A = A
4. A =
Estas leyes establecen el resultado de unir o intersectar a un conjunto con el
universo y el vaco.
Leyes de conmutatividad
1. A B = B A
2. A B = B A
Estas leyes establecen que no importa el orden de los conjuntos A y B al
unirlos o intersectarlos.
Leyes de asociatividad
1. A (B C) = (A B) C
2. A (B C) = (A B) C

Notemos que las operaciones de union e interseccion se definen para pares de

conjuntos. De modo que si deseamos unir tres conjuntos A, B y C, primero
debemos unir a un par de ellos, por ejemplo unir a B con C y as obtener
B C y luego unir A con B C y obtener A(B C). Los parentesis nos indican que primero unimos a B con C. Pero podemos proceder primero uniendo
a A con B y luego unir a esta union con C, es decir, obtener (A B) C. La
ley de asociatividad para las uniones nos dice que no importa en que orden
procedamos a hacer las uniones, el conjunto resultante es el mismo. La otra
ley de asociatividad establece lo analogo para la interseccion.
Leyes de distributividad
1. A (B C) = (A B) (A C)
2. A (B C) = (A B) (A C)
Las leyes de distributividad establecen como expresar uniones de conjuntos
como intersecciones de conjuntos.
Leyes del complemento
1. (Ac )c = A
2. U c =
3. c = U
4. A Ac =
5. A Ac = U
El complemento del complemento de un conjunto es el mismo conjunto. El
complemento del universo es el vacio y viceversa. Un conjunto no tiene elementos en com
un con su complemento. Al unir un conjunto con su complemento se obtiene al universo.
Leyes de DeMorgan
1. (A B)c = Ac B c
2. (A B)c = Ac B c
8

Estas leyes establecen que el complemento de la unon de dos conjuntos es

igual a la interseccion de los complementos de los conjuntos; y el complemento de la interseccion de dos conjuntos es igual a la union de los complementos
de los conjuntos. Las leyes de DeMorgan son u
tiles para meter el complemento dentro del parentesis de la union o la interseccion.
Leyes de la diferencia
1. A \ A =
2. U \ A = Ac
Veamos a continuacion algunos ejemplos del algebra de conjuntos.
Ejemplo: Sean A, B y C conjuntos. Aplicando las leyes de conmutatividad
y asociatividad de la union, tenemos lo siguiente
(A B) C =
=
=
=
=
=

A (B C)
A (C B)
(A C) B)
(C A) B
C (A B)
C (B A)

Por lo que al unir a A, B y C podemos omitir los parentesis y simplemente

escribir A B C ya que
ABC =
=
=
=
=

AC B
C AB
C BA
BC A
BAC

Para la interseccion sucede lo mismo

ABC =
=
=
=
=
9

AC B
C AB
C BA
BC A
BAC

Ejemplo: Por el ejemplo anterior, tenemos que la union de cuatro conjuntos

la podemos denotar por
A B C D,
y la interseccion la podemos denotar
A B C D.
En general, si tenemos n conjuntos A1 , A2 , . . . , An , denotaremos su union por
n
[

Ai = A1 A2 An ,

i=1

y su interseccion por
n
\

Ai = A1 A2 An .

i=1

Ejemplo: Sean A, B y C conjuntos, obtengamos el complemento de la union

de estos conjuntos:
(A B C)c =
=
=
=

(A (B C))c ley de asociatividad

Ac (B C)c ley de DeMorgan
Ac (B c C c ) ley de DeMorgan
Ac B c C c ley de asociatividad

De forma similar se puede obtener el complemento de la interseccion

(A B C)c = Ac B c C c .
Las leyes de DeMorgan las podemos extender a n conjuntos A1 , A2 , . . . , An .
As, el complemento de la union es
!c
n
[
Ai
= (A1 A2 . . . An )c
i=1

= Ac1 Ac2 Ann .

10

El complemento de la interseccion es
!c
n
\
Ai
= (A1 A2 . . . An )c
i=1

= Ac1 Ac2 Ann .

Ejemplo: Usemos las leyes del algebra de conjuntos para demostrar que
A B c Ac B c = .
A B c Ac B c = (A Ac ) (B c B c ) asociatividad y conmutatividad
= B c complemento, idempotencia e identidad
= identidad
Ejemplo: Usemos las leyes del algebra de conjuntos para demostrar que
(Ac B) (A B) = B.
Aplicamos las leyes de conmutatividad, distributividad, complemento e identidad:
(Ac B) (A B) =
=
=
=

5.

(B Ac ) (B A)
B (Ac A)
B
B.

Diagramas de Venn

Una forma conveniente de representar conjuntos graficamente es a traves

de los llamados diagramas de Venn. En un diagrama de Venn el conjunto
universal se representa como un rectangulo y los conjuntos se representan
como porciones de area del universo (el rectangulo). Los diagramas de Venn
son u
tiles para entender la teora de conjuntos pero no reemplazan a las demostraciones formales.
El diagrama de Venn de la union de los conjuntos A y B es
Vemos que A A B, B A B.
11

U
A

Figura 1: La parte sombreada es la union A B.

Interseccion de conjuntos
U
A

Figura 2: La parte sombreada es la interseccion A B.

Vemos que A B A, A B B, y A B A B.

12

Diferencia de conjuntos
U
A

Figura 3: La parte sombreada es la diferencia A \ B.

13

Complemento de un conjunto
U

Figura 4: La parte sombreada es el complemento Ac .

14

Diferencia simetrica de conjuntos

U
A

Figura 5: La parte sombreada es la diferencia simetrica A4B = (A \ B)

(B \ A).

15