I've learned that
- "The Strong Goldbach's Conjecture" is that
'All the even natural numbers greater than 2 can be written as a sum of two prime numbers.'
And, - "The Weak Goldbach's Conjecture" is that
'All the natural numbers greater than 5 can be written as the sum of 3 prime numbers.'
But Sometimes people say that the weak conjecture is that
'All the odd natural numbers greater than 5 can be written as the sum of three prime numbers.'
Which one is correct? If it's the first one, then I think the weak conjecture is logically equivalent to the strong one. It's because of the following reasoning;
Strong$\implies$ Weak: If a natural number $n$ is greater than 5, then there are two cases;
i) $n$ is even: then we can write $n$ as $n=(n-2)+2 = p+q+2$, where $p, q$ are primes, by the strong conjecture($n-2>3$, so $n-2>2$ and also $n-2$ is even).
ii) $n$ is odd: then we can write $n$ as $n = (n-3)+3 = p+q+3$, where $p, q$ are primes, by the strong conjecture($n-3$ is even and $n-3>2$).
Weak$\implies$ Strong: All the even numbers can be written as the sum of three primes. But it's not possible that all three are odd primes. So there are at least one $2$. So if we subtract $2$ from $n$, we can conclude that all the even numbers greater than $2$ can be written as a sum of two primes.
As a result, I ask two things.
- Which one is correct version of "Goldbach's Weak Conjecture"?
- If the weak conjecture says about all the natural numbers, then why they aren't equivalent? I've heard that the weak conjecture was proven but strong is not. What is wrong with my reasoning?
Best Answer
As stated in the Origins section of Wikipedia's "Goldbach's conjecture" article,
It also later states
Thus, what you stated as what you learned to be the Weak Goldbach conjecture is actually basically just a restatement of Goldbach's strong conjecture that Goldbach made himself (apart from it starting at $2$ because he considered $1$ to be a prime), with it now known to be equivalent to what is now known at the Strong Goldbach conjecture, as you also determined & pointed out in your post.
The correct statement of Goldbach's weak conjecture is
which matches your second version.