Mathematics · Ch 10 — Sequence and Series
Arithmetic Progression
Arithmetic Progression
A sequence is called an Arithmetic Progression (A.P.) if the difference between every pair of consecutive terms is the same constant, called the common difference, usually denoted :
If the first term is (also written ), the A.P. is written out as
so that each term is obtained from the previous one by adding . If the A.P. is increasing; if it is decreasing; if every term equals .
The th (general) term. Reading off the pattern above, the first term needs copies of added to , the second term needs copy, the third needs copies, and in general the th term needs copies:
This can be proved formally by induction on : it holds for (giving ); and if it holds for some , then , which is exactly the formula with replaced by — so it holds for every .
Sum of the first terms — derivation by "reverse and add". Let
Write the same sum with its terms listed in the reverse order:
Now add these two expressions for term by term. In each column, one term contributes from the first line and from the second, and these add to exactly — the same value in every one of the columns, because the -parts always add up to regardless of . So
This is the celebrated trick attributed to the young Gauss, who is said to have summed instantly this way.
An equivalent form using the last term. If is the last (i.e. th) term of the sum, the formula above can be written as
i.e. times the average of the first and last terms — since . This form is often quicker to use when the last term is already known, and both forms must always agree.
Recovering a term from consecutive sums. As noted in Section 1, ; for an A.P. this gives an independent check on the sum formula, since substituting and and simplifying does indeed recover . …