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

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Generalized Fermat Prime Search : Primes b^N + 1 with 1 < b < N

Author Message
Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1727
ID: 306875
Credit: 41,389,304
RAC: 13,476
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (16,547,745)PSP LLR Silver: Earned 100,000 credits (428,457)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (210,142)SGS LLR Silver: Earned 100,000 credits (112,277)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (4,228,147)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 142789 - Posted: 29 Aug 2020 | 14:24:23 UTC
Last modified: 29 Aug 2020 | 14:40:39 UTC

Primes of the form bN + 1 are not hard to come by. For example with exponent N=2, we have 12 + 1, 22 + 1, 42 + 1, 62 + 1, 102 + 1, 142 + 1, 162 + 1, 202 + 1, etc.

But what if we want 1 < b < N? Then only the following are known:



  • 24 + 1
  • 28 + 1 and 48 + 1
  • 216 + 1
  • 3032 + 1

  • 120128 + 1

  • 46512 + 1
  • 8241024 + 1
  • 1502048 + 1
  • 15344096 + 1



  • 4859465536 + 1
  • 62722131072 + 1 and 130816131072 + 1
  • 24518262144 + 1 and 40734262144 + 1 and 145310262144 + 1
  • 75898524288 + 1 and 341112524288 + 1 and 356926524288 + 1 and 475856524288 + 1
  • 9194441048576 + 1


That's twenty-one primes, where we have counted 65537 twice (216 + 1 and 48 + 1). I guess 65537 is the only prime that can be written as bN + 1 with 1 < b < N in more than one way?

The next bullet in the list is unknown! Run GFN21 to help determine if there are any primes here. The bullet after that is going to be GFN22+DYFL.

To be explicit, GFN21 needs to reach b=2097152 to determine how many primes in bullet #21. And GFN22 needs to catch up with DYFL, and DYFL needs to reach incredible b=4194304, with no "holes" (if DYFL jumps because of a new World Record outside PrimeGrid, then GFN22 must fill the hole) to complete bullet #22.

There is my OEIS entry A277967 where I count the number of primes in each bullet. Help extend it.

0, 1, 2, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 2, 3, 4, 1, ?, ?, ...


Theoretical problem: Should A277967(n) tend to zero as n grows without bound? Can we give a qualified guess even if a proof is out of reach? See Yves Gallot's pages Results and Statistics.

/JeppeSN

Kellen
Send message
Joined: 10 Jan 18
Posts: 484
ID: 967938
Credit: 1,600,003,090
RAC: 1
Discovered 2 mega primes321 LLR Sapphire: Earned 20,000,000 credits (20,008,344)Cullen LLR Sapphire: Earned 20,000,000 credits (20,000,917)ESP LLR Sapphire: Earned 20,000,000 credits (20,001,144)Generalized Cullen/Woodall LLR Sapphire: Earned 20,000,000 credits (20,011,942)PPS LLR Sapphire: Earned 20,000,000 credits (20,000,023)PSP LLR Sapphire: Earned 20,000,000 credits (20,008,714)SoB LLR Sapphire: Earned 20,000,000 credits (20,035,621)SR5 LLR Sapphire: Earned 20,000,000 credits (20,004,459)SGS LLR Sapphire: Earned 20,000,000 credits (20,000,002)TRP LLR Sapphire: Earned 20,000,000 credits (20,000,236)Woodall LLR Sapphire: Earned 20,000,000 credits (20,017,137)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,000,569)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,006,424)PPS Sieve Sapphire: Earned 20,000,000 credits (49,900,913)AP 26/27 Sapphire: Earned 20,000,000 credits (45,002,633)GFN Double Silver: Earned 200,000,000 credits (200,000,012)WW Sapphire: Earned 20,000,000 credits (45,004,000)PSA Double Amethyst: Earned 1,000,000,000 credits (1,000,000,000)
Message 142791 - Posted: 29 Aug 2020 | 15:47:47 UTC - in response to Message 142789.

A very interesting sequence JeppeSN!

GFN19 seems to have been incredibly lucky to end up with 4 terms with b<524288. Only about a 2% chance of that based on Yves' calculator http://yves.gallot.pagesperso-orange.fr/primes/stat.html.

GFN20 was SO close to being 2 rather than 1 as well. The second known prime is 10590941048576+1, which is only 10518 past the cutoff.

I love searches like this because the goal is reached whether we find one prime, ten primes, or no primes. As soon as we pass b=2097152 with all b below that complete the sequence can be updated. With the current sieve depth on GFN21, a rough estimate is that we have about 275000 terms left to check, which means about 550000 tasks. I propose a GFN21 challenge next year to help push that forward!

Profile DaveProject donor
Avatar
Send message
Joined: 13 Feb 12
Posts: 3062
ID: 130544
Credit: 2,120,364,724
RAC: 1,537,968
Found 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Jade: Earned 10,000,000 credits (10,087,388)Cullen LLR Jade: Earned 10,000,000 credits (10,317,185)ESP LLR Jade: Earned 10,000,000 credits (10,172,211)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,209,354)PPS LLR Jade: Earned 10,000,000 credits (10,660,163)PSP LLR Jade: Earned 10,000,000 credits (10,201,555)SoB LLR Jade: Earned 10,000,000 credits (10,760,496)SR5 LLR Jade: Earned 10,000,000 credits (11,015,905)SGS LLR Jade: Earned 10,000,000 credits (10,046,746)TRP LLR Jade: Earned 10,000,000 credits (10,101,369)Woodall LLR Jade: Earned 10,000,000 credits (10,353,360)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,003,334)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (268,250)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,502)PPS Sieve Double Silver: Earned 200,000,000 credits (310,223,017)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,133)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,000,970)AP 26/27 Double Silver: Earned 200,000,000 credits (206,395,150)GFN Double Silver: Earned 200,000,000 credits (204,159,637)WW Double Amethyst: Earned 1,000,000,000 credits (1,045,388,000)PSA Double Silver: Earned 200,000,000 credits (200,000,001)
Message 142793 - Posted: 29 Aug 2020 | 16:22:46 UTC

Gets my vote.

Profile robishProject donor
Volunteer moderator
Volunteer tester
Avatar
Send message
Joined: 7 Jan 12
Posts: 2139
ID: 126266
Credit: 6,789,459,816
RAC: 2,894,624
Discovered the World's First AP27!!!Discovered 11 mega primesDiscovered 1 AP272018 Tour de Primes largest primeFound 4 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de PrimesFound 1 prime in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (9,681,253)Cullen LLR Emerald: Earned 50,000,000 credits (50,204,972)ESP LLR Turquoise: Earned 5,000,000 credits (8,577,288)Generalized Cullen/Woodall LLR Sapphire: Earned 20,000,000 credits (20,294,046)PPS LLR Emerald: Earned 50,000,000 credits (87,340,157)PSP LLR Turquoise: Earned 5,000,000 credits (9,600,575)SoB LLR Sapphire: Earned 20,000,000 credits (36,849,873)SR5 LLR Sapphire: Earned 20,000,000 credits (37,655,911)SGS LLR Turquoise: Earned 5,000,000 credits (5,760,321)TRP LLR Sapphire: Earned 20,000,000 credits (28,958,280)Woodall LLR Turquoise: Earned 5,000,000 credits (5,062,771)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (7,141,753)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (7,892,369)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,515,338)PPS Sieve Double Gold: Earned 500,000,000 credits (842,736,516)TRP Sieve (suspended) Silver: Earned 100,000 credits (121,416)AP 26/27 Double Bronze: Earned 100,000,000 credits (114,748,426)GFN Double Turquoise: Earned 5,000,000,000 credits (5,398,872,189)WW Double Bronze: Earned 100,000,000 credits (112,444,000)
Message 142799 - Posted: 29 Aug 2020 | 17:08:01 UTC - in response to Message 142793.

Gets my vote.


Me too.
____________
My lucky numbers 10590941048576+1 and 224584605939537911+81292139*23#*n for n=0..26

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1727
ID: 306875
Credit: 41,389,304
RAC: 13,476
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (16,547,745)PSP LLR Silver: Earned 100,000 credits (428,457)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (210,142)SGS LLR Silver: Earned 100,000 credits (112,277)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (4,228,147)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 142801 - Posted: 29 Aug 2020 | 18:52:11 UTC - in response to Message 142789.

Theoretical problem: Should A277967(n) tend to zero as n grows without bound? Can we give a qualified guess even if a proof is out of reach? See Yves Gallot's pages Results and Statistics.

After having consulted Yves, I now believe A277967 is "balanced" in the sense that limsup A277967(n) = +∞, and liminf A277967(n) = 0. And the "expected" value of each term is near 1.0. Of course, this is a conjecture at most, not something we can prove. /JeppeSN

Kellen
Send message
Joined: 10 Jan 18
Posts: 484
ID: 967938
Credit: 1,600,003,090
RAC: 1
Discovered 2 mega primes321 LLR Sapphire: Earned 20,000,000 credits (20,008,344)Cullen LLR Sapphire: Earned 20,000,000 credits (20,000,917)ESP LLR Sapphire: Earned 20,000,000 credits (20,001,144)Generalized Cullen/Woodall LLR Sapphire: Earned 20,000,000 credits (20,011,942)PPS LLR Sapphire: Earned 20,000,000 credits (20,000,023)PSP LLR Sapphire: Earned 20,000,000 credits (20,008,714)SoB LLR Sapphire: Earned 20,000,000 credits (20,035,621)SR5 LLR Sapphire: Earned 20,000,000 credits (20,004,459)SGS LLR Sapphire: Earned 20,000,000 credits (20,000,002)TRP LLR Sapphire: Earned 20,000,000 credits (20,000,236)Woodall LLR Sapphire: Earned 20,000,000 credits (20,017,137)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,000,569)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,006,424)PPS Sieve Sapphire: Earned 20,000,000 credits (49,900,913)AP 26/27 Sapphire: Earned 20,000,000 credits (45,002,633)GFN Double Silver: Earned 200,000,000 credits (200,000,012)WW Sapphire: Earned 20,000,000 credits (45,004,000)PSA Double Amethyst: Earned 1,000,000,000 credits (1,000,000,000)
Message 142802 - Posted: 29 Aug 2020 | 19:16:44 UTC - in response to Message 142801.

Theoretical problem: Should A277967(n) tend to zero as n grows without bound? Can we give a qualified guess even if a proof is out of reach? See Yves Gallot's pages Results and Statistics.

After having consulted Yves, I now believe A277967 is "balanced" in the sense that limsup A277967(n) = +∞, and liminf A277967(n) = 0. And the "expected" value of each term is near 1.0. Of course, this is a conjecture at most, not something we can prove. /JeppeSN


To add a few examples to all of this, because I find examples easier to understand: It is expected that, on average, there will be 1 GFN-N prime with a b value less than 2N, but any value is possible from zero to 2N-1.

For example; for GFN-16, referring to numbers of the form b216+1 (b65536+1), there will be 1 b value from 2 to 65534 (inclusive) that results in a prime, and you can see from JeppeSN's table that is the case, with b=48594 (4859465536+1 is prime).

For GFN-16 the minimum possible value was 0 (no primes) and the maximum possible value was 32768 (the number of even numbers less than 65536).

Another example, somewhat extreme, would be that For GFN-30 we would expect 1 prime between 2230+1 (21073741824+1) and (230-2)230+1 (10737418221073741824+1).

The expected number will not always be 1 for a given N, but it should average out that way and probably not deviate a whole lot moving forward. The true number will be variable too, but hopefully someday we can fill out at least a few of the next values, and fingers crossed that they are >1!

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 511
ID: 1241833
Credit: 408,507,731
RAC: 26,943
321 LLR Ruby: Earned 2,000,000 credits (2,092,823)Cullen LLR Ruby: Earned 2,000,000 credits (2,315,295)ESP LLR Ruby: Earned 2,000,000 credits (2,151,088)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,620,968)PPS LLR Jade: Earned 10,000,000 credits (11,636,529)PSP LLR Ruby: Earned 2,000,000 credits (2,064,832)SoB LLR Ruby: Earned 2,000,000 credits (2,434,466)SR5 LLR Ruby: Earned 2,000,000 credits (2,065,004)SGS LLR Ruby: Earned 2,000,000 credits (2,027,649)TRP LLR Ruby: Earned 2,000,000 credits (2,089,856)Woodall LLR Ruby: Earned 2,000,000 credits (2,112,258)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Turquoise: Earned 5,000,000 credits (5,096,952)AP 26/27 Turquoise: Earned 5,000,000 credits (5,797,662)GFN Jade: Earned 10,000,000 credits (10,874,159)WW Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 142816 - Posted: 30 Aug 2020 | 9:10:51 UTC - in response to Message 142802.

Very interesting way to look at GFN. That's what I like about PG, it's not just "the largest prime", but rather specific primes or general findings.

One more reason to finally get a real GPU for some crunching... :)
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 966
ID: 1097922
Credit: 38,467,401
RAC: 176,493
Discovered 1 mega prime321 LLR Gold: Earned 500,000 credits (853,318)Cullen LLR Silver: Earned 100,000 credits (221,150)ESP LLR Gold: Earned 500,000 credits (517,207)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,021,028)PPS LLR Ruby: Earned 2,000,000 credits (3,553,662)PSP LLR Gold: Earned 500,000 credits (616,940)SoB LLR Gold: Earned 500,000 credits (533,625)SR5 LLR Gold: Earned 500,000 credits (512,697)SGS LLR Gold: Earned 500,000 credits (726,147)TRP LLR Silver: Earned 100,000 credits (430,262)Woodall LLR Silver: Earned 100,000 credits (144,022)321 Sieve (suspended) Gold: Earned 500,000 credits (506,814)Generalized Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (30,033)PPS Sieve Ruby: Earned 2,000,000 credits (3,566,518)AP 26/27 Ruby: Earned 2,000,000 credits (2,316,639)GFN Turquoise: Earned 5,000,000 credits (5,894,957)WW Jade: Earned 10,000,000 credits (16,684,000)PSA Silver: Earned 100,000 credits (373,034)
Message 142818 - Posted: 30 Aug 2020 | 9:36:09 UTC - in response to Message 142816.

Very interesting way to look at GFN. That's what I like about PG, it's not just "the largest prime", but rather specific primes or general findings.

One more reason to finally get a real GPU for some crunching... :)



LOL

I'll move the discussion about a low-end GPU to another thread.
____________
My lucky number is 6219*2^3374198+1


Message boards : Generalized Fermat Prime Search : Primes b^N + 1 with 1 < b < N

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2022 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.50, 1.22, 1.18
Generated 15 Aug 2022 | 3:16:57 UTC