§1. Бесконечные числовые последовательности

Определение.

Бесконечной числовой последовательностью (или просто последовательностью) называется числовая функция `x=x(n)`, определённая на множестве `N` натуральных чисел.

 Аргумент `n` этой функции записывается в виде индекса, т. е. вместо записи `x(n)` используют запись  `x_n`, а саму последовательность часто обозначают `(x_n)`. Число `x_n` называют `n`-м (читается: энным) членом последовательности `(x_n)`. Задать последовательность означает задать правило, по которому каждому натуральному `n` сопоставляется действительное число  `x_n`. Приведём примеры.

Примеры

(1) `1`; `1`; `1`; `...` (т. е. `x_n=1` для всех `n in N`);

(2) `1^2`; `2^2`; `3^2`; `...` (т. е. `x_n=n^2` для всех `n in N`);

(3) `1`; `1/2`; `1/3`; `...` (т. е. `x_n=1/n` для всех `n in N`);

(4) последовательность, `n`-й член которой равен `n`-му знаку после запятой в десятичной записи числа `8/33`;

(5) последовательность, `n`-й член которой равен количеству простых чисел, не превосходящих `n`;

(6) `x_1=1`, `x_2=1`, `x_n=x_(n-1)+x_(n-2)` для всех `n>=3` (последовательность Фибоначчи).


Как видим, последовательности задаются различными способами. Например, указывается формула `n`-го члена (примеры (1) – (3)). Закон соответствия между номером `n` и членом `x_n` может быть описан словесно (примеры (4) – (5)). Последовательность может быть также задана рекуррентным соотношением: даны несколько первых членов последовательности и формула, выражающая следующие члены последовательности через предыдущие (пример (6)).

Легко убедиться, что в примере (4)   `x_1=2`, `x_2=4` `x_3=2`, `x_4=4` и  т. д., т. е. `x_n=3+(-1)^n`.  В примере (6) формулу `n`-го члена найти сложнее:

`x_n=1/sqrt5(((1+sqrt5)/2)^n-((1-sqrt5)/2)^n)`.

А вот явную формулу `n`-го члена последовательности (5) написать невозможно. Тем не менее, многие её свойства установлены и без формулы.

Напомним два важных примера числовых последовательностей: арифметическая и геометрическая прогрессии. Геометрическая прогрессия – последовательность, заданная рекуррентно соотношением `x_(n+1)=x_nq`, первым членом `x_1!=0` и знаменателем `q!=0`. Арифметическая прогрессия – последовательность, заданная равенством `x_(n+1)=x_n+d` и первым членом `x_1`.

Пример 1.1

Найти формулу `n`-го члена последовательности, заданной рекуррентно:

  `x_1=1/2`; `x_(n+1)=2x_n+1,ninN`.

Решение

Рассмотрим вспомогательную последовательность `y_n=x_n+a`, где число `a` подбирается так, чтобы последовательность `y_n` была геометрической прогрессией. Подставляя `x_n=y_n-a` и `x_(n+1)=y_(n+1)-a` в рекуррентное соотношение, имеем `y_(n+1)-a=2(y_n-a)+1`, т. е. `y_(n+1)=2y_n+(1-a)`. Последовательность `y_n` будет геометрической прогрессией, если `1-a=0`, т. е. `a=1`. Поскольку `y_1=x_1+a=3/2`, формула общего члена геометрической прогрессии  `y_n`запишется так:  

`y_n=3/2  2^(n-1)`  `(y_1=3/2,  q=2)`.

Тогда  `x_n=y_n-a=3*2^(n-2)-1`,  `n>=2`.

Ответ

`x_n=3*2^(n-2)-1,n>=2`.

Вопрос

Каким общим свойством обладают последовательности (1), (2), (5) и (6)?

Ответ

Каждый их член, начиная со второго, не меньше предыдущего.

Определение

Последовательность `(x_n)` называется строго возрастающей, если каждый её член, начиная со второго, больше предыдущего, т. е. `x_(n+1)>x_n` для любого `ninN`. Последовательность `(x_n)` называется строго убывающей, если `x_(n+1)<x_n` для любого `ninN`. Последовательность `(x_n)` называется нестрого убывающей, если `x_(n+1)<=x_n` для любого `ninN`. Последовательность `(x_n)` называется нестрого возрастающей, если `x_(n+1)>=x_n` для любого `ninN`.

Все такие последовательности (строго возрастающие, строго убывающие, нестрого убывающие, нестрого возрастающие) называются монотонными.

Пример 1.2

Выяснить, является ли монотонной последовательность `x_n=(3n)/(n+2)`.

Решение

Уточним, чему равен  `x_(n+1)`. Для этого вместо `n` в `x_n=(3n)/(n+2)` подставим `n+1`, т. е. `x_(n+1)=(3(n+1))/(n+3)`.  Рассмотрим разность

`x_(n+1)-x_n=(3(n+1))/(n+3)-(3n)/(n+2)=(3[(n+1)(n+2)-n(n+3)])/((n+2)(n+3))=`

`=6/((n+2)(n+3))>0`,

значит, `x_(n+1)>x_n` для любого `n in N`. По определению последовательность `(x_n)` является строго возрастающей.

Приведённые рассуждения являются стандартными при доказательстве монотонности последовательности. Используя особенности последовательности `(x_n)`, можно установить её возрастание более простым способом. Запишем `x_n` в виде

`x_n=(3n+6-6)/(n+2)=3-6/(n+2)`, тогда `x_(n+1)=3-6/(n+3)>3-6/(n+2)=x_n`.

Пример 1.3

Выяснить, является ли монотонной  последовательность `x_n=3+(-1)^n`.

Решение

Последовательность не является монотонной, поскольку `x_(2m-1)=2<4=x_(2m)` и `x_(2m)=4>2=x_(2m+1)` для всех натуральных `m`.

Вопрос

Каким общим свойством обладают последовательности (1), (3) и (4)?

Ответ

Все их члены лежат на отрезке `[0;4]`.

Определение

Последовательность `(x_n)` называется ограниченной, если существует число `C>0` такое, что для любого натурального `n` выполняется неравенство `|x_n|<=C`.

Пример 1.4

Доказать, что последовательность `(x_n)` является ограниченной тогда и только тогда, когда все её члены лежат на некотором отрезке.

Решение

Пусть последовательность `(x_n)` ограничена. Тогда существует число `C>0` такое, что `|x_n|<=C` для любого `ninN`. Последнее неравенство можно переписать в виде `-C<=x_n<=C`, т. е. `x_n in[-C;C]`. Обратно, пусть все члены `(x_n)` лежат на некотором отрезке `[m;M]`. Выберем невырожденный симметричный отрезок `[-C;C]`, содержащий `[m;M]`, тогда `-C<=x_n<=C` и, следовательно, `|x_n|<=C`. В качестве такого `C` можно взять, например, `C=max{|m|,|M|}+1`.

Пример 1.5

Выяснить, является ли ограниченной последовательность `x_n=(10(-1)^n n)/(n^2+1)`.

Решение

Рассмотрим `|x_n|=(10n)/(n^2+1)`. Поскольку при уменьшении знаменателя положительной дроби значение дроби увеличивается, имеем:

`|x_n|=(10n)/(n^2+1) <(10n)/(n^2)=10/n<=10`.

Значит,  `|x_n|<=10` для любого `ninN`. По определению последовательность `(x_n)` является ограниченной.

Пример 1.6

Выяснить, является ли ограниченной последовательность `x_n=n^2`.

Решение

Предположим, что последовательность `(x_n)` является ограниченной. Это означает, что существует такое число `C>0`, что при всех `ninN` выполняется неравенство `|n^2|<=C`. Однако при `n>sqrt(C+1)` неравенство не выполняется. Следовательно, предположение неверно, т. е. последовательность `(x_n)` не является ограниченной.