Finding the recurrence relation of a known series $\frac{1}{2}+\frac{1}{24}+\frac{1}{720}+...$ If you have a series of numbers (where the first number corresponds to the index zero):
$$ \frac{1}{2}+ \frac{1}{24}+ \frac{1}{720}+... $$
Is there a systematic way to work backwards and find a recurrence relation? Or in other words, something that would be easier for a computer to understand (let's say I wanted to write a program which can take a series of numbers and then compute the relation automatically)
$a_n=...$ 
 A: No, since there are infinitely many infinite series that have the same first three terms. It’s really a problem in pattern recognition: you’re being asked to spot the pattern that the person who posed the question had in mind, which will typically be some fairly simple, regular pattern. Here the expectation is that you will recognize the denominators as factorials, specifically, as $2!,4!$, and $6!$. If you do, it becomes clear that the $k$-th term is $\frac1{(2k+2)!}$. If $a_k$ is the $k$-th term, then
$$a_k=\frac{a_{k-1}}{(2k+1)(2k+2)}\;.$$
A: $2!$ $4!$ $6!$ Hmm, do I see a pattern?
A: Don't believe what they tell you, the real answer is
$$
a_n=\frac{1}{337n^2-989n+654}
$$
;-)
P.S. Actually, I can tell you how to write a computer program which will solve all these questions without having to guess anything. This is called Lagrange interpolation. But I doubt that it is the expected answer.
A: If course the only valid answer is (2*p)! in the denominators, where p runs through the non-composite positive integers, p=1,2,3,5,7,11,13,... :-)
