Мы находим производящую функцию чисел Каталана, сворачивая степенной ряд, коэффициентами которого являются эти числа, в компактное аналитическое выражение. Затем мы снова раскладываем это выражение в степенной ряд, воспользовавшись формулой для бинома Ньютона, и в результате находим формулу, выражающую каждое число Каталана через его номер.
Ключевые слова: рекуррентная последовательность, generative function
Числа Каталана
Производящая функция чисел Каталана
И всё таки она сходится!
1 view
25
14
4 years ago 00:58:39 10
Теория вероятностей #14: Производящая функция моментов
2 years ago 00:08:30 9
Производящая функция чисел Каталана
1 year ago 00:08:58 10
Производящая функция чисел Фибоначчи
2 years ago 00:33:47 1
14. ПРОИЗВОДЯЩАЯ ФУНКЦИЯ 📚 Теория вероятностей
3 years ago 00:16:45 1
4 Количество инверсий в перестановке. Производящая функция
8 years ago 01:37:29 1
Лекция 6. Экспоненциальные производящие функции
8 years ago 01:42:38 1
Лекция 5. Производящие функции
8 years ago 01:18:22 2
005. Производящие функции и линейные рекуррентные соотношения - А.М.Райгородский
2 years ago 01:21:59 22
Шапошников С. В. - Математический анализ III - Производящие функции
8 years ago 01:25:24 27
Лекция Е Ю Смирнова. .Диаграммы Юнга и производящие функции
2 years ago 01:43:09 4
Производящие функции
6 years ago 01:30:14 21
Лекция 2. Разбиения. Рекуррентные соотношения и производящие функции
7 years ago 01:26:39 64
Летняя школа НА МФТИ 2018 “Производящие функции“ Королев Н.Ю.
5 years ago 01:15:32 2
Гашков С. Б. - Дискретная математика - Производящие функции
3 years ago 00:21:14 6
Экзотика с производящими функциями | Готовимся к разным олимпиадам
2 years ago 00:10:19 17
Сходимость производящей функции чисел Каталана // Алексей Колчин / GetAClass
5 years ago 01:22:40 29
Лекция 3. Производящие функции. Асимптотики (Дискретный анализ и теория вероятностей)
5 years ago 01:31:09 4
Гашков С. Б. - Дискретная математика - Производящие функции множеств
2 years ago 01:16:08 1
ОКТЧ 13. Степенные ряды и производящие функции
2 years ago 00:48:24 1
15. ХАРАКТЕРИСТИЧЕСКАЯ ФУНКЦИЯ 📚 Теория вероятностей