• Home
  • About

Shores of the Dirac Sea

A blog about physics… mostly.

Feeds:
Posts
Comments
« WCLHC
Quantum tunneling »

Random mathematics factoid.

March 4, 2011 by dberenstein

Well, sometimes I get five minutes off to goof around and I find silly facts, which as far as I can tell serve little to no purpose. Hence the name factoid is sometimes applied to them. The random novelty of the day is that the number

1111111111111111111

is prime. Moreover, it is a factor of 1010101010101010101010101010101010101. The only other prime factor is almost as pretty.

909090909090909091

Beware  of 909090909090909090909090909091 which surprise, surprise, it  also happens to be prime. And so seems to be

11111111111111111111111

If someone knows anything more about these primes, please let it be known. I found them by accident, but they seem to have been discovered before my time, so I can not name them after myself, nor get a patent for them.

 

 

About these ads

Rate this:

Like this:

Like Loading...

Posted in Mathematics, number theory | 6 Comments

6 Responses

  1. on March 4, 2011 at 2:03 am Aaron Bergman

    Those are called repunits. People have spent a fair bit of effort looking for examples that are prime.

    I can’t imagine you didn’t already work this out for yourself, but your factorization is the identity

    (1/99)(100^n – 1) = (1/9)(10^n-1) * (1/11)(10^n+1)

    for n odd.


    • on March 4, 2011 at 6:34 pm dberenstein

      Hi Aaron:

      This started with a silly e-mail my dad sent me so that after some arithmetic ‘magic’ one would get one’s age to be repeated many times in a row. Weird thing is that so many people in the internet think this is “amazing and beyond belief”. Obviously it was all because someone figured out how to factorize numbers like 101010101.

      After monkeying around with those numbers the large primes built of ones started to pop up. I didn’t want to spend too much time doing research on them. This is why a blog is a perfect place for someone else to do the digging.


  2. on March 4, 2011 at 2:40 am Nameless

    These are two of the only four prime numbers of the form (10^x-1)/9 for x<1000.

    The other two are 11 and (10^317-1)/9.

    It is quite easy to show that sequences of 1's are composite as long as their lengths are composite.


  3. on March 4, 2011 at 9:29 am Luboš Motl

    Verified by Wolfram, they’re primes.

    Every kid from the kindergarten may easily see that the sequences of digits “1″ are primes if their length belongs to the following set:

    2,19,23,31,317,1031, …

    The number 11….11 (which has 1,031 digits in total) is known as the Bolun (Boring Lumo Number). ;-)

    More seriously, I calculated those primes and then made a Google searches which was the easiest way to find out that they’re called repunits:

    http://en.wikipedia.org/wiki/Repunit


  4. on March 4, 2011 at 8:44 pm Nameless

    One more thought.

    Simple heuristics based on the prime number theorem tells us that the number of such primes is infinite.

    More specifically, I can estimate that, for x<N, the number of primes is (33/8 ln 10) ln ln N. But that estimate seems too conservative. Can you do better?


  5. on March 14, 2011 at 3:14 am Jerry B

    I looked at your 2 numbers made only with 1′s. Being a CS person, I looked to see if either numbers, seen as a binary number, would be prime.

    Number #1: in decimal, 524,287, is a prime
    Number #2: in decimal, 67108863, is not a prime with the factors of 3, 2731, 8191.



Comments are closed.

  • Recent Posts

    • Woof Woof
    • Happy 3.1415926535… day
    • Unstable Universes
    • Bad science reporting versus good science reporting
    • If some of my students were writing problems
  • Archives

    • April 2013
    • March 2013
    • February 2013
    • January 2013
    • November 2012
    • September 2012
    • August 2012
    • July 2012
    • May 2012
    • March 2012
    • February 2012
    • January 2012
    • December 2011
    • November 2011
    • September 2011
    • July 2011
    • June 2011
    • May 2011
    • April 2011
    • March 2011
    • February 2011
    • January 2011
    • December 2010
    • November 2010
    • October 2010
    • September 2010
    • August 2010
    • July 2010
    • June 2010
    • May 2010
    • April 2010
    • March 2010
    • February 2010
    • January 2010
    • December 2009
    • November 2009
    • October 2009
    • September 2009
    • August 2009
    • July 2009
    • June 2009
    • May 2009
    • April 2009
    • March 2009
    • February 2009
    • January 2009
    • December 2008
    • November 2008
    • October 2008
    • September 2008
  • March 2011
    M T W T F S S
    « Feb   Apr »
     123456
    78910111213
    14151617181920
    21222324252627
    28293031  
  • Recent Comments

    Plato on Woof Woof
    Pepe on Woof Woof
    dberenstein on Woof Woof
    Lubos Motl on Woof Woof
    Wyrd Smythe on Happy 3.1415926535……
  • Physics/Math/Science Blogs

    • Asymptotia (Clifford Johnson)
    • Backreaction
    • Coctail Party Physics
    • Cosmic Variance
    • Dmitry Podolsky
    • Jeffrey Epstein Science
    • John Baez
    • Michael Nielsen
    • Musings (Jacques Distler)
    • Not even wrong
    • Resonaances
    • Robert Helling
    • Shtetl Optimized
    • Sunclipse
    • Terry Tao
    • Tomasso Dorigo
    • Uncertain Principles
  • Science Resources

    • Physics (APS journal)
    • Scientific American
  • Some More Blogs

    • Evil Inc
    • Fafblog
    • phd Comics
    • Regator
    • Scenes from a multiverse
    • Site Meter
    • WordPress.com
    • WordPress.org
  • Pages

    • About
  • Meta

    • Register
    • Log in
    • Entries RSS
    • Comments RSS
    • WordPress.com

Blog at WordPress.com.

Theme: MistyLook by WPThemes.


Follow

Get every new post delivered to your Inbox.

Join 33 other followers

Powered by WordPress.com
%d bloggers like this: