patternMinor
Is the calculation of infinite sums solvable by a computer?
Viewed 0 times
infinitecalculationthesolvablecomputersums
Problem
The question is: I give the computer a sum, such as $\sum_{n=1}^\infty\frac{1}{n^3}$, the computer is expected to return an elegant closed-form solution, because the answer may be irrational. Has this problem been solved using a computer? Or, has it been proved to be undecidable? Or is it open?
Solution
It's complicated. Some very broad classes have been solved completely, but that's still one way of saying that it's only been done for special cases. The book A=B by Wilf, Zeilberger and Petrovšek would probably interest you: it describes algorithms for some of these broad classes.
Context
StackExchange Computer Science Q#112325, answer score: 2
Revisions (0)
No revisions yet.