A105170 Primes that are not necessary for Goldbach's conjecture.

11, 17, 29, 41, 59, 67, 71, 73, 89, 97, 103, 127, 137, 149, 151, 163, 173, 179, 181, 191, 193, 197, 223, 227, 229, 233, 239, 241, 257, 263, 271, 277, 311, 317, 331, 347, 349, 353, 359, 367, 373, 379, 389, 397, 409, 419, 433, 443, 461, 463, 467, 479, 487, 499, 503, 541, 547, 557, 563, 571, 577, 587, 593, 599, 607, 613, 617, 619, 631, 641, 647, 653, 659, 661, 677

Offset: 1

Author

Ed Pegg Jr, Apr 11 2005

Keywords

• nonn

Comments

Jacques Tramu confirmed and extended these results. If all of the unnecessary primes are excluded, all even numbers up to 60000 can be obtained. Not proved, a proof of Goldbach's conjecture would be easier. It would be good to verify the unnecessary list to a million or so. So far, 3/5 of the primes are unnecessary.

Examples

			3 and 5 are necessary for 3+5=8. 7 is necessary for 5+7 = 12. 11 seems to be a completely unnecessary prime, so I marked it as such. 13 is then needed for 5+13 = 18 (can't use 7+11=18, since I've ruled 11 unnecessary). And so on, looking at each prime in turn and determining whether they are necessary or unnecessary.
		

Links

• Ed Pegg Jr, Goldbach's conjecture, Material added 09 April 2005.