| Line 50: | Line 50: | ||
(eq2) - (eq1) = <math>\sum_{n = M}^N \alpha^n = \frac{\alpha^M - \alpha^{N-1}}{(1 - \alpha)}</math> | (eq2) - (eq1) = <math>\sum_{n = M}^N \alpha^n = \frac{\alpha^M - \alpha^{N-1}}{(1 - \alpha)}</math> | ||
| − | + | M and N also need to be positive integers | |
Revision as of 05:28, 26 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=0}^{N} \alpha^n = \frac{\alpha - \alpha^{N-1}}{(1 - \alpha)} , \left| \alpha \right| < 1 $; (eq2)
(eq2) - (eq1) = $ \sum_{n = M}^N \alpha^n = \frac{\alpha^M - \alpha^{N-1}}{(1 - \alpha)} $
M and N also need to be positive integers
Answer 3
Write it here
