pith. sign in

arxiv: 1203.5424 · v4 · pith:KYYK3X76new · submitted 2012-03-24 · 🧮 math.CO

New developments of an old identity

classification 🧮 math.CO
keywords identitybinommathdsactuallycombinatorialcountingdevelopmentsdifferent
0
0 comments X
read the original abstract

We give a direct combinatorial proof of a famous identity, $$ \sum_{i+j=n} m{2i}{i} \binom{2j}{j} = 4^n $$ by actually counting pairs of $k$-subsets of $2k$-sets. Then we discuss two different generalizations of the identity, and end the paper by presenting in explicit form the ordinary generating function of the sequence $(\strut\binom{2n+k}{n})_{n\in\mathds{N}_0}$, where $k\in\mathds{R}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.