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

Линейные рекуррентные соотношения с постоянными коэффициентами. Применение степенных рядов и производящих функций для доказательства комбинаторных тождеств. Производящие функции для биномиальных коэффициентов. Произведение Адамара. Взаимно рекуррентные последовательности. Лекция №5 в курсе “Асимптотический анализ и теория вероятностей“, осень 2016 Преподаватель курса: Александр Игоревич Храбров Страница лекции на сайте CS центра: