Klee's Identity

Klee's identity is the binomial sum

where and are nonnegative integers and is a binomial coefficient, taken to be 0 for or . The following array has rows indexed by , 1, ... and columns indexed by , 1, ....

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

(OEIS A092865)

Explore with Wolfram|Alpha

More things to try:

binomial coefficients
Abel's binomial theorem
365 to Mayan

References

Riordan, J. Combinatorial Identities. New York: Wiley, p. 13, 1979.Rota, G.-C.; Kahaner, D.; and 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."

Referenced on Wolfram|Alpha

Klee's Identity

Cite this as:

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

Klee's Identity

See also

Explore with Wolfram|Alpha

References

Referenced on Wolfram|Alpha

Cite this as:

Subject classifications

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

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

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