Conjuntos

Cecilia Manzino

21/03/2019
Definición

Conjunto: Colección de objetos.

Llamaremos a cada objeto elemento y diremos que son miembros

del conjunto.

Ejemplos:

{1, 3, 5, 4}
{a, b, z}
{x | x es entero par , x > 0}
{x 2 | x es natural}

Propiedades:
I No importa el orden de los elementos.
I Los elementos que lo forman son distintos.
Pertenencia, ∅, igualdad

Si un elemento x está en un conjunto X escribimos x ∈ X , sino

x∈/ X.

Conjunto vacı́o: conjunto sin elementos (o nulo), se denota como

∅ o {}.

Diremos que dos conjuntos X a Y son iguales si tienen los mismos

elementos. Es decir, para cada x ∈ X , x ∈ Y ; y para cada x ∈ Y ,
x ∈ X.
Subconjunto

Sean X e Y conjuntos, si todo elemento de X pertenece a Y ,

diremos que X es un subconjunto de Y y escribimos X ⊆ Y .

Además, si X ⊆ Y y X 6= Y , llamaremos a X subconjunto propio

de Y y escribimos X ⊂ Y .

Llamaremos al conjunto que contiene todos los subconjuntos de X ,

conjunto potencia de X , y lo denotamos como P(X ).

Ejemplo:
P({1, 2, 3, 4}) =
{∅, {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4},
{1, 2, 3}, {2, 3, 4}, {1, 3, 4}, {1, 2, 4}, {1, 2, 3, 4}}
Cardinalidad

Llamaremos cardinal de un conjunto cualquiera A, a la cantidad de

elementos del mismo y lo denotamos con |A|.

Ejemplos: |∅|= 0 |{1, 2, 4}|= 3

Cardinal del conjunto potencia: Sea A un conjunto finito,

|P(A)|= 2|A|
Es decir, que A tiene 2|A| subconjuntos.

La fórmula se obtiene al contar las distintas formas de construir un

subconjunto cualquiera de A, tenemos siempre dos opciones para
cada elemento: incluirlo o no.
Cantidad de subconjuntos

Sea A un conjunto finito de cardinalidad n, la cantidad de

subconjuntos de A de tamaño k (con k < n) es:

n!
k!(n − k)!

Para contarlos contamos de cuántas formas distintas podemos

seleccionar k elementos de un conjunto de n elementos.
Ejercicios

1. ¿De cuántas formas distintas podemos elegir 3 delegados para

este curso?

2. Sea S = {1, 2, 3, · · · , 29, 30}. ¿Cuántos subconjuntos A de S

satisfacen
2.1 | A |= 5?
2.2 | A |= 5 y que el mı́nimo elemento de A sea 5?
2.3 | A |= 5 y que el mı́nimo elemento de A sea menor que 5?
Diagramas de Venn
El conjunto que contiene a todos los conjuntos es llamado
conjunto universal y denotado como U.

Por definición, para cualquier conjunto X , X ⊆ U.

Los diagramas de Venn son usados para mostrar conjuntos por

medio de lı́neas cerradas, donde:
I Un rectángulo describe el conjunto universal.
I Los subconjuntos de éste se dibujan como cı́rculos.
Operaciones
Unión

Sean A, B ⊆ U, definiremos las siguientes operaciones sobre

conjuntos:

Union de A y B:

A ∪ B = {x | x ∈ A o x ∈ B}

Ejemplo: Sean A = {a, b, c} y B = {z, x, w , a}

A ∪ B = {a, b, c, z, x, w }
Operaciones
Interseccióm

Intersección de A y B:

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

Ejemplo: Sean A = {a, b, c} y B = {z, x, w , a}

A ∩ B = {a}
Operaciones
Resta

Resta de A y B:

A − B = {x | x ∈ A o x ∈
/ B}

Ejemplo: Sean A = {a, b, c} y B = {z, x, w , a}

A − B = {b, c}
Operaciones
Diferencia simétrica

Diferencia simétrica de A y B:

A4B = {x | (x ∈ A o x ∈ B) y x ∈
/ A ∩ B}

Ejemplo: Sean A = {a, b, c} y B = {z, x, w , a}

A4B = {b, c, z, x, w }

Ejercicio: Verificar con diagrama de Venn que:

A4B = (A ∪ B) − (A ∩ B) = (A − B) ∪ (B − A)
Ejercicio

Sea A = {1, 2, 3, 4, 5}, B = {1, 5, 10} y C = {6, 7, 8}, calcular:

1. A ∪ B
2. A ∪ B ∪ C
3. A ∩ B
4. A ∩ C
5. B4C
6. A4B
7. B − A
8. A − B
Conjuntos disjuntos y complemento

Dos conjuntos A y B son disjuntos si tienen intersección vacı́a.

Teorema: Sean A, B ⊆ U, entonces:

A y B son disjuntos si y solo si A ∪ B = A4B

Llamaremos complemento de un conjunto A ⊆ U, al conjunto de

todos los elementos de U que no estén en A, y lo denotamos con
A. Es decir:

A = {x | x ∈ U y x ∈
/ A}
Leyes

Ley del doble complemento:

A=A

Leyes de De Morgan: A ∩ B = A ∪ B
A∪B =A∩B

Leyes de idempotencia: A ∩ A = A
A∪A=A

Leyes del neutro A∪∅=A

A∩U =A
Más leyes

Propiedades del inverso: A ∪ A = U

A∩A=∅

Prop. de dominación: A∪U =U

A∩∅=∅

Absorción: A ∪ (A ∩ B) = A
A ∩ (A ∪ B) = A

Conmutativas: A ∪ B = B ∪ A
A∩B =B ∩A
y más ..

Asociativas: A ∪ (B ∪ C ) = (A ∪ B) ∪ C
A ∩ (B ∩ C ) = (A ∩ B) ∩ C

distributivas: A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )
A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
Ejemplo 1
Razones
((A ∪ B) ∩ C ) ∪ B

((A ∪ B) ∩ C ) ∩ B Ley de De Morgan

((A ∪ B) ∩ C ) ∩ B Doble negación

((A ∪ B) ∩ C ) ∩ B Doble negación

(A ∪ B) ∩ (C ∩ B) Asociativa de ∩

(A ∪ B) ∩ (B ∩ C ) Conmutatividad de ∩

((A ∪ B) ∩ B) ∩ C Asociatividad de ∩

B ∩C Absorción
Ejemplo 2

Razones
((A ∪ U) ∩ A) ∩ A

((A ∪ U) ∩ A) ∪ A Ley de De Morgan

((A ∪ U) ∩ A) ∪ A Doble negación

(U ∩ A) ∪ A Propiedades de dominación

A∪A Ley del neutro

U Propiedades del inverso

Ejercicio

Completar dando las razones:

Razones
(A ∪ C ∩ C ) ∪ A
((A ∩ C ) ∩ C ) ∪ A
(A ∩ (C ∩ C )) ∪ A
(A ∩ ∅) ∪ A
∅∪A
A