Дискретная математика. Множества. Отображения. Отношения

13 Рис . 1.1. Операции над множествами : a – пересечение ; б – объединение , в – разность , г – дополнение Основные законы ( свойства главных операций ) алгебры мно - жеств : 1. Закон инволюнтности дополнения А A = . 2. Законы коммутативности ∩ и ∪ A B B A ∩ = ∩ , A B ∪ = B A = ∪ . 3. Законы ассоциативности ∩ и ∪ ( ) ( ) A B C A B C ∩ ∩ = ∩ ∩ = A B C = ∩ ∩ , ( ) ( ) A B C A B C A B C ∪ ∪ = ∪ ∪ = ∪ ∪ . 4. Законы дистрибутивности ∩ к ∪ и ∪ к ∩ ( ) A B C ∩ ∪ = ( ) ( ) A B A C = ∩ ∪ ∩ , ( ) ( ) ( ) A B C A B A C ∪ ∩ = ∪ ∩ ∪ .