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

Аннотация статьи
функция
итерация
уравнения
рекуррентная последовательность
Ключевые слова

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

,…, 

Называются соответственно второй, третьей, …, n-й итерациями функции . В элементарной математике идея итерации функций помогает решать уравнения и системы уравнений, находить число решений и свойства корней уравнений.

1. Решение уравнений

Методы решения уравнений, содержащих итерации функций, используют следующее легко доказываемое

Утверждение. Корни уравнения  являются корнями уравнения

Не останавливаясь на этом пункте подробно, решим уравнение

cos8x-2cos4x-sinx=0

Тогда после замены

,

получим

,

т.е. ,

где , а . Теперь достаточно сначала решить уравнение  , а затем .

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

2. Вычисление предела рекуррентной последовательности

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

Пример 1. Последовательность  определена рекуррентным соотношением . Вычислить .

Имеем

,…, .

После сложения всех этих равенств, получим

,

т.е. . Тогда

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

, .

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

Покажем, что . Действительно,

и больше 0. Аналогично доказывается, что

Поэтому, если на (n-1)-м шаге степень 10 была , а степень числа , то на n-м шаге , . Если положить

, , то , .

Таким образом,

и отсюда непосредственно следует, что . Более того, этот подход даёт оценку разности : из последнего неравенства следует, что

.

3. Оценка n-го члена рекуррентной последовательности

Пример 3. Оценить сотый член последовательности, заданной условием: ,

Несложно показать, что

После сложения этих равенств по k от 1 до n получим

т.к. каждая дробь больше 1 при . Тогда

при , откуда следует, что

Пример 4. Последовательность an задана и условием

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

1. Можно доказать, что последовательность возрастает и ограничена, т.е. имеет предел, который находится из уравнения , откуда a=2.

2. Если , то  и .

Докажем основное неравенство

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

где

, ,

…, .

Тогда

т.к. . Заменив, наконец, модуль в правой части последнего равенства и сумму степеней, получаем требуемое неравенство

,

Из которого следует, что при ,

4. Вычисление сумм, содержащих рекуррентные последовательности

Пример 5. Найти , где , , , (Городская олимпиада СПБ.,2003 г.).

Вычислим значения , , при

n

2

3

4

5

1

3

11

41

1

4

15

56

Здесь

, .

Теперь можно сделать индукционное предположение, что

Докажем его для n+1: складывая равенства

получим , тогда

,      

В процессе доказательства пользовались несложно устанавливаемым соотношением .

Перейдем к вычислению суммы ряда .

Но , обозначая далее , получаем

Уравнение  для вычисления x, которое оказывается равным .

Следовательно , поэтому вся сумма, начиная с n=1, будет равна .

Текст статьи
  1. Алфутова Н.Б., Устинова А.В. Алгебра и теория чисел. Сборник задач, М., 2002.
  2. Математические олимпиады студентов технических ВУЗов, СПб 1999.
Список литературы
Ведется прием статей
Прием материалов
c 25 сентября по 01 октября
Осталось 5 дней до окончания
Публикация электронной версии статьи происходит сразу после оплаты
Справка о публикации
сразу после оплаты
Размещение электронной версии журнала
05 октября
Загрузка в eLibrary
05 октября
Рассылка печатных экземпляров
13 октября