Universidad Nacional Autónoma de Honduras

Facultad de Ciencias
Escuela de Matemática y Ciencias de la Computación

Propiedades de la teorı́a de conjuntos

MM420 Matemática Discreta

Myrian Sadith González

Pedro José Molina

Para cualesquiera conjuntos A, B y C de un universo U .

1. (Ac )c = A Ley del doble complemento

(A ∪ B)c = Ac ∩ Bc
2. Leyes de De Morgan
(A ∩ B)c = Ac ∪ B
A∪B = B∪A
3. Propiedades conmutativas
A∩B = B∩A
A ∪ (B ∪ C) = (A ∪ B) ∪ C
4. Propiedades asociativas
A ∩ (B ∩ C) = (A ∩ B) ∩ C
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
5. Propiedades distributivas
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A∪A = A
6. Propiedades idempotentes
A∩A = A
A∪∅ = A
7. Propiedades del neutro
A∩U = A
A ∪ Ac = U
8. Propiedades del inverso
A ∩ Ac = ∅
A∪U = U
9. Propiedades de dominación
A∩∅ = ∅
A ∪ (A ∩ B) = A
10. Propiedades de absorción
A ∩ (A ∪ B) = A