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

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

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

y1 = 12 = 1;

y2 = 22 = 4;

y3 = 32 = 9;…yn = n2;…

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

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

yn = f(n).

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

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

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

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

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

Пример 1. y1 = 3; yn = yn–1 + 4, если n = 2, 3, 4,….

Здесь y1 = 3; y2 = 3 + 4 = 7; y3 = 7 + 4 = 11; ….

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

Пример 2. y1 = 1; y2 = 1; yn = yn–2 + yn–1, если n = 3, 4,….

Здесь: y1 = 1; y2 = 1; y3 = 1 + 1 = 2; y4 = 1 + 2 = 3; y5 = 2 + 3 = 5; y6 = 3 + 5 = 8;

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

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