math Common summations in computer science Sums of reciprocal squares: 1/1 + 1/4 + 1/9 + 1/16 + 1/25 + ...


Example

The summation

1/1 + 1/4 + 1/9 + 1/16 + ...

out to infinity converges to π2 / 6, and therefore any summation of the form

1/1 + 1/4 + 1/9 + 1/16 + ... + 1/n2

is Θ(1).