Sum of Powers
Bernoulli numbers feature prominently in the closed form expression of the sum of the m-th powers of the first n positive integers. For m, n ≥ 0 define
This expression can always be rewritten as a polynomial in n of degree m + 1. The coefficients of these polynomials are related to the Bernoulli numbers by Bernoulli's formula:
where the convention B1 = +1/2 is used. ( denotes the binomial coefficient, m+1 choose k.)
For example, taking m to be 1 gives the triangular numbers 0, 1, 3, 6, ... (sequence A000217 in OEIS).
Taking m to be 2 gives the square pyramidal numbers 0, 1, 5, 14, ... (sequence A000330 in OEIS).
Some authors use the convention B1 = −1/2 and state Bernoulli's formula in this way:
- .
Bernoulli's formula is sometimes called Faulhaber's formula after Johann Faulhaber who also found remarkable ways to calculate sum of powers.
Faulhaber's formula was generalized by V. Guo and J. Zeng to a q-analog (Guo & Zeng 2005).
Read more about this topic: Bernoulli Number
Famous quotes containing the words sum of, sum and/or powers:
“The real risks for any artist are taken ... in pushing the work to the limits of what is possible, in the attempt to increase the sum of what it is possible to think. Books become good when they go to this edge and risk falling over it—when they endanger the artist by reason of what he has, or has not, artistically dared.”
—Salman Rushdie (b. 1947)
“If the twentieth century is to be better than the nineteenth, it will be because there are among us men who walk in Priestley’s footsteps....To all eternity, the sum of truth and right will have been increased by their means; to all eternity, falsehoods and injustice will be the weaker because they have lived.”
—Thomas Henry Huxley (1825–95)
“... when I exclaim against novels, I mean when contrasted with those works which exercise the understanding and regulate the imagination.—For any kind of reading I think better than leaving a blank still a blank, because the mind must receive a degree of enlargement and obtain a little strength by a slight exertion of its thinking powers ...”
—Mary Wollstonecraft (1759–1797)