Bernoulli Number - Sum of Powers

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:

    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)

    Looking foolish does the spirit good. The need not to look foolish is one of youth’s many burdens; as we get older we are exempted from more and more, and float upward in our heedlessness, singing Gratia Dei sum quod sum.
    John Updike (b. 1932)

    Strange and predatory and truly dangerous, car thieves and muggers—they seem to jeopardize all our cherished concepts, even our self-esteem, our property rights, our powers of love, our laws and pleasures. The only relationship we seem to have with them is scorn or bewilderment, but they belong somewhere on the dark prairies of a country that is in the throes of self-discovery.
    John Cheever (1912–1982)