Lemma 1.3 (Partial Summation). Assuming that:

  • (an)n∈ℕ are complex numbers

  • x≥y≥0

  • f:[y,x]→ℂ is continuously differentiable

Then
∑y<n≤xanf(n)=A(x)f(x)−A(y)f(y)−∫yxA(t)f′(t)dt,

where for t≥1, we define

A(t)=∑n≤tan=∑n=1⌊t⌋an.