Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
sum-guest
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
4 ms
·
1.
▲
by
sum-guest
4y ago
The sum of S(n) = 1^k + 2^k + ... + n^k is a polynomial of degree k + 1 over n. To find a closed form for S(n) you only need to compute k + 2 points, e.g. S(0), S(1), ..., S(k + 1) and fit a polynomial. The claim that 1 + 2 + ... + n = n (