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, . . .}
I D = {x ∈ R | x2 < 9}
Subconjuntos: (⊆) A ⊆ B ⇔ (x ∈ A ⇒ x ∈ B)
Ejemplo 1. I Si A = Z y B = Q, entonces A ⊆ B
∅⊆A⊆U
Igualdad: A = B ⇔ A ⊆ B y B ⊆ A
P(A) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}
Teorema 1.
|A| = n ⇒ |P(A)| = 2n
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}
I A=U −A
I A−B =A∩B
I A 4 B = (A − B) ∪ (B − A)
[
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
∞
[ ∞
\
An = A1 An = {0}
n=1 n=1
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
A∪A=U
A∩A=∅
∅=U
U =∅
Doble complemento
A=A
Propiedades del universo
A∪U =U
A∩U =A
A∪∅=A
A∩∅=∅
Leyes de Morgan
A∪B =A∩B
A∩B =A∪B
|A ∪ B| = |A| + |B| − |A ∩ B|
|A∪B∪C| = |A|+|B|+|C|−|A∩B|−|A∩C|−|B∩C|+|A∩B∩C|