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

Последовательности: итоги и задачи повышенной трудности

Краткое содержание

Этот урок завершает раздел о последовательностях. Он собирает в одну дедуктивную цепь то, что доказали пять содержательных уроков: предел последовательности есть предел на бесконечности из курса «Математический анализ I», суженный на натуральные числа, и наследует от него единственность, арифметические свойства пределов и теорему о двух милиционерах; аксиома полноты, которой курс «Математический анализ I» пользовался через точную верхнюю грань, переводится в сходимость монотонных ограниченных последовательностей, в теорему Больцано-Вейерштрасса и в критерий Коши, причём последний равносилен аксиоме в архимедовом упорядоченном поле; наконец, последовательности описывают предел, непрерывность и равномерную непрерывность функций, вплоть до теоремы Гейне-Кантора. Урок объясняет, как раздел опирается на курсы «Математический анализ I» и «Алгебра и геометрия», какой факт, принятый без доказательства, он закрывает (основную теорему алгебры) и что оставляет разделам, идущим за ним: определённый интеграл, которому нужны точная верхняя грань, подпоследовательности и равномерная непрерывность, и ряды, которые являются последовательностями частичных сумм. Он заканчивается итоговой проверкой, параллельной входной, и десятью задачами повышенной трудности, более трудными, чем задачи уроков, каждая из которых сочетает результаты нескольких из них.

Цели обучения

  1. Изложить в логическом порядке результаты раздела, указывая, от каких результатов курсов «Математический анализ I» и «Алгебра и геометрия» зависит каждый из них и в каких доказательствах повторно используются наследование теорем о пределах, монотонная сходимость, подпоследовательности и теорема Больцано-Вейерштрасса.
  2. Отличать результаты, зависящие от аксиомы полноты, от тех, что верны в любом упорядоченном поле, и узнавать в каждой теореме существования место, где вступает в действие аксиома.
  3. Связать раздел с курсами «Математический анализ I» и «Алгебра и геометрия» и с разделами об определённом интеграле и о рядах.
  4. Решать нестандартные задачи, сочетающие несколько уроков: оценивать скорость сходимости, строить подпоследовательности, решать, какое условие нельзя опустить, и продолжать равномерно непрерывную функцию.

Чего достиг раздел

Курс «Математический анализ I» определил предел функции при стремлении переменной к бесконечности для любой области определения, не ограниченной сверху; этот раздел взял в качестве области определения натуральные числа. Последовательность есть функция n↦ann \mapsto a_n, определённая на них, и её предел записывается с помощью ε\varepsilon и натурального NN, взятых под кванторы именно в этом порядке:

an→L⇔(∀ε>0)(∃N∈N)(∀n∈N)(n≥N→∣an−L∣<ε)a_n \to L \Leftrightarrow (\forall \varepsilon > 0)(\exists N \in \mathbb{N})(\forall n \in \mathbb{N})\left(n \geq N \rightarrow \abs{a_n - L} < \varepsilon\right)

Если это так, то всякая теорема о пределах из курса «Математический анализ I», доказательство которой не использует промежутков, верна для последовательностей без нового доказательства. Отсюда следует, что разделу не пришлось заново строить вычисление пределов: ему нужно было разрешить вопрос, на который определение не отвечает, а именно когда существует предел, заранее не известный. Однако определение одно и то же в рациональных и в действительных числах, а существование предела зависит от того, среди каких чисел его ищут; поэтому каждая теорема существования раздела опирается на аксиому полноты из курса «Алгебра и геометрия I», и раздел перевёл её на язык последовательностей тремя равносильными способами.

Предел и его алгебра

Урок о последовательностях и их пределе определил последовательность, с натуральными числами, начинающимися с 11, и её предел и доказал, что этот предел есть предел из курса «Математический анализ I» с областью определения из натуральных чисел; в частности, если функция, определённая на всех натуральных числах начиная с единицы, имеет предел LL на бесконечности, то последовательность её значений стремится к LL, хотя обратное неверно. С помощью леммы об инверсии из курса «Математический анализ I», которая переносит бесконечность в нуль, он унаследовал единственность предела, арифметические свойства пределов, сохранение знака и неравенств, теорему о двух милиционерах и произведение ограниченной последовательности на бесконечно малую. Кроме того, он доказал то, чего не содержал курс «Математический анализ I»: что сдвиг номеров или изменение конечного числа членов не меняет предела, что всякая сходящаяся последовательность ограничена и как расходятся последовательности, стремящиеся к бесконечности или колеблющиеся. С помощью неравенства Бернулли и свойства Архимеда он получил, с явным NN, пределы 1np\frac{1}{n^p}, rnr^n в зависимости от модуля rr, an\sqrt[n]{a} и nn\sqrt[n]{n}.

Полнота и её грани

Урок о монотонных последовательностях и числе e доказал с помощью аксиомы полноты, что всякая возрастающая ограниченная сверху последовательность сходится к точной верхней грани своих членов, а убывающая ограниченная снизу сходится к точной нижней грани; неограниченные монотонные последовательности стремятся к плюс или минус бесконечности. Благодаря этому последовательности, с помощью которых курс «Алгебра и геометрия I» определил число ee как точную верхнюю грань, сходятся к нему, с оценками погрешности. Непрерывная функция сохраняет предел последовательности, и отсюда предел рекуррентной последовательности an+1=f(an)a_{n + 1} = f(a_n), если он существует и ff непрерывна в нём, есть неподвижная точка ff; если ff возрастает, рекуррентная последовательность монотонна. Урок о подпоследовательностях и теореме Больцано-Вейерштрасса показал, что подпоследовательности последовательности, имеющей предел, стремятся к этому пределу, выделил из всякой последовательности монотонную подпоследовательность и вывел, что всякая ограниченная последовательность, на прямой или на плоскости комплексных чисел, имеет сходящуюся подпоследовательность. Он определил верхний и нижний пределы как пределы точных верхних и нижних граней хвостов, описал их через ε\varepsilon, отождествил их с наибольшим и наименьшим частичными пределами и доказал, что последовательность сходится тогда и только тогда, когда она ограничена и оба совпадают. С помощью теоремы Больцано-Вейерштрасса на плоскости он получил, что модуль многочлена достигает минимума, а с помощью леммы Д'Аламбера, что этот минимум равен нулю: это основная теорема алгебры. Урок о последовательностях Коши определил последовательности, члены которых сближаются друг с другом, без упоминания предела (фундаментальные последовательности); он доказал, что в действительных числах это в точности сходящиеся последовательности и что в архимедовом упорядоченном поле аксиома полноты равносильна сходимости всякой последовательности Коши, так что в рациональных числах есть последовательности Коши без предела. Он завершился теоремой о неподвижной точке сжимающего отображения, с двумя оценками погрешности, и её вариантом через производную.

Последовательности и функции

Урок о последовательностях, функциях и равномерной непрерывности описал на языке последовательностей предел функции, в предельной точке множества и на бесконечности, и её непрерывность и получил признаки отсутствия предела с помощью двух последовательностей. Он определил равномерную непрерывность, при которой одно и то же δ\delta годится для всех точек множества; доказал, что липшицевы функции, и в частности функции с ограниченной производной на промежутке, равномерно непрерывны, описал её через пары последовательностей, разность которых стремится к нулю, и показал, что x2x^2 на множестве действительных чисел, а также 1x\frac{1}{x} и sin⁡1x\sin \frac{1}{x} на (0,1)\ioo{0}{1} таковыми не являются. С помощью теоремы Больцано-Вейерштрасса он доказал теорему Гейне-Кантора: всякая функция, непрерывная на отрезке, равномерно непрерывна. Он завершился леммой Штольца-Чезаро, которая вычисляет предел частного, сравнивая приращения, со средним по Чезаро в качестве следствия и с порядками роста логарифма, степеней, показательных функций, факториала и nnn^n.

Что принимается, что доказывается и что остаётся

Итог раздела можно резюмировать так:

  • Принимаются аксиома полноты из курса «Алгебра и геометрия I», вместе со свойством Архимеда, которое там из неё выводится; результаты курса «Алгебра и геометрия» об индукции, степенях, числе ee как точной верхней грани и корнях степени nn из комплексных чисел; и результаты курса «Математический анализ I» о пределах, непрерывности, неравенстве о среднем значении и методе Ньютона-Рафсона.
  • Доказываются наследование теорем о пределах, три грани полноты и их равносильность, а также то, что курс «Алгебра и геометрия» принимал без доказательства: основная теорема алгебры, которую урок о корнях многочленов высших степеней оставил как факт, принятый без доказательства, и которую урок об интегрировании рациональных функций использовал для разложения знаменателей на множители. Исполняется также то, что предвещал урок курса «Математический анализ I» о теореме Вейерштрасса: равномерная непрерывность функций, непрерывных на отрезке.
  • Повторно используются четыре инструмента вместо повторения рассуждений: наследование теорем о пределах, которое даёт арифметические свойства пределов всем доказательствам; монотонная сходимость, которой заканчивается всякое доказательство существования через точную верхнюю грань; подпоследовательности, которые позволяют выбрать из последовательности то, что в ней сходится; и теорема Больцано-Вейерштрасса, из которой вытекают критерий Коши, основная теорема алгебры и теорема Гейне-Кантора.
  • На потом остаётся то, что требует интеграла или рядов: интеграл Римана и интегрируемость непрерывных функций, в разделе об определённом интеграле; ряды и признаки их сходимости, в разделе о числовых рядах; равномерная сходимость функциональных последовательностей, в разделе, идущем за ним; и точный рост факториала, с формулой Стирлинга. То, что условие архимедовости нельзя опустить в равносильности полноты, упоминается как факт из более поздних курсов, от которого ничего не зависит.

Рисунок ниже соединяет три участка в одну цепь. Каждый узел столбца есть результат, пронумерованный в логическом порядке и соединённый дугой с более ранними звеньями, которые использует его доказательство; вокруг расположены опоры, то есть принципы и инструменты, к которым цепь обращается снова и снова, и каждая соединена сплошной линией со звеньями, которые на неё опираются, и пунктирной со звеном, где она устанавливается, кроме тех, которые взяты из курса «Математический анализ I» или из курса «Алгебра и геометрия»: они изображены кольцами. Нажатие на опору выделяет все звенья, которые её используют, а каждое звено ведёт к уроку, где оно доказывается.

Опоры цепи

  • AАксиома полноты. Аксиома курса «Алгебра и геометрия I»: всякое непустое множество действительных чисел, ограниченное сверху, имеет точную верхнюю грань. Там из неё выводится свойство Архимеда, согласно которому для всякого действительного числа есть большее натуральное; здесь же выводится существование точных нижних граней как противоположных точным верхним граням противоположных чисел. В этом разделе принимается без доказательства.
  • BПределы из курса «Математический анализ I». Доказаны в курсе «Математический анализ I» для функций, определённых на произвольном множестве: предел при стремлении переменной к бесконечности, если область определения не ограничена сверху, и предел в предельной точке множества; единственность, арифметические свойства пределов, сохранение знака и неравенств, теорема о двух милиционерах, лемма об инверсии и непрерывность в точке. В этом разделе принимается без доказательства.
  • CФункции из курса «Математический анализ I». Доказаны в курсе «Математический анализ I»: непрерывность элементарных функций, сравнение на бесконечности логарифма, степеней и показательных функций, неравенство о среднем значении для функции с ограниченной производной и монотонная сходимость метода Ньютона-Рафсона. В этом разделе принимается без доказательства.
  • DАлгебра и геометрия. Доказаны в курсе «Алгебра и геометрия»: неравенство треугольника, принципы индукции и наименьшего элемента, неравенство Бернулли, сумма геометрической прогрессии и телескопическая сумма, степени с действительным показателем, число ee как точная верхняя грань и его ряд, иррациональность корней из натуральных чисел, не являющихся точными квадратами, и, в комплексных числах, модуль и корни степени nn. В этом разделе принимается без доказательства.
  • EТеоремы о пределах. Для сходящихся последовательностей: единственность предела, арифметические свойства пределов (с частным и корнем), сохранение знака и неравенств, теорема о двух милиционерах и произведение ограниченной последовательности на бесконечно малую; вычислительный инструмент всего раздела. Устанавливается в: 4. Теоремы о пределах верны для последовательностей.
  • FМонотонная сходимость. Всякая возрастающая ограниченная сверху последовательность сходится к точной верхней грани своих членов, а всякая убывающая ограниченная снизу сходится к точной нижней грани; неограниченные монотонные последовательности стремятся к плюс или минус бесконечности: так аксиома полноты входит в теорию последовательностей. Устанавливается в: 7. Монотонная сходимость.
  • GПодпоследовательности. Если номера n1<n2<⋯n_1 < n_2 < \cdots натуральные, то nk≥kn_k \geq k, подпоследовательность подпоследовательности есть подпоследовательность, и всякая подпоследовательность последовательности, имеющей предел, стремится к этому пределу: способ оставить от последовательности то, что в ней сходится. Устанавливается в: 11. Подпоследовательности последовательности, имеющей предел.
  • HБольцано-Вейерштрасс. Всякая ограниченная последовательность действительных чисел имеет сходящуюся подпоследовательность, предел которой лежит между границами: теорема существования, из которой вытекают критерий Коши, основная теорема алгебры и теорема Гейне-Кантора. Устанавливается в: 12. Теорема Больцано-Вейерштрасса.
  1. Участок 1 Предел и его алгебра

    • Определить последовательность и её предел с ε\varepsilon и NN под кванторами и узнать в нём предел на бесконечности из курса «Математический анализ I».
    • Унаследовать из курса «Математический анализ I» единственность, арифметические свойства пределов и теорему о двух милиционерах и доказать, что сходящиеся последовательности ограничены.
    • Доказать с помощью неравенства Бернулли основные пределы, с явным NN.
    1. Предел на бесконечности, суженный на натуральные числа. Натуральные числа не ограничены сверху, и an→La_n \to L тогда и только тогда, когда функция f(n)=anf(n) = a_n, определённая на натуральных числах, стремится к LL на бесконечности в смысле курса «Математический анализ I»; если функция, определённая на всех натуральных n≥n0n \geq n_0, удовлетворяет условию lim⁡x→∞f(x)=L\lim_{x \to \infty} f(x) = L, то последовательность f(n)f(n) сходится к LL.

      Опирается на: B (Пределы из курса «Математический анализ I»), A (Аксиома полноты). Доказывается в уроке: Последовательности и их предел.

    2. Сдвиг номеров и изменение конечного числа членов. Для всякого натурального kk имеем an→La_n \to L тогда и только тогда, когда an+k→La_{n + k} \to L; и если bn=anb_n = a_n для всех nn начиная с натурального N0N_0, то обе последовательности имеют один и тот же предел или ни одна его не имеет.

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

    3. Всякая сходящаяся последовательность ограничена. Если (an)(a_n) сходится, то существует K>0K > 0, при котором ∣an∣≤K\abs{a_n} \leq K для всякого натурального nn.

      Опирается на: D (Алгебра и геометрия). Доказывается в уроке: Последовательности и их предел.

    4. Теоремы о пределах верны для последовательностей. Если an→La_n \to L и bn→Mb_n \to M, то предел единствен, αan+βbn→αL+βM\alpha a_n + \beta b_n \to \alpha L + \beta M, anbn→LMa_n b_n \to LM, anbn→LM\frac{a_n}{b_n} \to \frac{L}{M} при M≠0M \neq 0, и верны свойства корня, сохранение знака и неравенств, теорема о двух милиционерах и свойство произведения ограниченной последовательности на бесконечно малую; благодаря лемме об инверсии каждое из этих свойств есть теорема курса «Математический анализ I».

      Использует: 1. Предел на бесконечности, суженный на натуральные числа. Опирается на: B (Пределы из курса «Математический анализ I»), A (Аксиома полноты). Доказывается в уроке: Последовательности и их предел.

    5. Бесконечные пределы. Если an→∞a_n \to \infty и bn≥anb_n \geq a_n начиная с некоторого номера, то bn→∞b_n \to \infty; последовательность, стремящаяся к бесконечности, не ограничена сверху и расходится; если an→∞a_n \to \infty, то 1an→0\frac{1}{a_n} \to 0; и если an>0a_n > 0 начиная с некоторого номера и an→0a_n \to 0, то 1an→∞\frac{1}{a_n} \to \infty.

      Использует: 3. Всякая сходящаяся последовательность ограничена. Доказывается в уроке: Последовательности и их предел.

    6. Основные пределы. Для всякого действительного p>0p > 0 имеем 1np→0\frac{1}{n^p} \to 0; rn→0r^n \to 0 при ∣r∣<1\abs{r} < 1, rn→∞r^n \to \infty при r>1r > 1, и (rn)(r^n) колеблется при r≤−1r \leq -1; для всякого действительного a>0a > 0 имеем an→1\sqrt[n]{a} \to 1; и nn→1\sqrt[n]{n} \to 1, причём 0<nn−1<3n0 < \sqrt[n]{n} - 1 < \frac{3}{\sqrt{n}} при n≥2n \geq 2.

      Использует: 5. Бесконечные пределы. Опирается на: D (Алгебра и геометрия), A (Аксиома полноты). Доказывается в уроке: Последовательности и их предел.

  2. Участок 2 Полнота и её грани

    • Доказать с помощью аксиомы полноты монотонную сходимость, а с её помощью предел последовательностей числа e и рекуррентных последовательностей.
    • Выделять монотонные подпоследовательности, доказать теорему Больцано-Вейерштрасса на прямой и на плоскости и описать верхний и нижний пределы.
    • Доказать основную теорему алгебры с помощью минимума модуля многочлена и леммы Д'Аламбера.
    • Доказать критерий Коши, его равносильность полноте и теорему о неподвижной точке сжимающего отображения.
    1. Монотонная сходимость. Если (an)(a_n) возрастает и ограничена сверху, то она сходится к точной верхней грани множества своих членов; если она убывает и ограничена снизу, то к точной нижней грани. Если она возрастает и не ограничена сверху, то an→∞a_n \to \infty; монотонная последовательность сходится тогда и только тогда, когда она ограничена.

      Использует: 3. Всякая сходящаяся последовательность ограничена. Опирается на: A (Аксиома полноты), E (Теоремы о пределах). Доказывается в уроке: Монотонные последовательности и число e.

    2. Последовательности числа e сходятся к e. Последовательности (1+1n)n\left(1 + \frac{1}{n}\right)^n, (1+1n)n+1\left(1 + \frac{1}{n}\right)^{n + 1} и ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!} сходятся к ee, причём 0<e−(1+1n)n<3n0 < e - \left(1 + \frac{1}{n}\right)^n < \frac{3}{n} и 0<e−∑k=0n1k!<1n! n0 < e - \sum_{k=0}^{n} \frac{1}{k!} < \frac{1}{n! \, n} для всякого натурального nn.

      Опирается на: F (Монотонная сходимость), E (Теоремы о пределах), D (Алгебра и геометрия). Доказывается в уроке: Монотонные последовательности и число e.

    3. Непрерывная функция сохраняет предел последовательности. Если функция ff определена на множестве BB и непрерывна в точке bb из BB, а (an)(a_n) есть последовательность членов из BB, для которой an→ba_n \to b, то f(an)→f(b)f(a_n) \to f(b).

      Опирается на: B (Пределы из курса «Математический анализ I»). Доказывается в уроке: Монотонные последовательности и число e.

    4. Рекуррентные последовательности и неподвижные точки. Если ff отображает множество BB в себя, an+1=f(an)a_{n + 1} = f(a_n) и an→La_n \to L, где LL лежит в BB, а ff непрерывна в LL, то f(L)=Lf(L) = L; если ff возрастает, то рекуррентная последовательность монотонна; и если ff непрерывна и возрастает на [c,d]\icc{c}{d}, со значениями в нём, то рекуррентная последовательность сходится, при любом a1a_1 из [c,d]\icc{c}{d}, к наименьшей неподвижной точке, большей или равной a1a_1, если a1≤a2a_1 \leq a_2, и к наибольшей неподвижной точке, меньшей или равной a1a_1, если a1≥a2a_1 \geq a_2.

      Использует: 2. Сдвиг номеров и изменение конечного числа членов, 9. Непрерывная функция сохраняет предел последовательности. Опирается на: F (Монотонная сходимость), E (Теоремы о пределах), D (Алгебра и геометрия). Доказывается в уроке: Монотонные последовательности и число e.

    5. Подпоследовательности последовательности, имеющей предел. Если (nk)(n_k) есть строго возрастающая последовательность натуральных чисел, то nk≥kn_k \geq k; если an→La_n \to L, то всякая подпоследовательность (ank)\left(a_{n_k}\right) стремится к LL, и то же самое для ∞\infty и −∞-\infty; как следствие, последовательность с двумя подпоследовательностями, имеющими различные пределы, или с расходящейся подпоследовательностью расходится.

      Опирается на: D (Алгебра и геометрия), E (Теоремы о пределах). Доказывается в уроке: Подпоследовательности и теорема Больцано-Вейерштрасса.

    6. Теорема Больцано-Вейерштрасса. Всякая последовательность действительных чисел имеет монотонную подпоследовательность; поэтому всякая ограниченная последовательность действительных чисел имеет сходящуюся подпоследовательность, и если c≤an≤dc \leq a_n \leq d для всех nn, то её предел лежит на [c,d]\icc{c}{d}.

      Опирается на: G (Подпоследовательности), F (Монотонная сходимость), E (Теоремы о пределах), D (Алгебра и геометрия). Доказывается в уроке: Подпоследовательности и теорема Больцано-Вейерштрасса.

    7. Верхний и нижний пределы. Для ограниченной последовательности lim sup⁡n→∞an\limsup_{n \to \infty} a_n и lim inf⁡n→∞an\liminf_{n \to \infty} a_n, пределы sup⁡k≥nak\sup_{k \geq n} a_k и inf⁡k≥nak\inf_{k \geq n} a_k, суть наибольший и наименьший частичные пределы, то есть пределы подпоследовательностей; и последовательность сходится тогда и только тогда, когда она ограничена и оба совпадают.

      Использует: 3. Всякая сходящаяся последовательность ограничена, 6. Основные пределы. Опирается на: A (Аксиома полноты), F (Монотонная сходимость), G (Подпоследовательности), E (Теоремы о пределах), D (Алгебра и геометрия). Доказывается в уроке: Подпоследовательности и теорема Больцано-Вейерштрасса.

    8. Теорема Больцано-Вейерштрасса на плоскости. Последовательность комплексных чисел сходится тогда и только тогда, когда сходятся последовательности их действительных и мнимых частей; и всякая ограниченная последовательность комплексных чисел имеет сходящуюся подпоследовательность, предел которой ww удовлетворяет условию ∣w∣≤R\abs{w} \leq R, если ∣zn∣≤R\abs{z_n} \leq R для всех nn.

      Опирается на: H (Больцано-Вейерштрасс), G (Подпоследовательности), D (Алгебра и геометрия). Доказывается в уроке: Подпоследовательности и теорема Больцано-Вейерштрасса.

    9. Основная теорема алгебры. Если PP есть многочлен степени n≥1n \geq 1 с комплексными коэффициентами, то его модуль неограниченно возрастает, сохраняет пределы последовательностей и достигает минимума на комплексной плоскости; по лемме Д'Аламбера этот минимум не положителен, и PP имеет хотя бы один комплексный корень.

      Использует: 3. Всякая сходящаяся последовательность ограничена, 14. Теорема Больцано-Вейерштрасса на плоскости. Опирается на: A (Аксиома полноты), G (Подпоследовательности), D (Алгебра и геометрия), E (Теоремы о пределах). Доказывается в уроке: Подпоследовательности и теорема Больцано-Вейерштрасса.

    10. Критерий Коши. Всякая сходящаяся последовательность есть последовательность Коши, всякая последовательность Коши ограничена, и последовательность Коши со сходящейся подпоследовательностью сходится; поэтому последовательность действительных чисел сходится тогда и только тогда, когда она является последовательностью Коши.

      Опирается на: H (Больцано-Вейерштрасс), G (Подпоследовательности), D (Алгебра и геометрия). Доказывается в уроке: Последовательности Коши.

    11. Полнота равносильна сходимости последовательностей Коши. Упорядоченное поле, удовлетворяющее аксиоме полноты, архимедово, и в нём всякая последовательность Коши сходится; а архимедово упорядоченное поле, в котором всякая последовательность Коши сходится, удовлетворяет аксиоме, причём точная верхняя грань есть предел деления пополам. В рациональных числах есть последовательности Коши без рационального предела.

      Использует: 16. Критерий Коши. Опирается на: A (Аксиома полноты), F (Монотонная сходимость), G (Подпоследовательности), C (Функции из курса «Математический анализ I»), D (Алгебра и геометрия), E (Теоремы о пределах). Доказывается в уроке: Последовательности Коши.

    12. Теорема о неподвижной точке сжимающего отображения. Если II есть замкнутый промежуток и ff отображает II в себя, причём ∣f(x)−f(y)∣≤q∣x−y∣\abs{f(x) - f(y)} \leq q \abs{x - y}, 0<q<10 < q < 1, то ff имеет единственную неподвижную точку pp в II, и при любом x0x_0 из II последовательность xn+1=f(xn)x_{n + 1} = f(x_n) сходится к pp, причём ∣xn−p∣≤qn1−q∣x1−x0∣\abs{x_n - p} \leq \frac{q^n}{1 - q} \abs{x_1 - x_0}; достаточно, чтобы ff была непрерывна на II, со значениями в II, и дифференцируема внутри него, причём ∣f′∣≤q\abs{f'} \leq q.

      Использует: 16. Критерий Коши, 6. Основные пределы, 2. Сдвиг номеров и изменение конечного числа членов. Опирается на: D (Алгебра и геометрия), C (Функции из курса «Математический анализ I»), E (Теоремы о пределах). Доказывается в уроке: Последовательности Коши.

  3. Участок 3 Последовательности и функции

    • Описывать на языке последовательностей предел и непрерывность функции и доказывать с помощью двух последовательностей, что предел не существует.
    • Определить равномерную непрерывность, узнавать её у липшицевых функций и описывать через пары последовательностей.
    • Доказать с помощью теоремы Больцано-Вейерштрасса теорему Гейне-Кантора.
    • Вычислять пределы частных с помощью леммы Штольца-Чезаро и упорядочивать рост основных последовательностей.
    1. Описание предела и непрерывности на языке последовательностей. Если aa есть предельная точка области определения AA функции ff, то lim⁡x→af(x)=L\lim_{x \to a} f(x) = L тогда и только тогда, когда f(xn)→Lf(x_n) \to L для всякой последовательности элементов AA, отличных от aa и стремящихся к aa, и то же самое на бесконечности, если AA не ограничено сверху; и ff непрерывна в точке aa из AA тогда и только тогда, когда f(xn)→f(a)f(x_n) \to f(a) для всякой последовательности элементов AA, стремящейся к aa.

      Использует: 9. Непрерывная функция сохраняет предел последовательности, 5. Бесконечные пределы. Опирается на: B (Пределы из курса «Математический анализ I»), A (Аксиома полноты), E (Теоремы о пределах). Доказывается в уроке: Последовательности, функции и равномерная непрерывность.

    2. Липшицевы функции равномерно непрерывны. Если ∣f(x)−f(y)∣≤K∣x−y∣\abs{f(x) - f(y)} \leq K \abs{x - y} для всех xx и yy из AA, то ff равномерно непрерывна на AA; в частности, такова всякая функция, непрерывная на промежутке и дифференцируемая внутри него, причём ∣f′∣≤K\abs{f'} \leq K.

      Опирается на: C (Функции из курса «Математический анализ I»). Доказывается в уроке: Последовательности, функции и равномерная непрерывность.

    3. Описание равномерной непрерывности на языке последовательностей. Функция ff равномерно непрерывна на AA тогда и только тогда, когда f(xn)−f(yn)→0f(x_n) - f(y_n) \to 0 для всякой пары последовательностей элементов AA, для которых xn−yn→0x_n - y_n \to 0; так, x2x^2 на множестве действительных чисел, а также 1x\frac{1}{x} и sin⁡1x\sin \frac{1}{x} на (0,1)\ioo{0}{1} непрерывны, но не равномерно непрерывны.

      Опирается на: A (Аксиома полноты), C (Функции из курса «Математический анализ I»), E (Теоремы о пределах). Доказывается в уроке: Последовательности, функции и равномерная непрерывность.

    4. Теорема Гейне-Кантора. Всякая функция, непрерывная на отрезке [a,b]\icc{a}{b}, где a<ba < b, равномерно непрерывна на [a,b]\icc{a}{b}.

      Использует: 9. Непрерывная функция сохраняет предел последовательности. Опирается на: H (Больцано-Вейерштрасс), G (Подпоследовательности), E (Теоремы о пределах), A (Аксиома полноты). Доказывается в уроке: Последовательности, функции и равномерная непрерывность.

    5. Лемма Штольца-Чезаро. Если (bn)(b_n) строго возрастает и не ограничена сверху и an+1−anbn+1−bn→L\frac{a_{n + 1} - a_n}{b_{n + 1} - b_n} \to L, где LL действительное, то anbn→L\frac{a_n}{b_n} \to L; в частности, если an→La_n \to L, то среднее a1+a2+⋯+ann\frac{a_1 + a_2 + \cdots + a_n}{n} стремится к LL.

      Использует: 5. Бесконечные пределы, 2. Сдвиг номеров и изменение конечного числа членов. Опирается на: F (Монотонная сходимость), D (Алгебра и геометрия), E (Теоремы о пределах), A (Аксиома полноты). Доказывается в уроке: Последовательности, функции и равномерная непрерывность.

    6. Порядки роста. Если a>1a > 1 и k>0k > 0, то ln⁡n≪nk≪an≪n!≪nn\ln n \ll n^k \ll a^n \ll n! \ll n^n, где запись an≪bna_n \ll b_n означает, что anbn→0\frac{a_n}{b_n} \to 0.

      Использует: 1. Предел на бесконечности, суженный на натуральные числа, 6. Основные пределы. Опирается на: C (Функции из курса «Математический анализ I»), A (Аксиома полноты), E (Теоремы о пределах). Доказывается в уроке: Последовательности, функции и равномерная непрерывность.

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