An unexpected surprise for me in the Goldbach Comet

I learned about the Goldbach Comet in this Numerphile video:

We did two projects for kids based on that video:

Sharing Numberphile’s Goldbach Conjecture video with kids

Exploring the Goldbach Comet with kids

My wife and kids were hiking up in New Hampshire for the weekend and I just let a simple Goldbach Comet program run in Mathematica while they were gone. Here’s a version of that program. The graph shows the number of ways to write the even integer 2N (up to 100,000) as a sum of two primes. I forgot to label the x-axis correctly, which is why the last label is 50,000 rather than 100,000.

Screen Shot 2017-05-29 at 7.30.07 AM copy

One thing I thought would be fun to do was to look at the numbers that can be written in many different ways as the sum of two primes – so the very top of this graph. I got an bit of a surprise:

Goldbach Comet.jpg

So, what this picture is showing is the number with the highest number of partitions.  So 330,330 sets the record with 6,181 partitions into two primes.  this record isn’t broken until 351,120 which has 6,363 different partitions.

The surprise is that there are so many numbers that are multiples of 1,001.    What is it about these numbers that leads to so many different ways to write them as a sum of two primes?

A look at the factorization of the last 5 numbers suggests that these numbers have really simple factorizations  (to help read this chart, the first number is factored as follows:

438,900 = 2^2 * 3 * 5^2 * 7 * 11 * 19


It wouldn’t surprise me at all if there’s a relatively easy explanation for what’s going on here – but I don’t see it!  Why would numbers that factor nicely have lots and lots of ways to be written as sums of two primes?