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