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:

    Genius is no more than childhood recaptured at will, childhood equipped now with man’s physical means to express itself, and with the analytical mind that enables it to bring order into the sum of experience, involuntarily amassed.
    Charles Baudelaire (1821–1867)

    To die proudly when it is no longer possible to live proudly. Death freely chosen, death at the right time, brightly and cheerfully accomplished amid children and witnesses: then a real farewell is still possible, as the one who is taking leave is still there; also a real estimate of what one has wished, drawing the sum of one’s life—all in opposition to the wretched and revolting comedy that Christianity has made of the hour of death.
    Friedrich Nietzsche (1844–1900)

    For human nature, being more highly pitched, selved, and distinctive than anything in the world, can have been developed, evolved, condensed, from the vastness of the world not anyhow or by the working of common powers but only by one of finer or higher pitch and determination than itself.
    Gerard Manley Hopkins (1844–1889)