- Prove that
Proof. We use properties of finite sums to compute,The second to last inequality follows from the telescoping property. But then solving for the sum we are interested in, we have
- If
we have (using this, and the fact that
for
)
The second to last inequality follows from the telescoping property. But then solving for the sum we are interested in, we have