The most concise recurrence formula for the sums of integer powers

José L. Cereceda

For integers $n,k\ge 1$, let $S_k(n)$ denote the power sum $1^k+2^k+\cdots +n^k$. In this note, we first recall the minimal recurrence relation connecting $S_k(n)$ and $S_{k-…