{"id":"arxiv/2601.18855","url":"https://arxiv.org/abs/2601.18855","tags":["math.HO","math.NT"],"score":0,"title":"The most concise recurrence formula for the sums of integer powers","domain":"math.HO","source":"arxiv","authors":["José L. Cereceda"],"reviews":0,"subject":"math.HO","summary":"For integers $n,k \\geq 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-1}(n)$ established by Abramovich (1973). We then discuss an old algorithm to determine the coefficients of the power sum polynomial $S_k(n)$ in terms of the coefficients of $S_{k-1}(n)$ (see, e.g., Bloom (1993) and Owens (1992)). Moreover, we bring to light an explicit relationship between $S_k(n)$ and $S_{k+1}(n)$ put forward by Budin and Cantor (1972). We conclude that these procedures (including the integration…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}