Производящие фунцкии

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

Описание

Применение степенных рядов и производящих функций для доказательства комбинаторных тождеств. Производящие функции для биномиальных коэффициентов. Произведение Адамара. Взаимно рекуррентные последовательности.

  • Ландо С.К.Лекции о производящих функциях. М., МЦНМО, 2004.
  • Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. М., Мир, 1998.
  • Greene D.H., Knuth D.E. Mathematics for the Analysis of Algorithms. Birkhauser, 1990.