Partial fraction telescoping

ID: partial-fraction-telescoping

Sometimes a sum does not initially look like a difference of neighboring entries. A partial fraction decomposition can reveal the cancellation. For the original example
subtract the two reciprocals:
Thus
For , direct addition gives . For , the six positive entries add to . The partial sums approach , and the exact series remainder is
This formula answers an accuracy question as well as a summation question. To make the remaining positive series remainder smaller than , solve . The result is , so the smallest permitted integer is . At , the error is ; at , it is .

New to topics? Read the docs here!