Верхняя и нижняя границы
Верхняя и нижняя границы — это элемент множества A, который больше либо равен любому элементу множества B.
Пример
Пусть дано множество A:
Для множества A задана бинарная операция между его элементами, которую обозначают как . Для элементов x и y из A отношение записывается так:
что читается как: x предшествует y.
Если отношение обладает свойствами рефлексивности, антисимметричности и транзитивности, то — частично упорядоченное множество.
Если выполняется:
то элементы x и y называются сравнимыми.
Если же:
Супремум множества B — это наименьшая из его верхних границ, если она существует. Если, кроме того, супремум принадлежит B, то он называется максимальным элементом множества B.
Примеры
- Для интервала действительных чисел (0; 10]: числа 10 и 11 являются верхними границами. 10 — супремум интервала, и, поскольку он принадлежит интервалу, также является максимумом.
- не имеет верхней границы в .
Нижняя граница
В математике, в частности в теории порядка и теории множеств, нижняя граница или миноранта подмножества S частично упорядоченного множества P — это элемент множества P, который меньше либо равен любому элементу множества S.
Среди всех нижних границ множества S инфимум — это наибольшая из нижних границ, если она существует. Если, кроме того, инфимум принадлежит S, то он называется минимальным элементом множества S.
Пусть дано множество A:
Для множества A задана бинарная операция между его элементами, которую обозначают как . Для элементов x и y из A отношение записывается так:
что читается как: x предшествует y.
Если отношение обладает свойствами рефлексивности, антисимметричности и транзитивности, то — частично упорядоченное множество.
Если выполняется:
то элементы x и y называются сравнимыми.
Если же: