Simple proofs of Jensen's, Chu's, Mohanty-Handa's, and Graham-Knuth-Patashnik's identities

preprint2010arXivOpen access

Abstract

Motivated by the recent work of Chu [Electron. J. Combin. 17 (2010), #N24], we give simple proofs of Jensen's identity ∑k=0n(x+kzk)(y−kzn−k)=∑k=0n(x+y−kn−k)zk, \sum_{k=0}^{n}{x+kz\choose k}{y-kz\choose n-k} =\sum_{k=0}^{n}{x+y-k\choose n-k}z^k, and Chu's and Mohanty-Handa's generalizations of Jensen's identity. We also give a quite simple proof of an equivalent form of Graham-Knuth-Patashnik's identity ∑k≥0(m+rm−n−k)(n+kn)xm−n−kyk=∑k≥0(−rm−n−k)(n+kn)(−x)m−n−k(x+y)k, \sum_{k\geq 0}{m+r\choose m-n-k}{n+k\choose n}x^{m-n-k}y^k =\sum_{k\geq 0}{-r\choose m-n-k}{n+k\choose n}(-x)^{m-n-k}(x+y)^k, which was rediscovered, respectively, by Sun in 2003 and Munarini in 2005. Finally we give a multinomial coefficient generalization of this identity and raise two open problems.

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.