New answers tagged catalan-numbers
3
votes
Accepted
A polynomial identity related to Catalan numbers
These assertions can be proved using (formal) generating functions.
Using that for $j\geq 0, k\geq 1$
\begin{align*}
\sum_{n\geq 0} {n-j+kj \choose kj} t^n &=\frac{t^j}{(1-t)^{kj+1} }\;\;\mbox{ ...
- 3,040
4
votes
Accepted
Why is this alternating sum involving Catalan numbers $\sum_{i=0}^{\lfloor t/2 \rfloor} (-1)^{i+1} \binom{t-i}{i} C_{t-i-1} = 0$ for all $t$?
The formula (which holds for $t>1$ but not for $t=1$), is equivalent to
$$\sum_{t=1}^\infty C_{t-1}\bigl(x(1-x)\bigr)^t = x,$$
which follows directly from the generating function
$$\sum_{t=1}^\...
- 14.5k
Top 50 recent answers are included