Какие существуют способы вычисления пересечений множеств в дискретной математике?

Некоторые способы вычисления пересечений множеств в дискретной математике:

• Определение пересечения как множества, состоящего из всех тех и только тех элементов, которые принадлежат каждому из множеств. mathprofi.com То есть пересечение А и В (А З В) — это множество, состоящее из всех элементов, которые принадлежат обоим множествам А и В. mathprofi.com
• Использование свойства коммутативности. practicum.yandex.ru Вне зависимости от порядка множеств элементы их пересечения неизменны: A ∩ B = B ∩ A. practicum.yandex.ru
• Применение свойства ассоциативности. practicum.yandex.ru Если множеств три, можно найти пересечение для двух из них, а потом добавить третье. practicum.yandex.ru С каких двух множеств начинать, не имеет значения: A ∩ (B ∩ C) = (A ∩ B) ∩ С. practicum.yandex.ru
• Использование дистрибутивности пересечения относительно объединения. practicum.yandex.ru Чтобы пересечь A с объединением B ∪ C, можно пересечь A ∩ B и A ∩ C, а потом найти объединение получившихся множеств: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C). practicum.yandex.ru
• Применение формулы включений и исключений. bibl.nngasu.ru Если пересекается нечётное количество множеств, то мощность этого пересечения берётся со знаком «плюс», а если чётное, то со знаком «минус». bibl.nngasu.ru

Пользователь

Время добавления