If I know that $a_{n}=f(n)$, is there any reliable means of finding a non-recursive equation for the partial sum from 1 to some n?
Find the formula for the partial sum of a series from its corresponding sequence
0
$\begingroup$
calculus
sequences-and-series
-
0There is no general method. There are methods for certain restriced classes of functions $f(n)$, such as polynomials. – 2012-03-01
1 Answers
1
See e.g. "Gosper's algorithm" in the case of hypergeometric terms for which the sum can be expressed as $S(n) - S(0)$ where $S(n)$ is a hypergeometric term.