mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2004-05-07, 04:19   #12
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

44448 Posts
Default

How long does the contest run?

I used all numbers for "a" in my search. I think the impact of composite versus prime would be small. It would tend towards primes at small coefficients because composites would not exclude any new factors. At larger coefficients the composites would often weed out more than one prime, so the advantage probably switches to composite coefficients.
wblipp is offline   Reply With Quote
Old 2004-05-08, 08:37   #13
Agrajag
 
May 2004

32 Posts
Default

Quote:
Originally Posted by wblipp
How long does the contest run?
until the end of semester - so about 4 weeks from now
Agrajag is offline   Reply With Quote
Old 2004-05-08, 11:25   #14
biwema
 
biwema's Avatar
 
Mar 2004

3·127 Posts
Default

In this case I recomend you to search primorial twins (sieve using NewPGen, and verify with pfgw) which are larger than the largest one thusfar this year.
If you have such a prime, you can try to beat the 44k bit candidate.
biwema is offline   Reply With Quote
Old 2004-05-30, 18:28   #15
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

22·32·5·13 Posts
Default

Quote:
Originally Posted by Agrajag
until the end of semester - so about 4 weeks from now
Is class over? What was your largest oreo, and what was the largest oreo in the class? How were they found?

William
wblipp is offline   Reply With Quote
Old 2004-06-01, 06:15   #16
Agrajag
 
May 2004

32 Posts
Default

it's not quite over, we've got until the 10th
I found an 11287 bit one, but someone has beaten me with a 34522 bit number, which I haven't tried to beat
The number are viewable here:
http://www.it.usyd.edu.au/~dasymond/cookies.html

thanks a lot for your help! :)
Agrajag is offline   Reply With Quote
Old 2004-06-01, 10:15   #17
tom11784
 
tom11784's Avatar
 
Aug 2003
Upstate NY, USA

2·163 Posts
Default

that's a little larger than the http://www.alpertron.com.ar/ECM.HTM ecm can handle
tom11784 is offline   Reply With Quote
Old 2004-06-01, 14:15   #18
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

22×32×5×13 Posts
Default

Quote:
Originally Posted by Agrajag
it's not quite over, we've got until the 10th
I found an 11287 bit one, but someone has beaten me with a 34522 bit number,
Are you feeling lucky? If so, I've got some sieved ranges you could test for much larger oreos.

I started NewPgen on a range that I picked with too little pre-analysis. When I got around to the analysis, the range was too large and the numbers were too large to have much hope of finishing in the time available. I let NewPgen run a couple of weeks - it removed about 84% of the range. With unlimited time it should be sieved more, but with a fixed deadline it was time to switch over to PRP testing using PFGW. In a week of PRP testing I've found about six primes, but no twin primes. I estimate that about one in a thousand primes will be part of a twin prime, so finding one in the next nine days requires incredible luck or incredible computing power.

These numbers are over 19,000 digits (over 63,000 bits), so if you happen to find an oreo it will also be the eleventh largest known twin prime, and will be listable on Chris Caldwell's Top Twenty Twins Page. Let me know if you want to put some computers to work. After June 10th I may return to sieving in an effort to find a listable twin.

William
wblipp is offline   Reply With Quote
Old 2004-06-02, 03:57   #19
Agrajag
 
May 2004

32 Posts
Default

if you send me some pfgw inputs i'd be more than happy to test them for a while - i have a couple of machines here that i can run it on - if you could email phatfil@optusnet.com.au that'd be great

thanks a lot!

Last fiddled with by Agrajag on 2004-06-02 at 03:58
Agrajag is offline   Reply With Quote
Old 2004-06-02, 05:19   #20
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

22×32×5×13 Posts
Default

Quote:
Originally Posted by Agrajag
if you could email that'd be great
I sent a big chunk, then realized it was large enough that many mailboxes will refuse the attachment. So I zipped it and sent it again. Let me know if you don't get it.

William
wblipp is offline   Reply With Quote
Old 2004-06-09, 09:34   #21
Agrajag
 
May 2004

32 Posts
Default

time's up, guess I wasn't lucky enough :/
thanks a lot anyway!
here's a list of prp's i found in that range (had 4 computers working on different parts of the range):

10000100001154*45007#-1
10000100007604*45007#-1
10000100011400*45007#-1
10000100013880*45007#-1
10000100016626*45007#-1
10000100027119*45007#-1
10000100029300*45007#-1
10000100030374*45007#-1
10000100034759*45007#-1
10000100045165*45007#-1
10000100050352*45007#-1
10000100067637*45007#-1
10000100068769*45007#-1
10000100069793*45007#-1
10000100071160*45007#-1
10000100074401*45007#-1

10000100309043*45007#-1
10000100309745*45007#-1
10000100310663*45007#-1
10000100316772*45007#-1
10000100318505*45007#-1
10000100331208*45007#-1

10000100621073*45007#-1
10000100632859*45007#-1
10000100636178*45007#-1
10000100638029*45007#-1
10000100647055*45007#-1
10000100647299*45007#-1

10000100800753*45007#-1
10000100806036*45007#-1
10000100813427*45007#-1
10000100822318*45007#-1
10000100822638*45007#-1
10000100830454*45007#-1
10000100835194*45007#-1
10000100841890*45007#-1
10000100847089*45007#-1
10000100854782*45007#-1
10000100858481*45007#-1
10000100858863*45007#-1
10000100868965*45007#-1
10000100873980*45007#-1
10000100875969*45007#-1
10000100879221*45007#-1
10000100879403*45007#-1
Agrajag is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Semiprime and n-almost prime candidate for the k's with algebra for the Sierpinski/Riesel problem sweety439 sweety439 11 2020-09-23 01:42
Problem with prime 95 in worker #8 artesina Information & Answers 5 2018-02-27 20:51
disk died, prime work lost forever? where to put prime? on SSD or HDD? emily PrimeNet 3 2013-03-01 05:49
Cullen prime problem Citrix Prime Cullen Prime 22 2007-02-23 10:46
Problem running prime-net on debian (woody) dual processor thedagit Software 3 2002-10-19 05:57

All times are UTC. The time now is 02:24.

Fri Nov 27 02:24:27 UTC 2020 up 77 days, 23:35, 4 users, load averages: 1.25, 1.22, 1.21

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.