Far East Journal of Mathematical Education

The Far East Journal of Mathematical Education is a peer-reviewed journal focused on mathematical education. It publishes research papers that enhance understanding of mathematical concepts and encourages the use of technology, statistics, algorithms, and simulations in mathematics learning.

Submit Article

DUAL RECURSIVE FORMULAS FOR THE SUMS OF POWERS OF INTEGERS

Authors

  • José L. Cereceda

Keywords:

sums of powers of integers, symmetry property of the power sum polynomials, dual recursive formulas

DOI:

https://doi.org/10.17654/0973563124012

Abstract

In this note, we introduce the concept of a dual pair of recursive formulas for the sums of powers of integers

$$
S_k(n)=1^k+2^k+\cdots+n^k .
$$


Central to this concept is the symmetry property exhibited by the power sum polynomial $S_k(n)$. We illustrate the concept by some examples taken from the literature, and derive our own pair of dual recursive formulas for $S_k(n)$.

Received: September 16, 2024
Revised: October 16, 2024
Accepted: October 21, 2024

References

T. M. Apostol, A primer on Bernoulli numbers and polynomials, Mathematics Magazine 81(3) (2008), 178-190.

J. L. Cereceda, On a recurrence relation for the sums of powers of integers, Far East Journal of Mathematical Education 24 (2023), 45-50.

J. L. Cereceda, Sums of powers of integers and Stirling numbers, Resonance 27(5) (2022), 769-784.

H. Eba, Sums of powers of integers, Missouri Journal of Mathematical Sciences 31(1) (2019), 66-78.

E. G. Eigel, Jr., Sums of powers of integers, Pi Mu Epsilon Journal 4(1) (1964), 7 10.

M. El-Mikkawy and F. Atlan, Notes on the power sum Annals of Pure and Applied Mathematics 9(2) (2015), 215-232.

R. Farhadian, A probabilistic proof of a recursion formula for sums of integer powers, Integers 23 (2023), Article #A88.

J. D. Greene, To compute sum of integers raised to powers, The Mathematical Gazette 68(446) (1984), 278-280.

R. Hersh, Why the Faulhaber polynomials are sums of even or odd powers of The College Mathematics Journal 43(4) (2012), 322-324.

K. Hirose, Computing sums of powers of integers with the hockey-stick identity and the Stirling numbers, The College Mathematics Journal 55(3) (2024), 247 249.

F. T. Howard, Sums of powers of integers, Mathematical Spectrum 26(4) (1993/1994), 103-109.

X. Hu and Y. Zhong, A probabilistic proof of a recursion formula for sums of powers, The American Mathematical Monthly 127(2) (2020), 166-168.

K. Kanim, Proof without words: How did Archimedes sum squares in the sand?, Mathematics Magazine 74(4) (2001), 314-315.

K. Kanim, Proof without words: The sum of cubes—An extension of Archimedes’ sum of squares, Mathematics Magazine 77(4) (2004), 298-299.

C. Kelly, An algorithm for sums of integer powers, Mathematics Magazine 57(5) (1984), 296-297.

T. C. T. Kotiah, Sums of powers of integers—A review, International Journal of Mathematical Education in Science and Technology 24(6) (1993), 863-874.

R. S. Luthar, A simple way of evaluating Pi Mu Epsilon Journal 6(5) (1976), 282-284.

N. J. Newsome, M. S. Nogin and A. H. Sabuwala, A proof of symmetry of the power sum polynomials using a novel Bernoulli number identity, Journal of Integer Sequences 20 (2017), Article 17.6.6.

J. Quaintance and H. W. Gould, Combinatorial identities for Stirling numbers, The unpublished notes of H. W. Gould, World Scientific Publishing, Singapore, 2016.

M. Z. Spivey, The Art of Proving Binomial Identities, CRC Press/Taylor & Francis Group, Boca Raton, 2019.

B. Turner, Sums of powers of integers via the binomial theorem, Mathematics Magazine 53(2) (1980), 92-96.

Published

24-10-2024

Issue

Section

Articles

How to Cite

DUAL RECURSIVE FORMULAS FOR THE SUMS OF POWERS OF INTEGERS. (2024). Far East Journal of Mathematical Education, 26(2), 111-121. https://doi.org/10.17654/0973563124012

Similar Articles

1-10 of 33

You may also start an advanced similarity search for this article.