φ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