English

New developments of an old identity

Combinatorics 2016-11-22 v4

Abstract

We give a direct combinatorial proof of a famous identity, i+j=nm2ii(2jj)=4n \sum_{i+j=n} m{2i}{i} \binom{2j}{j} = 4^n by actually counting pairs of kk-subsets of 2k2k-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(2n+kn))n\mathdsN0(\strut\binom{2n+k}{n})_{n\in\mathds{N}_0}, where k\mathdsRk\in\mathds{R}.

Keywords

Cite

@article{arxiv.1203.5424,
  title  = {New developments of an old identity},
  author = {Rui Duarte and António Guedes de Oliveira},
  journal= {arXiv preprint arXiv:1203.5424},
  year   = {2016}
}

Comments

8 pages

R2 v1 2026-06-21T20:39:21.519Z