Ограничьте низшее и ограничьте высшее
Эта статья включает список общих ссылок , но в ней отсутствуют достаточные соответствующие встроенные цитаты . ( февраль 2019 г. ) |
В математике пределы нижний и верхний последовательности можно рассматривать как предельные (то есть конечные и крайние) границы последовательности. Их можно рассматривать аналогичным образом для функции (см. предел функции ). Для набора они являются нижней и верхней границей набора предельных точек соответственно. В общем, когда существует несколько объектов, вокруг которых накапливается последовательность, функция или набор, нижний и верхний пределы извлекают наименьший и наибольший из них; тип объекта и мера размера зависят от контекста, но понятие крайних пределов инвариантно. Нижний предел также называется нижним пределом , нижним пределом , liminf , нижним пределом , нижним пределом или внутренним пределом ; Верхний предел также известен как верхний предел , верхний предел , лимсуп , верхний предел , верхний предел или внешний предел .
Нижний предел последовательности обозначается и верхний предел последовательности обозначается
Определение последовательностей
[ редактировать ]The нижний предел последовательности ( x n ) определяется выражением или
Аналогичным образом, верхний предел ( x n ) определяется формулой или
Альтернативно, обозначения и иногда используются.
Верхние и нижние пределы могут быть эквивалентно определены с использованием концепции последовательных пределов последовательности. . [ 1 ] Элемент расширенных действительных чисел является последующим пределом если существует строго возрастающая последовательность натуральных чисел такой, что . Если представляет собой совокупность всех последующих пределов , затем
и
Если членами последовательности являются действительные числа , верхний предел и нижний предел всегда существуют, поскольку действительные числа вместе с ±∞ (т. е. расширенная линия действительных чисел ) являются полными . В более общем плане эти определения имеют смысл в любом частично упорядоченном множестве при условии существования верхних и нижних точек , например, в полной решетке .
Всякий раз, когда существует обычный предел, нижний предел и верхний предел равны ему; следовательно, каждый из них можно рассматривать как обобщение обычного предела, что особенно интересно в тех случаях, когда предел не существует . lim inf x n и lim sup x n Всякий раз, когда существуют , мы имеем
Пределы нижний и верхний связаны с обозначением большого О , поскольку они ограничивают последовательность только «в пределе»; последовательность может превышать границу. Однако с обозначением big-O последовательность может превышать границу только в конечном префиксе последовательности, тогда как верхний предел последовательности типа e − п на самом деле может быть меньше, чем все элементы последовательности. Единственное обещание состоит в том, что некоторый хвост последовательности может быть ограничен сверху верхним пределом плюс сколь угодно малой положительной константой и ограничен снизу нижним пределом минус сколь угодно малой положительной константой.
Верхний и нижний пределы последовательности являются частным случаем функций (см. ниже).
Случай последовательностей действительных чисел
[ редактировать ]В математическом анализе верхний и нижний пределы являются важными инструментами для изучения последовательностей действительных чисел . Поскольку верхняя и нижняя грань неограниченного множества действительных чисел могут не существовать (действительные числа не являются полной решеткой), удобно рассматривать последовательности в аффинно расширенной системе действительных чисел : к вещественной прямой добавляем положительную и отрицательную бесконечности чтобы дать полное полностью упорядоченное множество [−∞,∞], которое является полной решеткой.
Интерпретация
[ редактировать ]Рассмотрим последовательность состоящее из действительных чисел. Предположим, что верхний предел и нижний предел являются действительными числами (то есть не бесконечными).
- Предел выше это наименьшее действительное число такая, что для любого положительного действительного числа , существует натуральное число такой, что для всех . Другими словами, любое число, превышающее верхний предел, является возможной верхней границей последовательности. Только конечное число элементов последовательности больше, чем .
- Предел ниже это самое большое действительное число такая, что для любого положительного действительного числа , существует натуральное число такой, что для всех . Другими словами, любое число ниже нижнего предела является возможной нижней границей последовательности. Только конечное число элементов последовательности меньше .
Характеристики
[ редактировать ]Отношения нижнего и верхнего пределов для последовательностей действительных чисел следующие:
Как упоминалось ранее, удобно расширить к Затем, в сходится тогда и только тогда, когда в этом случае равна их общей стоимости. (Обратите внимание, что при работе только в конвергенция к или не будет рассматриваться как сходимость.) Поскольку нижний предел не более чем верхний предел, выполняются следующие условия
Если и , то интервал не обязательно должен содержать какие-либо цифры но каждое небольшое увеличение для сколь угодно малого будет содержать для всех индексов, кроме конечного числа Действительно, интервал — наименьший замкнутый интервал с этим свойством. Мы можем формализовать это свойство следующим образом: существуют подпоследовательности и из (где и возрастают), для чего мы имеем
С другой стороны, существует так что для всех
Подводя итог:
- Если больше, чем верхний предел, существует не более конечного числа больше, чем если меньше, то их бесконечно много.
- Если меньше нижнего предела, существует не более конечного числа меньше, чем если оно больше, то их бесконечно много.
И наоборот, можно также показать, что:
- Если их бесконечно много больше или равно , затем меньше или равно предельному пределу; если их конечное число больше, чем , затем больше или равен супремуму предела.
- Если их бесконечно много меньше или равно , затем больше или равно нижнему пределу; если их конечное число меньше, чем , затем меньше или равно нижнему пределу. [ 2 ]
В общем, Liminf и limsup последовательности — это соответственно наименьшая и наибольшая точки кластера . [ 3 ]
- Для любых двух последовательностей действительных чисел верхний предел удовлетворяет субаддитивности всякий раз, когда определена правая часть неравенства (т. е. не или ):
Аналогично, нижний предел удовлетворяет супераддитивности : В частном случае, когда одна из последовательностей действительно сходится, скажем, тогда неравенства, приведенные выше, станут равенствами (при этом или заменяется на ).
- Для любых двух последовательностей неотрицательных действительных чисел неравенства и
удерживать всякий раз, когда правая часть не имеет формы
Если существует (включая случай ) и затем при условии, что не имеет формы
Примеры
[ редактировать ]- В качестве примера рассмотрим последовательность, заданную функцией синуса : Используя тот факт, что , отсюда π иррационально следует, что и (Это потому, что последовательность равнораспределено по модулю 2π , что является следствием теоремы о равнораспределении .)
- Пример из теории чисел : где это -е простое число .
- Предполагается, что значение этого нижнего предела равно 2 (это гипотеза о простых числах-близнецах) , но по состоянию на апрель 2014 г. [update] только было доказано , что оно меньше или равно 246. [ 4 ] Соответствующий верхний предел равен существуют сколь угодно большие , поскольку между последовательными простыми числами промежутки .
Вещественные функции
[ редактировать ]Предположим, что функция определена из подмножества действительных чисел. Как и в случае с последовательностями, нижний предел и верхний предел всегда четко определены, если мы допускаем значения +∞ и −∞; на самом деле, если оба согласны, то предел существует и равен их общему значению (опять же, возможно, включая бесконечности). Например, учитывая , у нас есть и . Разница между ними является грубой мерой того, насколько «дико» колеблется функция, и, учитывая этот факт, ее называют колебанием f в . точке 0. Этой идеи колебания достаточно, например, для характеристики интегрируемой по Риману функции функционирует как непрерывно, за исключением множества нулевой меры . [ 5 ] Обратите внимание, что точки ненулевых колебаний (т. е. точки, в которых f « ведёт себя плохо ») представляют собой разрывы, которые, если они не составляют набор нулей, ограничены пренебрежимо малым набором.
Функции от топологических пространств до полных решеток
[ редактировать ]Функции из метрических пространств
[ редактировать ]Существует понятие limsup и liminf для функций, определенных в метрическом пространстве , отношение которых к пределам вещественнозначных функций отражает отношение между limsup, liminf и пределом вещественной последовательности. Возьмите метрическое пространство , подпространство содержится в и функция . Определить для любой предельной точки из ,
и
где обозначает метрический шар радиуса о .
Заметим, что при уменьшении ε верхняя граница функции по шару не возрастает (строго уменьшается или остается неизменной), поэтому имеем
и аналогично
Функции из топологических пространств
[ редактировать ]Это, наконец, мотивирует определения общих топологических пространств . Возьмем X , E и a , как и раньше, но теперь пусть X — топологическое пространство. В этом случае мы заменяем метрические шары окрестностями :
(есть способ написать формулу, используя «lim», используя сети и фильтр соседства ). Эта версия часто бывает полезна при обсуждении полунепрерывности , которая довольно часто возникает в анализе. Интересно отметить, что эта версия включает последовательную версию, рассматривая последовательности как функции натуральных чисел как топологическое подпространство расширенной действительной линии, в пространство (замыкание N в [−∞, ∞], расширенное действительное число линия , есть N ∪ {∞}.)
Последовательности наборов
[ редактировать ]Множество степеней ℘( X ) множества X представляет собой полную решетку , упорядоченную по включению множества , поэтому верхняя и нижняя грань любого набора подмножеств (с точки зрения включения множества) всегда существуют. В частности, каждое подмножество Y множества X ограничено сверху X и снизу пустым множеством ∅, поскольку ∅ ⊆ Y ⊆ X . Следовательно, возможно (и иногда полезно) рассматривать верхний и нижний пределы последовательностей в ℘( X ) (т. е. последовательностей подмножеств X ).
Существует два распространенных способа определения предела последовательностей множеств. В обоих случаях:
- Последовательность накапливается вокруг наборов точек, а не отдельных точек. То есть, поскольку каждый элемент последовательности сам по себе является набором, существуют наборы накопления , которые каким-то образом близки к бесконечному множеству элементов последовательности.
- Верхний/верхний/внешний предел — это набор, который объединяет эти наборы накопления вместе. То есть это объединение всех наборов накопления. При упорядочивании по включению множества верхний предел является наименьшей верхней границей набора точек накопления, поскольку он содержит каждую из них. Следовательно, это верхняя граница предельных точек.
- Нижний/нижний/внутренний предел — это набор, в котором встречаются все эти наборы накопления . То есть это пересечение всех наборов накопления. При упорядочивании по включению множества нижний предел является наибольшей нижней границей множества точек накопления, поскольку он содержится в каждой из них. Следовательно, это нижняя грань предельных точек.
- Поскольку упорядочение осуществляется путем включения множества, внешний предел всегда будет содержать внутренний предел (т. е. lim inf X n ⊆ lim sup X n ). Следовательно, при рассмотрении сходимости последовательности множеств обычно достаточно рассмотреть сходимость внешнего предела этой последовательности.
Разница между двумя определениями заключается в том, как топология определяется (т. е. как количественно оценить разделение). Фактически, второе определение идентично первому, когда метрика используется для создания топологии на X. дискретная
Общая сходимость множества
[ редактировать ]Последовательность множеств в метризуемом пространстве приближается к предельному множеству, когда элементы каждого члена последовательности приближаются к элементам предельного множества. В частности, если представляет собой последовательность подмножеств затем:
- который еще называют внешним пределом , состоит из тех элементов, которые являются пределами точек в взятый из (счетного) бесконечного множества То есть, тогда и только тогда, когда существует последовательность точек и подпоследовательность из такой, что и
- который еще называют внутренним пределом , состоит из тех элементов, которые являются пределами точек в для всех, кроме конечного числа (то есть коконечно много ). То есть, тогда и только тогда, когда существует последовательность точек такой, что и
Предел существует тогда и только тогда, когда и согласен, в этом случае [ 6 ] Внешние и внутренние пределы не следует путать с теоретико-множественными пределами, высшими и нижними, поскольку последние множества не чувствительны к топологической структуре пространства.
Особый случай: дискретная метрика
[ редактировать ]Это определение используется в теории меры и вероятности . Дальнейшее обсуждение и примеры с теоретико-множественной точки зрения, в отличие от топологической точки зрения, обсуждаемой ниже, находятся на теоретико-множественном пределе .
Согласно этому определению, последовательность множеств приближается к предельному множеству, когда предельное множество включает элементы, которые входят во все множества последовательности, кроме конечного числа , и не включает элементы, которые входят во все, кроме конечного числа, дополнения к множествам последовательности. То есть этот случай специализируется на общем определении, когда топология на множестве X индуцируется из дискретной метрики .
В частности, для точек x , y ∈ X дискретная метрика определяется формулой
при котором последовательность точек ( x k ) сходится к точке x ∈ X тогда и только тогда, когда x k = x , кроме конечного числа для всех k . Следовательно, если предельное множество существует, оно содержит точки и только те точки, которые входят во все множества последовательности, кроме конечного числа. Поскольку сходимость в дискретной метрике является самой строгой формой сходимости (т. е. требует больше всего), это определение предельного множества является самым строгим из возможных.
Если ( X n ) — последовательность подмножеств X , то всегда существуют следующие условия:
- lim sup X n состоит из элементов X , которые принадлежат X n для бесконечного числа n (см . счетное число ). есть x ∈ lim sup X n существует подпоследовательность ( Xnk То ) ( Xn тогда и только тогда, когда ) такая, что ∈ Xnk для x из всех k .
- lim inf X n состоит из элементов X , которые принадлежат X n для всех, кроме конечного числа n (т. е. для коконечного числа n ). То есть x ∈ lim inf X n тогда и только тогда, когда существует такое m > 0, что x ∈ X n для всех n > m .
Заметим, что x ∈ lim sup X n тогда и только тогда, когда x ∉ lim inf X n с .
- lim X n существует тогда и только тогда, когда lim inf X n и lim sup X n совпадают, и в этом случае lim X n = lim sup X n = lim inf X n .
В этом смысле последовательность имеет предел до тех пор, пока каждая точка в X либо появляется во всех, кроме конечного числа X n , либо появляется во всех, кроме конечного числа X n. с . [ 7 ]
Используя стандартный язык теории множеств, включение множеств обеспечивает частичное упорядочение совокупности всех подмножеств X , что позволяет пересечению множеств генерировать наибольшую нижнюю границу, а объединению множеств — генерировать наименьшую верхнюю границу. Таким образом, нижняя граница или граница набора подмножеств является наибольшей нижней границей, а верхняя граница или соединение — наименьшей верхней границей. В этом контексте внутренний предел lim inf X n — это наибольшее совпадение хвостов последовательности, а внешний предел lim sup X n — это наименьшее соединение хвостов последовательности. Нижеследующее поясняет это.
- Пусть я буду встречей всех й хвост последовательности. То есть,
- Последовательность ( I n ) неубывающая (т. е. I n ⊆ I n +1 ), поскольку каждое I n +1 является пересечением меньшего числа множеств, чем I n . Наименьшая верхняя граница этой последовательности встреч решек равна
- Таким образом, предельная нижняя грань содержит все подмножества, которые являются нижними границами для всех множеств последовательности, кроме конечного числа.
- Аналогично, пусть J n — объединение n й хвост последовательности. То есть,
- Последовательность ( ) чем невозрастающая (т.е. ⊇ Jn Jn + Jn 1 поскольку каждое Jn является +1 объединением меньшего числа множеств, Jn . ) , Наибольшая нижняя граница этой последовательности соединений хвостов равна
- Таким образом, предельная верхняя грань содержится во всех подмножествах, которые являются верхними границами для всех множеств последовательности, кроме конечного числа.
Примеры
[ редактировать ]Ниже приведены несколько примеров сходимости множеств. Они разбиты на разделы в зависимости от метрики, используемой для создания топологии на X. множестве
- Использование дискретной метрики
- Лемма Бореля – Кантелли является примером применения этих конструкций.
- Использование дискретной метрики или евклидовой метрики
- Рассмотрим множество X = {0,1} и последовательность подмножеств:
- «Нечетные» и «четные» элементы этой последовательности образуют две подпоследовательности ({0}, {0}, {0}, ...) и ({1}, {1}, {1}, ...) ), которые имеют предельные точки 0 и 1 соответственно, поэтому внешний или верхний предел — это набор {0,1} этих двух точек. Однако не существует предельных точек, которые можно было бы взять из последовательности ( X n ) в целом, поэтому внутренним или нижним пределом является пустое множество { }. То есть,
- lim суп X n = {0,1}
- lim инф X n = { }
- Однако для ( Y n ) = ({0}, {0}, {0}, ...) и ( Z n ) = ({1}, {1}, {1}, ...):
- lim sup Y n = lim inf Y n = lim Y n = {0}
- lim sup Z n = lim inf Z n = lim Z n = {1}
- Рассмотрим множество X = {50, 20, −100, −25, 0, 1} и последовательность подмножеств:
- Как и в двух предыдущих примерах,
- lim суп X n = {0,1}
- lim инф X n = { }
- То есть четыре элемента, не соответствующие шаблону, не влияют на lim inf и lim sup, поскольку их число конечно. Фактически, эти элементы могут быть размещены в любом месте последовательности. Пока сохраняются хвосты последовательности, внешние и внутренние пределы не изменятся. Связанные концепции существенных внутренних и внешних пределов, которые используют существенную верхнюю границу и существенную нижнюю границу , обеспечивают важную модификацию, которая «сжимает» счетное множество (а не просто конечное множество) промежуточных дополнений.
- Использование евклидовой метрики
- Рассмотрим последовательность подмножеств рациональных чисел :
- «Нечетные» и «четные» элементы этой последовательности образуют две подпоследовательности: ({0}, {1/2}, {2/3}, {3/4}, ...) и ({1}, { 1/2}, {1/3}, {1/4}, ...), которые имеют предельные точки 1 и 0 соответственно, и поэтому внешний или верхний предел - это набор {0,1} из этих двух точки. Однако не существует предельных точек, которые можно было бы взять из последовательности ( X n ) в целом, поэтому внутренним или нижним пределом является пустое множество { }. Итак, как и в предыдущем примере,
- lim суп X n = {0,1}
- lim инф X n = { }
- Однако для ( Y n ) = ({0}, {1/2}, {2/3}, {3/4}, ...) и ( Z n ) = ({1}, {1/2 }, {1/3}, {1/4}, ...):
- lim sup Y n = lim inf Y n = lim Y n = {1}
- lim sup Z n = lim inf Z n = lim Z n = {0}
- В каждом из этих четырех случаев элементы предельных множеств не являются элементами ни одного из множеств исходной последовательности.
- Предел Ω (т. е. предельное множество ) решения динамической системы является внешним пределом траекторий решения системы. [ 6 ] : 50–51 Поскольку траектории становятся все ближе и ближе к этому предельному множеству, хвосты этих траекторий сходятся к предельному множеству.
- Например, система ЛТИ, представляющая собой каскадное соединение нескольких устойчивых второго порядка систем с незатухающей системой ЛТИ (т. е. с нулевым коэффициентом затухания ), после возмущения будет бесконечно колебаться (например, идеальный колокол после удара). Следовательно, если положение и скорость этой системы сопоставлены друг с другом, траектории будут приближаться к кругу в пространстве состояний . Этот круг, который является предельным множеством Ω системы, является внешним пределом траекторий решения системы. Круг представляет собой точку траектории, соответствующей выходному чисто синусоидальному тону; то есть выходной сигнал системы приближается к чистому тону.
Обобщенные определения
[ редактировать ]Приведенные выше определения недостаточны для многих технических приложений. Фактически, приведенные выше определения являются специализацией следующих определений.
Определение набора
[ редактировать ]Нижний предел множества X ⊆ Y — это нижняя грань всех предельных точек набора. То есть,
Точно так же верхний предел X является верхней границей всех предельных точек набора. То есть,
множество X необходимо определить как подмножество частично упорядоченного множества Y , которое также является топологическим пространством Обратите внимание, что для того, чтобы эти определения имели смысл, . Более того, это должна быть полная решетка , чтобы всегда существовали верхние и нижние точки. В этом случае каждый набор имеет верхний и нижний предел. Также обратите внимание, что нижний предел и верхний предел набора не обязательно должны быть элементами набора.
Определение баз фильтров
[ редактировать ]Возьмем топологическое пространство X и базу фильтров B в этом пространстве. Набор всех точек кластера для этой базы фильтров определяется выражением
где это закрытие . Очевидно, это замкнутое множество , аналогичное множеству предельных точек множества. Предположим, что X также является частично упорядоченным множеством . Верхний предел базы фильтра B определяется как
когда эта супремум существует. Когда X имеет полный порядок , является полной решеткой и имеет порядковую топологию ,
Аналогично, нижний предел базы фильтра B определяется как
когда эта нижняя грань существует; если X полностью упорядочен, является полной решеткой и имеет порядковую топологию, то
Если нижний предел и верхний предел совпадают, то должна быть ровно одна точка кластера, и предел базы фильтра равен этой уникальной точке кластера.
Специализация на последовательностях и сетях
[ редактировать ]Обратите внимание, что базы фильтров являются обобщениями сетей , которые являются обобщениями последовательностей . Следовательно, эти определения дают нижний и верхний предел также любой сети (и, следовательно, любой последовательности). Например, возьмем топологическое пространство и сеть , где представляет собой направленное множество и для всех . База фильтра («хвостов»), созданная этой сетью, равна определяется
Таким образом, нижний предел и верхний предел сети равны верхнему и нижнему пределу сети. соответственно. Аналогично для топологического пространства , возьмем последовательность где для любого . База фильтра («хвостов»), созданная этой последовательностью, равна определяется
Следовательно, нижний предел и верхний предел последовательности равны верхнему и нижнему пределу последовательности. соответственно.
См. также
[ редактировать ]- Самое низкое и самое важное
- Конверт (волны)
- Односторонний лимит
- Производные Дини
- Теоретико-множественный предел
Ссылки
[ редактировать ]- ^ Рудин, В. (1976). Принципы математического анализа . Нью-Йорк: МакГроу-Хилл. п. 56. ИСБН 007054235X .
- ^ Глисон, Эндрю М. (1992). Основы абстрактного анализа . Бока-Ратон, Флорида. стр. 176–177. ISBN 978-1-4398-6481-4 . OCLC 1074040561 .
{{cite book}}
: CS1 maint: отсутствует местоположение издателя ( ссылка ) - ^ Глисон, Эндрю М. (1992). Основы абстрактного анализа . Бока-Ратон, Флорида. стр. 160–182. ISBN 978-1-4398-6481-4 . OCLC 1074040561 .
{{cite book}}
: CS1 maint: отсутствует местоположение издателя ( ссылка ) - ^ «Ограниченные промежутки между простыми числами» . Полимат вики . Проверено 14 мая 2014 г. [ ненадежный источник? ]
- ^ «Критерий Лебега интегрируемости по Риману (конспекты лекций MATH314)» (PDF) . Виндзорский университет . Архивировано из оригинала (PDF) 3 марта 2007 г. Проверено 24 февраля 2006 г.
- ^ Jump up to: а б Гебель, Рафаль; Санфеличе, Рикардо Г.; Тил, Эндрю Р. (2009). «Гибридные динамические системы». Журнал IEEE Control Systems . 29 (2): 28–93. дои : 10.1109/MCS.2008.931718 .
- ^ Халмос, Пол Р. (1950). Теория меры . Принстон, Нью-Джерси: D. Van Nostand Company, Inc.
- Аманн, Х.; Эшер, Иоахим (2005). Анализ . Базель; Бостон: Биркхойзер. ISBN 0-8176-7153-6 .
- Гонсалес, Марио О (1991). Классический комплексный анализ . Нью-Йорк: М. Деккер. ISBN 0-8247-8415-4 .
Внешние ссылки
[ редактировать ]- «Верхний и нижний пределы» , Математическая энциклопедия , EMS Press , 2001 [1994]