On the sum of k-th powers in terms of earlier sums

DOI10.1080/07468342.2022.2040236MaRDI QIDQ5081822zbMATH OpenOpenAlexFDO

Authors Steven J. Miller, Enrique Treviño

Publication date 17 June 2022

Published in The College Mathematics Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.07171

Mathematics Subject Classification ID

Farey sequences; the sequences (1^k, 2^k, dots) (11B57) Number theory (educational aspects) (97F60)

Abstract: For $k$ a positive integer let $S_k(n)=1^k+2^k+cdots+n^k$, i.e., $S_k(n)$ is the sum of the first $k$-th powers. Faulhaber conjectured (later proved by Jacobi) that for $k$ odd, $S_k(n)$ could be written as a polynomial of $S_1(n)$; for example $S_3(n)=S_1(n{)}^2$. We extend this result and prove that for any $k$ there is a polynomial $g_k(x,y)$ such that $S_k(n)=g(S_1(n),S_2(n))$. The proof yields a recursive formula to evaluate $S_k(n)$ as a polynomial of $n$ that has roughly half the number of terms as the classical one.

Recommendations

• Recursion formulae for \(\sum_{m=1}^n m^k\)
• Sums of Powers of Integers
• scientific article; zbMATH DE number 4014801
• Sums of Powers of Integers
• Sums of powers of integers—A review

Cites work

• Johann Faulhaber and Sums of Powers
• Polynomials. Translated from the second Russian edition by Dimitry Leites.
• Sums of Powers of Integers

Cited in

(28)

• Faulhaber's theorem on power sums
• Recursion formulae for \(\sum_{m=1}^n m^k\)
• Sums of even powers of \(k\)-regulous functions
• On the sum of \(k\)th powers of each digit of an integer
• (k+1)-sums versus k-sums
• On sums of powers of the positive integers
• On sums of powers of odd integers
• scientific article; zbMATH DE number 4014801 (Why is no real title available?)
• An interesting observation on the sums of powers of natural numbers through generating functions
• Sums of Powers of Integers
• Mathematical induction and the sums of powers of integers
• Multiplicative Relations for Sums of Initial kth Powers
• scientific article; zbMATH DE number 4035906 (Why is no real title available?)
• A refinement of Faulhaber's theorem concerning sums of powers of natural numbers
• scientific article; zbMATH DE number 575587 (Why is no real title available?)
• Sums of powers of integers—A review
• scientific article; zbMATH DE number 1099655 (Why is no real title available?)
• scientific article; zbMATH DE number 1752466 (Why is no real title available?)
• Explicit form of the Faulhaber polynomials
• Why the Faulhaber polynomials are sums of even or odd powers of \((n+1/2)\)
• Sums of Powers of Integers
• Recursion formulae of \(1^{\ell} +\;2^{\ell} +\dots +\;n^{\ell}\) and their combinatoric meaning in terms of the tree diagrams
• scientific article; zbMATH DE number 2201279 (Why is no real title available?)
• Recursive summation of the nth powers consecutive congruent numbers
• scientific article; zbMATH DE number 5228656 (Why is no real title available?)
• On the sum of the values of a polynomial at natural numbers which form a decreasing arithmetic progression
• Sums and differences of four \(k\)th powers
• Sums of Powers by L’Hospital’s Rule

This page was built for publication: On the sum of \(k\)-th powers in terms of earlier sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5081822)