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 history of literature—take the net result of Tiraboshi, Warton, or Schlegel,—is a sum of a very few ideas, and of very few original tales,—all the rest being variation of these.”
—Ralph Waldo Emerson (1803–1882)
“To help, to continually help and share, that is the sum of all knowledge; that is the meaning of art.”
—Eleonora Duse (1859–1924)
“Great abilites are not requisite for an Historian; for in historical composition, all the greatest powers of the human mind are quiescent. He has facts ready to his hand; so there is no exercise of invention. Imagination is not required in any degree; only about as much as is used in the lowest kinds of poetry. Some penetration, accuracy, and colouring, will fit a man for the task, if he can give the application which is necessary.”
—Samuel Johnson (1709–1784)