UNIVERSIDAD DE CONCEPCION

Departamento de Ingenierı́a Matemática.

PROPIEDADES DE LAS OPERACIONES DE CONJUNTOS.

Propiedades de la operación Complemento

φc = U Uc = φ
(Ac)c = A
Propiedades de la Unión e Intersección
A∩A=A A∪A=A
A ∩ Ac = φ A ∪ Ac = U
A∩φ=φ A∪φ=A
A∩U =A A∪U =U
A∩B =B∩A A∪B =B∪A
A ∩ (B ∩ C) = (A ∩ B) ∩ C A ∪ (B ∪ C) = (A ∪ B) ∪ C
Distributividad
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
Leyes de De Morgan
(A ∪ B)c = Ac ∩ B c (A ∩ B)c = Ac ∪ B c
Propiedades de la Diferencia
A − B = A ∩ Bc
A−U =φ U − A = Ac
A−φ=A φ−A=φ
Propiedades de la Inclusión
A⊆A
φ⊆A A⊆U
A⊆B∧B ⊆A⇔A=B
A⊆B∧B ⊆C ⇒A⊆C
Reglas de Conteo
|A| = |A − B| + |B ∩ A|
|A ∪ B| = |A| + |B| − |A ∩ B| |A ∪ B| = |A − B| + |A ∩ B| + |B − A|
|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |B ∩ C| − |C ∩ A| + |A ∩ B ∩ C|
APD/AGS/ags. 28.03.2005