Question 169428
First of all, you have misstated Goldbach's conjecture.  The conjecture, properly stated, is:


<i>Every</i> <b><u>even</u></b> <i>integer greater than 2 can be expressed as the sum of two primes.</i>


First thing is to define 'counterexample'  A counterexample is an example that disproves the conjecture.  A simple illustration would be thus:  Let's say that you came to me with the conjecture that "All dogs are black."  I could then disprove your conjecture by finding a white dog (or a brown one, for that matter).


A counterexample to the Goldbach conjecture would be to find an even integer (the counterexample number) where <i><b>every</i></b> prime number less than the counterexample number when subtracted from the counterexample number results in a non-prime difference.


So, if {{{N}}} (even and greater than 2) is the counterexample number, and { {{{x[1]}}},{{{x[2]}}},{{{x[3]}}},...,{{{x[p]}}} } is the set of <i><b>ALL</i></b> prime numbers less than {{{N}}}, then <i><b>NONE</i></b> of the subtractions {{{N - x[i]}}} (where i =  1 through p) results in a prime number.


The strong Goldbach conjecture has never been proven in general, but neither has a counterexample ever been found.  If you want to go off on your own search for an actual counterexample to Goldbach, start with numbers greater than {{{10^18}}} because every possibility less than that has already been shown to fit the conjecture.