Із властивостей комутативності й асоціативності операцій об’єднання випливає, що об’єднання кількох множин можна виконати, послідовно об’єднуючи їх, причому порядок входження множин не впливає на результат, наприклад . Отже, об’єднання сукупності множин можна подати співвідношенням
.
Аналогічно на множин узагальнюється операція перерізу:
.
Використовуючи узагальнення операцій об’єднання та перерізу на n множин, можна узагальнити також інші співвідношення, наприклад закон де Моргана, який в узагальненому вигляді має вигляд
і .
Означення 2.8. Сукупність множин називається розбиттям множини , якщо об’єднання всіх цих множин співпадає з множиною , тобто
1.
переріз будь-яких двох різних множин і є порожньою множиною, тобто
2.
Приклад 2.14. Наведемо приклади розбиття множин:
Нехай , тоді сукупність множин і є розбиттям множини , тому що , а .
Нехай – множина співробітників деякої фірми. Розбиттям цієї множини є сукупність двох множин – множини чоловіків та множини жінок, які є співробітниками фірми.
Нехай – множина студентів факультету. Сукупність множин , де – множина студентів -ї групи факультету, є розбиттям множини .
Введемо ще одну операцію над множинами.
Означення 2.9. Прямим (або декартовим) добутком множин і називається множина всіх упорядкованих пар елементів , з яких перший належить множині , а другий – множині (позначається ):
Порядок входження пар може бути будь-яким, але розташування елементів у кожній парі визначається порядком множин, що перемножуються. Тому , тобто прямий добуток властивості комутативності не має.
Приклад 2.15. Наведемо приклади декартового добутку:
Якщо , , тоді
,
.
Якщо є множина прізвищ Стеценко, Чуйко, Козак} і є множина посад старший менеджер, менеджер} філії фірми.
Тоді декартів здобуток (Стеценко, старший менеджер), (Стеценко, менеджер), (Чуйко, старший менеджер), (Чуйко, менеджер), (Козак, старший менеджер), (Козак, менеджер)} є множиною всіх можливих варіантів розподілу прізвищ співробітників за всіма посадами даної філії.
Декартів добуток (Старший менеджер, Стеценко), (Старший менеджер, Чуйко), (Старший менеджер, Козак), (Менеджер, Стеценко), (Менеджер, Чуйко), (Менеджер, Козак)} є множиною всіх можливих варіантів розподілу посад даної фірми за всіма прізвищами (особами).
Зрозуміло, що в загальному вигляді для двох множин і виконується .
Операція прямого добутку множин узагальнюється на будь-яку їх кількість і записується у вигляді
причому елементом прямого добутку множин є впорядкована послідовність із елементів (), яка називається ще кортежем або вектором завдовжки , а також впорядкованою -кою.
Властивості асоціативності для прямого добутку також не виконуються, але виконується властивість дистрибутивності відносно об’єднання, перерізу і відносного доповнення (різниці):
;
;
.
Якщо як співмножник декартового добутку -множин використовується одна множина , то це записується так:
.
Операція декартового добутку відрізняється від операцій, введених раніше, тим, що елементи добутку множин суттєво відрізняються від елементів співмножників і є об’єктами іншої природи. Наприклад, якщо – множина дійсних чисел, то декартовий добуток – множина всіх точок площини.