Рекуррентные соотношения

Пятница, 03 октября 2014
ФМЛ 239, Актовый зал

Описание

Рекуррентные соотношения и производящие функции. Числа Фибоначчи. Формула Бинэ и матричное представление чисел Фибоначчи. Линейные рекуррентные соотношения с постоянными коэффициентами. Применение производящих функций для решения рекуррентных соотношений.

  • Ландо С.К. Лекции о производящих функциях. М., МЦНМО, 2004.
  • Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. М., Мир, 1998.
  • Грин Д., Кнут Д. Математические методы анализа алгоритмов. М., Мир, 1989.