The Goldbach conjecture is probably correct; so was Fermat's last theorem

by Stuart_Armstrong3 min read14th Jul 202014 comments

68

Ω 15

Logic & Mathematics RationalityWorld Modeling
Frontpage
Crossposted from the AI Alignment Forum. May contain more technical jargon than usual.

EDIT: Added a section on Euler's conjecture.

The Goldbach conjecture is likely

The Goldbach conjecture is that "every even integer above two is the sum of two primes". For example, , , , and so on.

Though this is a mathematically precise statement, we can talk about the "probability" of it begin correct. How so?

Well, by the prime number theorem, the probability of a random number less than being prime, is . So if we sum up all the primes less than , we get different sums; these sums will be less than .

So, is itself is one of these sums? Well, the "probability" that it's not the total of any given sum is ; therefore the probability of it being the total of none of the sums is:

So the probability of being the total of such a sum is roughly:

Therefore, the probability of all numbers being the total of such a sum is roughly:

Now, the infinite product converges to a non-zero number if and only if the sum converges to a finite number. That series can be seen to be convergent (for example, by noting that for large enough and using the comparison test).

If use computers to get an estimate of , we get a pretty low probability. However, most of that improbability mass is on the low numbers, and the Goldbach conjecture has been tested up to . So, if we assume it's valid up to , we numerically get:

So the Goldbach conjecture is pretty likely, and, the more examples we discover where it holds, the more likely it is to hold all the way to infinity.

"Probabilities" of logical facts

The above reasoning seems dubious. The primes are not defined by random sampling among the natural numbers; quite to the contrary, they come from a mathematical rule of extreme precision. So what do these probabilities mean?

Let be an infinite set of numbers, selected from the natural numbers in a way that looks like the prime number theorem (eg the -th number is approximately ). Then what we've shown is that, if such an obeys the "-Goldbach conjecture" up to , then we'd expect it to go all the way to infinity.

Thus the Goldbach conjecture can be restated as "in terms of sums of two elements, the prime numbers behave like a typical sequence selected in a prime-number-theorem way".

So the Goldbach conjecture is not saying that there is something special about the primes; in fact, it's saying the opposite, that the primes are typical of similar sequences, that nothing in the specific ways that the primes are selected has an impact on the sum of two primes. So the Goldbach conjecture is essentially saying "there is no obstruction to the primes being typical in this way".

One obstruction

Did you notice that, so far, at no point did I require to be an even number? But all the primes except for are odd. So the distribution of sums of primes is very (very!) heavily skewed towards even numbers; most odd numbers will not appear at all. So, that is one clear obstruction to the possible values of the sum, coming from the way the primes are constructed. The Goldbach conjecture is therefore saying that there are no additional obstructions beyond this one condition on parity.

In fact, the Goldbach conjecture has changed; used to be seen as a prime number, and the original conjecture included as another example Then was removed from the list of prime numbers, and it turned out, as far as we can tell, that was the only even number we lost from the list of sums.

If we removed from the list of primes, we'd only lose as a sum. Similarly, if we strike out the first primes, we expect - on probabilistic grounds - that "all numbers greater than a given are the sums of two primes (first primes not included)". If that were to fail, then there's a really interesting obstruction out there.

Fermat's last theorem was likely (for )

We can show, similarly, that Fermat's last theorem was very likely on probabilistic grounds. The theorem states that, for , there do not exist natural numbers such that .

Fix and . Counting and , there are natural numbers less than or equal to . Therefore there are possible , all less than . So the probability that any two of these -th powers sum to is .

So the probability that there are no 's such that , is

The sum converges. Moreover, we can also sum over : . This also converges. So the probability of Fermat's last theorem was non-zero, at least for ; add on the fact that the theorem was proved for many and checked for many and , means that, even before it was proved, it was very probable it was correct.

So Andrew Wiles's genius was in showing there were no unexpected obstructions for the "likely" outcome to be true. That's why the proof is so hard: he was trying to prove something very "likely", and show an absence of structure, rather than a presence, without knowing what that structure could be.

Euler's conjecture was unlikely

Euler's conjecture was that you needed to sum at least powers of to get another power of ; Fermat's last theorem establishes this for , and Euler theorised that this extended.

Euler's theorem is in fact false; for we have three fourth powers that sum to another fourth power as:

There are counterexamples known for as well, so the conjecture is false, and not just for one value of .

More interesting from our perspective, we expect it to be false on probabilistic grounds. Recall that the argument about Fermat's last theorem does not work for ; it fails because the crucial sum is of the type , which diverges.

Similarly, if we estimate the probability of Euler's conjecture, we get terms like the following (for some constants ):

This goes to zero for the same reason as the case.

So, on probabilistic grounds, we expect Fermat's last theorem to be true for , and we expect Euler's conjecture to be false.

The only unexpected result here is that Fermat's last theorem and Euler's conjecture are true for . So something about the structure of the problem for is moving the result away from the probabilistic outcome.

The "Stuart conjecture"

Based on what I wrote about Euler's conjecture, I'll hazard a conjecture myself, which I believe to be true on probabilistic grounds. Namely that if there are integers, whose -th powers sum non-trivially to another -th power, then is greater than or equal to .

Fermat's last theorem shows this is true for and .

68

Ω 15