Search All of the Math Forum:

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

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

 Messages: [ Previous | Next ]
 Joe Niederberger Posts: 4,163 Registered: 10/12/08
Re: Largest Known Prime Number Discovered
Posted: Feb 15, 2013 2:17 PM

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 Jerry P. Becker
2/12/13 Joe Niederberger
2/12/13 Joe Niederberger
2/12/13 GS Chandy
2/13/13 Joe Niederberger
2/13/13 Clyde Greeno
2/13/13 GS Chandy
2/13/13 Joe Niederberger
2/13/13 Joe Niederberger
2/14/13 Wayne Bishop
2/15/13 GS Chandy
2/14/13 GS Chandy
2/15/13 Joe Niederberger
2/15/13 Wayne Bishop
2/15/13 Joe Niederberger
2/15/13 Joe Niederberger
2/15/13 Louis Talman
2/15/13 Joe Niederberger
2/16/13 Louis Talman
2/16/13 GS Chandy
2/16/13 Wayne Bishop
2/16/13 Joe Niederberger
2/17/13 Wayne Bishop
2/17/13 GS Chandy
2/17/13 Wayne Bishop
2/18/13 GS Chandy
2/18/13 GS Chandy
2/18/13 Joe Niederberger