Conjuntos

Conjunto=“colección de elementos”
Notación extensiva: enumerando uno por uno todos sus elementos

I A = {1, 2, 3}

I B = {a, b, c, d}

I C = {. . . , −4, −2, 0, 2, 4, . . .}

U es el conjunto universal. ∅ es el conjunto sin elementos

Si P (x) es un enunciado sobre la variable x, {x ∈ U | P (x)}
Notación comprensiva: caracterizando los elementos mediante una
propiedad
I C = {x ∈ Z | x es par }

I D = {x ∈ R | x2 < 9}

I. Fortes, J. Medina. Dpto. Matemática Aplicada 1

Pertenencia: (∈) Sea A = {x ∈ U | P (x)} un conjunto. Decimos
que a ∈ A si a es un elemento de A, o, P (a) es verdadero.

Subconjuntos: (⊆) A ⊆ B ⇔ (x ∈ A ⇒ x ∈ B)

Ejemplo 1. I Si A = Z y B = Q, entonces A ⊆ B

I Si A = {a, {a}}, entonces: a ∈ A, {a} ∈ A, {a} ⊆ A y

{{a}} ⊆ A, pero a * A

Proposición 1. Sea A un subconjunto de U , entonces

∅⊆A⊆U

Igualdad: A = B ⇔ A ⊆ B y B ⊆ A

Ejemplo 2. {1, 2, 3} = {2, 3, 1}

I. Fortes, J. Medina. Dpto. Matemática Aplicada 2

 Partes de un conjunto

Definición 1. Sea A un subconjunto de U . Llamamos partes de A al

conjunto
P(A) = {X | X ⊆ A}

Ejemplo 3. Si A = {1, 2, 3} entonces

P(A) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}

Cardinalidad: Si A es finito, |A| representa el número de elementos de

A.

Teorema 1.

|A| = n ⇒ |P(A)| = 2n

I. Fortes, J. Medina. Dpto. Matemática Aplicada 3

 Álgebra de los conjuntos

Unión A ∪ B = {x ∈ U | x ∈ A o x ∈ B}
Intersección A ∩ B = {x ∈ U | x ∈ A y x ∈ B}
Complemento A = {x ∈ U | x 6∈ A}
Diferencia A − B = {x ∈ U | x ∈ A y x 6∈ B}
Diferencia simétrica A 4 B = {x ∈ U | (x ∈ A o x ∈ B) y x 6∈ A ∩ B}

Teorema 2. Sean A y B subconjuntos de U

I A=U −A

I A−B =A∩B

I A 4 B = (A − B) ∪ (B − A)

I. Fortes, J. Medina. Dpto. Matemática Aplicada 4

Generalización:

[
Ai = {x ∈ U | existe i ∈ I : x ∈ Ai}
i∈I
\
Ai = {x ∈ U | para cada i ∈ I : x ∈ Ai}
i∈I
1 1


Ejemplo 4. U = R, n ∈ N, An = n
,1 + n
, entonces:

∞
[ ∞
\
An = (0, 2) An = {1}
n=1 n=1

Ejemplo 5. Para cada n ∈ Z+,

An = {x ∈ N | x es divisible por 3n}

∞
[ ∞
\
An = A1 An = {0}
n=1 n=1

I. Fortes, J. Medina. Dpto. Matemática Aplicada 5

 Propiedades

Conmutativa
A∪B =B∪A
A∩B =B∩A
Asociativa
(A ∪ B) ∪ C = A ∪ (B ∪ C)
(A ∩ B) ∩ C = A ∩ (B ∩ C)
Distributiva

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

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

I. Fortes, J. Medina. Dpto. Matemática Aplicada 6

Propiedades del complemento

A∪A=U

A∩A=∅
∅=U
U =∅
Doble complemento
A=A
Propiedades del universo
A∪U =U
A∩U =A

I. Fortes, J. Medina. Dpto. Matemática Aplicada 7

Propiedades del conjunto vacı́o

A∪∅=A

A∩∅=∅
Leyes de Morgan
A∪B =A∩B
A∩B =A∪B

Teorema 3. Sean A, B, C tres subconjuntos de U . Entonces

|A ∪ B| = |A| + |B| − |A ∩ B|

|A∪B∪C| = |A|+|B|+|C|−|A∩B|−|A∩C|−|B∩C|+|A∩B∩C|

I. Fortes, J. Medina. Dpto. Matemática Aplicada 8