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

Sponsored by:

Hosted at and sponsored by Rackspace.

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Generalized Cullen/Woodall prime search : Welcome (back) to the Generalized Cullen/Woodall Prime Search

Author Message
Van ZimmermanProject donor
Volunteer moderator
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 30 Aug 12
Posts: 1923
ID: 168418
Credit: 5,239,544,422
RAC: 4,620,445
Discovered the World's First GFN-20 prime!!!Discovered 2 mega primesFound 1 prime in the 2018 Tour de Primes321 LLR Sapphire: Earned 20,000,000 credits (20,089,185)Cullen LLR Sapphire: Earned 20,000,000 credits (21,163,640)ESP LLR Sapphire: Earned 20,000,000 credits (20,089,407)Generalized Cullen/Woodall LLR Sapphire: Earned 20,000,000 credits (20,037,992)PPS LLR Sapphire: Earned 20,000,000 credits (20,999,495)PSP LLR Sapphire: Earned 20,000,000 credits (20,117,197)SoB LLR Sapphire: Earned 20,000,000 credits (21,208,789)SR5 LLR Sapphire: Earned 20,000,000 credits (20,278,667)SGS LLR Sapphire: Earned 20,000,000 credits (20,055,153)TRP LLR Sapphire: Earned 20,000,000 credits (20,619,871)Woodall LLR Sapphire: Earned 20,000,000 credits (20,248,267)Generalized Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (20,360,148)PPS Sieve Double Amethyst: Earned 1,000,000,000 credits (1,051,222,753)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,189,695)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,102,079)AP 26/27 Emerald: Earned 50,000,000 credits (51,669,540)GFN Double Ruby: Earned 2,000,000,000 credits (3,678,984,351)PSA Double Bronze: Earned 100,000,000 credits (192,254,621)
Message 100074 - Posted: 21 Oct 2016 | 22:20:17 UTC
Last modified: 17 Mar 2018 | 16:34:38 UTC

A Cullen number (first studied by Reverend James Cullen in 1905) is a number of the form n * 2^n + 1. A Woodall number (first studied by Allan Cunningham and H.J. Woodall in 1917) is a number of the form n * 2^n - 1.

Generalized Cullen and Woodall numbers are of the form n * b^n + 1 and n * b^n - 1, respectively, where n + 2 > b.

PrimeGrid is moving its search for Generalized Cullen and Generalized Woodall primes from PRPNet to BOINC. As is customary when projects move from PRPNet, PrimeGrid will double-check the ranges searched by PRPNet, and will then continue on with new work running multiple bases (b values) concurrently and incrementing through n values.

PrimeGrid will be sieving to a much larger n than has been previously done. The largest candidates will be in excess of 15,000,000 digits, and will be the same size as the largest candidates in the Seventeen or Bust project.

Once PrimeGrid finds a Generalized Cullen or Woodall on a base, it stops looking for Generalized Cullen or Woodall primes on that base, depending on the type found. For all the current bases, PrimeGrid has found a Generalized Woodall prime, and will initially be searching only for Generalized Cullen Primes.

The following bases have yet to produce a prime (highlighted ones have been found):


Base 149 is the next primeless base for both GC and GW.

Once the sieving has built a sufficient and sustainable pool of credits, PrimeGrid anticipates restarting LLR work as well, and would expect this to occur in early 2017.

In addition to having found the largest known Cullen prime http://primes.utm.edu/primes/page.php?id=89536 and largest known Woodall prime http://primes.utm.edu/primes/page.php?id=83407, PrimeGrid has found the largest known Generalized Cullen prime, http://primes.utm.edu/primes/page.php?id=124515 and the 4th largest known Generalized Woodall prime http://primes.utm.edu/primes/page.php?id=98862.

For more information on Generalized Cullen and Woodall Numbers, you can go here: http://primes.utm.edu/top20/page.php?id=42 and here: http://primes.utm.edu/top20/page.php?id=45.

JeppeSNProject donor
Send message
Joined: 5 Apr 14
Posts: 729
ID: 306875
Credit: 9,573,993
RAC: 10,194
321 LLR Bronze: Earned 10,000 credits (48,835)Cullen LLR Bronze: Earned 10,000 credits (98,851)ESP LLR Bronze: Earned 10,000 credits (13,226)PPS LLR Amethyst: Earned 1,000,000 credits (1,524,837)SoB LLR Silver: Earned 100,000 credits (132,293)SR5 LLR Bronze: Earned 10,000 credits (16,010)TRP LLR Bronze: Earned 10,000 credits (14,746)Woodall LLR Silver: Earned 100,000 credits (109,455)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 107679 - Posted: 6 May 2017 | 0:24:53 UTC

I found some lists with known n values for each b:

* Günter Löh (generalized Cullens with 3≤b≤100)
* Steven Harvey (generalized Woodalls with 3≤b≤10000, and generalized Cullens with 101≤b≤10000, and more)

Be aware of the requirement n > b - 2. From Löh's list, it looks like, for generalized Cullens, the bases b=11 and b=37 are not "resolved" if we strengthen the requirement to n > b.

/JeppeSN

Gabriel LignelliProject donor
Avatar
Send message
Joined: 1 Sep 13
Posts: 56
ID: 251415
Credit: 5,898,143
RAC: 81
Found 1 prime in the 2018 Tour de Primes321 LLR Bronze: Earned 10,000 credits (53,871)Cullen LLR Bronze: Earned 10,000 credits (15,017)ESP LLR Bronze: Earned 10,000 credits (62,595)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (21,984)PPS LLR Silver: Earned 100,000 credits (120,132)PSP LLR Bronze: Earned 10,000 credits (47,301)SoB LLR Silver: Earned 100,000 credits (305,770)SR5 LLR Bronze: Earned 10,000 credits (18,306)SGS LLR Bronze: Earned 10,000 credits (14,608)TRP LLR Silver: Earned 100,000 credits (282,537)Woodall LLR Bronze: Earned 10,000 credits (33,562)Generalized Cullen/Woodall Sieve Gold: Earned 500,000 credits (742,664)PPS Sieve Amethyst: Earned 1,000,000 credits (1,547,289)AP 26/27 Amethyst: Earned 1,000,000 credits (1,261,416)GFN Amethyst: Earned 1,000,000 credits (1,084,714)PSA Silver: Earned 100,000 credits (286,377)
Message 117640 - Posted: 30 Apr 2018 | 21:24:33 UTC - in response to Message 107679.

Be aware of the requirement n > b - 2. From Löh's list, it looks like, for generalized Cullens, the bases b=11 and b=37 are not "resolved" if we strengthen the requirement to n > b.

What would be the reasoning behind strengthening this requirement?
____________

Post to thread

Message boards : Generalized Cullen/Woodall prime search : Welcome (back) to the Generalized Cullen/Woodall Prime Search

[Return to PrimeGrid main page]
Copyright © 2005 - 2018 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.58, 0.63, 0.74
Generated 14 Nov 2018 | 21:38:10 UTC