39

One can obtain the solution to a $2$-Body problem analytically. However, I understand that obtaining a general solution to a $N$-body problem is impossible.

Is there a proof somewhere that shows this possibility/impossibility?

Edit: I am looking to prove or disprove the below statement:

there exists a power series that that solve this problem, for all the terms in the series and the summation of the series must converge.

Qmechanic
  • 220,844
Graviton
  • 2,586
  • 2
  • 37
  • 51

2 Answers2

36

While the N-body Problem is chaotic, a convergent expansion exists. The 3-Body expansion was found by Sundman in 1912, and the full N-body problem in 1991 by Wang.

However, These expansions are pretty much useless for real problems( millions of terms are required for even short times); you're much better off with a numerical integration.

The history of the 3-Body problem is in itself pretty interesting stuff. Check out June Barrow-Green's book which include a pretty good analysis of all the relevant physics, along with a ripping tale.

Art Brown
  • 6,121
reallygoodname
  • 526
  • 4
  • 8
4

One easy way to see this is that the N-body problem can be used, with appropriate potentials, to simulate a classical computer, so that as N becomes large, any algorithm which predicts the future behavior at arbitrarily long times has to be at least as computationally complex as a general cN-bit computer (where c is the number of bits you can usefully code per-particle) . Summation of convergent infinite series also simulates a computer, so that's not a useful interpretation of the word "solve". But any good definition of saying "solve" should mean that you reduced the computational complexity of predicting the future behavior from the present state, which can't be done for a general purpose computer.