Полнота — это свойство действительных чисел , которое интуитивно подразумевает, что на числовой прямой нет «пробелов» (в терминологии Дедекинда) или «пропущенных точек» . Это контрастирует с рациональными числами , на числовой прямой которых есть «пробел» при каждом иррациональном значении. В десятичной системе счисления полнота эквивалентна утверждению, что любая бесконечная строка десятичных цифр на самом деле является десятичным представлением некоторого действительного числа.
В зависимости от конструкции используемых действительных чисел полнота может принимать форму аксиомы ( аксиома полноты ) или может быть теоремой, доказанной из конструкции. Существует много эквивалентных форм полноты, наиболее известными из которых являются полнота Дедекинда и полнота Коши ( полнота как метрическое пространство ).
Действительные числа можно определить синтетически как упорядоченное поле, удовлетворяющее некоторой версии аксиомы полноты . Различные версии этой аксиомы эквивалентны в том смысле, что любое упорядоченное поле, удовлетворяющее одной форме полноты, удовлетворяет всем им, за исключением теоремы о полноте Коши и вложенных интервалах, которые строго слабее в том смысле, что существуют неархимедовы поля , которые упорядочены и полны по Коши. Когда вместо этого действительные числа строятся с использованием модели, полнота становится теоремой или набором теорем.
Свойство наименьшей верхней границы утверждает, что каждое непустое подмножество действительных чисел, имеющее верхнюю границу (или ограниченное сверху), должно иметь наименьшую верхнюю границу (или супремум) в множестве действительных чисел.
Рациональная числовая прямая Q не имеет свойства наименьшей верхней границы. Примером может служить подмножество рациональных чисел
Этот набор имеет верхнюю границу. Однако этот набор не имеет наименьшей верхней границы в Q : наименьшая верхняя граница как подмножество действительных чисел была бы √2 , но она не существует в Q . Для любой верхней границы x ∈ Q , существует другая верхняя граница y ∈ Q с y < x .
Например, возьмем x = 1,5 , тогда x , безусловно, является верхней границей S , поскольку x положительно и x 2 = 2,25 ≥ 2 ; то есть, ни один элемент S не больше x . Однако мы можем выбрать меньшую верхнюю границу, скажем, y = 1,45 ; это также верхняя граница S по тем же причинам, но она меньше x , поэтому x не является наименьшей верхней границей S. Мы можем действовать аналогичным образом, чтобы найти верхнюю границу S , которая меньше y , скажем, z = 1,42 и т. д . , так что мы никогда не найдем наименьшую верхнюю границу S в Q.
Свойство наименьшей верхней границы можно обобщить на случай частично упорядоченных множеств . См. полнота (теория порядка) .
Дедекиндова полнота — это свойство, согласно которому каждое сечение Дедекинда действительных чисел порождается действительным числом. В синтетическом подходе к действительным числам эта версия полноты чаще всего включается в качестве аксиомы.
Рациональная числовая прямая Q не является полной по Дедекинду. Примером может служить сечение Дедекинда
L не имеет максимума, а R не имеет минимума, поэтому этот разрез не генерируется рациональным числом.
Существует конструкция действительных чисел, основанная на идее использования сечений Дедекинда рациональных чисел для наименования действительных чисел; например, сечению (L,R), описанному выше, было бы присвоено имя . Если бы кто-то повторил конструкцию действительных чисел с помощью сечений Дедекинда (т.е. «закрыл» множество действительных чисел, добавив все возможные сечений Дедекинда), то он не получил бы никаких дополнительных чисел, поскольку действительные числа уже являются полными по Дедекинду.
Полнота по Коши — это утверждение, что каждая последовательность Коши действительных чисел сходится к действительному числу.
Рациональная числовая прямая Q не является полной по Коши. Примером может служить следующая последовательность рациональных чисел:
Здесь n- й член последовательности является n- м десятичным приближением для pi . Хотя это последовательность Коши рациональных чисел, она не сходится ни к какому рациональному числу. (В этой действительной числовой оси эта последовательность сходится к pi.)
Полнота Коши связана с построением действительных чисел с использованием последовательностей Коши. По сути, этот метод определяет действительное число как предел последовательности Коши рациональных чисел.
В математическом анализе полнота Коши может быть обобщена до понятия полноты для любого метрического пространства . См. полное метрическое пространство .
Для упорядоченного поля полнота Коши слабее других форм полноты на этой странице. Но полнота Коши и свойство Архимеда , взятые вместе, эквивалентны остальным.
Теорема о вложенных интервалах — это еще одна форма полноты. Пусть I n = [ a n , b n ] — последовательность замкнутых интервалов , и предположим, что эти интервалы вложены в том смысле, что
Более того, предположим, что b n − a n → 0 при n → +∞ . Теорема о вложенных интервалах утверждает, что пересечение всех интервалов I n содержит ровно одну точку.
Рациональная числовая прямая не удовлетворяет теореме о вложенных интервалах. Например, последовательность (члены которой выводятся из цифр числа пи предложенным способом)
представляет собой вложенную последовательность замкнутых интервалов в рациональных числах, пересечение которых пусто. (В действительных числах пересечение этих интервалов содержит число пи .)
Теорема о вложенных интервалах имеет тот же логический статус, что и полнота Коши в этом спектре выражений полноты. Другими словами, теорема о вложенных интервалах сама по себе слабее других форм полноты, хотя, взятая вместе со свойством Архимеда , она эквивалентна другим.
Принцип открытой индукции утверждает, что непустое открытое подмножество интервала должно быть равно всему интервалу, если для любого имеем , что влечет .
Принцип открытой индукции можно показать эквивалентным полноте Дедекинда для произвольных упорядоченных множеств в топологии порядка, используя доказательства от противного. В более слабых основаниях, таких как в конструктивном анализе , где закон исключенного третьего не выполняется, полная форма свойства наименьшей верхней границы не выполняется для действительных чисел Дедекинда, в то время как свойство открытой индукции остается верным в большинстве моделей (следуя теореме Брауэра о стержне) и достаточно сильно, чтобы дать краткие доказательства ключевых теорем.
Теорема о монотонной сходимости (описываемая как фундаментальная аксиома анализа Кёрнером [1] ) утверждает, что каждая неубывающая, ограниченная последовательность действительных чисел сходится. Это можно рассматривать как частный случай свойства наименьшей верхней границы, но его также можно использовать довольно напрямую для доказательства полноты Коши действительных чисел.
Теорема Больцано–Вейерштрасса утверждает, что каждая ограниченная последовательность действительных чисел имеет сходящуюся подпоследовательность . Опять же, эта теорема эквивалентна другим формам полноты, приведенным выше.
Теорема о промежуточном значении утверждает, что каждая непрерывная функция, которая достигает как отрицательных, так и положительных значений, имеет корень. Это следствие свойства наименьшей верхней границы, но его также можно использовать для доказательства свойства наименьшей верхней границы, если рассматривать его как аксиому. (Определение непрерывности не зависит от какой-либо формы полноты, поэтому нет никакого круга: имеется в виду, что теорема о промежуточном значении и свойство наименьшей верхней границы являются эквивалентными утверждениями.)