[Math] Sum of a sequence which is neither arithmetic nor geometric

sequences-and-series

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)}$$

Best 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.

Related Question