Зарегистрируйтесь, чтобы продолжить обучение

Разность множеств Теория множеств

set-theory-difference-1

В рамках школьной математики все мы научились выполнять сложение, вычитание, умножение и деление чисел. Мы можем применить каждую из этих операций к паре чисел, чтобы получить другое число. Например, при вычитании пары чисел 10 и 7 мы получаем число 3, то есть разность между 10 и 7 равна 3.

Аналогично, есть определенные операции, которые мы можем выполнить над двумя множествами, в результате чего получается другое множество. В этом уроке мы подробно изучим одну из операций над множествами, называемую разностью множеств, ее определение, формулы и примеры.

Разница двух множеств

Разность множеств A и B в таком порядке — это множество элементов, которые принадлежат A, но не принадлежат B:

Обозначаем как: A - B, читаем как: «A минус B»

Представление A-B с помощью диаграммы Венна приведено ниже:

set-theory-difference-2

Также мы можем найти B - A. Разность множеств B и A в таком порядке — это множество элементов, которые принадлежат B, но не принадлежат A:

Обозначаем как: B - A, Читаем как: «B минус A»

Диаграмма Венна для B - A будет выглядеть так:

set-theory-difference-3 Также обратите внимание, что A - B не равно B - A, то есть:

A - B != B - A

Симметрическая разность между двумя множествами

Симметрическая разность множеств содержит элементы, которые находятся либо в множестве A, либо в множестве B, но не в обоих. Она обозначается A ⊝ B и читается как «Симметрическая разность множеств A и B». Так она выглядит на схеме:

set-theory-difference-4

Разность трех множеств

Усложним задачу и попробуем найти разницу между тремя множествами A, B и C.

Предположим, что A, B и C — три непустых множества. Тогда A - B - C представляет собой множество, содержащее элементы A, которые не входят в B и C.

Представление A - B - C в виде диаграммы Венна приведено на следующей диаграмме:

set-theory-difference-5

Правила разности

  • Предположим, что два множества A и B равны. Тогда A - B = A - A = ∅ и B - A = B - B = ∅.
  • Разностью множества и пустого множества является само множество, то есть A - ∅ = A.
  • Разностью пустого и непустого множества является пустое множество, то есть ∅ - A = ∅.
  • Разность множества A от универсального множества U равна пустому множеству, то есть A - U = ∅.
  • Если A и B — непересекающиеся множества (не имеют общих элементов), то A - B = A и B - A = B.

Самостоятельная работа

Задача №1

Условие:

  • A = {1, 2, 3, 4, 5, 6}
  • B = {3, 4, 5, 6, 7, 8}

Найдите A - B и B - A.

Нажмите, чтобы увидеть ответ По условию: * A = {1, 2, 3, 4, 5, 6} * B = {3, 4, 5, 6, 7, 8} A - B = {1, 2}, так как элементы 1, 2 есть в A, но нет в B. Аналогично: B - A = {7, 8}, так как элементы 7 и 8 принадлежат B, а не A. Таким образом можно показать, что A - B != B - A.

Задача №2

Условие:

  • A = {11, 12, 13, 14, 15}
  • B = {10, 12, 14, 16, 18}
  • C = {7, 9, 11, 14, 18, 20}

Найдите следующее:

  1. A-B-C
  2. B-A-C
  3. C-A-B
Нажмите, чтобы увидеть ответ По условию задачи: * A = {11, 12, 13, 14, 15} * B = {10, 12, 14, 16, 18} * C = {7, 9, 11, 14, 18, 20} Сделаем из этого условия следующие выводы: 1. A-B-C = {11, 12, 13, 14, 15}-{10, 12, 14, 16, 18}-{7, 9, 11, 14, 18, 20} = {13, 15} 2. B-A-C = {10, 12, 14, 16, 18}-{11, 12, 13, 14, 15}-{7, 9, 11, 14, 18, 20} = {10, 16} 3. C-A-B = {7, 9, 11, 14, 18, 20}-{11, 12, 13, 14, 15}-{10, 12, 14, 16, 18} = {7, 9, 20}

Для полного доступа к курсу нужен базовый план

Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.

Получить доступ
1000
упражнений
2000+
часов теории
3200
тестов

Открыть доступ

Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно

  • 130 курсов, 2000+ часов теории
  • 1000 практических заданий в браузере
  • 360 000 студентов
Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»

Наши выпускники работают в компаниях:

Логотип компании Альфа Банк
Логотип компании Aviasales
Логотип компании Yandex
Логотип компании Tinkoff