Дискретная математика. Азарнова Т.В - 5 стр.

                                       5
Теория множеств
Операции над множествами имеют следующие приоритеты в порядке
убывания: операция взятия дополнения, операция пересечения, операция
объединения.

      Отметим следующие основные законы для операций над множествами:

1. Α ∪ Β =Β ∪ Α ( коммутативность объединения);
2. Α ∩ Β =Β ∩ Α (коммутативность пересечения);
3. Α ∪ (Β ∪ Μ ) =(Α ∪ Β ) ∪ Μ (ассоциативность объединения);
4. Α ∩ (Β ∩ Μ ) =(Α ∩ Β ) ∩ Μ (ассоциативность пересечения);
5. Α ∪ (Β ∩ Μ ) =(Α ∪ Β ) ∩ (Α ∪ Μ )(1-й закон дистрибутивности);
6. Α ∩ (Β ∪ Μ ) =(Α ∩ Β ) ∪ (Α ∩ Μ )(2-й закон дистрибутивности);
7. Α ∪ ∅ =Α ;
8. Α ∪ U =U ;
9. Α ∩ ∅ =∅ ;
10. Α ∩ U =Α ;
11. Α ∪ Β =Α ∩ Β ( закон де Моргана);
12. Α ∩ Β =Α ∪ Β ( закон де Моргана);
13. Α ∪ (Α ∩ Β ) =Α (закон поглощения);
14. Α ∩ (Α ∪ Β ) =Α (закон поглощения).

Рассмотрим методику решения задач по данной теме.

Задача 1. Равны ли следующие множества:
1) {2,4,5} и {2,4,5,2};
2) {1,2} и {{1,2}};
3) {1,2,3} и {{}{
                1 , 2}{}
                      , 3 };
4) {{1,2},3} и {{}{
                 1 , 2,3}}.
   Решение. Для доказательства равенства произвольных множеств нужно
проверить, что первое множество включено во второе, а второе, в свою
очередь, включено в первое, т.е. любой элемент первого множества является
элементом второго множества, а любой элемент второго множества является
элементом первого множества.
       Проверка дает положительный результат для множеств из пункта 1).
Это можно наглядно показать на следующей схеме, где стрелочка, идущая от
элемента, показывает, какой элемент в другом множестве ему соответствует.

 {2,4, 5}             {2, 4,   5, 2}


 {2, 4, 5,2}          {2,   4, 5}