Основы математики. Лекция 6

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

• Производящие функции.
• Числа Фибоначчи.
• Формула Бинэ и матричное представление чисел Фибоначчи.
• Линейные рекуррентные соотношения с постоянными коэффициентами.
• Применение производящих функций для решения рекуррентных соотношений.
• Производящие функции и разбиения чисел.
• Теорема Харди-Рамануджана (б/д).
• Производящие функции для биномиальные коэффициентов.