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


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

Объединением множеств A и B называется множество

Объединением семейства множеств называется множество

Пересечением множеств A и B называется множество

Пересечением семейства множеств называется множество

Из определения операций объединения и пересечения непосредственно следует, что они обладают свойствами ассоциативности: и коммутативности

Разностью множеств A и B называется множество

Обычно все рассматриваемые множества являются подмножествами некоторого "универсального" множества U. Разность U \ Aназывается дополнением множества A (в U ) и обозначается через Ясно, что и

Симметрической разностью множеств A и B называется множество

Иногда симметрическую разность множеств называют дизъюнктивной суммой и обозначают или

Декартовым (прямым) произведением множеств A1, ... , An называется множество n -ок

Если A1= ... =An=A, то A1 x ... An называется декартовой (прямой) степенью множества A и обозначается через An .

Пример. Пусть заданы множества A= {0,1,... ,n} и B={0,1,... m}, где и - числа и n < m.

Тогда

A x B = {(i,j)| 0 <= i <= n, 0 <= j <= m}.



Дата добавления: 2016-06-05; просмотров: 2307;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.006 сек.