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 possibility of rule as the sum of rulelessness:”
—Archie Randolph Ammons (b. 1926)
“Lest darkness fall and time fall
In a long night when learned arteries
Mounting the ice and sum of barbarous time
Shall yield, without essence, perfect accident.
We are the eyelids of defeated caves.”
—Allen Tate (1899–1979)
“Exploitation and oppression is not a matter of race. It is the system, the apparatus of world-wide brigandage called imperialism, which made the Powers behave the way they did. I have no illusions on this score, nor do I believe that any Asian nation or African nation, in the same state of dominance, and with the same system of colonial profit-amassing and plunder, would have behaved otherwise.”
—Han Suyin (b. 1917)