ID: math/0606090

Faulhaber's Theorem on Power Sums

June 4, 2006

View on ArXiv
William Y. C. Chen, Amy M. Fu, Iris F. Zhang
Mathematics
Combinatorics

We observe that the classical Faulhaber's theorem on sums of odd powers also holds for an arbitrary arithmetic progression, namely, the odd power sums of any arithmetic progression $a+b, a+2b, ..., a+nb$ is a polynomial in $na+n(n+1)b/2$. While this assertion can be deduced from the original Fauhalber's theorem, we give an alternative formula in terms of the Bernoulli polynomials. Moreover, by utilizing the central factorial numbers as in the approach of Knuth, we derive formulas for $r$-fold sums of powers without resorting to the notion of $r$-reflexive functions. We also provide formulas for the $r$-fold alternating sums of powers in terms of Euler polynomials.

Similar papers 1

Faulhaber's Formula, Odd Bernoulli Numbers, and the Method of Partial Sums

May 25, 2021

89% Match
Ryan Zielinski
General Mathematics

Let ``Faulhaber's formula'' refer to an expression for the sum of powers of integers written with terms in n(n+1)/2. Initially, the author used Faulhaber's formula to explain why odd Bernoulli numbers are equal to zero. Next, Cereceda gave alternate proofs of that result and then proved the converse, if odd Bernoulli numbers are equal to zero then we can derive Faulhaber's formula. Here, the original author will give a new proof of the converse using the method of partial sum...

Find SimilarView on arXiv

A note on the coefficients of power sums of arithmetic progressions

January 14, 2021

89% Match
José L. Cereceda
Number Theory

In this note we show a simple formula for the coefficients of the polynomial associated with the sums of powers of the terms of an arbitrary arithmetic progression. This formula consists of a double sum involving only ordinary binomial coefficients and binomial powers. Arguably, this is the simplest formula that can probably be found for the said coefficients. Furthermore, we give an explicit formula for the Bernoulli polynomials involving the Stirling numbers of the first an...

Find SimilarView on arXiv

Faulhaber polynomials and reciprocal Bernoulli polynomials

May 31, 2021

88% Match
Bernd C. Kellner
Number Theory

About four centuries ago, Johann Faulhaber developed formulas for the power sum $1^n + 2^n + \cdots + m^n$ in terms of $m(m+1)/2$. The resulting polynomials are called the Faulhaber polynomials. We first give a short survey of Faulhaber's work and discuss the results of Jacobi (1834) and the less known ones of Schr\"oder (1867), which already imply some results published afterwards. We then show, for suitable odd integers $n$, the following properties of the Faulhaber polynom...

Find SimilarView on arXiv

Johann Faulhaber and sums of powers

July 27, 1992

88% Match
Donald E. Knuth
Classical Analysis and ODEs

Early 17th-century mathematical publications of Johann Faulhaber contain some remarkable theorems, such as the fact that the $r$-fold summation of $1^m,2^m,...,n^m$ is a polynomial in $n(n+r)$ when $m$ is a positive odd number. The present paper explores a computation-based approach by which Faulhaber may well have discovered such results, and solves a 360-year-old riddle that Faulhaber presented to his readers. It also shows that similar results hold when we express the sums...

Find SimilarView on arXiv

A Proof of Symmetry of the Power Sum Polynomials using a Novel Bernoulli Numbers Identity

December 20, 2017

87% Match
Nicholas J. Newsome, Maria S. Nogin, Adnan H. Sabuwala
History and Overview

The problem of finding formulas for sums of powers of natural numbers has been of interest to mathematicians for many centuries. Among these is Faulhaber's well-known formula expressing the power sums as polynomials whose coefficients involve Bernoulli numbers. In this paper we give an elementary proof that the sum of $p$-th powers of the first $n$ natural numbers can be expressed as a polynomial in $n$ of degree $p+1$. We also prove a novel identity involving Bernoulli numbe...

Find SimilarView on arXiv

Faulhaber's Problem Revisited: Alternate Methods for Deriving the Bernoulli Numbers--Part I

December 27, 2018

87% Match
Christina Taylor
Number Theory

This paper sets the groundwork for the consideration of families of recursively defined polynomials and rational functions capable of describing the Bernoulli numbers. These families of functions arise from various recursive definitions of the Bernoulli numbers. The derivation of these recursive definitions is shown here using the original application of the Bernoulli numbers: sums of powers of positive integers, i.e., Faulhaber's problem. Since two of the three recursive for...

Find SimilarView on arXiv

On Sums of Powers of Arithmetic Progressions, and Generalized Stirling, Eulerian and Bernoulli numbers

July 14, 2017

87% Match
Wolfdieter Lang
Number Theory

For finite sums of non-negative powers of arithmetic progressions the generating functions (ordinary and exponential ones) for given powers are computed. This leads to a two parameter generalization of Stirling and Eulerian numbers. A direct generalization of Bernoulli numbers and their polynomials follows. On the way to find the Faulhaber formula for these sums of powers in terms of generalized Bernoulli polynomials one is led to a one parameter generalization of Bernoulli n...

Find SimilarView on arXiv

Faulhaber and Bernoulli

December 7, 2018

85% Match
Ryan Zielinski
History and Overview

In this note we will use Faulhaber's Formula to explain why the odd Bernoulli numbers are equal to zero.

Find SimilarView on arXiv

More on Faulhaber's theorem for sums of powers of integers

April 16, 2020

85% Match
José L. Cereceda
Number Theory

In this note we consider the theorem established in arXiv:1912.07171 concerning the sums of powers of the first $n$ positive integers, $S_k = 1^k + 2^k + \cdots + n^k$, and show that it can be used to demonstrate the classical theorem of Faulhaber for both cases of odd and even $k$.

Find SimilarView on arXiv

Sums of products of power sums

August 8, 2013

84% Match
Jitender Singh
Number Theory

For any two arithmetic functions $f,g$ let $\bullet$ be the commutative and associative arithmetic convolution $(f\bullet g)(k):=\sum_{m=0}^k \left( \begin{array}{c} k m \end{array} \right)f(m)g(k-m)$ and for any $n\in\mathbb{N},$ $f^n=f\bullet \cdots\bullet f$ be $n-$fold product of $f\in \mathcal{S}.$ For any $x\in\mathbb{C},$ let $\mathcal{S}_0=e$ be the multiplicative identity of the ring $(\mathcal{S},\bullet,+)$ and $\mathcal{S}_x(k):=\frac{\mathcal{B}_{x+1}(k...

Find SimilarView on arXiv