Математика · объяснение и практика
Почему в частичном порядке не всякая пара сравнима
Как распознавать частичный порядок, различать несравнимые элементы, максимальный и наибольший объект и читать порядок по включению или делимости.

В теме Множества, отношения и математическая логика · Учебная карта
В маршруте Множества, отношения и мощности · 10 тем
Главная мысль
Частичный порядок рефлексивен, антисимметричен и транзитивен. Он не требует сравнимости каждой пары, поэтому максимальных элементов может быть несколько, а наибольшего — не быть.
Порядок без одной длинной линейки
На подмножествах одного множества включение задаёт порядок: каждое подмножество включено в себя; взаимное включение означает равенство; цепочка включений даёт включение первого в третье. Но {1} и {2} не включены друг в друга. Это допустимая несравнимость, а не ошибка в определении порядка.
Антисимметричность не означает отсутствие симметричных пар вообще. Она запрещает взаимную связь двух разных элементов. Для равных объектов обе связи разрешены и необходимы из рефлексивности. Строгий порядок формулируется иначе и не содержит петель a<a; смешивать его свойства со свойствами нестрогого порядка нельзя.
Максимальный не обязан превосходить всех
В конечном наборе {1,2,3,6,10} введём порядок делимости: a≤b означает, что a делит b. Число 6 максимально, поскольку ни один другой элемент набора не является его большим кратным. Число 10 тоже максимально. Однако 6 не делит 10 и 10 не делит 6, поэтому общего наибольшего элемента здесь нет.
Наибольший элемент должен стоять выше каждого, а максимальный лишь не имеет элемента строго выше себя. Если наибольший существует, он единственный по антисимметричности. Максимальных может быть несколько. Аналогично различаются наименьший и минимальный: в рассмотренном наборе 1 является наименьшим, потому что делит все остальные элементы.
Пример
В наборе {2,3,4,9,12} с порядком делимости найдите максимальные элементы.
Число 12 максимально; число 9 тоже, поскольку его кратных в наборе больше нет. Число 4 не максимально: оно делит 12. Следовательно, максимальные — 9 и 12, а наибольшего нет.
Что показывает схема порядка
Диаграмма Хассе убирает петли и связи, которые восстанавливаются транзитивностью, оставляя ближайшие подъёмы. Отсутствие прямого ребра не всегда означает несравнимость: между элементами может существовать восходящий путь. Если же такого пути нет ни в одном направлении, пара несравнима в изображённом порядке.
При добавлении нового элемента набор максимальных может измениться. Например, включение общего кратного способно поставить его выше прежних вершин. Это не меняет определения старых связей, но меняет ответ на вопрос о максимальности внутри текущего множества. Поэтому область порядка нужно назвать до поиска крайних элементов, особенно при работе с конечной частью бесконечной структуры.
От чтения к действию
А теперь — вы
Частые вопросы
Всякий ли частичный порядок можно прочитать как обычное ≤ чисел?
Нет. Например, включение множеств допускает несравнимые пары, тогда как обычные действительные числа всегда сравнимы.
Может ли наибольших элементов быть два?
Нет: каждый должен быть не ниже другого, а антисимметричность заставляет их совпасть.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Почему элемент множества не равен его одноэлементному подмножеству
Как различать знаки принадлежности и включения, читать вложенные фигурные скобки и не путать пустое множество с множеством, содержащим пустое множество.
Открыть темуКак посчитать допустимые порядки при заданных зависимостях
Как посчитать все линейные порядки выполнения зависимых задач, а не только найти один допустимый порядок, и почему выбирать доступные шаги нужно с разными продолжениями.
Открыть тему