AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.
Personal tools

Alternating sum

From AoPSWiki

An alternating sum is a series of real numbers in which the terms alternate sign.

For example, the alternating harmonic series is 1 - \frac12 + \frac13 - \frac 14 + \ldots = \sum_{i = 1}^\infty \frac{(-1)^{i+1}}{i}.

Alternating sums also arise in other cases. For instance, the divisibility rule for 11 is to take the alternating sum of the digits of the integer in question and check if the result is divisble by 11.

Given an infinite alternating sum, \sum_{i = 0}^\infty (-1)^i a_i, with a_i \geq 0, if corresponding sequence a_0, a_1, a_2, \ldots approaches a limit of zero monotonically then the series converges.

This article is a stub. Help us out by expanding it.

Art of Problem Solving celebrates the many
accomplishments of its students and community members.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us