Sunday, October 23, 2016

Sum of a sequence which is neither arithmetic nor geometric




If you have a sequence which is not geometric or arithmetic or arithmetico–geometric. Is there any methodology to follow in order to have a formula for its sum ?



Take for example the following sequence: $\{0.9^{\frac{1}{2}(n-i+1)(i+n)}\}_{i=1}^n$. It is not a geometric or an arithmetic progression. I don't see how to split it into sums of sequences which are arithmetic or geometric. Is there any hints I can get to proceed with writing a formula for this sum ?



$$S_n = \sum_{i=1}^n 0.9^{\frac{1}{2}(n-i+1)(i+n)}$$


Answer



I hope you’ve played with this, and noticed:
1.$\quad$It’s not a sum, it’s many sums, and each sum is finite.
2.$\quad$The base, $0.9$ in this case, plays no particular role, so that you can use any base $r$.
3.$\quad$The first few values are
\begin{align}
S_0&=0\\
S_1&=r\\

S_2&=r^3+r^2\\
S_3&=r^6+r^5+r^3\\
S^4&=r^{10}+r^9+r^7+r^4\\
S_5&=r^{15}+r^{14}+r^{12}+r^9+r^5\\
S_n&=r^n(S_{n-1}+1)
\end{align}
I see no way of getting a closed-form expression for $S_n$, a polynomial in $r$ of degree $\frac12(n^2+n)$, and most certainly not a numerical value once you evaluate $r$ to, in your case, $r=0.9\,$.



I do wonder where or how you came across this—without context, it seems a most unnatural problem.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...