Mathwords logoMathwords

Faulhaber's Formula — Definition, Formula & Example

Faulhaber's formula is a single rule that turns the power sum 1p+2p+⋯+np1^p + 2^p + \cdots + n^p into a polynomial in nn. You can find the total without adding the terms one by one.

For integers p≥0p \ge 0 and n≥1n \ge 1, ∑k=1nkp=1p+1∑j=0p(p+1j)Bj np+1−j\sum_{k=1}^{n} k^p = \frac{1}{p+1}\sum_{j=0}^{p}\binom{p+1}{j}B_j\,n^{p+1-j}. Here BjB_j are the Bernoulli numbers, with the convention B1=+12B_1 = +\tfrac{1}{2}. The result is a polynomial in nn of degree p+1p+1 with leading coefficient 1p+1\tfrac{1}{p+1} and no constant term.

Key Formula

∑k=1nkp=1p+1∑j=0p(p+1j)Bj np+1−j\sum_{k=1}^{n} k^p = \frac{1}{p+1}\sum_{j=0}^{p}\binom{p+1}{j}B_j\,n^{p+1-j}
Where:
  • nn = The number of terms, which is also the largest base being raised to the power
  • pp = The fixed exponent, a nonnegative integer such as 1, 2, or 3
  • BjB_j = The Bernoulli numbers, a fixed list that starts 1, 1/2, 1/6, 0, -1/30 in this convention
  • (p+1j)\binom{p+1}{j} = A binomial coefficient, read as p plus 1 choose j, taken from Pascal's triangle

Worked Example

Problem: Use Faulhaber's formula to find 13+23+33+⋯+1031^3 + 2^3 + 3^3 + \cdots + 10^3.
Step 1: The exponent is p=3p = 3, so you need B0B_0 through B3B_3 and the row of Pascal's triangle for p+1=4p + 1 = 4.
B0=1,  B1=12,  B2=16,  B3=0(40),(41),(42),(43)=1,4,6,4B_0 = 1,\; B_1 = \tfrac{1}{2},\; B_2 = \tfrac{1}{6},\; B_3 = 0 \qquad \binom{4}{0}, \binom{4}{1}, \binom{4}{2}, \binom{4}{3} = 1, 4, 6, 4
Step 2: Substitute into the formula to get a general polynomial for the sum of cubes, then factor it.
∑k=1nk3=14(n4+4⋅12n3+6⋅16n2+4⋅0⋅n)=14(n4+2n3+n2)=n2(n+1)24\sum_{k=1}^{n} k^3 = \tfrac{1}{4}\left(n^4 + 4\cdot\tfrac{1}{2}n^3 + 6\cdot\tfrac{1}{6}n^2 + 4\cdot 0\cdot n\right) = \tfrac{1}{4}\left(n^4 + 2n^3 + n^2\right) = \frac{n^2(n+1)^2}{4}
Step 3: Evaluate the polynomial at n=10n = 10.
102⋅1124=100⋅1214=121004=3025\frac{10^2 \cdot 11^2}{4} = \frac{100 \cdot 121}{4} = \frac{12100}{4} = 3025
Answer: 13+23+⋯+103=30251^3 + 2^3 + \cdots + 10^3 = 3025. This also equals 55255^2, the square of 1+2+⋯+101 + 2 + \cdots + 10.

Why It Matters

In AP Calculus you find ∫01x2 dx\int_0^1 x^2\,dx as a limit of Riemann sums. That limit needs the closed form for ∑k2\sum k^2, which is the p=2p = 2 case of this formula. The leading term np+1p+1\frac{n^{p+1}}{p+1} also explains why ∫01xp dx=1p+1\int_0^1 x^p\,dx = \frac{1}{p+1}.

Common Mistakes

Mistake: Using B1=−12B_1 = -\tfrac{1}{2}, the value many tables list, in the formula as written.
Correction: For p≥1p \ge 1, using B1=−12B_1 = -\tfrac{1}{2} in this form gives ∑k=1n−1kp\sum_{k=1}^{n-1} k^p, which leaves out the last term. Use B1=+12B_1 = +\tfrac{1}{2} here. You can test it with p=1p = 1: you should get n(n+1)2\frac{n(n+1)}{2}.

Related Terms