HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Is the calculation of infinite sums solvable by a computer?

Submitted by: @import:stackexchange-cs··
0
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.