bulgakov

Числовые множества и точные грани

Возьмём все числа между 11 и 22, не включая концы. Какое из них самое большое? 1,91{,}9 не подходит: есть 1,991{,}99. Оно тоже не подходит: есть 1,9991{,}999. Какое бы число мы ни выбрали, до 22 ещё остаётся место для большего.

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

Числа и обозначения

Числовое множество — совокупность чисел. Обычно множество обозначают большой буквой, например AA, а его элементы — маленькими: aa, bb, xx.

Запись a∈Aa\in A означает «число aa принадлежит множеству AA», а a∉Aa\notin A — «не принадлежит». В этой теме рассматриваем множества действительных чисел: это числа, которые можно отмечать на числовой прямой.

Понадобятся три обозначения:

Запись Какие числа входят
N={1,2,3,…}\mathbb N=\{1,2,3,\ldots\} Натуральные числа; в нашем курсе отсчёт начинается с единицы
Z={0,±1,±2,…}\mathbb Z=\{0,\pm1,\pm2,\ldots\} Целые числа: положительные, отрицательные и ноль
R\mathbb R Все действительные числа, то есть вся числовая прямая

У числовых промежутков важны скобки. Квадратная скобка включает конец, круглая — исключает:

(1;2]={a∈R:1<a≤2},(1;2]=\{a\in\mathbb R:1<a\le2\}, (1;2)={a∈R:1<a<2}.(1;2)=\{a\in\mathbb R:1<a<2\}.

Двоеточие читается «таких, что». Первая запись означает: все действительные числа больше единицы и не больше двух. Поэтому 22 входит в первый промежуток, но не во второй.

Два символа помогут кратко записывать определения:

Символ Читается Пример
∀\forall «Для любого», «для каждого» ∀a∈A\forall a\in A: для каждого элемента множества
∃\exists «Существует» ∃M∈R\exists M\in\mathbb R: существует действительное число

Для ограниченности порядок важен: сначала одна граница, затем проверка всех элементов. У каждого числа aa есть число больше него, например a+1a+1. Но такая меняющаяся граница ещё ничего не говорит о множестве целиком.

Верхняя грань: общая граница сверху

Пусть все элементы множества AA не больше некоторого числа MM. Тогда MM называют верхней гранью множества.

Если хотя бы одна такая грань существует, множество ограничено сверху:

∃M∈R∀a∈A:a≤M.\exists M\in\mathbb R\quad \forall a\in A:\quad a\le M.

Прочтём по порядку: «Существует действительное число MM, такое, что каждый элемент aa множества AA не больше MM».

Для A=(1;2]A=(1;2] верхними гранями будут 22, 33, 1010 и любое другое число, не меньшее 22. Верхняя грань не обязана принадлежать множеству: например, 1010 в AA не входит.

Если MM уже служит верхней гранью, то любое число N>MN>M тоже подходит. Для каждого a∈Aa\in A получаем

a≤M<N.a\le M<N.

Когда верхней грани нет

Множество N={1,2,3,…}\mathbb N=\{1,2,3,\ldots\} не ограничено сверху. Какое бы действительное число ни предлагалось в качестве общей границы, найдётся натуральное число больше него.

Поэтому не ограничено сверху и Z\mathbb Z: среди целых чисел есть все натуральные.

Размер чисел сам по себе не мешает ограниченности: у любого непустого конечного множества есть наибольший элемент. У N\mathbb N любая граница будет превышена.

Супремум и максимум

Число 1010 ограничивает сверху и (1;2](1;2], и (1;2)(1;2), но оставляет большой запас. Нас интересует граница, которую уже нельзя уменьшить.

Точная верхняя грань, или супремум множества AA, — наименьшая из всех его верхних граней. Пишут sup⁡A\sup A и читают «супремум множества AA»; название происходит от латинского supremum.

Здесь две задачи: не пропустить ни одного элемента выше границы и не оставить лишнего запаса. Только вместе они определяют супремум.

Пример: граница принадлежит множеству

Для A=(1;2]A=(1;2] имеем

sup⁡A=2.\sup A=2.

Число 22 — верхняя грань, потому что все элементы не больше него. Меньшая грань невозможна: само число 22 принадлежит AA и оказалось бы выше неё.

Здесь 22 ещё и максимум — самый большой элемент:

max⁡A=2.\max A=2.

Максимум принадлежит множеству и не меньше каждого его элемента.

Пример: граница не принадлежит множеству

Теперь уберём правый конец:

B=(1;2).B=(1;2).

Число 22 ограничивает все элементы сверху. Докажем, что меньшая граница c<2c<2 не подойдёт: предъявим элемент выше неё.

  • Если c≤1c\le1, подходит 32\frac32: оно входит в BB и больше cc.
  • Если 1<c<21<c<2, берём середину между cc и 22: число c+22\frac{c+2}{2} находится внутри BB и выше cc.

Значит,

sup⁡B=2,2∉B.\sup B=2,\qquad 2\notin B.

Максимума у BB нет. Для любого b∈Bb\in B можно взять середину между bb и 22:

b<b+22<2.b<\frac{b+2}{2}<2.

Это новый элемент BB, который больше выбранного bb. Поэтому ни один элемент не может быть последним по величине.

Множество Супремум Максимум
A=(1;2]A=(1;2] 22 22
B=(1;2)B=(1;2) 22 Не существует

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

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

Как проверить точную верхнюю грань

Для непустого множества нужно проверить две вещи:

  1. Все элементы лежат не выше MM.
  2. Как бы мало мы ни уменьшили MM, новая граница окажется слишком низкой: хотя бы один элемент выйдет выше неё.

Величину уменьшения обозначим ε>0\varepsilon>0 («эпсилон»). Это произвольное положительное расстояние. Новая граница — M−εM-\varepsilon, а обе проверки записываются так:

∀a∈A:a≤M;\forall a\in A:\quad a\le M; ∀ε>0∃a0∈A:a0>M−ε.\forall\varepsilon>0\quad \exists a_0\in A:\quad a_0>M-\varepsilon.

Вместе условия дают

M−ε<a0≤M.M-\varepsilon<a_0\le M.

Элемент a0a_0 может зависеть от ε\varepsilon: для меньшего расстояния выбираем элемент ближе к MM.

Важно слово «существует»: нужен хотя бы один такой элемент, а не близость всего множества к MM. В (1;2)(1;2) есть числа и около 22, и около 11. Для предела последовательности близким должен будет стать весь хвост.

Почему этих условий достаточно

Если MM — наименьшая верхняя грань, то M−εM-\varepsilon уже не может быть верхней гранью. Поэтому существует элемент выше M−εM-\varepsilon. Так из определения получается второе условие.

Теперь проверим обратное. Пусть оба условия выполнены, но существует ещё одна верхняя грань c<Mc<M. Выберем

ε=M−c>0.\varepsilon=M-c>0.

Берём именно это расстояние, чтобы точка M−εM-\varepsilon совпала с предполагаемой меньшей гранью cc. Второе условие теперь даёт элемент

a0>M−ε=M−(M−c)=c.a_0>M-\varepsilon=M-(M-c)=c.

Это противоречит тому, что cc ограничивает все элементы сверху. Значит, меньшей верхней грани нет, и M=sup⁡AM=\sup A.

Это доказательство от противного: предположение приводит к несовместимым требованиям. Здесь получилось одновременно a0≤ca_0\le c и a0>ca_0>c.

Нижняя грань, инфимум и минимум

Теперь будем искать общую границу снизу.

Множество AA ограничено снизу, если

∃m∈R∀a∈A:a≥m.\exists m\in\mathbb R\quad \forall a\in A:\quad a\ge m.

Подходящее число mm называется нижней гранью. Если mm — нижняя грань, то любое k<mk<m тоже подходит:

a≥m>ka\ge m>k

для всех a∈Aa\in A.

Среди нижних граней наиболее точная — наибольшая. Её называют точной нижней гранью, или инфимумом, и обозначают

inf⁡A.\inf A.

Читается «инфимум множества AA»; латинское слово — infimum.

Верхнюю границу уменьшаем, нижнюю — увеличиваем. В обоих случаях подводим её к множеству как можно ближе.

Два примера с одним инфимумом

Возьмём новое множество A=[2;10]A=[2;10]. Все его элементы не меньше 22, а само число 22 входит в множество. Поэтому

inf⁡A=2,min⁡A=2.\inf A=2,\qquad \min A=2.

Здесь min⁡A\min A — минимум, то есть наименьший элемент самого множества.

Для B=(2;10]B=(2;10] точная нижняя грань та же:

inf⁡B=2,2∉B.\inf B=2,\qquad 2\notin B.

Почему нельзя поднять грань до c>2c>2? Если c≤10c\le10, середина 2+c2\frac{2+c}{2} входит в BB и лежит ниже cc. Если c>10c>10, уже элемент 1010 лежит ниже предложенной грани. В обоих случаях cc не подходит.

Минимума нет: для каждого b∈Bb\in B можно найти меньший элемент того же множества, взяв середину между 22 и bb:

2<2+b2<b.2<\frac{2+b}{2}<b.
Множество Инфимум Минимум
A=[2;10]A=[2;10] 22 22
B=(2;10]B=(2;10] 22 Не существует
N={1,2,3,…}\mathbb N=\{1,2,3,\ldots\} 11 11

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

Как проверить инфимум

Здесь проверка направлена в другую сторону: все элементы не ниже mm, но поднять границу даже на самое малое положительное расстояние уже нельзя. Для непустого множества m=inf⁡Am=\inf A тогда и только тогда, когда

∀a∈A:a≥m;\forall a\in A:\quad a\ge m; ∀ε>0∃a0∈A:a0<m+ε.\forall\varepsilon>0\quad \exists a_0\in A:\quad a_0<m+\varepsilon.

Вместе получаем

m≤a0<m+ε.m\le a_0<m+\varepsilon.

Граница m+εm+\varepsilon встретит элемент ниже себя, поэтому нижней гранью уже не будет.

Почему характеристика верна. Если mm — наибольшая нижняя грань, то m+εm+\varepsilon нижней гранью уже не является. Поэтому некоторый элемент меньше m+εm+\varepsilon.

Обратно, пусть оба условия выполнены, но существует нижняя грань c>mc>m. Возьмём ε=c−m\varepsilon=c-m, чтобы m+ε=cm+\varepsilon=c. Второе условие даст a0<ca_0<c, хотя нижняя грань требует a0≥ca_0\ge c. Противоречие доказывает, что поднять границу выше mm нельзя.

Ограниченность с двух сторон

Множество называется ограниченным, если оно ограничено и снизу, и сверху:

∃m,M∈R∀a∈A:m≤a≤M.\exists m,M\in\mathbb R\quad \forall a\in A:\quad m\le a\le M.

Геометрически это означает: всё множество помещается в некоторый конечный отрезок.

Например, [2;10][2;10] ограничено. Множество N\mathbb N ограничено снизу, но не сверху, поэтому ограниченным не является. У Z\mathbb Z нет общей границы ни сверху, ни снизу.

Вся прямая R\mathbb R также не ограничена ни с одной стороны. Для любого предложенного MM на прямой есть число M+1M+1, а для любого mm — число m−1m-1.

Та же мысль через модуль

Модуль ∣a∣|a| — расстояние от числа aa до нуля. Поэтому условие

∣a∣≤K|a|\le K

равносильно двойному неравенству

−K≤a≤K.-K\le a\le K.

Ограниченность множества можно записать короче:

∃K>0∀a∈A:∣a∣≤K.\exists K>0\quad \forall a\in A:\quad |a|\le K.

Если такая константа есть, она сразу даёт нижнюю грань −K-K и верхнюю грань KK.

Обратно, если уже найдены грани mm и MM, можно выбрать положительное число KK, большее обоих модулей ∣m∣|m| и ∣M∣|M|. Тогда весь отрезок от mm до MM лежит внутри отрезка от −K-K до KK, и для каждого a∈Aa\in A выполнено ∣a∣≤K|a|\le K.

Таким образом, две формы определения описывают одно свойство. Через модуль особенно удобно ограничивать последовательности.

Почему точные грани существуют

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

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

Поэтому у непустого ограниченного множества существуют обе точные грани:

inf⁡Aиsup⁡A.\inf A\quad\text{и}\quad\sup A.

Это выражение полноты действительных чисел: необходимая точная граница не теряется среди чисел прямой. В нашем изложении это исходное свойство R\mathbb R, на которое будут опираться дальнейшие рассуждения.

Условия теоремы важны. Для N\mathbb N существует inf⁡N=1\inf\mathbb N=1, но действительного супремума нет: множество не ограничено сверху. А для (1;2)(1;2) супремум существует, хотя максимума нет.

Теорема гарантирует точную грань, а не обязательное наличие крайнего элемента.

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

Дальше применим общие оценки к последовательностям: одна граница должна выдерживать бесконечно много номеров.

ПрактикаЗагружаем тест…