A short proof of a famous combinatorial identity

preprint2013arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.