Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Узагальнення операцій над множинами, розбиття множини, декартів добуток множин.




Із властивостей комутативності й асоціативності операцій об’єднання випливає, що об’єднання кількох множин можна виконати, послідовно об’єднуючи їх, причому порядок входження множин не впливає на результат, наприклад . Отже, об’єднання сукупності множин можна подати співвідношенням

.

Аналогічно на множин узагальнюється операція перерізу:

.

Використовуючи узагальнення операцій об’єднання та перерізу на n множин, можна узагальнити також інші співвідношення, наприклад закон де Моргана, який в узагальненому вигляді має вигляд

і .

Означення 2.8. Сукупність множин називається розбиттям множини , якщо об’єднання всіх цих множин співпадає з множиною , тобто

1.

переріз будь-яких двох різних множин і є порожньою множиною, тобто

2.

Приклад 2.14. Наведемо приклади розбиття множин:

Нехай , тоді сукупність множин і є розбиттям множини , тому що , а .

Нехай – множина співробітників деякої фірми. Розбиттям цієї множини є сукупність двох множин – множини чоловіків та множини жінок, які є співробітниками фірми.

Нехай – множина студентів факультету. Сукупність множин , де – множина студентів -ї групи факультету, є розбиттям множини .

Введемо ще одну операцію над множинами.

Означення 2.9. Прямим (або декартовим) добутком множин і називається множина всіх упорядкованих пар елементів , з яких перший належить множині , а другий – множині (позначається ):

Порядок входження пар може бути будь-яким, але розташування елементів у кожній парі визначається порядком множин, що перемножуються. Тому , тобто прямий добуток властивості комутативності не має.

 

Приклад 2.15. Наведемо приклади декартового добутку:

Якщо , , тоді

,

.

Якщо є множина прізвищ Стеценко, Чуйко, Козак} і є множина посад старший менеджер, менеджер} філії фірми.

Тоді декартів здобуток (Стеценко, старший менеджер), (Стеценко, менеджер), (Чуйко, старший менеджер), (Чуйко, менеджер), (Козак, старший менеджер), (Козак, менеджер)} є множиною всіх можливих варіантів розподілу прізвищ співробітників за всіма посадами даної філії.

Декартів добуток (Старший менеджер, Стеценко), (Старший менеджер, Чуйко), (Старший менеджер, Козак), (Менеджер, Стеценко), (Менеджер, Чуйко), (Менеджер, Козак)} є множиною всіх можливих варіантів розподілу посад даної фірми за всіма прізвищами (особами).

Зрозуміло, що в загальному вигляді для двох множин і виконується .

Операція прямого добутку множин узагальнюється на будь-яку їх кількість і записується у вигляді

причому елементом прямого добутку множин є впорядкована послідовність із елементів (), яка називається ще кортежем або вектором завдовжки , а також впорядкованою -кою.

Властивості асоціативності для прямого добутку також не виконуються, але виконується властивість дистрибутивності відносно об’єднання, перерізу і відносного доповнення (різниці):

;

;

.

Якщо як співмножник декартового добутку -множин використовується одна множина , то це записується так:

.

Операція декартового добутку відрізняється від операцій, введених раніше, тим, що елементи добутку множин суттєво відрізняються від елементів співмножників і є об’єктами іншої природи. Наприклад, якщо – множина дійсних чисел, то декартовий добуток – множина всіх точок площини.

 





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


Дата добавления: 2016-11-18; Мы поможем в написании ваших работ!; просмотров: 670 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Ваше время ограничено, не тратьте его, живя чужой жизнью © Стив Джобс
==> читать все изречения...

2194 - | 2137 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.008 с.