Join PrimeGrid
Returning Participants
Community
Leader Boards
Results
Other
drummers-lowrise
|
Message boards :
Cullen/Woodall prime search :
Prime Cullen Prime project
| Author |
Message |
|---|
|
|
|
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. | |
|
|
|
|
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.
____________
 | |
|
KEP Send message
Joined: 10 Aug 05
Posts: 302
ID: 110
Credit: 13,001,669
RAC: 43,318
          
|
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 | |
|
JohnHonorary cruncher
Send message
Joined: 21 Feb 06
Posts: 2875
ID: 2449
Credit: 2,681,934
RAC: 0
                
|
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.
____________
| |
|
|
|
|
Considering there is 2 projects why aren't we working together to save double testing everything?
____________
 | |
|
JohnHonorary cruncher
Send message
Joined: 21 Feb 06
Posts: 2875
ID: 2449
Credit: 2,681,934
RAC: 0
|
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.
____________
| |
|
|
|
|
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" | |
|
|
|
|
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.
| |
|
|
|
|
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
 | |
|
|
|
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" | |
|
|
|
[...] 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
| |
|
rogueVolunteer developer
Send message
Joined: 8 Sep 07
Posts: 1259
ID: 12001
Credit: 18,565,548
RAC: 0
|
|
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 GoetzVolunteer moderator
Project administrator
Send message
Joined: 21 Jan 10
Posts: 14036
ID: 53948
Credit: 475,889,971
RAC: 246,026
                             
|
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.
____________
My lucky number is 75898524288+1 | |
|
Message boards :
Cullen/Woodall prime search :
Prime Cullen Prime project |
