Основные операции над множествами

Основными операциями, осуществляемыми над множествами, являются сложение (объединение), умножение (пересечение) и вычитание. Эти операции, как мы увидим дальше, не тождественны одноименным операциям, производимым над числами.

Определение: Объединением(или суммой) двух множеств A и B называется множество, содержащее все такие и только такие элементы, которые являются элементами хотя бы одного из этих множеств. Объединение множеств A и B обозначают как A È B.

Это определение означает, что сложение множеств A и B есть объединение всех их элементов в одно множество A È B. Если одни и те же элементы содержатся в обоих множествах, то в объединение эти элементы входят только по одному разу.

Аналогично определяется объединение трёх и более множеств.

Определение: Пересечением (или умножением) двух множеств A и B называется множество, состоящее из тех и только тех элементов, которые принадлежат множеству A и множеству В одновременно. Пересечение множеств A и B обозначают как A Ç B.

Аналогично определяется пересечение трёх и более множеств.

Определение: Разностью множеств A и B называется множество, состоящее из тех и только тех элементов множества A и которые не принадлежат множеству В.Разность множеств A и B обозначают как A \ B. Операция, при помощи которой находится разность множеств, называется вычитанием.

Если В Ì А, то разность A \ B называется дополнением множества B до множества A. Если множество B является подмножеством универсального множества U, то дополнение B до U обозначается , то есть = U \ B.