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:
“[M]y conception of liberty does not permit an individual citizen or a group of citizens to commit acts of depredation against nature in such a way as to harm their neighbors and especially to harm the future generations of Americans. If many years ago we had had the necessary knowledge, and especially the necessary willingness on the part of the Federal Government, we would have saved a sum, a sum of money which has cost the taxpayers of America two billion dollars.”
—Franklin D. Roosevelt (1882–1945)
“Never is a historic deed already completed when it is done but always only when it is handed down to posterity. What we call “history” by no means represents the sum total of all significant deeds.... World history ... only comprises that tiny lighted sector which chanced to be placed in the spotlight by poetic or scholarly depictions.”
—Stefan Zweig (18811942)
“If powers divine
Behold our human actions—as they do—
I doubt not then but innocence shall make
False accusation blush.”
—William Shakespeare (1564–1616)