Что значит стационарная последовательность

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

Определение 1. Числовой последовательностью называется функция, аргументом которой является множество всех натуральных чисел, или множество первых n натуральных чисел.

Обозначается числовая последовательность так:

где −i-ый член последовательности.

При словестном задании последовательности, описывается из каких элементов она состоит.

Последовательность нечетных чисел:

Последовательность простых чисел :

Последовательности (1) и (2) мы задали словестно.

Последовательность нечетных чисел аналитически задается формулой

Отметим, что последовательность простых чисел невозможно задать аналитически.

Пример задания рекуррентной последовательности:

В этой последовательности

Пример стационарной последовательности:

Возрастающие и убывающие последовательности

Определение 3. Последовательность, в которой каждый последующий член (кроме первого) больше предыдующего, называется возрастающей :

Определение 4. Последовательность, в которой каждый последующий член (кроме первого) меньше предыдующего, называется убывающей :

Пример 1. Выяснить, монотонна ли последовательность

Решение. Запишем n+1 член последовательности (подставим вместо n, n+1):

Найдем разность членов и :

.

(3)

Так как n=1,2,3. то правая часть уравнения (3) положительна. Тогда:

Таким образом, каждый последующий член последовательности больше предыдующего. Следовательно последовательность является возрастающим (и монотонным).

Пример 2. Выяснить, при каких значениях a последовательность (b_n) является возрастающей и при каких, убывающей:

Решение. Запишем n+1 член последовательности (вместо n подставим n+1):

Найдем разность членов и :

(4)

Посмотрим на правую часть выражения (4). Если a 10, то . Тогда последовательность является убывающей. При a=10 . Последовательность имеет одинаковые члены:

т.е. имеем дело с последовательностью

Очевидно, что последовательность (5) не является монотонной. Она является стационарной последовательностью.

Ограниченные и неограниченные последовательности

Определение 5. Последовательность (y_n) называется ограниченной сверху, если существует такое число k, что y_n Определение 6. Последовательность (y_n) называется ограниченной снизу, если существует такое число k, что y_n>k при любом n.

Определение 7. Последовательность (y_n) называется ограниченной, если она ограничена и сверху, и снизу.

Пример 3. Показать, что последовательность (a_n) является монотоннной и ограниченной:

Решение. Запишем n+1 член последовательности (вместо n подставим n+1):

Найдем разность членов и :

(6)

Правая часть равенства (6) положительна при любых натуральных чисел n. Следовательно последовательно (a_n) возрастающая (и монотонная).

Далее, сделаем эквивалентное преобразование для проследовательности (5):

Из выражения (7) видно, что при любых n a_n≤1. Т.е. хотя последовательность возрастает, то остается меньше числа 1 (ограничена сверху). Запишем несколько членов данной последовательности, задав n=1,2,3.

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

Сходящиеся и расходящиеся последовательности

Рассмотрим две числовые последовательности:

На координатной прямой изобразим члены этих последовательностей:

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

Точка, к которой приближаются члены последовательности при увеличении n, называется пределом последовательности. Для последовательности (10) пределом является число 0. Более строго предел последовательности определяется так:

Определение 8. Число k называют пределом последовательности (y_n), если для любой заранее выбранной окресности точки k, можно выбрать такой номер n₀, чтобы все члены последовательности, начиная с номера n₀ содержались в указанной окрестности.

Если k является пределом последовательности (y_n), то пишут ( стремится к k или сходится к k).

Обозначают это так:

Выраженние (11) читается так: предел проследовательности , при стремлении n к бесконечности равен k.

Изложим некоторые пояснения к определению 8.

Пусть выполнено (11). Возьмем окрестность точки k, т.е. интервал , где радиус этой окрестности ( >0). По определению, существует номер n₀, начиная с которого вся последовательность содержится в указанной окресности, т.е.

.

Если же взять другую окресность (пусть ), то найдется другой номер n₁, начиная с которого, вся последовательность содержится в указанной окрестности, но этот номер будет больше n₁ > n₀.

Пример 4. Дана полследовательность (y_n):

Доказать, что .

Решение. Найдем любую окрестность точки 0. Пусть ее радиус равен r. Тогда всегда можно выбирать n₀ так, чтобы .

Пусть, например, r=0.001. Вычислим n‘ из уравнения

.

В качестве n₀ берем 501. Имеем:

.

Запишем члены последовательности (12) начиная с номера 501:

.

Далее, учитывая (13), имеем:

.

Следовательно, все члены последовательности (12) начиная с номера 501 попадают в окресность . А по определению 8, это означает:

Пример 5. Дана полследовательность (y_n):

Доказать, что .

Решение. Найдем любую окрестность точки 2. Пусть ее радиус равен r. Тогда всегда можно выбирать n₀ так, чтобы

.

.

Неравенство в (17) всегда выполняется так как n₀ натуральное число, а правая часть неравенства отрицательно (это означает, что для любого n₀). Из неравенства (16) можно найти номер n₀, начиная с которого члены последовательности попадают в окресность (2−r; 2+r). Например, пусть r=0.001, тогда . Тогда нужно брать n₀=2000. И тогда все члены последовательности, начиная с номера 2000 попадают в окрестность (2−r; 2+r).

Запишем члены последовательности, начиная с номера 2000:

.

Легко проверить, что . Тогда, учитывая, что данная последовательность возрастающая (см. пример 1), получим:

.

Пример 6. Найти предел последовательности

Решение. Выполним некоторые преобразования выражения (18):

Тогда последовательность (18) можно переписать так:

(19)

Как видно из (19), пройдя по членам последовательности слева направо, из числа 1 вычитается все меньшее и меньшее положительное число. Т.е. последовательность приближается к числу 1. Тогда 1 является пределом последовательности (19) и (18):

Свойства сходящихся последовательностей

Сходящиеся последовательности обладают рядом свойств.

Свойство 1. Если последовательность сходится, то только к одному пределу.

Свойство 2. Если последовательность сходится, то она ограничена.

Свойство 3. Если последовательность монотонна и ограничена, то она сходится (теорема Вейерштрасса).

Предел стационарной последовательности равен значению любого члена последовательности:.

Теорема. Если , то

1. Предел суммы равен сумме пределов:

2. Предел произведения равен произведению пределов:

3. Предел частного равен частному пределов:

4. Постоянный множитель можно вывести за знак предела:

Пример 7. Найти предел последовательности:

Решение. Так как , то

.

Пример 8. Найти предел последовательности:

Решение. Применив правило «предел суммы» теоремы, получим

.

Пример 9. Вычислить:

Решение. Делим числитель и знаменатель дроби на наивысшую из имеющихся степень переменного n. Далее используем правило «предел суммы» для числителя и знаменателя и правило «предел частного»:

Источник

ЧИСЛОВАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ

ЧИСЛОВАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ – функция вида y = f(x), x О N, где N – множество натуральных чисел (или функция натурального аргумента), обозначается y = f(n) или y₁, y₂,…, y_n,…. Значения y₁, y₂, y₃,… называют соответственно первым, вторым, третьим, … членами последовательности.

Например, для функции y = n 2 можно записать:

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

1. Последовательность задана аналитически, если задана формула ее n-го члена:

Пример. y_n= 2n – 1 – последовательность нечетных чисел: 1, 3, 5, 7, 9, …

2. Описательный способ задания числовой последовательности состоит в том, что объясняется, из каких элементов строится последовательность.

Пример 1. «Все члены последовательности равны 1». Это значит, речь идет о стационарной последовательности 1, 1, 1, …, 1, ….

Пример 2. «Последовательность состоит из всех простых чисел в порядке возрастания». Таким образом, задана последовательность 2, 3, 5, 7, 11, …. При таком способе задания последовательности в данном примере трудно ответить, чему равен, скажем, 1000-й элемент последовательности.

3. Рекуррентный способ задания последовательности состоит в том, что указывается правило, позволяющее вычислить n-й член последовательности, если известны ее предыдущие члены. Название рекуррентный способ происходит от латинского слова recurrere – возвращаться. Чаще всего в таких случаях указывают формулу, позволяющую выразить n-й член последовательности через предыдущие, и задают 1–2 начальных члена последовательности.

Можно видеть, что полученную в этом примере последовательность может быть задана и аналитически: y_n = 4n – 1.

Последовательность, составленную в этом примере, специально изучают в математике, поскольку она обладает рядом интересных свойств и приложений. Ее называют последовательностью Фибоначчи – по имени итальянского математика 13 в. Задать последовательность Фибоначчи рекуррентно очень легко, а аналитически – очень трудно. n-е число Фибоначчи выражается через его порядковый номер следующей формулой .

На первый взгляд, формула для n-го числа Фибоначчи кажется неправдоподобной, так как в формуле, задающей последовательность одних только натуральных чисел, содержатся квадратные корни, но можно проверить «вручную» справедливость этой формулы для нескольких первых n.

Свойства числовых последовательностей.

Числовая последовательность – частный случай числовой функции, поэтому ряд свойств функций рассматриваются и для последовательностей.

Определение. Последовательность <y_n> называют возрастающей, если каждый ее член (кроме первого) больше предыдущего:

Возрастающие и убывающие последовательности объединяют общим термином – монотонные последовательности.

Пример 1. y₁ = 1; y_n = n 2 – возрастающая последовательность.

Пример 2. y₁ = 1; – убывающая последовательность.

Пример 3. y₁ = 1; – эта последовательность не является не возрастающей не убывающей.

Определение. Последовательность называется периодической, если существует такое натуральное число T, что начиная с некоторого n, выполняется равенство y_n = y_n+T. Число T называется длиной периода.

Пример. Последовательность периодична с длиной периода T = 2.

Арифметическая прогрессия.

Числовую последовательность, каждый член которой, начиная со второго, равен сумме предыдущего члена и одного и того же числа d, называют арифметической прогрессией, а число d – разностью арифметической прогрессии.

Таким образом, арифметическая прогрессия – это числовая последовательность <a_n>, заданная рекуррентно соотношениями

Пример. 1, 3, 5, 7, 9, 11, … – возрастающая арифметическая прогрессия, у которой a₁ = 1, d = 2.

Пример. 20, 17, 14, 11, 8, 5, 2, –1, –4,… – убывающая арифметическая прогрессия, у которой a₁ = 20, d = –3.

Нетрудно найти явное (формульное) выражение a_nчерез n. Величина очередного элемента возрастает на d по сравнению с предыдущим, таким образом, величина n элемента возрастет на величину (n – 1)d по сравнению с первым членом арифметической прогрессии, т.е.

Это формула n-го члена арифметической прогрессии.

Используя явное выражение a_nчерез n, можно доказать следующее свойство арифметической прогрессии: если натуральные числа i, j, k, l таковы, что i + j = k + l, то a_i + a_j= a_k + a_l. Чтобы в этом убедиться, достаточно подставить i, j, k и l вместо n в формулу n-го члена арифметической прогрессии и сложить. Отсюда следует, что если рассматривать первые n членов арифметической прогрессии, то суммы членов, равно отстоящих от концов, будут одинаковы:

Последнее равенство позволяет вычислить сумму первых n членов арифметической прогрессии:

С этой целью берется еще одна такая же сумма, но слагаемые записывается в обратном порядке:

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

откуда . Это формула суммы n членов арифметической прогрессии.

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

Сложение двух последних равенств дает .

Таким образом, верна следующая теорема (характеристическое свойство арифметической прогрессии). Числовая последовательность является арифметической тогда и только тогда, когда каждый ее член, кроме первого (и последнего в случае конечной последовательности), равен среднему арифметическому предшествующего и последующего членов.

Пример. При каком значении x числа 3x + 2, 5x – 4 и 11x + 12 образуют конечную арифметическую прогрессию?

Согласно характеристическому свойству, заданные выражения должны удовлетворять соотношению

Решение этого уравнения дает x = –5,5. При этом значении x заданные выражения 3x + 2, 5x – 4 и 11x + 12 принимают, соответственно, значения –14,5, –31,5, –48,5. Это – арифметическая прогрессия, ее разность равна –17.

Геометрическая прогрессия.

Числовую последовательность, все члены которой отличны от нуля и каждый член которой, начиная со второго, получается из предыдущего члена умножением на одно и то же число q, называют геометрической прогрессией, а число q – знаменателем геометрической прогрессии.

Таким образом, геометрическая прогрессия – это числовая последовательность <b_n>, заданная рекуррентно соотношениями

Пример 1. 2, 6, 18, 54, … – возрастающая геометрическая прогрессия b = 2, q = 3.

Пример 2. 2, –2, 2, –2, … – геометрическая прогрессия b = 2, q = –1.

Пример 3. 8, 8, 8, 8, … – геометрическая прогрессия b = 8, q = 1.

Формула n-го члена геометрической прогрессии имеет вид

Можно получить формулу суммы членов конечной геометрической прогрессии.

Пусть дана конечная геометрическая прогрессия

пусть S_n – сумма ее членов, т.е.

Принимается, что q № 1. Для определения S_nприменяется искусственный прием: выполняются некоторые геометрические преобразования выражения S_nq.

Это формула суммы n членов геометрической прогрессии для случая, когда q ≠ 1.

При q = 1 формулу можно не выводить отдельно, очевидно, что в этом случае S_n = a₁n.

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

следовательно, b_n2= b_n–1 b_n+1 и верна следующая теорема (характеристическое свойство геометрической прогрессии):

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

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

Пусть есть последовательность <c_n> = <1>n>. Эту последовательность называют гармонической, поскольку каждый ее член, начиная со второго, есть среднее гармоническое между предыдущим и последующим членами. Среднее геометрическое чисел a и b есть число , или . С ростом n все члены геометрической прогрессии убывают и их значение приближается к нулю. В этом случае принято говорить, что при n, стремящемся к бесконечности, данная последовательность сходится и нуль есть ее предел. Записывается это так:

Строгое определение предела формулируется следующим образом:

Источник