В математике свойство наименьшей верхней границы (иногда называемое полнотой , свойством супремума или свойством lub ) [1] является фундаментальным свойством действительных чисел . В более общем смысле, частично упорядоченное множество X обладает свойством наименьшей верхней границы, если каждое непустое подмножество X с верхней границей имеет наименьшую верхнюю границу (супремум) в X. Не каждое (частично) упорядоченное множество обладает свойством наименьшей верхней границы. Например, множество всех рациональных чисел с его естественным порядком не обладает свойством наименьшей верхней границы.
Свойство наименьшей верхней границы является одной из форм аксиомы полноты для действительных чисел и иногда называется полнотой Дедекинда . [2] Его можно использовать для доказательства многих фундаментальных результатов действительного анализа , таких как теорема о промежуточном значении , теорема Больцано–Вейерштрасса , теорема об экстремальном значении и теорема Гейне–Бореля . Обычно его принимают в качестве аксиомы в синтетических конструкциях действительных чисел , и оно также тесно связано с построением действительных чисел с использованием сечений Дедекинда .
В теории порядка это свойство можно обобщить до понятия полноты для любого частично упорядоченного множества . Линейно упорядоченное множество , которое является плотным и имеет свойство наименьшей верхней границы, называется линейным континуумом .
Пусть S — непустое множество действительных чисел .
Свойство наименьшей верхней границы утверждает, что любой непустой набор действительных чисел, имеющий верхнюю границу, должен иметь наименьшую верхнюю границу действительных чисел .
В более общем смысле можно определить верхнюю границу и наименьшую верхнюю границу для любого подмножества частично упорядоченного множества X , заменив «действительное число» на «элемент X ». В этом случае мы говорим, что X имеет свойство наименьшей верхней границы , если каждое непустое подмножество X с верхней границей имеет наименьшую верхнюю границу в X.
Например, множество Q рациональных чисел не имеет свойства наименьшей верхней границы при обычном порядке. Например, множество
имеет верхнюю границу в Q , но не имеет наименьшей верхней границы в Q (так как квадратный корень из двух иррационален ). Построение действительных чисел с использованием сечений Дедекинда использует эту неудачу, определяя иррациональные числа как наименьшие верхние границы определенных подмножеств рациональных чисел.
Свойство наименьшей верхней границы эквивалентно другим формам аксиомы полноты , таким как сходимость последовательностей Коши или теорема о вложенных интервалах . Логический статус свойства зависит от конструкции используемых действительных чисел : в синтетическом подходе свойство обычно принимается как аксиома для действительных чисел (см. аксиома наименьшей верхней границы ); в конструктивном подходе свойство должно быть доказано как теорема , либо непосредственно из конструкции, либо как следствие какой-либо другой формы полноты.
Можно доказать свойство наименьшей верхней границы, используя предположение, что каждая последовательность Коши действительных чисел сходится. Пусть S — непустое множество действительных чисел. Если S имеет ровно один элемент, то его единственный элемент является наименьшей верхней границей. Поэтому рассмотрим S с более чем одним элементом и предположим, что S имеет верхнюю границу B 1 . Поскольку S непусто и имеет более одного элемента, существует действительное число A 1 , которое не является верхней границей для S . Определим последовательности A 1 , A 2 , A 3 , ... и B 1 , B 2 , B 3 , ... рекурсивно следующим образом:
Тогда A 1 ≤ A 2 ≤ A 3 ≤ ⋯ ≤ B 3 ≤ B 2 ≤ B 1 и | An − B n | → 0 при n → ∞ . Отсюда следует , что обе последовательности являются последовательностями Коши и имеют один и тот же предел L , который должен быть наименьшей верхней границей для S .
Свойство R иметь наименьшую верхнюю границу можно использовать для доказательства многих основных основополагающих теорем в реальном анализе .
Пусть f : [ a , b ] → R — непрерывная функция , и предположим, что f ( a ) < 0 и f ( b ) > 0 . В этом случае теорема о промежуточном значении утверждает, что f должна иметь корень в интервале [ a , b ] . Эту теорему можно доказать, рассмотрев множество
То есть S — это начальный сегмент [ a , b ], который принимает отрицательные значения при f . Тогда b — верхняя граница для S , а наименьшая верхняя граница должна быть корнем f .
Теорема Больцано–Вейерштрасса для R утверждает, что каждая последовательность x n действительных чисел в замкнутом интервале [ a , b ] должна иметь сходящуюся подпоследовательность . Эту теорему можно доказать, рассмотрев множество
Очевидно, , и S не пусто. Кроме того, b является верхней границей для S , поэтому S имеет наименьшую верхнюю границу c . Тогда c должна быть предельной точкой последовательности x n , и отсюда следует, что x n имеет подпоследовательность, которая сходится к c .
Пусть f : [ a , b ] → R — непрерывная функция и пусть M = sup f ([ a , b ]) , где M = ∞ , если f ([ a , b ]) не имеет верхней границы. Теорема об экстремальном значении утверждает, что M конечна и f ( c ) = M для некоторого c ∈ [ a , b ] . Это можно доказать, рассмотрев множество
По определению M , a ∈ S , и по его собственному определению, S ограничено b . Если c — точная верхняя граница S , то из непрерывности следует, что f ( c ) = M.
Пусть [ a , b ] — замкнутый интервал в R , и пусть { U α } — набор открытых множеств , который покрывает [ a , b ] . Тогда теорема Гейне–Бореля утверждает, что некоторая конечная подгруппа { U α } также покрывает [ a , b ] . Это утверждение можно доказать, рассмотрев набор
Множество S , очевидно, содержит a и ограничено b по построению. По свойству наименьшей верхней границы S имеет наименьшую верхнюю границу c ∈ [ a , b ] . Следовательно, c само является элементом некоторого открытого множества U α , и для c < b следует , что [ a , c + δ ] может быть покрыто конечным числом U α для некоторого достаточно малого δ > 0 . Это доказывает, что c + δ ∈ S и c не является верхней границей для S . Следовательно, c = b .
Важность собственности с наименьшей верхней границей была впервые признана Бернаром Больцано в его статье 1817 года « Rein analytischer Beweis des Lehrsatzes dass zwischen je zwey Werthen, die ein entgegengesetztes Resultat gewähren, wenigstens eine reelle Wurzel der Gleichung Liege» . [3]