Максимальные и минимальные элементы

Материал из testwiki
Перейти к навигации Перейти к поиску

Шаблон:Другие значения Элемент M частично упорядоченного множества A называется максимальным элементом, если

  • aA(aMa=M).

Аналогично, элемент mA называется минимальным, если

  • aA(ama=m).

Записывается как M=maxA (соотв. свойство минимальности записывается как m=minA). В случае линейно упорядоченного множества (например, в случае подмножества вещественной прямой с естественным порядком) понятие максимального (соотв. минимального) элемента совпадает с понятием наибольшего (соотв. наименьшего) элемента, но в общем случае эти понятия различаются: наибольший элемент всегда является максимальным, обратное не всегда верно, так как для максимального элемента могут существовать несравнимые с ним элементы.

Не существует максимального элемента подмножества , если оно не ограничено сверху. Даже если это множество ограничено сверху, максимального элемента также может не существовать (хотя и инфимум, и супремум существуют для любого ограниченного множества). Например, для интервала A=(a,b) не существует ни минимального, ни максимального элемента.

Литература

См. также