В математике инфимум (сокращенно inf ; мн.ч .: infima ) подмножества частично упорядоченного множества — это наибольший элемент в , который меньше или равен каждому элементу из , если такой элемент существует. [1] Если инфимум существует, он уникален, и если b является нижней границей , то b меньше или равен инфимуму . Следовательно, термин наибольшая нижняя граница (сокращенно GLB ) также широко используется. [1] Супремум (сокращенно sup ; мн.ч .: suprema ) подмножества частично упорядоченного множества — это наименьший элемент в , который больше или равен каждому элементу из , если такой элемент существует. [1] Если супремум существует, он уникален, и если b является верхней границей , то супремум меньше или равен b . Следовательно, супремум также называют наименьшей верхней границей (или LUB ). [1]
Инфимум, в точном смысле, двойственен к понятию супремума. Инфима и супрема действительных чисел являются общими частными случаями, которые важны в анализе , и особенно в интегрировании Лебега . Однако общие определения остаются действительными в более абстрактной обстановке теории порядка , где рассматриваются произвольные частично упорядоченные множества.
Понятия инфимума и супремума близки к минимуму и максимуму , но более полезны в анализе, поскольку они лучше характеризуют специальные множества, которые могут не иметь минимума или максимума . Например, множество положительных действительных чисел (не включая ) не имеет минимума, потому что любой заданный элемент из можно просто разделить пополам, что приведет к меньшему числу, которое все еще находится в Существует, однако, ровно один инфимум положительных действительных чисел относительно действительных чисел: который меньше всех положительных действительных чисел и больше любого другого действительного числа, которое можно было бы использовать в качестве нижней границы. Инфимум множества всегда и только определяется относительно надмножества рассматриваемого множества. Например, нет инфимума положительных действительных чисел внутри положительных действительных чисел (как их собственного надмножества), и нет инфимума положительных действительных чисел внутри комплексных чисел с положительной действительной частью.
Нижняя граница подмножества частично упорядоченного множества — это элемент , такой что
Нижняя граница называется инфимумом ( или наилучшей нижней границей , или пересечением ), если
Аналогично, верхняя граница подмножества частично упорядоченного множества — это элемент такой , что
Верхняя граница называется супремумом ( или наименьшей верхней границей , или соединением ), если
Нижняя и нижняя грань не обязательно существуют. Существование нижней грани подмножества может быть неверным, если оно вообще не имеет нижней границы или если множество нижних границ не содержит наибольшего элемента. (Примером этого является подмножество . Оно имеет верхние границы, например 1,5, но не имеет верхней грани в .)
Следовательно, частично упорядоченные множества, для которых известно, что существуют определенные инфимумы, становятся особенно интересными. Например, решетка — это частично упорядоченное множество, в котором все непустые конечные подмножества имеют как супремум, так и инфимум, а полная решетка — это частично упорядоченное множество, в котором все подмножества имеют как супремум, так и инфимум. Более подробную информацию о различных классах частично упорядоченных множеств, которые возникают из таких соображений, можно найти в статье о свойствах полноты .
Если супремум подмножества существует, он уникален. Если содержит наибольший элемент, то этот элемент является супремумом; в противном случае супремум не принадлежит (или не существует). Аналогично, если инфимум существует, он уникален. Если содержит наименьший элемент, то этот элемент является инфимумом; в противном случае инфимум не принадлежит (или не существует).
Нижняя граница подмножества частично упорядоченного множества , если она существует, не обязательно принадлежит Если принадлежит, то она является минимальным или наименьшим элементом Аналогично , если верхняя граница принадлежит , то она является максимальным или наибольшим элементом
Например, рассмотрим множество отрицательных действительных чисел (исключая ноль). Это множество не имеет наибольшего элемента, так как для каждого элемента множества существует другой, больший элемент. Например, для любого отрицательного действительного числа существует другое отрицательное действительное число , которое больше. С другой стороны, каждое действительное число, большее или равное нулю, безусловно, является верхней границей этого множества. Следовательно, является наименьшей верхней границей отрицательных действительных чисел, поэтому супремум равен 0. Это множество имеет супремум, но не имеет наибольшего элемента.
Однако определение максимальных и минимальных элементов является более общим. В частности, множество может иметь много максимальных и минимальных элементов, тогда как инфима и супрема являются единственными.
В то время как максимумы и минимумы должны быть членами рассматриваемого подмножества, инфимум и супремум подмножества не обязательно сами являются членами этого подмножества.
Наконец, частично упорядоченное множество может иметь много минимальных верхних границ, не имея наименьшей верхней границы. Минимальные верхние границы — это те верхние границы, для которых нет строго меньшего элемента, который также является верхней границей. Это не означает, что каждая минимальная верхняя граница меньше всех других верхних границ, она просто не больше. Различие между «минимальным» и «наименьшим» возможно только тогда, когда заданный порядок не является полным . В полностью упорядоченном множестве, как и в действительных числах, концепции одинаковы.
В качестве примера, пусть будет множеством всех конечных подмножеств натуральных чисел и рассмотрим частично упорядоченное множество, полученное путем взятия всех множеств из вместе с множеством целых чисел и множеством положительных действительных чисел, упорядоченных включением подмножества, как указано выше. Тогда очевидно , что и больше, чем все конечные множества натуральных чисел. Тем не менее, ни одно из них не меньше , и обратное не верно: оба множества являются минимальными верхними границами, но ни одно из них не является супремумом.
Свойство наименьшей верхней границы является примером вышеупомянутых свойств полноты , типичных для множества действительных чисел. Это свойство иногда называют полнотой Дедекинда .
Если упорядоченное множество обладает свойством, что каждое непустое подмножество из , имеющее верхнюю границу, также имеет наименьшую верхнюю границу, то говорят, что оно имеет свойство наименьшей верхней границы. Как отмечено выше, множество всех действительных чисел обладает свойством наименьшей верхней границы. Аналогично, множество целых чисел обладает свойством наименьшей верхней границы; если является непустым подмножеством и существует некоторое число, такое что каждый элемент из меньше или равен , то существует наименьшая верхняя граница для целого числа, которое является верхней границей для и меньше или равно любой другой верхней границе для Хорошо упорядоченное множество также обладает свойством наименьшей верхней границы, и пустое подмножество также имеет наименьшую верхнюю границу: минимум всего множества.
Примером множества, не обладающего свойством наименьшей верхней границы, является множество рациональных чисел. Пусть будет множеством всех рациональных чисел, таких что Тогда имеет верхнюю границу ( например, или ), но не имеет наименьшей верхней границы в : Если мы предположим, что является наименьшей верхней границей, то немедленно выводится противоречие, поскольку между любыми двумя действительными числами и (включая и ) существует некоторое рациональное число , которое само должно было бы быть наименьшей верхней границей (если ) или членом больше (если ). Другим примером являются гипердействительные числа ; наименьшей верхней границы множества положительных бесконечно малых не существует.
Существует соответствующее свойство наибольшей нижней границы ; упорядоченное множество обладает свойством наибольшей нижней границы тогда и только тогда, когда оно также обладает свойством наименьшей верхней границы; наименьшая верхняя граница множества нижних границ множества является наибольшей нижней границей, а наибольшая нижняя граница множества верхних границ множества является наименьшей верхней границей множества.
Если в частично упорядоченном множестве каждое ограниченное подмножество имеет супремум, то это применимо также к любому множеству в функциональном пространстве, содержащему все функции от до , где тогда и только тогда, когда для всех Например, это применимо к действительным функциям и, поскольку их можно считать частными случаями функций, к действительным кортежам и последовательностям действительных чисел.
Свойство наименьшей верхней границы является индикатором супремума.
В анализе инфимум и супремум подмножеств действительных чисел особенно важны. Например, отрицательные действительные числа не имеют наибольшего элемента, а их супремум равен (что не является отрицательным действительным числом). [1] Полнота действительных чисел подразумевает (и эквивалентна), что любое ограниченное непустое подмножество действительных чисел имеет инфимум и супремум. Если не ограничено снизу, часто формально пишут Если пусто , пишут
Если — любой набор действительных чисел, то тогда и только тогда, когда и в противном случае [2]
Если — наборы действительных чисел, то (если только ) и
Определение инфимы и супремы
Если инфимум существует (то есть является действительным числом) и если является любым действительным числом, то тогда и только тогда, когда является нижней границей и для каждого существует с Аналогично, если является действительным числом и если является любым действительным числом, то тогда и только тогда, когда является верхней границей и для каждого существует с
Отношение к пределам последовательностей
Если — любой непустой набор действительных чисел, то всегда существует неубывающая последовательность в такая, что Аналогично, будет существовать (возможно, другая) невозрастающая последовательность в такая, что
Выражение инфимума и супремума как предела такой последовательности позволяет применять теоремы из различных разделов математики. Рассмотрим, например, известный факт из топологии , что если — непрерывная функция и — последовательность точек в своей области определения, которая сходится к точке , то обязательно сходится к Это подразумевает, что если — действительное число (где все находятся в ), и если — непрерывная функция, область определения которой содержит и тогда , что (например) гарантирует [примечание 1] , что — точка присоединения множества Если в дополнение к тому, что было предположено, непрерывная функция также является возрастающей или неубывающей функцией , то можно даже заключить, что Это можно применить, например, для заключения, что всякий раз, когда — действительная (или комплексная ) функция с областью определения, норма sup которой конечна, то для каждого неотрицательного действительного числа, поскольку отображение, определяемое как — непрерывная неубывающая функция, область определения которой всегда содержит и
Хотя это обсуждение сосредоточено на схожих выводах, которые могут быть достигнуты с соответствующими изменениями (например, требованием, чтобы было невозрастающим, а не неубывающим). Другие нормы, определенные в терминах или включают слабые нормы пространства (для ), норму в пространстве Лебега и нормы операторов . Монотонные последовательности в , которые сходятся к (или к ), также могут быть использованы для доказательства многих из приведенных ниже формул, поскольку сложение и умножение действительных чисел являются непрерывными операциями.
Следующие формулы основаны на обозначении, которое удобно обобщает арифметические операции над множествами. Везде — это множества действительных чисел.
Сумма множеств
Сумма Минковского двух множеств и действительных чисел — это множество, состоящее из всех возможных арифметических сумм пар чисел, по одному из каждого множества. Нижняя и верхняя грань суммы Минковского удовлетворяет и
Произведение множеств
Умножение двух множеств и действительных чисел определяется аналогично их сумме Минковского:
Если и — непустые множества положительных действительных чисел, то и аналогично для супремумов [3]
Скалярное произведение множества
Произведение действительного числа и множества действительных чисел — это множество
Если то тогда как если то Используя и обозначения следует, что
Мультипликативная обратная величина множества
Для любого набора , который не содержит пусть
Если непусто, то где это уравнение также выполняется, когда используется определение . [примечание 2] Это равенство можно также записать как Более того, тогда и только тогда, когда где если [примечание 2] то
Если обозначить через частично упорядоченное множество с противоположным отношением порядка ; то есть для всех объявить: , то инфимум подмножества в равен супремуму в и наоборот.
Для подмножеств действительных чисел имеет место другой вид двойственности: где
В последнем примере супремум множества рациональных чисел является иррациональным , что означает, что рациональные числа неполны .
Одним из основных свойств супремума является то, что для любых функционалов и
Супремум подмножества , где обозначает « делит », — это наименьшее общее кратное элементов
Супремум множества, содержащего подмножества некоторого множества, — это объединение подмножеств при рассмотрении частично упорядоченного множества , где — множество -степень множества , а — подмножество .