Множества
Примеры решения типовых задач
 

Примеры решения типовых задач

     1. Записать множество Е, если , причем А={2, 4, 6, 8, 10, 12}, B={3, 6, 9, 12}.
     Решение.
      есть не что иное, как объединение множеств А и В, т.е. множество Е будет состоять из элементов, принадлежащих как множеству А, так и множеству В: Е={2, 3, 4, 6, 8, 9, 10, 12}.

     2. Записать множество , если А={2, 4, 6, 8, 10, 12}, B={3, 6, 9, 12}.
     Требуется выполнить операцию пересечения т.е. множество Е будет состоять только из элементов, одновременно входящих как в множество А, так и в множество В: Е={6, 12}.

     3. Записать множество , если А={2, 4, 6, 8, 10, 12}, B={3, 6, 9, 12}.
     Требуется выполнить операцию разности т.е. множество Е будет состоять из всех элементов множества А, не принадлежащих В: Е={2, 4, 8, 10}.

     4. Записать множество , если А={2, 4, 6, 8, 10, 12}, B={3, 6, 9, 12}.
     Из предыдущего примера имеем . Для получения окончательного ответа требуется выполнить операцию дополнения т.е. множество Е будет состоять из элементов множества В: Е={3, 6, 9, 12}.

     5. Проиллюстрировать с помощью кругов Эйлера следующую формулу:
     Выполняя действие в скобках получим:

     После этого получаем А\Е т.е. необходимо выделить участок множества А, не принадлежащий множеству Е. Ответ примет форму:

     6. Проиллюстрировать с помощью Диаграмм Венна верность тождества:

.

     Проиллюстрируем левую часть тождества, обозначив сначала объединение множеств В и С,

      затем пересечение множеств А и . Окончательный вид левой части:

     Теперь проиллюстрируем правую часть:

          

     окончательный вид правой части:

     Как видим диаграммы совпадают, следовательно тождество верно.

     7. По диаграмме Венна записать формулу:

     Запишем сначала ,

     затем , получим:

     8. Доказать
     Решение.

,

     по закону да Моргана и закону дистрибутивности

     9. Доказать, что , где А и В - множества.
     Решение. - по определению операции разности.
     Подставим выражение в формулу и вынесем А за скобки:

     10. Доказать, что тогда и только тогда, когда иначе .
Решение. Пусть U - универсальное множество, тогда .
     Покажем, что .
     Пусть .
     Покажем, что .
     Пусть .
     Отсюда следует, что .

 
© 2010 Харьковский национальный университет радиоэлектроники, ПОЭВМ, Белоус Наталия Валентиновна, belous@kture.kharkov.ua
Разработано с помощью LERSUS