# Prime years and such

I’ve liked 4s and 6s ever since when, but lately 3s and 7s have been cropping up.  A lot.  And they have a really weird connection with 2016.

For me New Year has always been an opportunity to inspect the upcoming year’s number for interesting properties.

Maybe the easiest way for a number to be interesting is to be prime, that is, not divisible by anything other than itself and one.  My Uncle Harold once proved to me that all odd numbers are prime.

“One’s a prime, and so are three and five.  How about seven?  Seven’s prime.  Nine?  Not a prime but we can throw that one out as experimental error.  Eleven?  Prime.  Thirteen?  Prime.  Case closed.”

They use that logic a lot in politics nowadays.

There are a few prime-ity tests that just need a quick glance.  Take 2015 for example.  Ends with a “5” so it’s got to be divisible by five.  Not a prime.  A number ending with a “0” is like ending with twice five so it’s not prime either.

Take 2016.  Ends in an even digit so it’s divisible by two.  Not a prime.  Moreover, it fails the “nines test” — add up all the digits (2+0+1+6=9).  If the total is nine or divisible by nine then the number itself is divisible by nine (and by three) so it’s non-prime.  2016 is also divisible by seven but that’s not as easy to diagnose.

That’s about it for quickies.  Beyond those tests you have to slog through dividing the target by every prime number from three up to the target’s square root.  Why stop there?  Because any factor bigger than the square root will have a partner smaller than the square root.

Remember Party Like It’s 1999 (prime)?  Very popular when the Artist Then Known As Prince produced it in 1982 (not a prime).  Unfortunately, we who were working on Y2K projects were too busy to party that year so we couldn’t celebrate 1999 being prime until it was all over.

Y2K itself, 2000, definitely wasn’t prime.  If you know that 1999 is prime you know 2000 can’t be because after you get past 1-2-3, no two adjacent numbers can be prime — one of them would have to be even.  Next-but-one can work, though: both 1997 and 1999 are prime.  Primes separated by two like that are twin primes.

If 2016 won’t be a prime year, is there another way it can be special?  Hmmm…  2016 isn’t a perfect square, nor is it the sum of two squares.  Neither its square nor its cube are particularly noteworthy, but the square PLUS the cube is kinda cute: their sum is 8,197,604,352 which contains every digit just once.

According to The On-Line Encyclopedia of Integer Sequences, 2016 is a hexagonal number.  Start with a dot.  Make that dot one corner of a hexagon of dots.  Then add a hexagon around that, one more dot per side,  keeping the original dot as a corner (like the plan for a starter motte-and-bailey castle)… Keep going until the outermost hexagon has 32 dots along each edge.  All the hexagons together will have exactly 2016 dots.

The OEIS says that 2016 is a participant in at least 925 more special sequences, so I guess it’s a pretty cool number after all.

Those 3s and 7s?  Here they come….

My nominee for Puzzle King of The World is my good friend Jimmy.  I challenged him once to find the connection between

• the British Army’s WWII section number (2701) for Alan Turing’s super-secret cryptography unit at Bletchley Park, and
• Jean Valjean’s prisoner number (24601) in Les Misérables

Turns out it’s all about the primes.  2701 is the product of two primes: 73×37.  24601 is also the product of two primes 73×337.   Better yet, both of the product expressions are palindromes in their digits (7337, 73337). To put whipped cream on top, I first noticed the connection during my 73rd year.

So then of course I went looking for other 3…7 and 7…3 primes. There aren’t a lot of them. Going all the way out to 1037 I found:

 37 73 337 733 (3,337 is 47×71, not a prime) 7,333 333,337 733,333

Pretty good symmetry there.

OK, back to number 2016. I asked Mathematica®, “How many different pairs of primes, like 1999 and 17, sum to 2016?”

What do you suppose the answer was?  Yup, “73.”

Oh, and the next prime year is 2017.  It’ll be great.

~~ Rich Olcott

## 3 thoughts on “Prime years and such”

1. Dick Sziede

2701 shows up in Cryptonomicon.

Like

1. Thanks, Dick, I’d forgotten about that one.

Like

2. “…add up all the digits (2+0+1+6=9). If the total is nine or divisible by nine then the number itself is divisible by nine …”

This also works with any number divisible by 3. If a number is divisible by three, the sum of the digits will equal a number also divisible by three. 2018, 2+0+1+8=11 – not divisible by 3. 2019, 2+0+1+9=12, 1+2=3 – divisible by 3!

Like

This site uses Akismet to reduce spam. Learn how your comment data is processed.