Зарегистрируйтесь для доступа к 15+ бесплатным курсам по программированию с тренажером

Пересечение Теория множеств

eyJpZCI6IjQwOWQyZjBmNjQ4YzI2MDI0MzJlMGUzNGYyZTQzZWFmLnBuZyIsInN0b3JhZ2UiOiJjYWNoZSJ9?signature=be0bfb1b1b5c167461fea3c1d103e39b368cdc5d4989d1ffc3e9dc2cfd50d272

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

Проще говоря, пересечение двух множеств и — это множество всех элементов, которые являются общими для и .

В этом уроке мы рассмотрим подробности, касающиеся пересечения в теории множеств. Как мы увидим, ключевым словом здесь является слово «и».

Как работает пересечение

Попробуем применить пересечение и образовать новое множество из двух старых.

Возьмем два множества:


Чтобы найти пересечение этих двух множеств, нужно выяснить, какие элементы у них общие.

Числа являются элементами обоих множеств, поэтому пересечениями и являются .

Условные обозначения

Чтобы обозначать пересечения двух множеств и , можно использовать символ .

Обратим внимание на сходство этого символа, чтобы лучше запомнить его. Символ внешне похож на:

  • Букву «П» от слова «пересечение»

  • Букву от слова and (союз «и»)

Чтобы увидеть это обозначение в действии, вернемся к приведенному выше примеру:

Множество 1:


Множество 2:


Их пересечение:

Пересечение с пустым множеством

Мы уже знаем, что пересечение любого множества с пустым множеством даст пустое множество.

Тождество будет выглядеть так:

Пересечение с универсальным множеством

В астрономии слово universe (вселенная) используется для обозначения всего, что существует. Таким же образом работает универсальное множество, ведь оно содержит каждый элемент.

Из этого следует, что каждый элемент нашего множества также является элементом универсального множества. Таким образом, пересечение любого множества с универсальным множеством — это то множество, с которого мы начали.

И снова на помощь приходит наша нотация, чтобы выразить это тождество более лаконично:

Для любого множества и универсального множества :

Правила пересечения

Для всех множеств и имеем:

  • Свойство рефлексии:

  • Коммутативность (Перестановочное свойство):

  • Ассоциативность (Сочетательное свойство):

  • Дистрибутивность (Распределительное свойство):


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

Задача №1:

По условию задачи:

Найдите .

Нажмите, чтобы увидеть ответ

Дано:

Следовательно, будет общим элементом двух множеств:


Задача №2:

По условию:



Найдите .

Нажмите, чтобы увидеть ответ

Дано:



Тогда, .



Аватары экспертов Хекслета

Остались вопросы? Задайте их в разделе «Обсуждение»

Вам ответят команда поддержки Хекслета или другие студенты

Об обучении на Хекслете

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

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

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

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

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

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

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

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

Используйте Хекслет по-максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»
Изображение Тото

Задавайте вопросы, если хотите обсудить теорию или упражнения. Команда поддержки Хекслета и опытные участники сообщества помогут найти ответы и решить задачу