Geometric series

From Knowino
Revision as of 15:51, 23 January 2011 by Boris Tsirelson (talk | contributions)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Contents

A geometric series is a series associated with a geometric sequence, i.e., the ratio (or quotient) q of two consecutive terms is the same for each pair.

Thus, every geometric series has the form


a + aq + aq^2 + aq^3 + \cdots

where the quotient (ratio) of the (n+1)th and the nth term is


 \frac{a q^{n}}{aq^{n-1}} = q.

The sum of the first n terms of a geometric sequence is called the n-th partial sum (of the series); its formula is given below (Sn).

An infinite geometric series (i.e., a series with an infinite number of terms) converges if and only if |q|<1, in which case its sum is  a \over 1-q , where a is the first term of the series.

In finance, since compound interest generates a geometric sequence, regular payments together with compound interest lead to a geometric series.

Remark
Since every finite geometric sequence is the initial segment of a uniquely determined infinite geometric sequence every finite geometric series is the initial segment of a corresponding infinite geometric series. Therefore, while in elementary mathematics the difference between "finite" and "infinite" may be stressed, in more advanced mathematical texts "geometrical series" usually refers to the infinite series.

[edit] Examples

Positive ratio   Negative ratio
The series
 6 + 2 + \frac 2 3 + \frac 2 9 + \frac 2 {27} + \cdots + \frac 6 {3^{n-1}} + \cdots

and corresponding sequence of partial sums

 6 , 8 , \frac {26} 3 , \frac {80} 9 , \frac {242} {27} , \dots ,  
          6 \cdot { 1 - \left( \frac 13 \right)^n \over 1- \frac 13 } , \dots

is a geometric series with quotient

 q = \frac 1 3

and first term

 a = 6 \,

and therefore its sum is

 { 6 \over 1-\frac 13 } = 9
  The series
 6 - 2 + \frac 2 3 - \frac 2 9 + \frac 2 {27} -+ \cdots (-1)^{n-1}\frac 6 {3^{n-1}} \cdots

and corresponding sequence of partial sums

 6 , 4 , \frac {14} 3 , \frac {40} 9 , \frac {122} {27} , \dots ,
         6 \cdot { 1 - \left( - \frac 13 \right)^n \over 1- \frac 13 } , \dots

is a geometric series with quotient

 q = - \frac 1 3

and first term

 a = 6\,

and therefore its sum is

 { 6 \over 1- \left( - \frac 13 \right) } = \frac 9 2

The sum of the first 5 terms — the partial sum S5 (see the formula derived below) — is for q = 1/3


  S_5 = 6 + 2 + \frac 2 3 + \frac 2 9 + \frac 2 {27} 
      = 6 \left[ 1+\frac{1}{3} + \Big(\frac{1}{3}\Big)^2 + \Big(\frac{1}{3}\Big)^3 + \Big(\frac{1}{3}\Big)^4 \right]
      = 6 \left[ \frac{1-(\frac{1}{3})^5 }{ 1-\frac{1}{3} } \right]
      = \frac{242}{27}

and for q = −1/3


  S_5 = 6 - 2 + \frac 2 3 - \frac 2 9 + \frac 2 {27} 
      = 6 \left[ 1-\frac{1}{3} + \Big(\frac{1}{3}\Big)^2 - \Big(\frac{1}{3}\Big)^3 + \Big(\frac{1}{3}\Big)^4 \right]  
      = 6 \left[ \frac{ 1+(\frac{1}{3})^5 }{ 1+\frac{1}{3} } \right]
      = \frac{122}{27}

[edit] Application in finance

When regular payments are combined with compound interest this generates a geometric series:

[edit] Regular deposits

If, for n time periods, a sum P is deposited at an interest rate of p percent, then — after the n-th period —

the first payment has increased to  P_n = P \left( 1 + {p\over100} \right)^n

the second to  P_{n-1} = P \left( 1 + {p\over100} \right)^{n-1}

etc., and the last one to  P_1 = P \left( 1 + {p\over100} \right)

Thus the cumulated sum

  P_1+P_2+\cdots P_n = Pq + Pq^2 + \cdots + Pq^n \qquad
       \text {where } q = 1 + {p\over100}

is the n-th partial sum of a geometric series.

[edit] Regular down payments

If a loan L is to be payed off by n regular payments P, the total payment nP has to cover both the loan L and the accumulated interest I.

The interest for the payment at the end of the first time period is  I_1 = P \left( {p\over100} \right) ,

for the payment after two time periods it is  I_2 = P \left( {p\over100} \right)^2 ,

etc., and for the last payment after n time periods the interest is  I_n = P \left( {p\over100} \right)^n .

Thus the accumulated interest

 nP-L = I_1 +I_2 + \cdots + I_n = Pq + Pq^2 + \cdots + Pq^n \qquad
       \text {where } q = 1 + {p\over100}

is the n-th partial sum of a geometric series. (From this equation, P can easily be calculated.)

[edit] Mathematical treatment

By definition, a geometric series

 \sum_{k=1}^\infty a_k \qquad ( a_k \in \mathbb C )

can be written as

 a \sum_{k=0}^\infty q^k

where

 a = a_1 \qquad \textrm{and} \qquad q = { a_{k+1} \over a_k } \in \mathbb C
        \hbox{ is the constant quotient}

[edit] Partial sums

The partial sums of the series Σqk are


       \sum_{k=0}^{n-1} q^k = 1 + q + q^2 + \cdots + q^{n-1}
       =  \begin{cases}
                        {\displaystyle \frac{1-q^n}{1-q}} &\hbox{for } q\ne 1 \\
                                                n \cdot 1 &\hbox{for } q = 1
          \end{cases}

because

 (1-q)(1 + q + q^2 + \cdots + q^{n-1}) = 1-q^n

Thus

 S_n = \sum_{k=1}^n a_k = a\frac{1-q^n}{1-q} \text{ for } q \ne 1 \text{ and } S_n = an \text{ for } q=1

[edit] Limit

Since

 \lim_{n\to\infty} {1-q^n \over 1-q } = {1-\lim_{n\to\infty}q^n \over 1-q } \quad (q\ne1)

it is

 \lim_{n\to\infty} S_n = {1 \over1-q } \quad \Longleftrightarrow \quad |q|<1

Thus the sum or limit of the series is

 \sum_{k=1}^\infty a_k = { a \over 1-q } \ \text{  for  }\ |q|<1

[edit] Geometric power series

For each q, the geometric series is a series of numbers, but since — apart from the constant factor a — they all have the same form Σqk, it is convenient to replace the quotient q by a variable x and consider the (real or complex) geometric power series (a series of functions):

 \sum_{k=1}^\infty x^k \ \text{ for }\ x \in \mathbb R \ \text{ or }\ \mathbb C

The convergence radius of this power series is 1. It

 \sum_{k=1}^\infty x^k = { 1 \over 1-x }
  • For real x:
For x ≥ 1 the limit is +∞.
For x = −1 the series alternates between 1 and 0.
For x < −1 the sign of partial sums alternates, the limit of their absolute values is ∞, but no infinite limit exists.
  • For complex x:
For |x| = 1 and x ≠ 1 (i.e., x = −1 or non-real complex) the partial sums Sn are bounded but not convergent.
For |x| > 1 and x non-real complex the partial sums oscillate, the limit of their absolute values is ∞, but no infinite limit exists.

[edit] A notation: q-analogues

In combinatorics, the partial sums of the geometric series are essential for the definition of q-analogs, and the following shorthand notation

 [n]_q = 1 + q + q^2 + q^3 + \cdots + q^{n-1}

is used for the q-analogue of a natural number n.

Information.svg Some content on this page may previously have appeared on Citizendium.
Personal tools
Variants
Actions
Navigation
Community
Toolbox