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...
Real people. Real stories. See how Yahoo! Groups impacts members worldwide.

Best of Y! Groups

   Check them out and nominate your group.

Messages

  Messages Help
Advanced
CPAP-4 record   Message List  
Reply Message #13577 of 21307 |
Torbjörn Alm and I have found the largest known CPAP-4 (4 consecutive primes
in arithmetic progression) at 1284 digits:

4919761805*3000# + 6673 + 30n, for n = 0, 1, 2, 3

First Michael Bell and Jim Fougeron's APSieve sieved for an AP-6:
k*3000# + 6673 + 30n, n=0..5
The form avoids factors below 3000.

For each surviving k, the number with n=3 was prp tested with PrimeForm/GW.
Each found prp simultaneously gave 3 AP-4 chances: n=0..3, n=1..4, n=2..5
This reduced the expected number of prp tests to around 1/3.

It was checked that the found AP-4 had consecutive primes and these were
proved with Marcel Martin's Primo.
The Primo certificates are at the largest known CPAP's:
http://hjem.get2net.dk/jka/math/cpap.htm

The expected time for a 1333 MHz Athlon alone would have been around 23 days.
We used 3 computers and were a little above expectation.

--
Jens Kruse Andersen




Mon Sep 22, 2003 3:48 am

jkand71
Offline Offline
Send Email Send Email

Message #13577 of 21307 |
Expand Messages Author Sort by Date

Torbjörn Alm and I have found the largest known CPAP-4 (4 consecutive primes in arithmetic progression) at 1284 digits: 4919761805*3000# + 6673 + 30n, for n =...
Jens Kruse Andersen
jkand71
Offline Send Email
Sep 22, 2003
3:50 am

--On Monday, September 22, 2003 5:48 AM +0200 Jens Kruse ... How long did the proofs take? I'd expect 1-2 hours each, very roughly. Nathan, still trying to...
Nathan Russell
pakaran42
Online Now Send Email
Sep 22, 2003
2:58 pm

... Predicting Primo times is hard when people have different luck on different computers with different Primo versions. Luck is definitely a factor with ECPP....
Jens Kruse Andersen
jkand71
Offline Send Email
Sep 23, 2003
4:24 am

In a message dated 23/09/03 05:25:14 GMT Daylight Time, jens.k.a@... ... From analysing the progress of a 5083-digit certification I completed a few ...
mikeoakes2@...
mikeoakes2
Offline Send Email
Sep 23, 2003
8:17 am
Advanced

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