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

Подпоследовательности и теорема Больцано-Вейерштрасса

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

На этом занятии изучаются подпоследовательности, которые образуются выбором бесконечного множества членов последовательности в том порядке, в каком они идут, и вместе с ними новое лицо аксиомы полноты, после точной верхней грани и монотонной сходимости: теорема Больцано-Вейерштрасса, согласно которой всякая ограниченная последовательность имеет сходящуюся подпоследовательность. Она доказывается на прямой, с помощью леммы, которая извлекает из любой последовательности монотонную подпоследовательность, и на плоскости комплексных чисел, покоординатно. Верхний и нижний пределы определяются как пределы точных верхних и точных нижних граней хвостов последовательности, характеризуются через ε\varepsilon и NN; доказывается, что они являются наибольшим и наименьшим из пределов подпоследовательностей и что ограниченная последовательность сходится тогда и только тогда, когда они совпадают. Наконец, доказывается основная теорема алгебры, которую курс «Алгебра и геометрия» принимал без доказательства: модуль многочлена достигает минимума на плоскости, а лемма Д'Аламбера не позволяет этому минимуму быть положительным.

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

  1. Распознавать подпоследовательности, доказывать, что подпоследовательности сходящейся последовательности имеют тот же предел, и применять подпоследовательности, чтобы доказать, что последовательность расходится.
  2. Доказывать теорему Больцано-Вейерштрасса на прямой и на плоскости и объяснять, почему нельзя отбросить условие ограниченности.
  3. Вычислять верхние и нижние пределы, характеризовать их через ε\varepsilon и NN и связывать их с пределами подпоследовательностей и со сходимостью.
  4. Доказывать основную теорему алгебры с помощью теоремы Больцано-Вейерштрасса на плоскости и леммы Д'Аламбера.

Подпоследовательности

Чтобы показать, что (−1)n(-1)^n расходится, на занятии о последовательностях и их пределе по отдельности рассматривались её члены с чётными номерами, все равные 11, и члены с нечётными номерами, равные −1-1; а на занятии о монотонных последовательностях и числе e изучалось рекуррентное соотношение an+1=11+ana_{n + 1} = \frac{1}{1 + a_n}, по отдельности рассматривая последовательности bm=a2m−1b_m = a_{2m - 1} и cm=a2mc_m = a_{2m}. В обоих случаях выбирается бесконечное множество членов последовательности без изменения их порядка, и из них образуется новая последовательность.

ОпределениеПодпоследовательность

Пусть (an)(a_n) есть последовательность. Если (nk)(n_k) есть строго возрастающая последовательность натуральных чисел, то есть n1<n2<n3<⋯n_1 < n_2 < n_3 < \cdots, то последовательность, kk-й член которой есть anka_{n_k}, называется подпоследовательностью последовательности (an)(a_n) и обозначается (ank)\left(a_{n_k}\right).

С номерами nm=2m−1n_m = 2m - 1 и nm=2mn_m = 2m, которые строго возрастают, последовательности (bm)(b_m) и (cm)(c_m) с занятия о монотонных последовательностях являются подпоследовательностями (an)(a_n): последовательностью членов с нечётными номерами и последовательностью членов с чётными номерами. Подпоследовательностью является также, для фиксированного натурального pp, последовательность (an+p)(a_{n + p}), с номерами n+pn + p; и всякая последовательность есть подпоследовательность самой себя. Напротив, a1,a1,a2,a2,…a_1, a_1, a_2, a_2, \ldots не является подпоследовательностью, поскольку повторяет номера, как и a2,a1,a4,a3,…a_2, a_1, a_4, a_3, \ldots, которая нарушает их порядок. Буква, обозначающая номер, безразлична; важно, чтобы выбранные номера строго возрастали.

ЛеммаНомера подпоследовательности

Если (nk)(n_k) есть строго возрастающая последовательность натуральных чисел, то nk≥kn_k \geq k для всякого натурального kk. Если, кроме того, (kj)(k_j) есть другая строго возрастающая последовательность натуральных чисел, то номера mj=nkjm_j = n_{k_j} тоже строго возрастают, так что подпоследовательность подпоследовательности (an)(a_n) есть подпоследовательность (an)(a_n). Первый пункт доказывается индукцией: каждый номер превосходит предшествующий по меньшей мере на единицу.

Доказательство

  1. nk+1≥nk+1≥k+1n_{k + 1} \geq n_k + 1 \geq \resaltar{k + 1}

    При k=1k = 1 натуральное число n1n_1 не меньше 11. Если nk≥kn_k \geq k, то, поскольку nk+1n_{k + 1} есть натуральное число, большее nkn_k, оно не меньше nk+1n_k + 1, так как между двумя соседними натуральными числами других нет.

  2. j<l→kj<kl→mj<mlj < l \rightarrow k_j < k_l \rightarrow \resaltar{m_j < m_l}

    Поскольку (nk)(n_k) строго возрастает, nk<nln_k < n_l всякий раз, когда k<lk < l, по индукции по ll: если nk<nln_k < n_l, то nk<nl<nl+1n_k < n_l < n_{l + 1}. Если j<lj < l, то kj<klk_j < k_l, а значит, nkj<nkln_{k_j} < n_{k_l}. jj-й член подпоследовательности последовательности (ank)\left(a_{n_k}\right) с номерами kjk_j есть amja_{m_j}.

ТеоремаПодпоследовательности последовательности, имеющей предел

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

Доказательство

  1. k≥N→nk≥k≥N→∣ank−L∣<εk \geq N \rightarrow n_k \geq k \geq N \rightarrow \resaltar{\abs{a_{n_k} - L} < \varepsilon}

    Пусть ε>0\varepsilon > 0, и пусть NN есть ответный ход из определения предела для (an)(a_n), зависящий от ε\varepsilon и от последовательности. Если k≥Nk \geq N, то по лемме о номерах nk≥k≥Nn_k \geq k \geq N, и член anka_{n_k} лежит в полосе.

  2. k≥N→nk≥N→ank>Kk \geq N \rightarrow n_k \geq N \rightarrow \resaltar{a_{n_k} > K}

    Если an→∞a_n \to \infty, то то же рассуждение, с определением последовательностей, стремящихся к бесконечности, с занятия о последовательностях и их пределе, и с границей KK вместо вызова ε\varepsilon, даёт ank>Ka_{n_k} > K при k≥Nk \geq N; случай −∞-\infty сводится к этому с помощью последовательности (−an)(-a_n).

СледствиеПризнак расходимости по подпоследовательностям

Если последовательность имеет две подпоследовательности с различными пределами или одну расходящуюся подпоследовательность, то она расходится. Если бы она сходилась к LL, все её подпоследовательности сходились бы к LL.

Доказательство

  1. ank→L1,amk→L2,an→L→L1=L=L2a_{n_k} \to L_1, \quad a_{m_k} \to L_2, \quad a_n \to L \rightarrow \resaltar{L_1 = L = L_2}

    Если бы (an)(a_n) сходилась к числу LL, то по предыдущей теореме всякая подпоследовательность сходилась бы к LL. Две подпоследовательности с пределами L1L_1 и L2L_2 дали бы L1=L=L2L_1 = L = L_2, в силу единственности предела, и ни одна подпоследовательность не была бы расходящейся.

Для (−1)n(-1)^n подпоследовательности с чётными и с нечётными номерами стремятся к 11 и к −1-1, и следствие подытоживает рассуждение с занятия о последовательностях и их пределе. Последовательность sin⁡nπ2\sin \frac{n\pi}{2}, пробегающая значения 1,0,−1,0,…1, 0, -1, 0, \ldots, имеет постоянные подпоследовательности с пределами 11, 00 и −1-1, с номерами 4m−34m - 3, 2m2m и 4m−14m - 1, и расходится. В обратную сторону: если подпоследовательности с чётными и с нечётными номерами стремятся к одному и тому же числу LL, то последовательность стремится к LL, по рассуждению третьего этапа решённой задачи «Рекуррентная последовательность с убывающей функцией» с занятия о монотонных последовательностях, которое объединяет ответные ходы двух подпоследовательностей в один; задача для самостоятельного решения «Чётные, нечётные и кратные трём» показывает, как объединить три подпоследовательности.