A curious identity involving binomial coefficients

A curious identity involving binomial coefficients

In combinatorics, a curious identity by Sun is the following combinatorial identity involving binomial coefficients first established by Zhi-Wei Sun in 2002:

:(x+m+1)sum_{i=0}^m(-1)^idbinom{x+y+i}{m-i}dbinom{y+2i}{i}-sum_{i=0}^{m}dbinom{x+i}{m-i}(-4)^i=(x-m)dbinom{x}{m}.

After Sun's publication of this identity, five other proofs were obtained by various mathematicians. These include a WZ proof by Ekhad and Mohammed in 2003, and a nice combinatorial proof by Callan in 2004.

An application of the identity was given by Sun in a recent paper.

References

* D. Callan 2004. "A combinatorial proof of Sun's 'curious' identity", "Integers: Electronic Journal of Combinatorial Number Theory". Volume 4, #A05, 6 pp.

* S. B. Ekhad and M. Mohammed 2003. "A WZ proof of a 'curious' identity", "Integers: Electronic Journal of Combinatorial Number Theory". Volume 3, #A06, 2 pp.

* Zhi-Wei Sun 2002. "A curious identity involving binomial coefficients", "Integers: Electronic Journal of Combinatorial Number Theory". Volume 2, #A04, 8 pp.

* Zhi-Wei Sun 2008. "On sums of binomial coefficients and their applications", "Discrete Math". Volume 308, 4231–4245.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Binomial coefficient — The binomial coefficients can be arranged to form Pascal s triangle. In mathematics, binomial coefficients are a family of positive integers that occur as coefficients in the binomial theorem. They are indexed by two nonnegative integers; the… …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • Sun Zhiwei — (zh cpw|c=孙智伟|p=Sūn Zhìwěi|w=Sun Chihwei, b. October 16, 1965) is a Chinese mathematician, working primarily on number theory, combinatorics, and group theory. Born in Huai an, Jiangsu, Sun and his twin brother Sun Zhihong proved a theorem about… …   Wikipedia

  • Gamma function — For the gamma function of ordinals, see Veblen function. The gamma function along part of the real axis In mathematics, the gamma function (represented by the capital Greek letter Γ) is an extension of the factorial function, with its… …   Wikipedia

  • mathematics — /math euh mat iks/, n. 1. (used with a sing. v.) the systematic treatment of magnitude, relationships between figures and forms, and relations between quantities expressed symbolically. 2. (used with a sing. or pl. v.) mathematical procedures,… …   Universalium

  • Fibonacci number — A tiling with squares whose sides are successive Fibonacci numbers in length …   Wikipedia

  • History of mathematics — A proof from Euclid s Elements, widely considered the most influential textbook of all time.[1] …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”