stringtranslate.com

Инфимум и супремум

Набор действительных чисел (полые и закрашенные кружки), подмножество ( закрашенные кружки) и нижняя грань. Обратите внимание, что для полностью упорядоченных конечных множеств нижняя нижняя грань и минимум равны.
Набор действительных чисел (синие кружки), набор верхних границ (красный ромб и кружки) и наименьшая такая верхняя граница, то есть супремум (красный ромб).

В математике нижняя грань (сокращенно inf ; множественное число infima ) подмножества частично упорядоченного множества — это наибольший элемент , который меньше или равен каждому элементу, если такой элемент существует. [1] Другими словами, это наибольший элемент, который меньше или равен наименьшему элементу . Следовательно, также часто используется термин «наибольшая нижняя граница » (сокращенно GLB ). [1] Супремум (сокращенно sup ; множественное число ) подмножества частично упорядоченного набора это наименьший элемент , который больше или равен каждому элементу, если такой элемент существует. [1] Другими словами, это наименьший элемент, который больше или равен наибольшему элементу . Следовательно, супремум также называют наименьшей верхней границей (или LUB ). [1]

Нижняя грань в точном смысле двойственна понятию супремума. Инфима и супрема действительных чисел являются обычными частными случаями, которые важны в анализе , и особенно в интегрировании Лебега . Однако общие определения остаются верными и в более абстрактной теории порядка , где рассматриваются произвольные частично упорядоченные множества.

Понятия нижней и верхней границы близки к минимуму и максимуму , но более полезны при анализе, поскольку лучше характеризуют специальные множества, которые могут не иметь ни минимума, ни максимума . Например, набор положительных действительных чисел (не включая ) не имеет минимума, потому что любой данный элемент можно просто разделить пополам, в результате чего получится меньшее число, которое все еще находится в . Однако существует ровно одна нижняя грань положительных чисел. действительные числа относительно действительных чисел: что меньше, чем все положительные действительные числа, и больше, чем любое другое действительное число, которое можно использовать в качестве нижней границы. Нижняя грань набора всегда и только определяется относительно надмножества рассматриваемого набора. Например, нет нижней нижней границы положительных действительных чисел внутри положительных действительных чисел (как их собственного надмножества), а также нет нижней нижней границы положительных действительных чисел внутри комплексных чисел с положительной действительной частью.

Формальное определение

супремум = наименьшая верхняя граница

Нижняя граница подмножества частично упорядоченного множества — это элемент такого, что

Нижняя граница называется инфимумом ( или наибольшей нижней границей , или пересечением ) если

Аналогично, верхняя граница подмножества частично упорядоченного множества — это такой элемент, что

Верхняя граница называется супремумом ( или наименьшей верхней границей или соединением ) if

Существование и уникальность

Инфима и супрема не обязательно существуют. Существование нижней границы подмножества может оказаться ошибочным, если вообще не имеет нижней границы или если набор нижних границ не содержит наибольшего элемента. (Примером этого является подмножество . Оно имеет верхние границы, например 1,5, но не имеет супремума в .)

Следовательно, особенно интересными становятся частично упорядоченные множества, для которых известно существование определенных инфим. Например, решетка — это частично упорядоченное множество, в котором все непустые конечные подмножества имеют как верхнюю, так и нижнюю грани, а полная решетка — это частично упорядоченное множество, в котором все подмножества имеют как верхнюю, так и нижнюю грани. Дополнительную информацию о различных классах частично упорядоченных множеств, возникающих из таких соображений, можно найти в статье о свойствах полноты .

Если верхняя грань подмножества существует, то оно уникально. Если содержит наибольший элемент, то этот элемент является супремумом; в противном случае супремум не принадлежит (или не существует). Аналогично, если нижняя грань существует, она уникальна. Если содержит наименьший элемент, то этот элемент является нижней границей; в противном случае нижняя грань не принадлежит (или не существует).

Связь с максимальными и минимальными элементами

Нижняя грань подмножества частично упорядоченного множества, если предположить, что она существует, не обязательно принадлежит. Если да, то это минимальный или наименьший элемент. Аналогично , если верхняя грань принадлежит ему, это максимальный или наибольший элемент

Например, рассмотрим набор отрицательных действительных чисел (исключая ноль). В этом множестве нет наибольшего элемента, поскольку на каждый элемент множества приходится другой, больший элемент. Например, для любого отрицательного действительного числа существует другое отрицательное действительное число , которое больше. С другой стороны, каждое действительное число, большее или равное нулю, заведомо является верхней границей этого множества. Следовательно, — наименьшая верхняя граница отрицательных действительных чисел, поэтому верхняя граница равна 0. В этом наборе есть верхняя граница, но нет наибольшего элемента.

Однако определение максимальных и минимальных элементов является более общим. В частности, множество может иметь много максимальных и минимальных элементов, тогда как нижняя и верхняя части уникальны.

В то время как максимумы и минимумы должны быть членами рассматриваемого подмножества, нижняя и верхняя границы подмножества не обязательно сами должны быть членами этого подмножества.

Минимальные верхние границы

Наконец, частично упорядоченный набор может иметь множество минимальных верхних границ, но не иметь ни одной наименьшей верхней границы. Минимальные верхние границы — это такие верхние границы, для которых не существует строго меньшего элемента, который также является верхней границей. Это не означает, что каждая минимальная верхняя граница меньше всех других верхних границ, она просто не больше. Различие между «минимальным» и «наименьшим» возможно только тогда, когда данный порядок не является полным . В полностью упорядоченном наборе, подобном действительным числам, понятия одни и те же.

В качестве примера пусть это набор всех конечных подмножеств натуральных чисел, и рассмотрим частично упорядоченный набор, полученный путем объединения всех наборов вместе с набором целых чисел и набором положительных действительных чисел, упорядоченных путем включения подмножества, как указано выше. Тогда очевидно, что оба и больше всех конечных наборов натуральных чисел. Тем не менее, ни это не меньше , ни обратное неверно: оба множества являются минимальными верхними границами, но ни одно из них не является супремумом.

Свойство с наименьшей верхней границей

Свойство наименьшей верхней границы является примером вышеупомянутых свойств полноты , которые типичны для набора действительных чисел. Это свойство иногда называют дедекиндовой полнотой .

Если упорядоченное множество обладает свойством, согласно которому каждое непустое подмножество, имеющее верхнюю границу, также имеет наименьшую верхнюю границу, то говорят, что оно обладает свойством наименьшей верхней границы. Как отмечалось выше, набор всех действительных чисел обладает свойством наименьшей верхней границы. Точно так же набор целых чисел имеет свойство наименьшей верхней границы; если является непустым подмножеством и существует некоторое число такое, что каждый элемент меньше или равен, то существует наименьшая верхняя граница для целого числа, которая является верхней границей для и меньше или равна любой другой верхней границе для Хорошо упорядоченный набор также обладает свойством наименьшей верхней границы, а пустое подмножество также имеет наименьшую верхнюю границу: минимум всего набора.

Примером набора, в котором отсутствует свойство наименьшей верхней границы, является набор рациональных чисел. Позвольте быть набором всех рациональных чисел таких, что Тогда имеет верхнюю границу ( например, или ), но не имеет наименьшей верхней границы в : Если мы предполагаем, что это наименьшая верхняя граница, немедленно выводится противоречие, потому что между любыми двумя действительными числами и (включая и ) существует некоторое рациональное выражение , которое само должно быть наименьшей верхней границей (if ) или членом числа больше (if ). Другой пример — гиперреальность ; не существует наименьшей верхней границы множества положительных бесконечно малых.

Существует соответствующее свойство наибольшей нижней границы ; упорядоченный набор обладает свойством наибольшей нижней границы тогда и только тогда, когда он также обладает свойством наименьшей верхней границы; наименьшая верхняя граница набора нижних границ набора является наибольшей нижней границей, а наибольшая нижняя граница набора верхних границ набора является наименьшей верхней границей набора.

Если в частично упорядоченном множестве каждое ограниченное подмножество имеет верхнюю грань, это применимо также к любому множеству в функциональном пространстве, содержащему все функции от до где тогда и только тогда, когда для всех . Например, это применимо к действительным функциям, и, поскольку они могут рассматриваться как частные случаи функций для действительных кортежей и последовательностей действительных чисел.

Свойство наименьшей верхней границы является индикатором супремумы.

Инфима и супрема действительных чисел

В анализе особое значение имеют нижняя и верхняя границы подмножеств действительных чисел . Например, отрицательные действительные числа не имеют наибольшего элемента, а их верхняя грань равна (которая не является отрицательным действительным числом). [1] Полнота действительных чисел подразумевает (и эквивалентно этому), что любое ограниченное непустое подмножество действительных чисел имеет нижнюю и верхнюю грань. Если не ограничено снизу, часто формально пишут. Если пусто , пишут

Характеристики

Если - любой набор действительных чисел, то тогда и только тогда и только тогда и в противном случае [2]

Если множества действительных чисел, то (если ) и

Определение инфимы и супремы

Если нижняя грань существует (то есть является действительным числом) и если является любым действительным числом, то тогда и только тогда, когда это нижняя граница и для каждого существует . Аналогично , если это действительное число и если есть любое действительное число, то тогда и только тогда, когда является верхней границей и если для каждого существует с

Связь с пределами последовательностей

Если есть непустой набор действительных чисел, то всегда существует неубывающая последовательность такая , что Аналогично, существует (возможно, другая) невозрастающая последовательность такая , что

Выражение нижней и верхней граней как предела такой последовательности позволяет применять теоремы из различных разделов математики. Рассмотрим, например, хорошо известный факт из топологии , что если - непрерывная функция и представляет собой последовательность точек в ее области определения, которая сходится к точке, то обязательно сходится к . Из этого следует, что если - действительное число (где все находятся в ), и если — непрерывная функция, область определения которой содержит и тогда

[примечание 1]точка присоединениянеубывающей функциейкомплекснаянорма sup

Несмотря на то, что это обсуждение сосредоточено на аналогичных выводах, можно прийти к ним с соответствующими изменениями (например, требованием, чтобы это значение было не возрастающим, а не убывающим). Другие нормы , определяемые в терминах или включают слабые пространственные нормы (для ), нормы в пространстве Лебега и операторные нормы . Монотонные последовательности, сходящиеся к (или к ), также могут использоваться для доказательства многих формул, приведенных ниже, поскольку сложение и умножение действительных чисел являются непрерывными операциями.

Арифметические операции над множествами

Следующие формулы зависят от обозначений, которые удобно обобщают арифметические операции над множествами. Повсюду представлены наборы действительных чисел.

Сумма наборов

Сумма Минковского двух множеств и действительных чисел — это множество

Продукт наборов

Умножение двух множеств и действительных чисел определяется аналогично их сумме Минковского:

Если и — непустые множества положительных действительных чисел, то и аналогично для супремумов [3]

Скалярное произведение множества

Произведение действительного числа и множества действительных чисел есть множество

Если тогда

Мультипликативное обратное множество

Для любого множества , не содержащего let

Если непусто, то

[примечание 2][примечание 2]

Двойственность

Если обозначить частично упорядоченным множеством с противоположным отношением порядка ; то есть для всех заявляю:

Для подмножеств действительных чисел справедлив другой вид двойственности: где

Примеры

Инфима

Супрема

В последнем примере верхняя грань множества рациональных чисел иррациональна , что означает, что рациональные числа неполны .

Одним из основных свойств супремума является

функционала

Верхняя грань подмножества где обозначает « делит » — это наименьшее общее кратное элементов

Верхняя грань множества , содержащего подмножества некоторого множества, представляет собой объединение подмножеств при рассмотрении частично упорядоченного множества , где – степенное множество и – подмножество .

Смотрите также

Примечания

  1. ^ Поскольку это последовательность , сходящаяся к этим гарантиям, принадлежащая замыканию
  2. ^ ab Определение обычно используется с расширенными действительными числами ; на самом деле, при таком определении равенство будет выполняться и для любого непустого подмножества . Однако обозначение обычно остается неопределенным, поэтому равенство дается только тогда, когда

Рекомендации

  1. ^ abcde Рудин, Уолтер (1976). "«Глава 1. Действительные и комплексные системы счисления»". Принципы математического анализа (печать) (3-е изд.). McGraw-Hill. стр. 4. ISBN 0-07-054235-Х.
  2. ^ Rockafellar & Wets 2009, стр. 1–2.
  3. ^ Закон, Элиас (2004). Математический анализ I. Группа Триллия. стр. 39–42.

Внешние ссылки