Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » Education » math-teach

Topic: Largest Known Prime Number Discovered
Replies: 27   Last Post: Feb 18, 2013 11:34 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Joe Niederberger

Posts: 2,869
Registered: 10/12/08
Re: Largest Known Prime Number Discovered
Posted: Feb 15, 2013 2:17 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

So, in entertaining passing fancies about primes, I had an amusing thought for building an analog primality tester.

Imagine a device that is two parallel panes of glass separated by a small distance, like an ant farm. The floor is rigid and flat, and two orthogonal sides are rigid and straight, but can be slowly cranked towards or away from each other.

At any set distance (of the sides), we begin a primality test for the number N by filling the device with N identical balls of diameter d. The parallel panes of glass
are just a smidge more than "d" apart. The balls at the bottom fill the device and make a rectangle. At any point while cranking the sides together and apart, the top row may, or may NOT have, enough balls to make the top row "complete" - i.e., it may have fewer balls than the rows below it. S

To complete the test one must crank the sides slowly from close together (a smidge > 2d) to very far apart (just > dN/2). If, at any point the top row is complete, making a complete rectangle -- voilà, there are your factors and N is composite.

1. Has anyone ever seen this realized physically? I haven't ever seen it realized in hardware. Its pretty brute force, but it does employ massive parallelism.

2. Assuming hydrogen atoms for balls, of Bohr radius .53 angstroms, how big a device would we need to test
2^57,885,161-1 for primality.

Cheers,
Joe N


Date Subject Author
2/11/13
Read Largest Known Prime Number Discovered
Jerry P. Becker
2/12/13
Read Re: Largest Known Prime Number Discovered
Joe Niederberger
2/12/13
Read Re: Largest Known Prime Number Discovered
Joe Niederberger
2/12/13
Read Re: Largest Known Prime Number Discovered
GS Chandy
2/13/13
Read Re: Largest Known Prime Number Discovered
Joe Niederberger
2/13/13
Read Re: Largest Known Prime Number Discovered
Clyde Greeno
2/13/13
Read Re: Largest Known Prime Number Discovered
GS Chandy
2/13/13
Read Re: Largest Known Prime Number Discovered
Joe Niederberger
2/13/13
Read Re: Largest Known Prime Number Discovered
Joe Niederberger
2/14/13
Read Re: Largest Known Prime Number Discovered
Wayne Bishop
2/15/13
Read Re: Largest Known Prime Number Discovered
GS Chandy
2/14/13
Read Re: Largest Known Prime Number Discovered
GS Chandy
2/15/13
Read Re: Largest Known Prime Number Discovered
Joe Niederberger
2/15/13
Read Re: Largest Known Prime Number Discovered
Wayne Bishop
2/15/13
Read Re: Largest Known Prime Number Discovered
Joe Niederberger
2/15/13
Read Re: Largest Known Prime Number Discovered
Joe Niederberger
2/15/13
Read Re: Largest Known Prime Number Discovered
Louis Talman
2/15/13
Read Re: Largest Known Prime Number Discovered
Joe Niederberger
2/16/13
Read Re: Largest Known Prime Number Discovered
Louis Talman
2/16/13
Read Re: Largest Known Prime Number Discovered
GS Chandy
2/16/13
Read Re: Largest Known Prime Number Discovered
Wayne Bishop
2/16/13
Read Re: Largest Known Prime Number Discovered
Joe Niederberger
2/17/13
Read Re: Largest Known Prime Number Discovered
Wayne Bishop
2/17/13
Read Re: Largest Known Prime Number Discovered
GS Chandy
2/17/13
Read Re: Largest Known Prime Number Discovered
Wayne Bishop
2/18/13
Read Re: Largest Known Prime Number Discovered
GS Chandy
2/18/13
Read Re: Largest Known Prime Number Discovered
GS Chandy
2/18/13
Read Re: Largest Known Prime Number Discovered
Joe Niederberger

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.