Knuth's intuition that Goldbach's conjecture (every even number greater than 2 can be written as a sum of two primes) might be one of the statements that can neither be proved nor disproved really puzzles me. (See page 321 of http://www.ams.org/notices/200203/fea-knuth.pdf ) All the examples of ...