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 examplesubtract the two reciprocals:ThusFor , direct addition gives . For , the six positive entries add to . The partial sums approach , and the exact series remainder isThis 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!