Klee's Identity -- from Wolfram MathWorld

Discrete Mathematics > Combinatorics > Binomial Coefficients >

Klee's Identity

Klee's identity is the binomial sum

where is a binomial coefficient. For , 1, ... and , 1,..., the following array is obtained.

1	0	0	0	0	0	0	0	0	0	0
0		0	0	0	0	0	0	0	0	0
0		1	0	0	0	0	0	0	0	0
0	0	2		0	0	0	0	0	0	0
0	0	1		1	0	0	0	0	0	0
0	0	0		4		0	0	0	0	0
0	0	0		6		1	0	0	0	0
0	0	0	0	4		6		0	0	0
0	0	0	0	1		15		1	0	0
0	0	0	0	0		20		8		0
0	0	0	0	0		15		28		1

(Sloane's A092865)

REFERENCES:

Riordan, J. Combinatorial Identities. New York: Wiley, p. 13, 1979.

Rota, G.-C.; Kahaner, D.; Odlyzko, A. "On the Foundations of Combinatorial Theory. VIII: Finite Operator Calculus." J. Math. Anal. Appl. 42, 684-760, 1973.

Sloane, N. J. A. Sequence A092865 in "The On-Line Encyclopedia of Integer Sequences."

CITE THIS AS:

Weisstein, Eric W. "Klee's Identity." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/KleesIdentity.html