Свойства операций над множествами

Слайд 2

Свойства операций 1. Идемпотентность A U A = A A ∩

Свойства операций

1. Идемпотентность
A U A = A A ∩ A

= A
2. Коммутативность
A U B = В U A A ∩ B = В ∩ A
3. Ассоциативность
A U (B U C) = (А U B) U C
A ∩ (B ∩ C) = (А ∩ B) ∩ C
Слайд 3

Свойства операций 4. Дистрибутивность A U (B ∩ C) = (А

Свойства операций

4. Дистрибутивность
A U (B ∩ C) = (А U

B) ∩ (A U C)
A ∩ (B ∩ C) = (А ∩ B) U (A ∩ C)
5. Поглощение
(А ∩ B) U A = A
(А U B) ∩ A = A
Слайд 4

Свойства операций 6. Свойства нуля A U Ø = А A

Свойства операций

6. Свойства нуля
A U Ø = А A ∩

Ø = Ø
7. Свойства единицы
A U U = U A ∩ U = A
Инволютивность
= A
Слайд 5

9. Законы де Моргана

9. Законы де Моргана