Xreferat.com » Рефераты по математике » Возвратные последовательности

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

Министерство образования Республики Беларусь

Учреждение образования

«Белорусский государственный педагогический университет

имени Максима Танка»

Математический факультет

Кафедра алгебры и аналитической геометрии

Курсовая работа

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

Выполнила студентка 4 курса

математического факультета, гр. 405

Волисова Елена Валерьевна

Руководитель:

кандидат физ.-мат. наук, доцент

Баркович Оксана Аркадьевна

Минск 2009


Содержание

 

Введение

Глава 1 (теоретическая часть)

§ 1. Определение возвратной последовательности

§ 2. Обобщение произвольных возвратных последовательностей

§ 3. Изучение и применение возвратных последовательностей в курсе средней школы

§ 4. Формулы вычисления любого члена возвратной последовательности. Базис возвратного уравнения

§ 5. Характеристическое уравнение для возвратного уравнения

§ 6. Возвратные задачи

Глава 2 (практическая часть)

Заключение

Список литературы

 


Введение

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

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

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

Целью данной курсовой работы является изучение теории возвратных последовательностей и возможное применение её части на факультативах в школьном курсе математики.

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


Глава 1 (теоретическая часть)

 

§1. Определение возвратной последовательности

Будем записывать последовательности в виде

u1, u2, u3, . . . , un, . . . ,                                                                    (1)

или, коротко, {un}. Если существует натуральное число k и числа a1, a2, … , ak (действительные или мнимые), такие, что, начиная с некоторого номера n и для всех следующих номеров,

un + k == a1un +k – 1 + a2un + k – 2 + … + akun    (n  m  1),                  (2)

то последовательность (1) называется возвратной последовательностью порядка k, а соотношение (2) – возвратным уравнением порядка k.

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

Само название «возвратная» (а также рекуррентная, от французского recurrente – возвращающаяся к началу) употребляется именно потому, что здесь для вычисления последующего члена возвращаются к предшествующим членам.

Пример 1. Геометрическая прогрессия. Пусть имеем геометрическую прогрессию:

u1 = a, u2 = aq, u3 = aq2, . . . , un = aqn – 1, . . . ,                                (3)

для неё уравнение (2) принимает вид:

un + 1 = qun.                                                                                                                                                 (4)

Здесь k = 1 и a1 = q. Таким образом, геометрическая прогрессия является возвратной последовательностью первого порядка.

Пример 2. Арифметическая прогрессия. В случае арифметической прогрессии

u1 = a, u2 = a + d, u3 = a + 2d, . . . , un = a + (n - 1)d , . . . ,

имеем: un + 1 = un + d

- соотношение, не имеющее вида уравнения (2). Но если рассмотреть два соотношения, написанные для двух соседних значений n:

un + 2 = un + 1 + d    и       un + 1 = un + d,

то получим из них, путём почленного вычитания:

un + 2 - un + 1 = un + 1 - un

или un + 2= 2un + 1 - un                                                       (5)

- уравнение вида (2). Здесь k = 2, a1 = 2, a2 = -1. Следовательно, арифметическая прогрессия является возвратной последовательностью второго порядка.

Пример 3. Рассмотрим старинную задачу Фибоначчи о числе кроликов. В ней требуется определить число пар зрелых кроликов, образовавшихся от одной пары в течение года, если известно, что каждая зрелая пара кроликов ежемесячно рождает новую пару, причём новорождённые достигают половой зрелости в течение месяца. В этой задаче интересен не результат, а последовательность, члены которой выражают общее число зрелых пар кроликов в начальный момент (u1), через месяц (u2), через два месяца (u3), и через n месяцев (un+1). Очевидно, что u1 = 1. Через месяц прибавится пара новорождённых, но число зрелых пар будет прежнее: u2 = 1. Через два месяца крольчата достигнут зрелости, и общее число зрелых пар будет равно двум: u3 = 2.

Пусть вычислили уже количество зрелых пар через n – 1 месяцев – un и через n месяцев - un+1. Так как к этому времени un ранее имевшихся зрелых пар дадут ещё un пар приплода, то через n + 1 месяцев общее число зрелых пар будет:

un+2 = un+1 + un .                                                                                                                                    (6)

Отсюда u4 = u3 + u2 =3, u5 = u4 + u3 = 5, u6 = u5 + u4 = 8, u7 = u6 + u5 = 13, ...

Таким образом, получили последовательность

u1 = 1, u2 = 1, u3 = 2, u4 = 3, u5 = 5, u6 = 8, u7 = 13, . . . ,                 (7)

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

Пример 4. Рассмотрим последовательность квадратов натуральных чисел:

u1 = 12, u2 = 22, u3 = 32, . . . , un = n2, . . .                                          (8)

Здесь un + 1 = (n + 1)2 = n2 + 2n + 1 и, следовательно,

un + 1 = un + 2n + 1.                                                                          (9)

Увеличивая n на единицу, получим:

un + 2 = un + 1 + 2n + 3.                                                                       (10)

Вычитая почленно (9) из (10), получим:

un + 2 - un + 1 = un + 1 - un + 2, или un + 2 = 2un + 1 - un + 2.                     (11)

Увеличивая в равенстве (11) n на единицу, будем иметь:

un + 3 = 2un + 2 - un + 1 + 2,                                                                            (12)

откуда (вычитая почленно (11) из (12))

un + 3 - un + 2 = 2un + 2 - 2un + 1 + un ,

или un + 3 = 3un + 2 - 3un + 1 + un .                                                                                            (13)

Получили возвратное уравнение третьего порядка. Следовательно, последовательность (8) есть возвратная последовательность третьего порядка.

Пример 5. К возвратным относятся все периодические последовательности. Рассмотрим последовательность цифр десятичного разложения числа

 = 0,57132132132…

Здесь u1 = 5, u2 = 7, u3 = 1, u4 = 3, u5 = 2, u6 = 1, u7 = 3, . . . ,         (14)

Очевидно, что un + 3 = un         (n ≥ 3).                                    (15)

Чтобы представить это уравнение в виде (2), перепишем его следующим образом:

un + 3 = 0•un + 2 + 0•un + 1 + 1•un .

Отсюда видно, что это возвратное уравнение третьего порядка ( k = 1, a1 = 0, a2 = 0, a3 = 0). Значит последовательность (14) является возвратной последовательностью третьего порядка.

Пример 6. Рассмотрим последовательность коэффициентов частного от деления двух многочленов, расположенных по возрастающим степеням x. Пусть

P (x) = A0 + A1x + . . . + Alxl

Q (x) = B0 + B1x + . . . + Bkxk          (B0 ≠ 0).

Будем делить P (x) на Q (x). Если P (x) не делится на Q (x) без остатка, то деление можно продолжать неограниченно. В частном один за другим будут получаться члены:

D0 + D1x + D2x2 + D3x3 + . . . + Dnxn + . . .

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

u1 = D0, u2 = D1, . . . , un = Dn - 1, . . .                                                          (16)

и докажем, что она является возвратной порядка k ( k – степень делителя). Фиксируем произвольное натуральное число n, удовлетворяющее единственному условию n ≥ l – k + 1, и остановимся в процессе деления на члене частного, содержащем xn + k . Тогда в остатке получится некоторый многочлен R (x), содержащий x в степенях выше, чем n + k. Записывая соотношение между делимым, делителем, частным и остатком, получим следующее тождество:

A0+A1x+…+Alxl=(B0+B1x+...+Bkxk)•(D0+D1x+D2x2+D3x3+...+Dn+kxn+k)+R(x)

Найдём коэффициенты при xn + k в левой и правой частях этого тождества и приравняем их между собой. Так как n + k ≥ l + 1, то коэффициент при xn + k в левой части равен нулю. Поэтому должен равняться нулю и коэффициент при xn + k в правой части. Но члены с xn + k содержатся здесь только в произведении

( B0 + B1x + . . . + Bkxk ) • ( D0 + D1x + D2x2 + D3x3 + . . . + Dn + kxn + k )

(остаток R (x) содержит x в более высоких степенях). Поэтому искомый коэффициент есть

Dn + kB0 + Dn + k - 1B1 + . . . + DnBk .                                                   (17)

По предыдущему он должен равняться нулю:

Dn + kB0 + Dn + k - 1B1 + . . . + DnBk = 0, откуда (B0 ≠ 0)

Dn + k = - Dn + k – 1 - . . . - Dn      (n ≥ l – k + 1).                        (18)

Это возвратное уравнение порядка k, откуда следует. Что последовательность (16) есть возвратная последовательность порядка k.

 

§2. Обобщение произвольных возвратных последовательностей

 

Из всех рассмотренных примеров наиболее общий характер имеет пример 6. Покажем, что произвольная возвратная последовательность порядка k

 

u1, u2, u3, . . . , un, . . . ,                                                                    (19)

удовлетворяющая уравнению вида

un + k = a1un +k – 1 + a2un + k – 2 + … + akun (n  m  1),              (20)

совпадает с последовательностью коэффициентов частного, полученного от деления многочлена P (x) на многочлен

Q (x) = 1 - a1x - . . . - akxk .                                                              (21)

Пусть n – произвольное натуральное число, удовлетворяющее условию n > k + m – 2; умножим многочлен Q (x) на u1 + u2x + u3x2 + . . . +un + 1xn . Получим:

(1 - a1x – a2x2 - . . . - akxk )( u1 + u2x + . . . + uk + m - 1xk + m - 2 + . . . +un + 1xn) = = [u1 + (u2 - a1u1)x + . . . +( uk + m – 1 - a1uk + m – 2 - . . . - akum – 1 )xk + m – 2] +

+ [( uk + m - a1uk + m – 1 - . . . - akum )xk + m – 1 + . . . + ( un + 1 - a1un - . . . - akun - k + 1 )xn ] – - [(a1un + 1 + . . . + akun - k + 2) xn + 1 + . . . + akun + 1 xn + k].                      (22)

Здесь в первой квадратной скобке находится многочлен степени не выше l = k + m – 2, коэффициенты которого не зависят от взятого числа n; обозначим его через P (x):

P (x) = u1 + (u2 - a1u1)x +

+ . . . +( uk + m – 1 - a1uk + m – 2 - . . . - akum – 1 )xk + m – 2 .                          (23)

В следующей квадратной скобке находится многочлен, все коэффициенты которого равны нулю, в силу равенства (20). В последней квадратной скобке заключается многочлен, коэффициенты которого зависят от n; он не содержит членов степени ниже n + 1. Обозначая его через Rn (x), перепишем тождество (22) в виде

P (x) = (1 - a1x – a2x2 - . . . - akxk )( u1 + u2x + . . . +un + 1xn) + Rn (x).        (24)

Отсюда видно, что u1 + u2x + . . . +un + 1xn представляет частное, а Rn (x) – остаток от деления P (x) на

 Q (x) = 1 - a1x – a2x2 - . . . - akxk , то есть

u1, u2, . . . , un, un + 1 , . . . ,

действительно является последовательностью коэффициентов частного, получаемого от деления многочлена (23) на (21).

В виде примера рассмотрим последовательность Фибоначчи:

u1 = 1, u2 = 1, u3 = 2, u4 = 3, u5 = 5, u6 = 8, u7 = 13, . . . ,

Так как её члены удовлетворяют уравнению

un+2 = un+1 + un           (n ≥ l),

то здесь m = 1, k = 2, a1 = 1, a2 = 1 и Q (x) = 1 – x – x2 .

Многочлен P (x) должен иметь степень не выше k + m – 2 = 1. По формуле (23) получаем:

P (x) = 1 + (1 - 1•1)x = 1.

Итак, числа Фибоначчи совпадают с последовательностью коэффициентов частного от деления 1 на 1 – x – x2 .


§3. Изучение и применение возвратных последовательностей в курсе средней школы

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

u1, u2, u3, . . . , un, . . . ,                                       (25)

- возвратная последовательность порядка k, члены которой удовлетворяют уравнению:

un + k == a1un +k – 1 + a2un + k – 2 + … + akun    (n  m).                          (26)

Рассмотрим новую последовательность, образованную суммами Sn чисел (25):

S1 = u1, S2 = u1 + u2 , . . . , Sn = u1 + u2 + . . . + un, . . . ,                      (27)

и покажем, что эта последовательность сумм является также возвратной, порядка k + 1, причём её члены удовлетворяют уравнению

Sn + 1

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: