arXiv++ Combinatorics

Browse math.CO papers from arXiv

A short proof of a famous combinatorial identity

Published: 2013-07-25

Abstract

We explain how the identity $$\sum_{i+j=n}\binom{2i}{i}\binom{2j}{j}\;=\;\displaystyle4^n$$ is an easy consequence of the inclusion-exclusion principle.

BibTeX

Loading...