Изменения

Перейти к: навигация, поиск

Числа Каталана

224 байта добавлено, 00:43, 13 апреля 2018
Вычисление производящей функции чисел Каталана
{{Лемма
|id=lemma1.
|statement=<tex>\dbinom{\dfracfrac{1}{2}}{k} = \dfrac{(-1)^{k - 1}}{(2k - 1) \cdot 4^k} \cdot \dbinom{2k}{k} </tex>|proof=доказательство <tex>\dbinom{\frac{1}{2}}{k} = \dfrac{\dfrac{1}{2} \cdot (необязательно\dfrac{1}{2} - 1) \cdot (\dfrac{1}{2} - 2) \cdots (\dfrac{1}{2} - k + 1)}{k!} = \dfrac{1 \cdot (1 - 2) \cdot (1 - 4) \cdots (1 - 2k + 2)}{2^k \cdot k!} = \dfrac{1 \cdot (-1) \cdot (-3) \cdots (-2k + 3)}{2^k \cdot k!}</tex>
}}
Анонимный участник

Навигация