A Short Proof of Knuth’s Old Sum

Abstract

We give a short proof of the well-known Knuth’s old sum and provide some general- izations. Our approach utilizes the binomial theorem and integration formulas derived using the Beta function. Several new polynomial identities and combinatorial identities are derived.