Search the web
Sign In
New User? Sign Up
primenumbers · Prime numbers and primality testing
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Want to share photos of your group with the world? Add a group photo to Flickr.

Best of Y! Groups

   Check them out and nominate your group.

Messages

  Messages Help
Advanced
New AP15 record   Topic List   < Prev Topic  |  Next Topic >
Reply < Prev Message  | 
Here is a new AP15 record at 54 digits:-

(237375311+118560155*n)*109#+1 is prime for n=0..14

All confirmed prime with PFGW -tc

Input/output statistics:-
Numbers tested by NewPGen: 2*10^9
NewPGen reduced these (by sieving to 50 billion) to: 3.94*10^8
PRP's found by PFGW: 140,719,122
AP14's found: 4
AP15's found: 1

Run-time statistics:-
NewPGen: 2 GHz-hrs
PFGW: 3 GHz-days
Pascal program to find AP's: 106 GHz-days

The AP15 came after only 4 AP14's had been found, which was about 4 times sooner
than anticipated.

Note that, as n increases, the effort required to find the millions of PRPs is
dwarfed by that needed to find a single APn.
Even for n as small as 15, the former is typically about 1% of the latter.

-Mike Oakes




Thu Sep 24, 2009 8:55 am

mikeoakes2
Offline Offline
Send Email Send Email

< Prev Message  | 
Expand Messages Author Sort by Date

Here is a new AP15 record at 54 digits:- (237375311+118560155*n)*109#+1 is prime for n=0..14 All confirmed prime with PFGW -tc Input/output statistics:- ...
mikeoakes2
Offline Send Email
Sep 24, 2009
8:56 am

... Congratulations on beating the only surviving record from the 2005 creation of http://users.cybercity.dk/~dsl522332/math/aprecords.htm -- Jens Kruse...
Jens Kruse Andersen
jkand71
Offline Send Email
Sep 24, 2009
12:09 pm
Advanced

Copyright © 2010 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help