20.2: Багатокутні множини
Елементарний набір на площині являє собою набір одного з наступних трьох видів:
- одноточковий набір;
- сегмент;
- суцільний трикутник.
Безліч у площині називається багатокутним, якщо його можна представити як об'єднання скінченної колекції елементарних множин.
Зверніть увагу, що згідно з цим визначенням порожній∅ множина є багатокутною множиною. Дійсно,∅ це об'єднання порожньої колекції елементарних наборів.
Багатокутну множину називають виродженою, якщо вона може бути представлена як об'єднання скінченної кількості одноточкових множин і відрізків.
ЯкщоX іY лежать по протилежних сторонам прямої(AB), то об'єднання▴AXB∪▴BYA являє собою багатокутну множину, яка називається суцільним чотирикутникомAXBY і позначається◼AXBY. Зокрема, можна говорити про суцільні паралелограмах, прямокутники, квадрати.
Зазвичай багатокутний набір допускає багато презентацій як об'єднання скінченної колекції елементарних множин. Наприклад,◻AXBY якщо паралелограм, то
◼AXBY=▴AXB∪▴AYB=▴XAY∪▴XBY.
Показати, що твердий квадрат не вироджений.
- Підказка
-
Припустимо навпаки: тобто суцільний квадратQ може бути представлений як об'єднання скінченної колекції відрізків[A1B1],…,[AnBn] і одноточкових множин{C1},…,{Ck}.
Зверніть увагу, щоQ містить нескінченну кількість взаємно непаралельних сегментів. Тому ми можемо вибрати[PQ] сегментQ, який не паралельний жодному з сегментів[A1B1],…,[AnBn].
Звідси випливає, що[PQ] має максимум одну спільну точку з кожним з наборів[AiBi] і{Ci}. Оскільки[PQ] містить нескінченну кількість точок, ми приходимо до протиріччя.
Показати, що коло не є багатокутним набором.
- Підказка
-
По-перше, зауважте, що серед елементарних множин тільки одноточкові множини можуть бути підмножинами кола. Залишається відзначити, що будь-яке коло містить нескінченну кількість точок.
Для будь-яких двох багатокутних множинP і об'єднанняQ, аP∪Q також перетин такожP∩Q є багатокутними множинами.
- Доказ
-
НаведемоP іQ як об'єднання скінченної колекції елементарних множинP1,…,Pk іQ1,…,Qn відповідно.
Зверніть увагу, що
P∪Q=P1∪⋯∪Pk∪Q1∪⋯∪Qn.
ТомуP∪Q є багатокутним.
Відзначимо, щоP∩Q це об'єднання наборівPi∩Qj для всіхi іj. Тому для того, щоб показати, щоP∩Q є багатокутним, досить показати,Pi∩Qj що кожен багатокутник для будь-якої париi,j.
Діаграма повинна запропонувати ідею для доказу останнього твердження у випадку, якщоPi іQj є суцільними трикутниками. Інші випадки простіші; формальний доказ може бути побудований на Вправі 20.1.1.
Клас множин, який замкнутий щодо об'єднання та перетину, називається кільцем множин. Отже, у заяві вище зазначено, що багатокутні множини в площині утворюють кільце множин.