Курсовая работа на тему: Теоретическая часть 1. Определение возвратной последовательности

Введение

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

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

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

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

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

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

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

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

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

un + к == a1un +к - 1 + a2un + к - 2 + … + akun (n m 1), (2)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Р (x) = А0 + A1x + . . . + Alxl

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

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

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

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

А0+A1x+…+Alxl=(В0+B1x+...+Bkxк)-(D0+D1x+D2x2+D3x3+...+Dn+kxn+к)+R(x)

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

( В0 + B1x + . . . + Bkxk ) - ( D0 + D1x + D2x2 + D3x3 + . . . + Dn + kxn + к )

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

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

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

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

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

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

Оглавление

- Введение

- теоретическая часть 1. Определение возвратной последовательности

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

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

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

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

- Возвратные задачи Глава 2 практическая часть

- Заключение

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

Заключение

В данной работе поставленные цели достигнуты.

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

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

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

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

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

1. Грехем, Р. Конкретная математика. Основание информатики. / Р. Грехем, Д. Кнут, О. Паташник. Пер. с англ. - М.:Мир, 1998. - С. 17-37.

2. Маркушевич А. И. Возвратные последовательности. Популярные лекции по математике. - М.: Наука, 1950.

3. Мантуров О. В. Математика в понятиях, определениях и терминах. Ч.2 / О. В. Мантуров, Ю. К. Солнцев, Ю. И. Соркин, Н. Г. Федин; Под. ред. Л. В. Сабинина. - М.: Просвещение, 1982. - С. 207-208.