Przejdź do treści

Prawa rachunku zbiorów

Przemienność sumy zbiorówA ∪ B = B ∪ A
Przemienność iloczynu zbiorówA ∩ B = B ∩ A
Łączność sumy zbiorów(A ∪ B) ∪ C = A ∪ (B ∪ C)
Łączność iloczynu zbiorów(A ∩ B) ∩ C = A ∩ (B ∩ C)
Prawa de Morgana dla zbiorów(A ∩ B)' = A' ∪ B'
(A ∪ B)' = A' ∩ B'
Rozdzielność iloczynu względem sumy zbiorówA ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
Rozdzielność sumy względem iloczynu zbiorówA ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
Wnioski z praw rozdzielnościA ∪ (A ∩ B) = A
A ∩ (A ∪ B) = A