Library/Algebra/Sequences/Sums of numerical sequences and difference series

Sums of numerical sequences and difference series

Overview
Important

Given a sequence (an)(a_n), the sum of the first nn terms is Sn=a1+a2+ext...+anS_n = a_1 + a_2 + ext{...} + a_n. The difference series (or first differences) is the sequence (dn)(d_n) where dn=an+1and_n = a_{n+1} - a_n. Recognizing patterns in the difference series can help us find formulas for the original sequence or sum.

Important properties

  • If the difference series is constant, the original sequence is arithmetic.

  • The sum of an arithmetic sequence can be found using Sn=n2(a1+an)S_n = \frac{n}{2}(a_1 + a_n).

  • If the difference series itself has a pattern (like being arithmetic), the original sequence may be quadratic.

  • Summing difference series can help telescope complicated sums.