Leyes del álgebra de conjuntos

                Leyes del álgebra de conjuntos

CONMUTATIVA        ABSORCIÓN
A ∪ B = B ∪ A                                                           A ∪ Re = Re
A ∩ B = B ∩ A                                                           A ∩ ∅  = ∅


ASOCIATIVA                                                           TERCER EXCLUIDO
(A ∪ B) ∪ C = A ∪ (B ∪ C)                                         A ∪ Ac = Re
(A ∩ B) ∩ C = A ∩ (B ∩ C)

DISTRIBUTIVA                                                        CONTRADICCIÓN
(A ∩ B) ∪ C = (A ∪ C) ∩ (B ∪ C)                               A ∩ Ac = ∅
(A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)
                                                                                  INVOLUCIÓN
REDUCCIÓN                                                            (Ac)c = A
A ∪ (B ∩ A) = A
A ∩ (B ∪ A) = A                                                        MORGAN
                                                                                 (A ∪ B) c = Ac ∩ Bc
IDEMPOTENCIA                                                      (A ∩ B) c = Ac ∪ Bc
A ∪ A = A
 A ∩ A = A                                                                DIFERENCIA
                                                                                 A - B = (A ∩ B)c
IDENTIDAD
A ∪ ∅ = A
 A ∩ Re = A

 
DISTRIBUTIVA DE LA DIFERENCIA
A - ( B ∪ C ) = ( A - B ) ∪ ( A - C )
A - ( B ∩  C ) = ( A - B ) ∩ ( A - C )

COMPLEMENTO
Re c = 0
      ∅ = Re

[pic 1]

...