stringtranslate.com

Вложенные интервалы

4 члена последовательности вложенных интервалов

В математике последовательность вложенных интервалов можно интуитивно понимать как упорядоченный набор интервалов на прямой числовой линии с натуральными числами в качестве индекса. Чтобы последовательность интервалов считалась вложенными интервалами, должны быть выполнены два условия:

  1. Каждый интервал последовательности содержится в предыдущем ( всегда является подмножеством ).
  2. Длина интервалов становится сколь угодно малой (это означает, что длина падает ниже каждого возможного порога после определенного индекса ).

Другими словами, левая граница интервала может только увеличиваться ( ), а правая граница может только уменьшаться ( ).

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

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

Историческая мотивация

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

Вычисление квадратных корней

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

Остальные интервалы теперь можно определить рекурсивно , просматривая последовательность средних точек . Учитывая, что интервал уже известен (начиная с ), можно определить

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

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

Пример

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

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

Метод цапли

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

.

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

Измерение круга Архимеда

Схема шестиугольника и пятиугольника, описанных вне круга.
π можно оценить, вычислив периметры описанного и вписанного многоугольников.

Как показано на изображении, нижнюю и верхнюю границы окружности можно получить с помощью вписанных и описанных правильных многоугольников. При рассмотрении круга диаметром длина окружности (по определению числа Пи) равна номеру круга .

Около 250 г. до н. э. Архимед Сиракузский начал с правильных шестиугольников , длину сторон которых (и, следовательно, окружность) можно вычислить непосредственно из диаметра круга. Кроме того, можно найти способ вычислить длину стороны правильного -угольника по предыдущему -угольнику, начиная с правильного шестиугольника ( -угольника). Последовательно удваивая количество ребер, пока не достигнет 96-стороннего многоугольника, Архимед достиг интервала с . Верхняя граница до сих пор часто используется как грубое, но прагматичное приближение .

Примерно в 1600 году нашей эры метод Архимеда все еще был золотым стандартом для расчета числа Пи и использовался голландским математиком Людольфом ван Сеуленом для вычисления более тридцати цифр числа , что заняло у него десятилетия. Вскоре после этого были найдены более мощные методы вычислений.

Другие реализации

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

Построение действительных чисел

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

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

Определение [1]

Пусть – последовательность интервалов типа , где обозначает длину такого интервала. Можно вызвать последовательность вложенных интервалов , если

  1. .

Проще говоря, свойство 1 означает, что интервалы вложены в соответствии с их индексом. Второе свойство формализует представление о том, что размеры интервалов становятся сколь угодно малыми; это означает, что для произвольной константы всегда можно найти интервал (с индексом ) длиной строго меньшей, чем это число . Также стоит отметить, что из свойства 1 сразу следует, что каждый интервал с индексом также должен иметь длину .

Примечание

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

Аксиома полноты

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

.

Теорема

Пересечение каждой последовательности вложенных интервалов содержит ровно одно действительное число .

Доказательство: Это утверждение легко проверить от противного. Предположим, что существуют два разных числа . Отсюда следует, что они отличаются на. Поскольку оба числа должны содержаться в каждом интервале, то для всех . Это противоречит свойству 2 из определения вложенных интервалов; следовательно, пересечение может содержать не более одного числа . Аксиома полноты гарантирует, что такое действительное число существует.

Примечания

Прямые следствия аксиомы

Наличие корней

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

Существование нижней и верхней границ в ограниченных множествах.

Определение

Если имеет верхнюю границу, т.е. существует число такое, что для всех можно назвать число супремумом , если

  1. число является верхней границей , что означает
  2. является наименьшей верхней границей , что означает

Такое число может существовать только одно . Аналогично можно определить нижнюю границу ( ) множества , ограниченного снизу, как максимальную нижнюю границу этого множества.

Теорема

Каждое множество имеет верхнюю грань (нижнюю грань), если оно ограничено сверху (снизу).

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

  1. является верхней границей для всех
  2. никогда не является верхней границей для любого .

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

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

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

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

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

Примечание

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

Доказательство. Пусть с — последовательность вложенных интервалов. Тогда множество ограничено сверху, где каждое является верхней границей. Это означает, что наименьшая верхняя граница выполняется для всех . Поэтому для всех соответственно .

Дальнейшие последствия

После формального определения сходимости последовательностей и точек накопления последовательностей можно также доказать теорему Больцано-Вейерштрасса, используя вложенные интервалы. В дальнейшем можно доказать тот факт, что последовательности Коши сходятся (и что все сходящиеся последовательности являются последовательностями Коши). Это, в свою очередь, позволяет доказать указанное выше свойство полноты, показав их эквивалентность.

Дальнейшее обсуждение связанных аспектов

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

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

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

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

Можно также рассмотреть дополнение каждого интервала, записанное как - что в нашем последнем примере равно . По законам де Моргана дополнение пересечения представляет собой объединение двух непересекающихся открытых множеств . По связности реальной линии между ними должно быть что-то. Это показывает, что пересечение (даже несчетного числа) вложенных, замкнутых и ограниченных интервалов непусто.

Высшие измерения

В двух измерениях аналогичный результат: вложенные в плоскость замкнутые диски должны иметь общее пересечение. Этот результат был показан Германом Вейлем для классификации сингулярного поведения некоторых дифференциальных уравнений .

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


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

  1. ^ Кенигсбергер, Конрад (2004). Анализ 1 . Спрингер. п. 11. ISBN 354040371X.