AMKbook.Net Задачи должны иметь решение

Задача №2440

Условие

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

Решение

Точного определения разбиения последовательности я не нашёл. Учитывая то, что последовательность есть множество упорядоченных пар \(\displaystyle{(n;a_n)}\), станем использовать обычное понятие разбиения множества.

Что такое разбиение множества?

Разбиением множества \(\displaystyle{X}\) именуют представление \(\displaystyle{X}\) в виде объединения некоторого количества попарно непересекающихся непустых подмножеств. Например, для множества \(\displaystyle{X=\{1;2;3;4;5;6\}}\) можно рассмотреть такое разбиение: \(\displaystyle{X=X_1\cup{X_2}\cup{X_3}}\), где \(\displaystyle{X_1=\{1;5;3\}}\), \(\displaystyle{X_2 = \{4;2\}}\), \(\displaystyle{X_3=\{6\}}\). Разумеется, такое разбиение – не единственное.

Итак, сформулируем задачу. Пусть имеется ограниченная последовательность \(\displaystyle{X=\{a_n\}}\), т.е. \(\displaystyle{X=\left\{a_1, a_2, a_3, \ldots \right\}}\). Нам нужно представить множество \(\displaystyle{X}\) в виде

\[ X =X_1\cup{X_2}\cup{X_3}\cup\ldots \]

Здесь каждое из множеств \(\displaystyle{X_i}\) содержит бесконечное число членов последовательности \(\displaystyle{\{a_n\}}\), из которых можно сформировать последовательность \(\displaystyle{\left\{x_{k}^{(i)} \right\}}\). При этом \(\displaystyle{X_i\cap{X_j}=\varnothing}\), и все последовательности \(\displaystyle{\left\{x_{k}^{(i)} \right\}}\) должны иметь один и тот же предел.

Попробуем достичь поставленной цели. Для начала учтём, что согласно теореме Больцано-Вейерштрасса из любой ограниченной последовательности можно выделить сходящуюся подпоследовательность. Выделяя сходящуюся подпоследовательность из \(\displaystyle{X}\), получим последовательность \(\displaystyle{Y=\left\{a_{n_k}\right\}}\), \(\displaystyle{k\in{N}}\), которая сходится к числу \(\displaystyle{A}\).

Основная идея дальнейших рассуждений такова: попробуем "расслоить" \(\displaystyle{Y}\), сформировав из элементов \(\displaystyle{Y}\) (не обязательно будут задействованы все элементы) подпоследовательности. Так как последовательность \(\displaystyle{Y}\) сходится к \(\displaystyle{A}\), то и любая её подпоследовательность тоже будет сходиться к \(\displaystyle{A}\). Далее к каждой из этих подпоследовательностей докинем конечное количество элементов исходной последовательности \(\displaystyle{X}\). Предел, разумеется, от этого не изменится (см. задачу 2346).

Для достижения поставленной выше цели сформируем счётное множество, элементами которого будут подмножества множества \(\displaystyle{Y}\). Обозначим эти подмножества \(\displaystyle{B_1}\), \(\displaystyle{B_2}\) и так далее:

\[ B_1 = \left\{a_{n_{(1;1)}}, a_{n_{(1;2)}}, a_{n_{(1;3)}}, \ldots, a_{n_{(1;m)}}, \ldots \right\}\\ B_2 = \left\{a_{n_{(2;1)}}, a_{n_{(2;2)}}, a_{n_{(1;3)}}, \ldots, a_{n_{(2;m)}}, \ldots \right\}\\ \ldots \\ B_i = \left\{a_{n_{(i;1)}}, a_{n_{(i;2)}}, a_{n_{(i;3)}}, \ldots, a_{n_{(i;m)}}, \ldots \right\}\\ \ldots \]

Не забываем, что в конечном итоге нам нужно получить разбиение множества \(\displaystyle{X}\), посему множества \(\displaystyle{B_i}\) будем изначально делать такими, чтобы они были попарно непересекающимися, т.е. \(\displaystyle{B_i \cap {B}_j = \varnothing}\). Для удобства дальнейших рассуждений потребуем, чтобы наименьшие номера \(\displaystyle{n_{(1;1)}}\), \(\displaystyle{n_{(2;1)}}\) и т.д. увеличивались с увеличением номера множества \(\displaystyle{B_i}\), т.е. \(\displaystyle{{n}_{(1;1)}\lt{n}_{(2;1)}\lt\ldots}\).

Можно придумать самые разнообразные варианты формирования требуемых множеств. Например, будем в множество \(\displaystyle{B_1}\) добавлять те элементы \(\displaystyle{Y}\), для которых \(\displaystyle{k}\) принимает значения \(\displaystyle{2^{1}3^{1}}\), \(\displaystyle{2^{1}3^{2}}\), \(\displaystyle{2^{1}3^{3}}\) и так далее. Соответственно, для \(\displaystyle{B_2}\) эти значения будут таковы: \(\displaystyle{2^{2}3^{1}}\), \(\displaystyle{2^{2}3^{2}}\), \(\displaystyle{2^{2}3^{3}}\) и т.д.:

\[ B_1 = \left\{a_{n_{2^{1}3^{1}}}, a_{n_{2^{1}3^{2}}}, a_{n_{2^{1}3^{3}}}, \ldots, a_{n_{2^{1}3^{m}}}, \ldots \right\}\\ B_2 = \left\{a_{n_{2^{2}3^{1}}}, a_{n_{2^{2}3^{2}}}, a_{n_{2^{2}3^{3}}}, \ldots, a_{n_{2^{2}3^{m}}}, \ldots \right\}\\ \ldots \\ B_i = \left\{a_{n_{2^{i}3^{1}}}, a_{n_{2^{i}3^{2}}}, a_{n_{2^{i}3^{3}}}, \ldots, a_{n_{2^{i}3^{m}}}, \ldots \right\}\\ \ldots \]
Как ещё можно сформировать указанные выше множества?

Можно, например, в качестве элементов \(\displaystyle{B_1}\) брать \(\displaystyle{a_{n_1}}\), \(\displaystyle{a_{n_{11}}}\), \(\displaystyle{a_{n_{111}}}\) и так далее. В качестве элементов \(\displaystyle{B_2}\) примем \(\displaystyle{a_{n_2}}\), \(\displaystyle{a_{n_{22}}}\), \(\displaystyle{a_{n_{222}}}\) и т.д.:

\[ B_1 = \left\{a_{n_{1}}, a_{n_{11}}, a_{n_{111}}, \ldots, a_{n_{ \underbrace{11\ldots{1}}_{m} }}, \ldots \right\} \\ B_2 = \left\{a_{n_{2}}, a_{n_{22}}, a_{n_{222}}, \ldots, a_{n_{ \underbrace{22\ldots{2}}_{m} }}, \ldots \right\} \\ \ldots \]

Можно пойти и иным путём: рассмотреть простые числа \(\displaystyle{p_1=2}\), \(\displaystyle{p_2=3}\), \(\displaystyle{p_3=5}\) и так далее. Разумеется, множество простых чисел является счётным, посему простые числа можно занумеровать.

Почему множество простых чисел счётно?

Множество простых чисел бесконечно (см. теорему Эвклида). Кроме того, множество простых чисел есть подмножество натуральных чисел, т.е. подмножество счётного множества. Известно, что любое подмножество счётного множества является или конечным, или счётным. Множество простых чисел не является конечным, посему оно счётно.

Будем вносить в \(\displaystyle{B_1}\) элементы множества \(\displaystyle{Y}\), у которых \(\displaystyle{k}\) принимает значения \(\displaystyle{p_1}\), \(\displaystyle{p_{1}^{2}}\), \(\displaystyle{p_{1}^{3}}\) и так далее. В множество \(\displaystyle{B_2}\) будем вносить элементы элементы \(\displaystyle{Y}\), для которых \(\displaystyle{k}\) пробегает множество значений \(\displaystyle{p_2}\), \(\displaystyle{p_{2}^{2}}\), \(\displaystyle{p_{2}^{3}}\) и т.д.:

\[ B_1 = \left\{a_{n_{p_1}}, a_{n_{p_{1}^{2}}}, a_{n_{p_{1}^{3}}}, \ldots, a_{n_{p_{1}^{m}}}, \ldots \right\}\\ B_1 = \left\{a_{n_{p_2}}, a_{n_{p_{2}^{2}}}, a_{n_{p_{2}^{3}}}, \ldots, a_{n_{p_{2}^{m}}}, \ldots \right\}\\ \ldots \\ B_i = \left\{a_{n_{p_i}}, a_{n_{p_{i}^{2}}}, a_{n_{p_{i}^{3}}}, \ldots, a_{n_{p_{i}^{m}}}, \ldots \right\}\\ \ldots \]

Наименьшие номера элементов, входящих в множества \(\displaystyle{B_i}\), разбивают множество натуральных чисел \(\displaystyle{N}\) на непересекающиеся подмножества:

\[ N= \left[1;n_{2^{1}3^{1}}\right)\cup\left\{n_{2^{1}3^{1}}\right\} \cup\left(n_{2^{1}3^{1}};n_{2^{2}3^{1}}\right)\cup\left\{n_{2^{2}3^{1}}\right\} \cup\left(n_{2^{2}3^{1}};n_{2^{3}3^{1}}\right)\cup\left\{n_{2^{3}3^{1}}\right\} \cup\ldots \]

Любой номер \(\displaystyle{n\in{N}}\) будет или совпадать с неким номером \(\displaystyle{n_{2^{i}3^{1}}}\), или же входить в какой-то из интервалов.

В формировании множеств \(\displaystyle{B_i}\) принимает участие лишь часть элементов множества \(\displaystyle{X}\), а именно \(\displaystyle{B=\bigcup\limits_{i\in{N}}B_i}\). Оставшиеся элементы множества \(\displaystyle{X}\) образуют множество \(\displaystyle{C=X\setminus{B}}\). Таким образом, \(\displaystyle{X=B\cup{C}}\), где \(\displaystyle{C\cap{B}=\varnothing}\). Разобъём множество \(\displaystyle{C}\) на части, которые используем впоследствии. В множество \(\displaystyle{C_1}\) закинем те элементы \(\displaystyle{a_n\in{C}}\), номера которых принадлежат промежутку \(\displaystyle{\left[1;n_{2^{1}3^{1}}\right)}\); в множество \(\displaystyle{C_2}\) поместим такие элементы \(\displaystyle{a_n\in{C}}\), номера которых принадлежат интервалу \(\displaystyle{\left(n_{2^{1}3^{1}};n_{2^{2}3^{1}}\right)}\) и т.д.:

\[ C_1 = \left\{a_n\left|a_n\in{C}\land{n}\lt{n_{2^1 3^1}}\right.\right\}\\ C_2 = \left\{a_n\left|a_n\in{C}\land{n}\in\left(n_{2^{1}3^{1}};n_{2^{2}3^{1}}\right)\right.\right\}\\ \ldots\\ C_i = \left\{a_n\left|a_n\in{C}\land{n}\in\left(n_{2^{i-1}3^{1}};n_{2^{i}3^{1}}\right)\right.\right\}\\ \ldots \]

Для рассматриваемых множеств \(\displaystyle{C_i}\) имеем \(\displaystyle{C=\bigcup\limits_{i\in{N}}C_i}\), \(\displaystyle{C_i \cap {C}_j = \varnothing}\). Отметим, что согласно построению данных множеств, имеем \(\displaystyle{C_i \cap {B}_j = \varnothing}\).

Теперь создадим множества \(\displaystyle{X_i}\). Будем формировать их таким образом: \(\displaystyle{X_i=C_i\cup{B_i}}\). Что мы можем сказать про множества \(\displaystyle{X_i}\)? Во-первых, эти множества попарно непересекающиеся:

\[ X_i\cap{X_j} =\left(B_i\cup{C_i}\right)\cap\left(B_j\cup{C_j}\right) =\left(B_i\cap{B_j}\right)\cup\left(B_i\cap{C_j}\right)\cup\left(B_j\cap{C_i}\right)\cup\left(C_i\cap{C_j}\right) =\varnothing \]

Во-вторых, объединение этих множеств есть множество \(\displaystyle{X}\):

\[ \bigcup\limits_{i\in{N}}X_i =\bigcup\limits_{i\in{N}}\left(B_i\cup{C_i}\right) =\bigcup\limits_{i\in{N}}B_i\cup\bigcup\limits_{i\in{N}}{C_i} =B\cup{C} =X \]

Иными словами, полученные нами множества \(\displaystyle{X_i}\) удовлетворяют части требований, сформулированных в начале решения задачи. Остался лишь один нюанс: показать, что из элементов каждого множества \(\displaystyle{X_i}\) можно сформировать последовательность \(\displaystyle{\left\{x_{k}^{(i)}\right\}}\), причём все сформированные таким образом последовательности сходятся к одному числу.

Мы помним, что \(\displaystyle{X_i=C_i\cup{B_i}}\), причём множество \(\displaystyle{C_i}\) конечно, а множество \(\displaystyle{B_i}\) счётно. Пусть, для определённости, в множестве \(\displaystyle{C_i}\) содержится \(\displaystyle{p}\) элементов. Тогда первые \(\displaystyle{p}\) элементов последовательности \(\displaystyle{\left\{x_{k}^{(i)}\right\}}\) будут совпадать с элементами множества \(\displaystyle{C_i}\). Остальные элементы искомой последовательности будут получены из множества \(\displaystyle{B_i}\) в порядке возрастания номеров:

\[ x_{p+1}^{(i)} = a_{n_{2^{i}3^{1}}};\\ x_{p+2}^{(i)} = a_{n_{2^{i}3^{2}}};\\ x_{p+3}^{(i)} = a_{n_{2^{i}3^{3}}};\\ \ldots\\ x_{k}^{(i)} = a_{n_{2^{i}3^{k}}};\\ \ldots \]

Последовательность \(\displaystyle{\left\{x_{k}^{(i)}\right\}}\), где \(\displaystyle{k\gt{p}}\), является подпоследовательностью последовательности \(\displaystyle{Y}\), а значит имеет своим пределом число \(\displaystyle{A}\). Это значит, что и сама последовательность \(\displaystyle{\left\{x_{k}^{(i)}\right\}}\), \(\displaystyle{k\in{N}}\), сходится к \(\displaystyle{A}\), так как добавление или отбрасывание конечного числа элементов последовательности не влияет на её сходимость.

Таким образом, все построенные по изложенному выше принципу последовательности \(\displaystyle{\left\{x_{k}^{(i)}\right\}}\) имеют один и тот же предел.

Ответ:

Утверждение доказано.

Источники задачи

Задачник №2Кудрявцев "Сборник задач по математическому анализу" (том №1)
Параграф №8Предел последовательности
Задача №261