Line 14: Line 14:
 
==Explanation==
 
==Explanation==
  
If you fully understand what the above statement means, you may skip this section. If you've ever worked with infinite sums, you probably have some idea of what the "<math>\cdots</math>" is trying to imply. It's important, however, to know that mathematically, the expression <math>a_1 + a_2 + a_3 + \cdots</math> is actually <b>not</b> a sum, at least not in the same sense as a finite sum.   
+
If you fully understand what the above statement means, you may skip this section. If you've ever worked with infinite sums, you probably have some idea of what the "<math>\cdots</math>" is trying to imply. It's important, however, to know that mathematically, the expression  
 +
 
 +
<math>a_1 + a_2 + a_3 + \cdots</math>  
 +
 
 +
is actually <b>not</b> a sum - at least not in the same sense as a finite sum.   
  
 
----
 
----
Line 37: Line 41:
 
<math>S_n = \frac{1}{1-x} - \frac{x^{n+1}}{1-x}</math>
 
<math>S_n = \frac{1}{1-x} - \frac{x^{n+1}}{1-x}</math>
  
So then, if <math>|x|<1</math>, we know
+
So then, if <math>|x|<1</math>, it's not hard to see that
  
<math>lim_{n\rightarrow\infty} \frac{x^{n+1}}{1-x} = 0</math>
+
<math>lim_{n\rightarrow\infty} \frac{x^{n+1}}{1-x} = 0</math>.
  
and thus
+
One can see this by example. Imagine, for example that x is .9. Then if we take .9 / (1 - .9) and multiply it repeatedly by .9, it will get as small as we wish (just multiply it by .9 enough times). This will work for any number between -1 and 1. Once you believe this, we get the result:
  
 
<math>lim_{n\rightarrow\infty} S_n = \frac{1}{1-x}</math>
 
<math>lim_{n\rightarrow\infty} S_n = \frac{1}{1-x}</math>
 +
 +
This is great! This isn't quite the formula I listed above, but you can see that
 +
 +
<math>aS_n = a+ax+ax^2+\cdots+ax^n</math>
 +
 +
and
 +
 +
<math>lim_{n\rightarrow\infty} aS_n = lim_{n\rightarrow\infty} a \left(\frac{1}{1-x} - \frac{x^{n+1}}{1-x}\right)</math>
 +
<math>&= \frac{a}{1-x}</math>
 +
 +
----
 +
==Examples, for algebraic practice==
 +
 +
'''Example 1'''
 +
 +
  
 
----
 
----

Revision as of 02:45, 13 May 2013


Geometric Series

by Alec McGail, proud Member of the Math Squad.


INTRODUCTION A geometric series is a very useful infinite sum which seems to pop up everywhere:

$ a+ax+ax^2+ax^3+ax^4+\cdots=\frac{a}{1-x} $ if $ |x|<1 $


Explanation

If you fully understand what the above statement means, you may skip this section. If you've ever worked with infinite sums, you probably have some idea of what the "$ \cdots $" is trying to imply. It's important, however, to know that mathematically, the expression

$ a_1 + a_2 + a_3 + \cdots $

is actually not a sum - at least not in the same sense as a finite sum.


Proof

There's a few different proofs I can think of for this fact, but there is one in particular which requires no extra "machinery", and is very convincing. First, define $ S_n $ to be the nth partial sum, i.e. the sum of the first n terms.

$ S_n=1+x+x^2+\cdots+x^n $

Then we can use a little trick to obtain a closed form expression for this sum:

$ S_n - xS_n = (1+x+x^2+\cdots+x^n) - x(1+x+x^2+\cdots+x^n) $

$ S_n(1-x) = 1+x+x^2+\cdots+x^n - (x+x^2+x^3+\cdots+x^{n+1}) $

Then we see that $ x $ and $ -x $ cancel, $ x^2 $ and $ -x^2 $ cancel, all the way up to $ x^n $ and $ -x^n $, leaving only

$ S_n(1-x) = 1-x^{n+1} $

$ S_n = \frac{1-x^{n+1}}{1-x} $

$ S_n = \frac{1}{1-x} - \frac{x^{n+1}}{1-x} $

So then, if $ |x|<1 $, it's not hard to see that

$ lim_{n\rightarrow\infty} \frac{x^{n+1}}{1-x} = 0 $.

One can see this by example. Imagine, for example that x is .9. Then if we take .9 / (1 - .9) and multiply it repeatedly by .9, it will get as small as we wish (just multiply it by .9 enough times). This will work for any number between -1 and 1. Once you believe this, we get the result:

$ lim_{n\rightarrow\infty} S_n = \frac{1}{1-x} $

This is great! This isn't quite the formula I listed above, but you can see that

$ aS_n = a+ax+ax^2+\cdots+ax^n $

and

$ lim_{n\rightarrow\infty} aS_n = lim_{n\rightarrow\infty} a \left(\frac{1}{1-x} - \frac{x^{n+1}}{1-x}\right) $ $ &= \frac{a}{1-x} $


Examples, for algebraic practice

Example 1



Questions and comments

If you have any questions, comments, etc. please, please please post them below:

  • Comment / question 1
  • Comment / question 2

Back to Math Squad page

The Spring 2013 Math Squad 2013 was supported by an anonymous gift to Project Rhea. If you enjoyed reading these tutorials, please help Rhea "help students learn" with a donation to this project. Your contribution is greatly appreciated.

Alumni Liaison

Sees the importance of signal filtering in medical imaging

Dhruv Lamba, BSEE2010