| Line 44: | Line 44: | ||
:<span style="color:green">TA's comments: Actually, when the geometric series is finite length, we can write the sum in one closed form as long as the common ratio is not equal to 1. Can someone try to write down the equation?</span> | :<span style="color:green">TA's comments: Actually, when the geometric series is finite length, we can write the sum in one closed form as long as the common ratio is not equal to 1. Can someone try to write down the equation?</span> | ||
===Answer 2=== | ===Answer 2=== | ||
| + | <math> \sum_{n=0}^{M-1} \alpha^n = \frac{\alpha - \alpha^M}{(1 - \alpha)} , \left| \alpha \right| < 1</math>; (eq1) | ||
| + | |||
<math> \sum_{n=M}^{N} \alpha^n = \frac{\alpha - \alpha^M}{(1 - \alpha)} , \left| \alpha \right| < 1</math>; (eq1) | <math> \sum_{n=M}^{N} \alpha^n = \frac{\alpha - \alpha^M}{(1 - \alpha)} , \left| \alpha \right| < 1</math>; (eq1) | ||
| + | |||
| + | |||
===Answer 3=== | ===Answer 3=== | ||
Write it here | Write it here | ||
Revision as of 10:30, 19 September 2011
Contents
When is this super duper geometric series formula valid?
A student in ECE301 once wrote the following formula on his exam:
$ \sum_{n = M}^N \alpha^n = \frac{\alpha^M - \alpha^{N-1}}{(1 - \alpha)} $
Is this formula correct? For what values of the parameters is the formula valid? Please comment.
You will receive feedback from your instructor and TA directly on this page. Other students are welcome to comment/discuss/point out mistakes/ask questions too!
Answer 1
First we know the summation of an infinity geometric series: $ \sum_{n=0}^{\infty} \alpha^n = \frac{1}{(1 - \alpha)} , \left| \alpha \right| < 1 $; (eq1)
so we can compute
$ \sum_{n=M}^{\infty} \alpha^n = \left( \alpha \right)^M \frac{1}{(1 - \alpha)} , \left| \alpha \right| < 1 $; (eq2)
similarly,
$ \sum_{n=N+1}^{\infty} \alpha^n = \left( \alpha \right)^{N+1} \frac{1}{(1 - \alpha)} , \left| \alpha \right| < 1 $; (eq3)
then we can substract eq3 from eq2, if N+1> M
$ \sum_{n=M}^{\infty} \alpha^n - \sum_{n=N+1}^{\infty} \alpha^n = \frac{{\left( \alpha \right)^M } - {\left( \alpha \right)^{N+1}}}{(1 - \alpha)} , \left| \alpha \right| < 1 $;
for N larger or equal to M, $ \left| \alpha\right| < 1 $, the equation above holds.
//Did I make any mistake in the N+1 part?
- TA's comments: Looks good. How about $ |\alpha|>1\ or\ |\alpha|=1\ ? $
//ahhh, the series is finite, so the condition $ \left| \alpha\right| < 1 $ doesn't necessarily hold. but it requires an other approach with
$ \sum_{n=-\infty}^{0} \alpha^n = \frac{1}{(1 - \frac{1}{\alpha})} , \left| \alpha \right| > 1 $;
Anyone want to finish it for me? Thanks
- TA's comments: Actually, when the geometric series is finite length, we can write the sum in one closed form as long as the common ratio is not equal to 1. Can someone try to write down the equation?
Answer 2
$ \sum_{n=0}^{M-1} \alpha^n = \frac{\alpha - \alpha^M}{(1 - \alpha)} , \left| \alpha \right| < 1 $; (eq1)
$ \sum_{n=M}^{N} \alpha^n = \frac{\alpha - \alpha^M}{(1 - \alpha)} , \left| \alpha \right| < 1 $; (eq1)
Answer 3
Write it here
