В математике последовательность вложенных интервалов можно интуитивно понимать как упорядоченный набор интервалов на прямой числовой линии с натуральными числами в качестве индекса. Чтобы последовательность интервалов считалась вложенными интервалами, должны быть выполнены два условия:
Другими словами, левая граница интервала может только увеличиваться ( ), а правая граница может только уменьшаться ( ).
Исторически — задолго до того, как в учебниках были определены вложенные интервалы — люди неявно создавали такие вложения для конкретных целей вычислений. Например, древние вавилоняне открыли метод вычисления квадратных корней чисел. Напротив, знаменитый Архимед построил последовательность многоугольников, которые вписывали и описывали единичную окружность , чтобы получить нижнюю и верхнюю границу длины окружности, которая равна числу окружности Pi ( ).
Центральный вопрос, который необходимо поставить, — это природа пересечения всех натуральных чисел или, другими словами, множества чисел, которые встречаются в каждом Интервале (т. е. для всех ). В современной математике вложенные интервалы используются как метод построения действительных чисел (для пополнения поля рациональных чисел) .
Как сказано во введении, исторические пользователи математики обнаружили вложенность интервалов и тесно связанные алгоритмы как методы конкретных вычислений. Здесь будут представлены некоторые вариации и современные интерпретации этих древних техник:
Пытаясь найти квадратный корень числа , можно быть уверенным, что , что дает первый интервал , в котором необходимо найти. Если известен следующий более высокий совершенный квадрат , можно получить еще лучшего кандидата для первого интервала: .
Остальные интервалы теперь можно определить рекурсивно , просматривая последовательность средних точек . Учитывая, что интервал уже известен (начиная с ), можно определить
Проще говоря, можно сравнить среднюю точку с , чтобы определить, меньше или больше средняя точка, чем . Если средняя точка меньше, ее можно установить как нижнюю границу следующего интервала , а если середина больше, ее можно установить как верхнюю границу следующего интервала. Это гарантирует это . При такой конструкции интервалы вложены друг в друга, а их длина уменьшается вдвое на каждом шаге рекурсии. Следовательно, можно получить нижние и верхние оценки с сколь угодно хорошей точностью (при достаточном вычислительном времени).
Можно также вычислить , когда . В этом случае алгоритм можно использовать, устанавливая и вычисляя обратную величину после достижения желаемого уровня точности.
Чтобы продемонстрировать этот алгоритм, приведем пример того, как его можно использовать для нахождения значения . Обратите внимание, что поскольку , первый интервал алгоритма можно определить как , поскольку он обязательно должен находиться внутри этого интервала. Таким образом, используя этот интервал, можно перейти к следующему шагу алгоритма, вычислив середину интервала, определив, больше или меньше 19 квадрат средней точки, и соответствующим образом установив границы следующего интервала перед повторением. процесс:
Вавилонский метод использует еще более эффективный алгоритм, который дает точные аппроксимации еще быстрее . Современное описание с использованием вложенных интервалов похоже на приведенный выше алгоритм, но вместо использования последовательности средних точек используется последовательность, заданная формулой
В результате получается последовательность интервалов, заданная и , где , обеспечит точные верхние и нижние границы для очень быстрой скорости. На практике следует учитывать только то, что сходится к (как, конечно, и нижняя граница интервала). Этот алгоритм является частным случаем метода Ньютона .
Как показано на изображении, нижнюю и верхнюю границы окружности можно получить с помощью вписанных и описанных правильных многоугольников. При рассмотрении круга диаметром длина окружности (по определению числа Пи) равна номеру круга .
Около 250 г. до н. э. Архимед Сиракузский начал с правильных шестиугольников , длину сторон которых (и, следовательно, окружность) можно вычислить непосредственно из диаметра круга. Кроме того, можно найти способ вычислить длину стороны правильного -угольника по предыдущему -угольнику, начиная с правильного шестиугольника ( -угольника). Последовательно удваивая количество ребер, пока не достигнет 96-стороннего многоугольника, Архимед достиг интервала с . Верхняя граница до сих пор часто используется как грубое, но прагматичное приближение .
Примерно в 1600 году нашей эры метод Архимеда все еще был золотым стандартом для расчета числа Пи и использовался голландским математиком Людольфом ван Сеуленом для вычисления более тридцати цифр числа , что заняло у него десятилетия. Вскоре после этого были найдены более мощные методы вычислений.
Раннее использование последовательностей вложенных интервалов (или их можно описать как таковые с помощью современной математики) можно найти у предшественников исчисления ( дифференциации и интегрирования ) . В информатике последовательности вложенных интервалов используются в алгоритмах численных вычислений. Т.е. метод бисекции можно использовать для вычисления корней непрерывных функций . В отличие от математически бесконечных последовательностей, прикладной вычислительный алгоритм завершается в какой-то момент, когда искомый ноль найден или достаточно хорошо аппроксимирован .
В математическом анализе вложенные интервалы обеспечивают один из методов аксиоматического введения действительных чисел как пополнения рациональных чисел , что необходимо для обсуждения понятий непрерывности и дифференцируемости . Исторически открытие дифференциального и интегрального исчисления, сделанное Исааком Ньютоном и Готфридом Вильгельмом Лейбницем в конце 1600-х годов, поставило перед математиками огромную задачу, пытающуюся строго доказать свои методы; несмотря на их успехи в физике , технике и других науках. Аксиоматическое описание вложенных интервалов (или эквивалентная аксиома) стало важной основой современного понимания исчисления.
В контексте этой статьи в сочетании с и является архимедовым упорядоченным полем , что означает аксиомы порядка и сохранение архимедова свойства .
Пусть – последовательность интервалов типа , где обозначает длину такого интервала. Можно вызвать последовательность вложенных интервалов , если
Проще говоря, свойство 1 означает, что интервалы вложены в соответствии с их индексом. Второе свойство формализует представление о том, что размеры интервалов становятся сколь угодно малыми; это означает, что для произвольной константы всегда можно найти интервал (с индексом ) длиной строго меньшей, чем это число . Также стоит отметить, что из свойства 1 сразу следует, что каждый интервал с индексом также должен иметь длину .
Обратите внимание, что некоторые авторы называют такие интервальные последовательности, удовлетворяющие обоим свойствам, указанным выше, сокращением вложенных интервалов . В этом случае последовательность вложенных интервалов относится к последовательности, которая удовлетворяет только свойству 1.
Если это последовательность вложенных интервалов, всегда существует действительное число, содержащееся в каждом интервале . В формальных обозначениях эта аксиома гарантирует, что
Пересечение каждой последовательности вложенных интервалов содержит ровно одно действительное число .
Доказательство: Это утверждение легко проверить от противного. Предположим, что существуют два разных числа . Отсюда следует, что они отличаются на. Поскольку оба числа должны содержаться в каждом интервале, то для всех . Это противоречит свойству 2 из определения вложенных интервалов; следовательно, пересечение может содержать не более одного числа . Аксиома полноты гарантирует, что такое действительное число существует.
Обобщая алгоритм, показанный выше для квадратных корней, можно доказать, что в действительных числах уравнение всегда можно решить относительно . Это означает, что существует уникальное действительное число такое, что . По сравнению с приведенным выше разделом, можно получить последовательность вложенных интервалов для -го корня из , а именно , проверив, является ли средняя точка -го интервала ниже, равна или больше, чем .
Если имеет верхнюю границу, т.е. существует число такое, что для всех можно назвать число супремумом , если
Такое число может существовать только одно . Аналогично можно определить нижнюю границу ( ) множества , ограниченного снизу, как максимальную нижнюю границу этого множества.
Каждое множество имеет верхнюю грань (нижнюю грань), если оно ограничено сверху (снизу).
Доказательство. Без ограничения общности можно рассмотреть множество , имеющее верхнюю границу. Теперь можно построить последовательность вложенных интервалов , которая имеет следующие два свойства:
Конструкция следует рекурсии, начиная с любого числа , которое не является верхней границей (например , где и произвольная верхняя граница ) . Учитывая , что кто-то может вычислить среднюю точку и определить
Обратите внимание, что эта последовательность интервалов четко определена и, очевидно, по построению является последовательностью вложенных интервалов.
Теперь пусть – число в каждом интервале (существование которого гарантирует аксиома). является верхней границей , иначе существует число такое, что . Кроме того, это означало бы существование интервала с , из которого следует, поскольку он также является элементом . Но это противоречит свойству 1 супремума (имеется в виду для всех ). Поэтому на самом деле это верхняя граница .
Предположим, что существует нижняя верхняя граница . Поскольку это последовательность вложенных интервалов, длина интервалов становится сколь угодно малой; в частности, существует интервал длиной меньше . Но от одного получает и поэтому . Следуя правилам этой конструкции, должна была бы быть верхняя граница , что противоречит свойству 2 всех последовательностей вложенных интервалов.
В два этапа было показано, что это верхняя граница , а нижняя верхняя граница не может существовать. Следовательно , это супремум по определению.
Как было видно, существование верхних и нижних границ ограниченных множеств является следствием полноты . По сути, эти два понятия фактически эквивалентны, а это означает, что любой из них может быть введен аксиоматически.
Доказательство. Пусть с — последовательность вложенных интервалов. Тогда множество ограничено сверху, где каждое является верхней границей. Это означает, что наименьшая верхняя граница выполняется для всех . Поэтому для всех соответственно .
После формального определения сходимости последовательностей и точек накопления последовательностей можно также доказать теорему Больцано-Вейерштрасса, используя вложенные интервалы. В дальнейшем можно доказать тот факт, что последовательности Коши сходятся (и что все сходящиеся последовательности являются последовательностями Коши). Это, в свою очередь, позволяет доказать указанное выше свойство полноты, показав их эквивалентность.
Не уточняя, что подразумевается под интервалом, все, что можно сказать о пересечении всех натуральных чисел (т. е. множества всех точек, общих для каждого интервала), — это то, что это либо пустое множество , либо точка на числовой прямой (называемая синглтон ) или некоторый интервал .
Возможность пустого пересечения можно проиллюстрировать, рассмотрев последовательность открытых интервалов .
В этом случае в результате пересечения образуется пустое множество . Этот результат обусловлен тем фактом, что для любого числа существует некоторое значение (а именно любое ), такое что . Это определяется архимедовым свойством действительных чисел. Следовательно, независимо от того, насколько мала , всегда можно найти интервалы в последовательности, из чего следует, что пересечение должно быть пустым.
Иная ситуация для закрытых интервалов . Если изменить приведенную выше ситуацию, взглянув на замкнутые интервалы типа , то можно увидеть это очень ясно. Теперь для каждого еще всегда можно найти интервалы, не содержащие указанного , но для , свойство справедливо для любого . Можно сделать вывод, что в данном случае .
Можно также рассмотреть дополнение каждого интервала, записанное как - что в нашем последнем примере равно . По законам де Моргана дополнение пересечения представляет собой объединение двух непересекающихся открытых множеств . По связности реальной линии между ними должно быть что-то. Это показывает, что пересечение (даже несчетного числа) вложенных, замкнутых и ограниченных интервалов непусто.
В двух измерениях аналогичный результат: вложенные в плоскость замкнутые диски должны иметь общее пересечение. Этот результат был показан Германом Вейлем для классификации сингулярного поведения некоторых дифференциальных уравнений .