PrimeGrid
Please visit donation page to help the project cover running costs for this month

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Cullen/Woodall prime search : Prime Cullen Prime project

Author Message
JasonGoatcher
Send message
Joined: 15 Nov 06
Posts: 18
ID: 3957
Credit: 93,343
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (24,024)PPS Sieve Bronze: Earned 10,000 credits (41,004)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,365)
Message 6757 - Posted: 28 Aug 2007 | 5:06:13 UTC

As most of you probably know, a Woodall prime is a prime of the form n*2^n-1 and a Cullen prime is a prime of the form n*2^n+1. What you might not know is there\'s a sub-project that deals with Cullen numbers, but only prime n. You see, while Woodall primes are known for both prime and composite exponents, with Cullen primes, there are no prime numbers known that could be assigned as n that would make n*2^n+1 prime. There\'s no reason to assume they don\'t exist, it\'s just that none are known.

I\'m not sure what could be done, but I\'m a little unhappy at the idea that if PrimeGrid takes over finding primes of the form n*2^n+/-1, that I\'d possibly lose the ability to (1) choose Cullen or Woodall, and (2) if I chose Cullen, I might not be able to only do prime n numbers.

With Woodall numbers, it\'s no big deal, one or more Woodall\'s have already been found for both composite and prime ns. With prime Cullen numbers, a prime could be thought of as being like a rare gem. It might later fall to being the 1000th, millionth, or even billionth on the list of the largest known primes, but the first person to find a Cullen prime with a prime exponent will have that distinction forever, just like 2^127-1 will probably always have the distinction of being the biggest prime number found with pen and paper.

Just something to think about.

mdettweiler
Avatar
Send message
Joined: 25 Apr 07
Posts: 271
ID: 7489
Credit: 5,799,593
RAC: 3
321 LLR Bronze: Earned 10,000 credits (10,279)Cullen LLR Bronze: Earned 10,000 credits (11,460)PPS LLR Bronze: Earned 10,000 credits (14,949)PSP LLR Bronze: Earned 10,000 credits (11,016)SoB LLR Bronze: Earned 10,000 credits (16,635)SGS LLR Bronze: Earned 10,000 credits (11,081)TRP LLR Bronze: Earned 10,000 credits (10,140)Woodall LLR Bronze: Earned 10,000 credits (10,331)321 Sieve (suspended) Bronze: Earned 10,000 credits (20,883)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (21,464)PPS Sieve Bronze: Earned 10,000 credits (57,241)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,499)TRP Sieve (suspended) Bronze: Earned 10,000 credits (20,039)PSA Turquoise: Earned 5,000,000 credits (5,561,646)
Message 6766 - Posted: 28 Aug 2007 | 15:37:35 UTC

I don\'t think that PrimeGrid in any way is \"taking over\" searching for certain types of primes; as far as I know, the Prime Cullen Prime project still exists and is running, and I don\'t think it has any connection at all to PrimeGrid.

Some admin clarification here would be helpful.
____________

KEPProject donor
Send message
Joined: 10 Aug 05
Posts: 232
ID: 110
Credit: 1,864,604
RAC: 0
PSP LLR Silver: Earned 100,000 credits (273,295)SoB LLR Gold: Earned 500,000 credits (594,405)SR5 LLR Bronze: Earned 10,000 credits (59,335)TRP LLR Silver: Earned 100,000 credits (130,589)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (64,186)TRP Sieve (suspended) Silver: Earned 100,000 credits (259,649)PSA Silver: Earned 100,000 credits (456,059)
Message 6768 - Posted: 28 Aug 2007 | 17:50:36 UTC - in response to Message 6766.

I don\'t think that PrimeGrid in any way is \"taking over\" searching for certain types of primes; as far as I know, the Prime Cullen Prime project still exists and is running, and I don\'t think it has any connection at all to PrimeGrid.

Some admin clarification here would be helpful.


Well I\'m not an admin, but greatly responsibel for Rytis first off supporting and running TPS through PrimeGrid. The TPS, Cullen and Woodall search aswell as any future searches, will all be subprojects, and the main project (which PrimeGrid is responsible off) will be PrimeGen. Of course the importance of the effort committed by the users of primegrid software, can never be underestimated. In fact if PrimeGrid continues to grow in popularity, not only they might be the first to ever find a 10 million digit primenumber, but eventually they will be the inhabitant of a no. 1 World Record Prime. Actually that would be another great reason to do a lot of sieving, since it will boost the big part of the Cullen and Woodall search :)

Hope it helped, else maybe Rytis can follow up :)

Regards and happy chrunching!

KEP

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve (suspended) Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 6797 - Posted: 2 Sep 2007 | 1:43:19 UTC - in response to Message 6757.

I\'m not sure what could be done, but I\'m a little unhappy at the idea that if PrimeGrid takes over finding primes of the form n*2^n+/-1, that I\'d possibly lose the ability to (1) choose Cullen or Woodall, and (2) if I chose Cullen, I might not be able to only do prime n numbers.

Just something to think about.

Currently PG has ~27 times more candidates to test than PCP and is in the 2M range where PCP is in the 2.85M range. Therefore, that should allow some breathing room.

I encourage anyone who is interested in searching only for prime exponent Cullen primes (P*2^P+1) to please visit the Prime Cullen Prime forum.
____________

popandbobProject donor
Send message
Joined: 19 Aug 05
Posts: 109
ID: 463
Credit: 3,305,222
RAC: 0
321 LLR Bronze: Earned 10,000 credits (13,319)Woodall LLR Bronze: Earned 10,000 credits (10,490)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (30,418)PPS Sieve Ruby: Earned 2,000,000 credits (2,620,426)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (27,478)PSA Gold: Earned 500,000 credits (574,396)
Message 6804 - Posted: 2 Sep 2007 | 23:05:57 UTC

Considering there is 2 projects why aren\'t we working together to save double testing everything?
____________

JohnProject donor
Honorary cruncher
Avatar
Send message
Joined: 21 Feb 06
Posts: 2876
ID: 2449
Credit: 2,681,934
RAC: 0
321 LLR Bronze: Earned 10,000 credits (11,773)Cullen LLR Bronze: Earned 10,000 credits (14,945)ESP LLR Bronze: Earned 10,000 credits (26,855)PPS LLR Bronze: Earned 10,000 credits (84,876)PSP LLR Bronze: Earned 10,000 credits (15,311)SoB LLR Bronze: Earned 10,000 credits (21,440)SR5 LLR Bronze: Earned 10,000 credits (29,270)SGS LLR Bronze: Earned 10,000 credits (26,616)TPS LLR (retired) Bronze: Earned 10,000 credits (36,288)TRP LLR Bronze: Earned 10,000 credits (41,655)Woodall LLR Bronze: Earned 10,000 credits (15,807)321 Sieve (suspended) Bronze: Earned 10,000 credits (20,014)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (23,405)PPS Sieve Bronze: Earned 10,000 credits (36,192)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (20,306)TRP Sieve (suspended) Bronze: Earned 10,000 credits (21,738)GFN Bronze: Earned 10,000 credits (86,217)PSA Ruby: Earned 2,000,000 credits (2,143,756)
Message 6807 - Posted: 3 Sep 2007 | 1:48:48 UTC - in response to Message 6804.

Considering there is 2 projects why aren\'t we working together to save double testing everything?

No work is being duplicated...well, technically it is. Since PCP is only doing a single pass, PG is double checking the results.
____________

Profile John M. Johnson "Novex"Project donor
Volunteer tester
Avatar
Send message
Joined: 16 Aug 07
Posts: 625
ID: 10876
Credit: 1,066,951
RAC: 0
321 LLR Bronze: Earned 10,000 credits (50,802)Cullen LLR Silver: Earned 100,000 credits (111,106)PPS LLR Silver: Earned 100,000 credits (101,350)PSP LLR Bronze: Earned 10,000 credits (15,210)SGS LLR Bronze: Earned 10,000 credits (27,055)TPS LLR (retired) Bronze: Earned 10,000 credits (67,826)Woodall LLR Bronze: Earned 10,000 credits (10,609)321 Sieve (suspended) Bronze: Earned 10,000 credits (70,873)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (20,185)PPS Sieve Bronze: Earned 10,000 credits (20,034)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (24,551)TRP Sieve (suspended) Bronze: Earned 10,000 credits (40,040)AP 26/27 Silver: Earned 100,000 credits (159,148)PSA Silver: Earned 100,000 credits (344,961)
Message 12736 - Posted: 14 Jan 2009 | 4:02:40 UTC

So as of now, with Cullens are we at a point where we are not just double checking? only 5 more WU's till 5M-6M is done for us, and with 6M-7M we have some to do so I'm curious where we stand as of late with Cullen's.
____________


John M. Johnson "Novex"

hhh
Send message
Joined: 25 Sep 07
Posts: 15
ID: 12680
Credit: 2,123
RAC: 0

Message 12742 - Posted: 14 Jan 2009 | 9:25:04 UTC

PG was in fact never merely doublechecking. The project called PrimeCullenPrime is dead for a long time. Basically, because PG was so much faster testing all candidates than PCP only the prime ones that there was no point in continuing.
PG is now, and has been prety much from the very beginning, doing firstpass and doublecheck tests.
I wonder if that answers your question... H.

Profile [SG]Puzzle-PeterProject donor
Volunteer tester
Avatar
Send message
Joined: 14 Jun 08
Posts: 374
ID: 24128
Credit: 92,652,187
RAC: 0
321 LLR Gold: Earned 500,000 credits (517,694)Cullen LLR Bronze: Earned 10,000 credits (22,649)PPS LLR Ruby: Earned 2,000,000 credits (3,716,757)PSP LLR Amethyst: Earned 1,000,000 credits (1,255,162)SoB LLR Amethyst: Earned 1,000,000 credits (1,529,355)SGS LLR Bronze: Earned 10,000 credits (79,385)TRP LLR Bronze: Earned 10,000 credits (42,673)Woodall LLR Silver: Earned 100,000 credits (360,820)321 Sieve (suspended) Bronze: Earned 10,000 credits (21,641)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,449,647)PPS Sieve Ruby: Earned 2,000,000 credits (4,110,585)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (75,714)TRP Sieve (suspended) Bronze: Earned 10,000 credits (54,880)AP 26/27 Bronze: Earned 10,000 credits (42,894)PSA Emerald: Earned 50,000,000 credits (78,365,420)
Message 13187 - Posted: 30 Jan 2009 | 18:57:27 UTC

Ta-raaaaaaa!

The 5M-6M range is complete! The last few WUs proved to be difficult with many compute errors, clients not responding etc. But at last every single one of 'em has been crunched down.

Congartulations, folks! Now for the next 1M range...
____________
There are only 10 kinds of people - those who understand binary and those who don't

Profile John M. Johnson "Novex"Project donor
Volunteer tester
Avatar
Send message
Joined: 16 Aug 07
Posts: 625
ID: 10876
Credit: 1,066,951
RAC: 0
321 LLR Bronze: Earned 10,000 credits (50,802)Cullen LLR Silver: Earned 100,000 credits (111,106)PPS LLR Silver: Earned 100,000 credits (101,350)PSP LLR Bronze: Earned 10,000 credits (15,210)SGS LLR Bronze: Earned 10,000 credits (27,055)TPS LLR (retired) Bronze: Earned 10,000 credits (67,826)Woodall LLR Bronze: Earned 10,000 credits (10,609)321 Sieve (suspended) Bronze: Earned 10,000 credits (70,873)Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (20,185)PPS Sieve Bronze: Earned 10,000 credits (20,034)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (24,551)TRP Sieve (suspended) Bronze: Earned 10,000 credits (40,040)AP 26/27 Silver: Earned 100,000 credits (159,148)PSA Silver: Earned 100,000 credits (344,961)
Message 13197 - Posted: 30 Jan 2009 | 23:11:50 UTC - in response to Message 13187.

Ta-raaaaaaa!

The 5M-6M range is complete! The last few WUs proved to be difficult with many compute errors, clients not responding etc. But at last every single one of 'em has been crunched down.

Congartulations, folks! Now for the next 1M range...



Awesome!! Congratulations to everyone that crunched Cullen's, we did a great job getting them done. Now for the next 1m range hehe will be fun lets get us a prime!
____________


John M. Johnson "Novex"

Profile [SG]Puzzle-PeterProject donor
Volunteer tester
Avatar
Send message
Joined: 14 Jun 08
Posts: 374
ID: 24128
Credit: 92,652,187
RAC: 0
321 LLR Gold: Earned 500,000 credits (517,694)Cullen LLR Bronze: Earned 10,000 credits (22,649)PPS LLR Ruby: Earned 2,000,000 credits (3,716,757)PSP LLR Amethyst: Earned 1,000,000 credits (1,255,162)SoB LLR Amethyst: Earned 1,000,000 credits (1,529,355)SGS LLR Bronze: Earned 10,000 credits (79,385)TRP LLR Bronze: Earned 10,000 credits (42,673)Woodall LLR Silver: Earned 100,000 credits (360,820)321 Sieve (suspended) Bronze: Earned 10,000 credits (21,641)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,449,647)PPS Sieve Ruby: Earned 2,000,000 credits (4,110,585)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (75,714)TRP Sieve (suspended) Bronze: Earned 10,000 credits (54,880)AP 26/27 Bronze: Earned 10,000 credits (42,894)PSA Emerald: Earned 50,000,000 credits (78,365,420)
Message 13221 - Posted: 31 Jan 2009 | 17:43:09 UTC - in response to Message 13197.

[...] lets get us a prime!


That's exactly what I had in mind. We need a Cullen prime - let's do it!
____________
There are only 10 kinds of people - those who understand binary and those who don't

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1146
ID: 12001
Credit: 18,565,548
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (31,229)PSA Jade: Earned 10,000,000 credits (18,533,435)
Message 13236 - Posted: 1 Feb 2009 | 0:19:55 UTC

I found the last Cullen (base 2) prime in 2005. I'm surprised that none have been found since then because 5 Woodalls were found since then. There are about twice as many Woodalls as Cullens, so I would have expected 2 more before n = 6,000,000. Hopefully this project will be lucky enough to find one or two in the 6M-7M range.

Michael GoetzProject donor
Volunteer moderator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 9640
ID: 53948
Credit: 107,045,267
RAC: 94,953
321 LLR Amethyst: Earned 1,000,000 credits (1,169,719)Cullen LLR Amethyst: Earned 1,000,000 credits (1,157,331)ESP LLR Amethyst: Earned 1,000,000 credits (1,179,211)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,330,821)PPS LLR Amethyst: Earned 1,000,000 credits (1,254,873)PSP LLR Ruby: Earned 2,000,000 credits (2,632,269)SoB LLR Ruby: Earned 2,000,000 credits (2,130,789)SR5 LLR Turquoise: Earned 5,000,000 credits (6,048,315)SGS LLR Amethyst: Earned 1,000,000 credits (1,680,461)TRP LLR Amethyst: Earned 1,000,000 credits (1,183,026)Woodall LLR Amethyst: Earned 1,000,000 credits (1,145,077)321 Sieve (suspended) Silver: Earned 100,000 credits (200,576)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve Ruby: Earned 2,000,000 credits (2,085,723)PPS Sieve Jade: Earned 10,000,000 credits (18,175,834)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,035,522)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,051,121)AP 26/27 Turquoise: Earned 5,000,000 credits (5,881,239)GFN Sapphire: Earned 20,000,000 credits (42,504,828)PSA Jade: Earned 10,000,000 credits (10,028,791)
Message 74553 - Posted: 16 Mar 2014 | 12:27:22 UTC - in response to Message 13236.

I found the last Cullen (base 2) prime in 2005. I'm surprised that none have been found since then because 5 Woodalls were found since then. There are about twice as many Woodalls as Cullens, so I would have expected 2 more before n = 6,000,000. Hopefully this project will be lucky enough to find one or two in the 6M-7M range.


Yes, this thread is ancient, but I thought I'd point out just how incredibly prophetic Rogue was.

About two months later, April of 2009, we found 6328548*2^6328548+1, a 1.9 million digit mega prime. Then in August of 2009 we found 6679881*2^6679881+1, a 2 million digit mega prime. Both had exponents in the 6-7M range. Those two primes are currently #27 and #24 on the list of largest known primes.

No Cullens have been found since then. We're currently searching the 11-12M range.

The last Woodall, 3752948*2^3752948-1, is 1.1 million digits and was found in December of 2007. It's #56 on the list. That was the first mega prime ever found by PrimeGrid. We're currently searching Woodall numbers in the 12-13M range.
____________

Please do not PM me with support questions. They will usually go unanswered. Ask on the forums instead. Thank you!

Post to thread

Message boards : Cullen/Woodall prime search : Prime Cullen Prime project

[Return to PrimeGrid main page]
Copyright © 2005 - 2017 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.00, 1.37, 2.14
Generated 23 Nov 2017 | 3:38:00 UTC