Conjuntos

Leyes básicas y Conteo

Representación
Si A y B son dos conjuntos, y U es el conjunto universo, entonces:

Unión Diferencia Complemento Cardinalidad

A∪B A−B A′ = A′ |A| = #A = Card|A|

Intersección Diferencia simétrica: Subconjunto Potencia

A∩B A△B A⊂B P (A)

Leyendas del Álgebra de conjuntos

Leyes idempotentes Leyes de identidad y absorción

A∪ϕ=A (5a)
A∪A=A (1a)
A∩U =A (5b)
A∩A=A (1b)
A∪U =U (5c)
Leyes asociativas A∩ϕ=ϕ (5d)

Ley involutiva
(A ∪ B) ∪ C = A ∪ (B ∪ C) (2a)
(A ∩ B) ∩ C = A ∩ (B ∩ C) (2b) (A′ )′ = A (6)

Leyes del complementario

Leyes conmutativas
A ∪ A′ = U (7a)
′
A∪B =B∪A (3a) A∩A =ϕ (7b)
′
A∩B =B∩A (3b) U =ϕ (7c)
ϕ′ = U (7d)
Leyes distributivas
Leyes de Morgan
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) (4a) (A ∪ B)′ = A′ ∩ B ′ (8a)
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) (4b) (A ∩ B)′ = A′ ∪ B ′ (8b)

Principios de Conteo
Unión e Intersección (2 conjuntos)
|A ∪ B| = |A| + |B| − |A ∩ B|

Unión e Intersección (3 conjuntos)

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

Diferencia
|A − B| = |A ∪ B| − |B| = |A| − |A ∩ B|

Diferencia simétrica
|A△B| = |A ∪ B| − |A ∩ B|