13.1: Основи наборів
Колекціонер мистецтва може володіти колекцією картин, тоді як меломан може зберігати колекцію компакт-дисків. Будь-яка колекція предметів може сформувати набір.
Набір - це сукупність різних об'єктів, які називаються елементами множини
Набір можна визначити, описуючи вміст, або перерахувавши елементи множини, укладені в фігурні дужки.
Деякі приклади множин, визначених описом вмісту:
- Набір всіх парних чисел
- Набір всіх книг, написаних про подорожі до Чилі
Деякі приклади множин, визначених шляхом перерахування елементів множини:
- {1, 3, 9, 12}
- {червоний, помаранчевий, жовтий, зелений, синій, індиго, фіолетовий}
Набір просто визначає вміст; порядок не важливий. Множина, представлена {1, 2, 3}, еквівалентна множині {3, 1, 2}.
Зазвичай ми будемо використовувати змінну для представлення множини, щоб полегшити посилання на цей набір пізніше.
Символ∈ означає «є елементом».
Набір, який не містить елементів{}, називається порожнім набором і позначається∅
НехайA={1,2,3,4}
Щоб відзначити, що 2 є елементом множини, ми б написати2∈A
Іноді колекція може містити не всі елементи набору. Наприклад, Кріс володіє трьома альбомами Мадонни. Хоча колекція Кріса є набором, ми також можемо сказати, що це підмножина більшого набору всіх альбомів Мадонни.
Підмножина множиниA - це ще одна множина, яка містить лише елементи з множиниA, але може містити не всі елементиA.
ЯкщоB є підмножиноюA, ми пишемоB⊆A
Правильна підмножина — це підмножина, яка не ідентична вихідній множині — вона містить менше елементів.
ЯкщоB є належним підмножиноюA, ми пишемоB⊂A
Розглянемо ці три комплекти
A=набір всіх парних чиселB={2,4,6}C={2,3,4,6}
Тут,B⊂A оскільки кожен елемент такожB є парним числом, так і є елементомA.
Більш формально, ми могли б сказати,B⊂A так як якщоx∈B, тодіx∈A
Це також правда, щоB⊂C.
Cне є підмножиноюA, оскількиC містить елемент, 3, який не міститься вA
Припустимо, набір містить п'єси «Багато гараздів ні про що», «Макбет» та «Нічний сон в літню ніч». Що таке більший набір це може бути підмножиною?
Рішення
Тут є багато можливих відповідей. Одним з них був би набір п'єс Шекспіра. Це також підмножина безлічі всіх п'єс, коли-небудь написаних. Це також підмножина всієї британської літератури.
НабірA={1,3,5}. Що таке більший набір це може бути підмножиною?
- Відповідь
-
Є кілька відповідей: Безліч всіх непарних чисел менше 10. Безліч всіх непарних чисел. Множина всіх цілих чисел. Безліч всіх дійсних чисел.