## Dear Dr. Broadhurst, may I join the AP30 club?

Expand Messages
• 3011332391 3061062491 3110792591 3160522691 3210252791 3259982891 3309712991 3359443091 3409173191 3458903291 3508633391 3558363491 3608093591 3657823691
Message 1 of 1 , Feb 4, 2002
3011332391
3061062491
3110792591
3160522691
3210252791
3259982891
3309712991
3359443091
3409173191
3458903291
3508633391
3558363491
3608093591
3657823691
3707553791
3757283891
3807013991
3856744091
3906474191
3956204291
4005934391
4055664491
4105394591
4155124691
4204854791
4254584891
4304314991
4354045091
4403775191
4453505291

30 terms; delta = 210*236810 = 210*(2*5*7*17*199)

All either have tau=4, or have cofactors that fool GMP-ECM's PRP test. David's recommended inclusion of 11 pays off. My tests with inclusion of 7 also seem to be _less_ successful. i.e. 210 seems the best value for money.

And I thought that my sieve-like mind would make this task easy... It's had ~30 hours of AMD GHz so far, which seems to make me not noticably more productive than anyone else. However, I'm able to _sieve_ a range in about 0.1s, it's the AP finding that's the killer.

I can't quite work out my big-Oh, but it seems to be O(r^2/l&2), where r=range, l=length. For n<<r, n=number of elements, it appears the more traditional O(n^2/l) may be superior.

Tally so far:
AP29: 2 (from *30) + 4+2 (from *210) + 1 (from 2310) = 9
AP30: 1 (from *210)

I realise I've just mailed Anna the wrong command-line, and have probably just got her to overwrite the entirity of last-night's logging :-(, so I can't support some of those claimed AP29's with adducements.

Phil

Don't be fooled, CRC Press are _not_ the good guys.
They've taken Wolfram's money - _don't_ give them yours.
http://mathworld.wolfram.com/erics_commentary.html

Find the best deals on the web at AltaVista Shopping!
http://www.shopping.altavista.com
Your message has been successfully submitted and would be delivered to recipients shortly.