Abstract
Let Sk(n) denote the sum of the k-th powers of the first n positive integers. In this article, starting from two explicit formulas for Sk(n) involving the Stirling numbers of the second kind, we derive a pair of corresponding recursive formulas for Sk(n) involving the Stirling numbers of the first kind. Our derivation makes use of the orthogonality relations for the Stirling numbers. Furthermore, we obtain yet another recursive formula for Sk(n) in the form of the so-called Newton-Girard identities.
Similar content being viewed by others
Suggested Reading
S A Shirali, Stirling set numbers & powers of integers, At Right Angles, 71(1), pp.26–32, March 2018.
K N Boyadzhiev, Close encounters with the Stirling numbers of the second kind, Mathematics Magazine, Vol.85, No.4, pp.252–266, 2012.
A T Benjamin, G O Preston, and J J Quinn, A Stirling encounter with harmonic numbers, Mathematics Magazine, Vol.75, No.2, pp.95–103, 2002.
https://en.wikipedia.org/wiki/Newton%27s_identities, Newton’s identities. [Accessed 14 November 2020].
B Turner, Sums of powers of integers via the binomial theorem, Mathematics Magazine, Vol.53, No.2, pp.92–96, 1980.
T Koshy, Triangular Arrays with Applications, Oxford University Press, New York, 2011.
D Laissaoui and M Rahmani, An explicit formula for sums of powers of integers in terms of Stirling numbers, Journal of Integer Sequences, Vol.20, Article 17.4.8, 2017.
J L Cereceda, An alternative recursive formula for the sums of powers of integers, The Mathematical Gazette, Vol.100, No.548, pp.233–238, 2016.
P W Haggard and B L Sadler, A generalization of triangular numbers, International Journal of Mathematical Education in Science and Technology, Vol.25, No.2, pp.195–202, 1994.
B Blum-Smith and S Coskey, The fundamental theorem on symmetric polynomials: History’s first whiff of Galois theory, The College Mathematics Journal, Vol.48, No.1, pp.18–29, 2017.
D E Knuth, Two notes on notation, American Mathematical Monthly, Vol.99, No.5, pp.403–422, 1992.
R L Graham, D E Knuth, and O Patashnik, Concrete Mathematics. A Foundation for Computer Science, 2nd ed., Addison-Wesley. Reading, MA, 1994.
I Molnár, On the sums of powers with positive integer exponents. A historical and methodological overview, PhD dissertation (Hungarian), University of Szeged, Szeged, Hungary, 2011.
N D Cahill, J R D’Errico, D A Narayan, and J Y Narayan, Fibonacci determinants, The College Mathematics Journal, Vol.33, No.3, pp.221–225, 2002.
M Merca, An alternative to Faulhaber’s formula, American Mathematical Monthly, Vol.122, No.6, pp.599–601, 2015.
J Riordan, Combinatorial Identities, John Wiley & Sons, New York, 1968.
P Vassilev and M Vassilev-Missana, On the sum of equal powers of the first n terms of an arbitrary arithmetic progression (II), Notes on Number Theory and Discrete Mathematics, Vol.11, No.4, pp.25–28, 2005.
M Merca, A special case of the generalized Girard—Waring formula, Journal of Integer Sequences, Vol.15, Article 12.5.7, 2012.
Author information
Authors and Affiliations
Corresponding author
Additional information
J L Cereceda has a degree in physics from the University of Zaragoza (Spain). He previously worked on the foundations of quantum mechanics, especially Bell’s theorem without inequalities. More recently, he has been interested in elementary number theory, discrete mathematics, and mathematics education.
Rights and permissions
About this article
Cite this article
Cereceda, J.L. Sums of Powers of Integers and Stirling Numbers. Reson 27, 769–784 (2022). https://doi.org/10.1007/s12045-022-1371-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12045-022-1371-9