Narcissus prime

This morning Futility Closet posted the following.

Repeat the string 1808010808 1560 times, and tack on a 1 the end. The resulting 15601-digit number is prime, and because it’s a palindrome made up of the digits 1, 8, and 0, it remains prime when read backward, upside down, or in a mirror.

I used Mathematica to verify that the number described above is indeed prime.

PrimeQ[ 10*Sum[1808010808*10^(10 i), {i, 0, 1559}] + 1 ]

After a little over two minutes, the function returned True.

Related posts:

12 thoughts on “Narcissus prime

  1. Mathematica’s PrimeQ function might not be right. It isn’t always true. Though it usually is.

  2. The PrimeQ documentation doesn’t say whether it uses a probabilistic primality test, but given the size of the argument I thought it might.

  3. My very first real math proof was that any palidromic prime must have an odd number of digits, which this one does, so there’s that for what it’s worth.

  4. @John Venier: Maybe you should have humbly said palindromes of even length are multiple of 11. And if by real math proof you mean 100..001 = 99..990 + 11, well… But hey, yeah, that’s nice, it works in any base, provided 9 is 10-1.

  5. Palindrome primes I had heard of. But “upside down or in a mirror” is a new one. So the digits of this prime are invariant under right-left reading and also under the Klein four-group Z2xZ2. Who knew? [Assuming, of course, that “1” is written as “|”]

  6. You can’t rely on alpha, it usually kills the process that would take more than a few seconds. Nevertheless, it is an amazing engine.

  7. @Mark Spencer: Well, it was just a fun memory. Sheesh. Not all of us start out like Erdos. Present company excepted, of course.

  8. This looks cute, but there is nothing special about this number — it is basically random chance. By the Prime Number Theorem, the proportion of n-bit numbers which are prime is $~1/n$. Informally, if you generate “randomish” numbers with n bits there is a very high probability you will end up with a prime.

  9. This came along at just the right time. My year 7’s have just been doing prime numbers so being able to discuss this particular prime was a bit of fun.

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>