Перейти к содержимому

Пособие

Объяснения, доказательства и примеры ко всем 35 билетам первого модуля.

Открыть PDF
ВведениеОглавление

Как работать с пособием

Твоя задача на модуле — не воспроизвести чужой текст, а объяснить, о каких объектах идёт речь, что утверждается, при каких условиях и почему. Поэтому у каждого из 35 вопросов один порядок: понятная идея, точная формулировка, доказательство, пример и самопроверка. Названия и номера сохранены из списка вопросов.

Первый проход — разобраться. Прочитай «Сначала поймём», затем «Как ответить на модуле» и пример. В непонятной формуле сначала назови словами каждую букву. После этого вернись к доказательству: попробуй объяснить назначение каждого шага. Если в доказательстве числа ee встретится непривычная сумма или произведение, посмотри следующий раздел «Язык формул».

Второй проход — восстановить без текста. Закрой ответ и проговори определение или теорему. Назови условия. Восстанови доказательство по строке «Опора для устного ответа». Затем реши две задачи самопроверки. В электронной версии ответы раскрываются отдельно; в PDF они стоят ниже вопросов, поэтому сначала закрой их рукой или листом.

Третий проход — смешать темы. Возьми несколько несоседних вопросов. Особенно полезно поставить рядом похожие понятия: ограниченность и сходимость; предел функции и непрерывность; обычную и равномерную непрерывность. Если можешь объяснить различие на примере, определение стало рабочим инструментом.

Не нужно одинаково подробно отвечать на всё сразу. Начни с блока «Как ответить на модуле», а доказательство расскажи следующей частью. Только у вопроса 1 в официальном списке прямо написано «без доказательства» для теоремы Дедекинда. Для остальных теорем доказательства здесь приведены, чтобы ты мог их восстановить, если преподаватель попросит.

Как устроен весь модуль

  • 1–7. Учимся говорить о границах и приближении чисел. Основа — точные грани и определение предела.
  • 8–15. Учимся доказывать, что предел существует, даже если его значение ещё неизвестно: монотонность, вложенные отрезки, подпоследовательности, критерий Коши.
  • 16–23. Переносим идею предела с номера nn на аргумент функции xx. Получаем замечательные пределы и сравнение скоростей приближения.
  • 24–29. Сравниваем предел функции с её значением в точке. Получаем непрерывность, разрывы и свойства монотонных функций.
  • 30–35. Изучаем поведение непрерывной функции на всём промежутке: обратимость, промежуточные значения, максимум и минимум, равномерную непрерывность.

Порядок вопросов — порядок официального списка, но не всегда порядок доказательств. Для логарифмических следствий в №21 нужна непрерывность элементарных функций из №31. В №31 она обоснована независимо от этих следствий. Теорема об обратной функции в №30 использует промежуточные значения из №32. Такие ссылки не означают, что нужно заранее знать ответ наизусть: при первом чтении достаточно открыть указанное обоснование.

Язык формул: прочитать, а не заучить

Числа, множества и расстояние

N={1,2,3,…}\mathbb N=\{1,2,3,\ldots\} — натуральные числа. Z\mathbb Z — целые числа. Q\mathbb Q — рациональные числа, то есть дроби p/qp/q с целым pp и натуральным qq. R\mathbb R — действительные числа: вся числовая прямая. Здесь 00 не входит в N\mathbb N.

x∈Ax\in A читается «xx принадлежит множеству AA». Запись A⊆BA\subseteq B означает: каждый элемент AA входит в BB. Отрезок [a,b][a,b] включает концы, интервал (a,b)(a,b) — нет. Записи [a,b)[a,b) и (a,b](a,b] включают только один конец. В некоторых русских записях между концами стоит точка с запятой: смысл тот же.

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

∣x−a∣<ε⟺a−ε<x<a+ε|x-a|<\varepsilon \quad\Longleftrightarrow\quad a-\varepsilon<x<a+\varepsilon

означает: xx находится ближе, чем на ε\varepsilon, к aa. Буква ε\varepsilon («эпсилон») обозначает положительный допуск ошибки. Она не означает какое-то таинственное бесконечно маленькое число. Можно взять 0,10{,}1, потом 0,0010{,}001, потом любой меньший положительный допуск.

Окрестность точки aa радиуса δ>0\delta>0 — интервал (a−δ,a+δ)(a-\delta,a+\delta). Буква δ\delta читается «дельта». Проколотая окрестность — та же окрестность без самой точки aa: 0<∣x−a∣<δ0<|x-a|<\delta. Прокол нужен для предела: нас интересуют значения рядом с точкой, а не в ней.

«Для любого» и «существует»: порядок решает всё

∀\forall означает «для любого», ∃\exists — «существует». Их нельзя переставлять как слагаемые. Фраза «для каждого человека найдётся подходящий размер обуви» не утверждает, что один размер подойдёт всем людям. Так и в математике: число, выбранное после другого, может от него зависеть.

Определение xn→ax_n\to a читается слева направо:

∀ε>0∃N∈N∀n>N:∣xn−a∣<ε.\forall\varepsilon>0\quad\exists N\in\mathbb N\quad \forall n>N:\quad |x_n-a|<\varepsilon.

Сначала задают любой положительный допуск ε\varepsilon. Затем ты выбираешь номер NN, возможно зависящий от этого допуска. После этого все члены с номерами n>Nn>N должны попасть в нужный интервал вокруг aa. Найти один подходящий член недостаточно. Даже бесконечно много подходящих членов недостаточно, если между ними остаются неподходящие.

Например, для xn=2+1/nx_n=2+1/n расстояние до 22 равно 1/n1/n. При ε=0,01\varepsilon=0{,}01 можно выбрать N=100N=100: если n>100n>100, то 1/n<0,011/n<0{,}01. Для произвольного ε>0\varepsilon>0 можно взять натуральное N≥1/εN\ge1/\varepsilon. Именно работа с произвольным допуском доказывает предел. Хвост последовательности — все её члены после выбранного номера; конечное начало — остальные.

Предел последовательности: все члены после номера 10 находятся в полосе допуска

У функции роль NN играет δ\delta:

0<∣x−a∣<δ⟹∣f(x)−b∣<ε.0<|x-a|<\delta\quad\Longrightarrow\quad |f(x)-b|<\varepsilon.

ε\varepsilon ограничивает ошибку результата, а δ\delta — допустимое отклонение аргумента. Например, для f(x)=3xf(x)=3x около a=2a=2 хотим приблизить результат к b=6b=6. Поскольку ∣3x−6∣=3∣x−2∣|3x-6|=3|x-2|, достаточно выбрать δ=ε/3\delta=\varepsilon/3.

Допуски аргумента и результата для функции 3x

Когда нужно опровергнуть определение

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

∃ε0>0∀N∈N∃n>N:∣xn−a∣≥ε0.\exists\varepsilon_0>0\quad\forall N\in\mathbb N\quad \exists n>N:\quad |x_n-a|\ge\varepsilon_0.

То есть как далеко ни уйди, найдётся ещё один нарушитель. Так устроены доказательства от противного в вопросах 17, 18 и 35. В №35 нарушителем будет пара близких аргументов с заметно различающимися значениями функции.

Три приёма, которые постоянно встречаются

Разбить ошибку. Неравенство треугольника утверждает ∣u+v∣≤∣u∣+∣v∣|u+v|\le|u|+|v|. Поэтому

∣x−z∣≤∣x−y∣+∣y−z∣.|x-z|\le |x-y|+|y-z|.

Путь через промежуточную точку не короче прямого расстояния. Если каждая из двух ошибок меньше ε/2\varepsilon/2, общая ошибка меньше ε\varepsilon. Вот почему ε/2\varepsilon/2 появляется так часто: мы делим доступную ошибку на две части. Для трёх частей можно взять ε/3\varepsilon/3.

Выполнить два условия сразу. Если одно свойство верно при n>N1n>N_1, другое при n>N2n>N_2, бери N=max⁡{N1,N2}N=\max\{N_1,N_2\}. Для окрестностей наоборот: чтобы попасть сразу в две, бери δ=min⁡{δ1,δ2}\delta=\min\{\delta_1,\delta_2\}.

Временно держаться рядом. В оценке ∣x2−a2∣=∣x−a∣∣x+a∣|x^2-a^2|=|x-a||x+a| второй множитель меняется. Сначала потребуй ∣x−a∣<1|x-a|<1. Тогда ∣x+a∣≤∣x−a∣+2∣a∣<1+2∣a∣|x+a|\le|x-a|+2|a|<1+2|a|. Теперь можно взять

δ=min⁡{1,ε1+2∣a∣}.\delta=\min\left\{1,\frac{\varepsilon}{1+2|a|}\right\}.

Число 11 не волшебное: это удобная фиксированная окрестность, в которой второй множитель уже контролируется.

Суммы, произведения и формулы для числа e

Знак ∑\sum сокращает сумму: ∑k=13ak=a1+a2+a3\sum_{k=1}^{3}a_k=a_1+a_2+a_3. Знак ∏\prod сокращает произведение: ∏k=13ak=a1a2a3\prod_{k=1}^{3}a_k=a_1a_2a_3. Индекс kk просто перебирает указанные целые значения. Сумму без слагаемых считают равной нулю, произведение без множителей — единице: так общие формулы работают и в крайних случаях.

Факториал m!=1⋅2⋯mm!=1\cdot2\cdots m, например 4!=244!=24; по соглашению 0!=10!=1. Бином Ньютона — формула раскрытия целой степени:

(1+t)n=∑k=0n(nk)tk,(nk)=n!k!(n−k)!.(1+t)^n=\sum_{k=0}^{n}\binom nk t^k, \qquad \binom nk=\frac{n!}{k!(n-k)!}.

Например, при n=3n=3 получаем (1+t)3=1+3t+3t2+t3(1+t)^3=1+3t+3t^2+t^3. Коэффициент (nk)\binom nk считает, сколькими способами можно выбрать kk множителей, из которых при раскрытии скобок берётся tt. Это объясняет формулу: каждый способ даёт одно слагаемое tkt^k.

Геометрическая прогрессия умножает каждый член на одно и то же число qq. Для ∣q∣<1|q|<1 её частичные суммы имеют предел:

∑k=1mqk=q(1−qm)1−q,∑k=1∞qk=q1−q.\sum_{k=1}^{m}q^k=\frac{q(1-q^m)}{1-q}, \qquad \sum_{k=1}^{\infty}q^k=\frac q{1-q}.

Бесконечная сумма означает предел конечных сумм, а не действие с «последним» слагаемым. Конечная формула получается вычитанием qq-кратной суммы из самой суммы. Поскольку qm→0q^m\to0, получаем вторую формулу. При q=1/2q=1/2 это знакомое 1/2+1/4+1/8+⋯=11/2+1/4+1/8+\cdots=1.

Неравенство Бернулли для целого n≥1n\ge1 и t≥−1t\ge-1:

(1+t)n≥1+nt.(1+t)^n\ge1+nt.

При n=1n=1 равенство. Если утверждение верно для nn, умножим на неотрицательное 1+t1+t: (1+t)n+1≥(1+nt)(1+t)=1+(n+1)t+nt2≥1+(n+1)t(1+t)^{n+1}\ge(1+nt)(1+t)=1+(n+1)t+nt^2\ge1+(n+1)t. Это индукция: база и переход доказывают утверждение для всех натуральных nn.

Короткий словарь остальных слов

  • Необходимое условие обязано выполняться, когда есть свойство. Сходимость требует ограниченности.
  • Достаточное условие гарантирует свойство. Монотонность вместе с нужной ограниченностью гарантирует сходимость.
  • Критерий даёт оба направления: свойство есть тогда и только тогда, когда выполнено условие.
  • Контрпример — один пример, который опровергает общее утверждение. Последовательность (−1)n(-1)^n опровергает «всякая ограниченная последовательность сходится».
  • Образ функции f(X)f(X) — все значения, которые функция действительно принимает при аргументах из XX.
  • Полнота R\mathbb R — отсутствие числовых «дыр», нужное для существования точных граней и пределов фундаментальных последовательностей. Внутри одних рациональных чисел аналогичные утверждения могут не работать.
  • Для множества в R\mathbb R компактность равносильна замкнутости и ограниченности. Отрезок [a,b][a,b] — основной пример. Равносильное свойство: из любой последовательности точек множества можно выбрать подпоследовательность, сходящуюся к точке этого же множества. Именно это свойство используется в доказательствах.

Словарь — опора для чтения. Точные определения и условия в каждом вопросе остаются обязательными.