Sunday, 8 June 2014

How can I reduce this summation into a geometric series?



I have a summation that I calculated, but I'm having a hard time to turn it into a geometric series.



I have the summation:



$y(n) = \sum_{k=-\infty}^{\infty} k*a^ku(k)*u(n-k)$ where $u(k)$ is the step function.



I reduced this to:




$y(n) = \sum_{k=0}^{n} k*a^k$ where $n >= 0$.



Since this is a finite series, I was taught that I could find a ratio of the second to first term, and use the following equation:



$y(n) = (firstterm) * {1-R^{n+1}\over1-R}$ Where "R" is the ratio of first term to second term.



However, I can't figure out what "R" should be since the first term is zero. How can I go about calculating "R" and $y(n)$?


Answer



Let $$y(n)=a+2a^2+3a^3+\cdots+na^n$$ Then $$ay=a^2+2a^3+\cdots+na^{n+1}$$ Subtracting, $$(1-a)y=a+a^2+\cdots+a^n-na^{n+1}$$ Now the first $n$ terms do form a geometric series, so $$(1-a)y={a(1-a^n)\over1-a}-na^{n+1}$$ Now you can divide both sides by $1-a$ (provided $a\ne0$) to get a formula for $y$.



No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...