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 : Extended Sierpinski Problem : k = 202705

Author Message
Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 511
ID: 1241833
Credit: 411,020,878
RAC: 19,234
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 (14,149,086)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 152447 - Posted: 2 Dec 2021 | 13:20:54 UTC

Not yet validated:

202705 * 2^21320516

With more than 6M digits it'd be the 13th largest prime and it'll decrease the number of k's left to 8.
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Profile Eudy SilvaProject donor
Avatar
Send message
Joined: 26 Aug 17
Posts: 1957
ID: 918937
Credit: 558,313,219
RAC: 155,855
Discovered 2 mega primesFound 2 primes 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 Primes321 LLR Amethyst: Earned 1,000,000 credits (1,187,213)Cullen LLR Amethyst: Earned 1,000,000 credits (1,349,947)ESP LLR Amethyst: Earned 1,000,000 credits (1,151,976)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,199,207)PPS LLR Sapphire: Earned 20,000,000 credits (29,281,155)PSP LLR Amethyst: Earned 1,000,000 credits (1,476,639)SoB LLR Ruby: Earned 2,000,000 credits (2,432,091)SR5 LLR Ruby: Earned 2,000,000 credits (3,137,603)SGS LLR Amethyst: Earned 1,000,000 credits (1,462,951)TRP LLR Ruby: Earned 2,000,000 credits (2,010,675)Woodall LLR Amethyst: Earned 1,000,000 credits (1,231,973)321 Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,119,749)Generalized Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,005,331)PPS Sieve Double Bronze: Earned 100,000,000 credits (100,101,845)AP 26/27 Double Bronze: Earned 100,000,000 credits (100,120,852)GFN Double Bronze: Earned 100,000,000 credits (107,792,791)WW Double Silver: Earned 200,000,000 credits (200,192,000)PSA Ruby: Earned 2,000,000 credits (2,059,222)
Message 152448 - Posted: 2 Dec 2021 | 13:30:52 UTC - in response to Message 152447.

Not yet validated:

202705 * 2^21320516

With more than 6M digits it'd be the 13th largest prime and it'll decrease the number of k's left to 8.

Awesome !
Congrats to Pavel Atnashev !
____________

"Accidit in puncto, quod non contingit in anno."
Something that does not occur in a year may, perchance, happen in a moment.

Profile Rafael
Volunteer tester
Avatar
Send message
Joined: 22 Oct 14
Posts: 909
ID: 370496
Credit: 503,208,312
RAC: 137,936
321 LLR Jade: Earned 10,000,000 credits (10,008,611)Cullen LLR Jade: Earned 10,000,000 credits (10,005,009)ESP LLR Jade: Earned 10,000,000 credits (10,041,747)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,000,820)PPS LLR Jade: Earned 10,000,000 credits (10,094,995)PSP LLR Jade: Earned 10,000,000 credits (10,049,767)SoB LLR Sapphire: Earned 20,000,000 credits (32,767,624)SR5 LLR Jade: Earned 10,000,000 credits (10,003,746)SGS LLR Jade: Earned 10,000,000 credits (10,002,215)TRP LLR Jade: Earned 10,000,000 credits (10,011,903)Woodall LLR Jade: Earned 10,000,000 credits (10,076,850)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,033,828)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,037,204)PPS Sieve Jade: Earned 10,000,000 credits (10,305,147)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,053)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,030,160)AP 26/27 Emerald: Earned 50,000,000 credits (50,015,953)GFN Emerald: Earned 50,000,000 credits (64,248,682)WW Emerald: Earned 50,000,000 credits (50,712,000)PSA Double Bronze: Earned 100,000,000 credits (170,761,999)
Message 152454 - Posted: 2 Dec 2021 | 16:40:43 UTC

And I just switched to ESP 2 days ago!

Dayum, should have done that last week....

Ravi Fernando
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 21 Mar 19
Posts: 207
ID: 1108183
Credit: 12,617,604
RAC: 8,196
321 LLR Gold: Earned 500,000 credits (942,037)Cullen LLR Silver: Earned 100,000 credits (111,878)ESP LLR Bronze: Earned 10,000 credits (16,570)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (68,801)PPS LLR Ruby: Earned 2,000,000 credits (4,509,858)PSP LLR Silver: Earned 100,000 credits (106,263)SoB LLR Silver: Earned 100,000 credits (258,849)SR5 LLR Bronze: Earned 10,000 credits (76,537)SGS LLR Silver: Earned 100,000 credits (148,878)TRP LLR Silver: Earned 100,000 credits (254,161)Woodall LLR Bronze: Earned 10,000 credits (97,444)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,001,667)AP 26/27 Bronze: Earned 10,000 credits (72,774)GFN Gold: Earned 500,000 credits (933,524)WW Bronze: Earned 10,000 credits (12,000)
Message 152455 - Posted: 2 Dec 2021 | 16:59:58 UTC

This k had the highest weight of all remaining ESP k's, which means eliminating it speeds up the project the most in the short term (it accounted for about 27% of recent tasks, so that's 27% fewer tasks to run), but the least in the long run (most likely the last k will survive until n is in the trillions or so, and there was never much risk that 202705 would take that long).

Michael MillerickProject donor
Volunteer tester
Send message
Joined: 4 Feb 09
Posts: 891
ID: 35074
Credit: 696,605,683
RAC: 961,766
Discovered 1 mega primeFound 3 primes in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,605,531)Cullen LLR Ruby: Earned 2,000,000 credits (2,016,794)ESP LLR Sapphire: Earned 20,000,000 credits (20,186,009)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,224,466)PPS LLR Sapphire: Earned 20,000,000 credits (23,032,887)PSP LLR Ruby: Earned 2,000,000 credits (3,043,852)SoB LLR Ruby: Earned 2,000,000 credits (2,031,453)SR5 LLR Emerald: Earned 50,000,000 credits (55,344,977)SGS LLR Ruby: Earned 2,000,000 credits (2,035,177)TRP LLR Ruby: Earned 2,000,000 credits (2,740,707)Woodall LLR Ruby: Earned 2,000,000 credits (2,046,592)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,440,175)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,911,344)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,077,092)PPS Sieve Emerald: Earned 50,000,000 credits (50,200,870)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,034,014)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,070,774)AP 26/27 Emerald: Earned 50,000,000 credits (50,449,372)GFN Double Bronze: Earned 100,000,000 credits (157,350,469)WW Double Silver: Earned 200,000,000 credits (249,916,000)PSA Emerald: Earned 50,000,000 credits (52,866,806)
Message 152457 - Posted: 2 Dec 2021 | 17:57:12 UTC - in response to Message 152454.

And I just switched to ESP 2 days ago!

The opposite tends to happen to me, I have switched away from the project just a few weeks before this current prime and the previous prime were found.

This k had the highest weight of all remaining ESP k's, which means eliminating it speeds up the project the most in the short term (it accounted for about 27% of recent tasks, so that's 27% fewer tasks to run), but the least in the long run (most likely the last k will survive until n is in the trillions or so, and there was never much risk that 202705 would take that long).

It may be true that we will not finish the conjecture projects in our lifetimes, but it will still be very satisfying to see the size of the candidates advance faster.
____________

Profile Eudy SilvaProject donor
Avatar
Send message
Joined: 26 Aug 17
Posts: 1957
ID: 918937
Credit: 558,313,219
RAC: 155,855
Discovered 2 mega primesFound 2 primes 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 Primes321 LLR Amethyst: Earned 1,000,000 credits (1,187,213)Cullen LLR Amethyst: Earned 1,000,000 credits (1,349,947)ESP LLR Amethyst: Earned 1,000,000 credits (1,151,976)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,199,207)PPS LLR Sapphire: Earned 20,000,000 credits (29,281,155)PSP LLR Amethyst: Earned 1,000,000 credits (1,476,639)SoB LLR Ruby: Earned 2,000,000 credits (2,432,091)SR5 LLR Ruby: Earned 2,000,000 credits (3,137,603)SGS LLR Amethyst: Earned 1,000,000 credits (1,462,951)TRP LLR Ruby: Earned 2,000,000 credits (2,010,675)Woodall LLR Amethyst: Earned 1,000,000 credits (1,231,973)321 Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,119,749)Generalized Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,005,331)PPS Sieve Double Bronze: Earned 100,000,000 credits (100,101,845)AP 26/27 Double Bronze: Earned 100,000,000 credits (100,120,852)GFN Double Bronze: Earned 100,000,000 credits (107,792,791)WW Double Silver: Earned 200,000,000 credits (200,192,000)PSA Ruby: Earned 2,000,000 credits (2,059,222)
Message 152458 - Posted: 2 Dec 2021 | 19:34:17 UTC - in response to Message 152457.

And I just switched to ESP 2 days ago!

The opposite tends to happen to me, I have switched away from the project just a few weeks before this current prime and the previous prime were found.

One way to avoid such annoyance is to just do sieving, ha !
____________

"Accidit in puncto, quod non contingit in anno."
Something that does not occur in a year may, perchance, happen in a moment.

Profile DaveProject donor
Avatar
Send message
Joined: 13 Feb 12
Posts: 3118
ID: 130544
Credit: 2,187,828,658
RAC: 203,762
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,109,047)Cullen LLR Jade: Earned 10,000,000 credits (11,176,639)ESP LLR Jade: Earned 10,000,000 credits (10,281,780)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,462,816)PPS LLR Jade: Earned 10,000,000 credits (10,668,439)PSP LLR Jade: Earned 10,000,000 credits (10,255,208)SoB LLR Jade: Earned 10,000,000 credits (11,058,625)SR5 LLR Jade: Earned 10,000,000 credits (11,026,764)SGS LLR Jade: Earned 10,000,000 credits (10,186,723)TRP LLR Jade: Earned 10,000,000 credits (11,822,692)Woodall LLR Jade: Earned 10,000,000 credits (12,231,615)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 (210,781,805)GFN Double Silver: Earned 200,000,000 credits (207,270,297)WW Double Amethyst: Earned 1,000,000,000 credits (1,100,000,000)PSA Double Silver: Earned 200,000,000 credits (200,000,001)
Message 152459 - Posted: 2 Dec 2021 | 20:30:42 UTC - in response to Message 152458.
Last modified: 2 Dec 2021 | 20:31:30 UTC

One way to avoid such annoyance is to just do sieving, ha !

AP & sieving - the best strategy for TdP.

Profile Eudy SilvaProject donor
Avatar
Send message
Joined: 26 Aug 17
Posts: 1957
ID: 918937
Credit: 558,313,219
RAC: 155,855
Discovered 2 mega primesFound 2 primes 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 Primes321 LLR Amethyst: Earned 1,000,000 credits (1,187,213)Cullen LLR Amethyst: Earned 1,000,000 credits (1,349,947)ESP LLR Amethyst: Earned 1,000,000 credits (1,151,976)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,199,207)PPS LLR Sapphire: Earned 20,000,000 credits (29,281,155)PSP LLR Amethyst: Earned 1,000,000 credits (1,476,639)SoB LLR Ruby: Earned 2,000,000 credits (2,432,091)SR5 LLR Ruby: Earned 2,000,000 credits (3,137,603)SGS LLR Amethyst: Earned 1,000,000 credits (1,462,951)TRP LLR Ruby: Earned 2,000,000 credits (2,010,675)Woodall LLR Amethyst: Earned 1,000,000 credits (1,231,973)321 Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,119,749)Generalized Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,005,331)PPS Sieve Double Bronze: Earned 100,000,000 credits (100,101,845)AP 26/27 Double Bronze: Earned 100,000,000 credits (100,120,852)GFN Double Bronze: Earned 100,000,000 credits (107,792,791)WW Double Silver: Earned 200,000,000 credits (200,192,000)PSA Ruby: Earned 2,000,000 credits (2,059,222)
Message 152464 - Posted: 2 Dec 2021 | 22:00:34 UTC - in response to Message 152459.

One way to avoid such annoyance is to just do sieving, ha !

AP & sieving - the best strategy for TdP.

Sieving would be for a TdF, Tour de Factors :)
____________

"Accidit in puncto, quod non contingit in anno."
Something that does not occur in a year may, perchance, happen in a moment.

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 511
ID: 1241833
Credit: 411,020,878
RAC: 19,234
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 (14,149,086)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 152473 - Posted: 3 Dec 2021 | 15:49:26 UTC - in response to Message 152455.
Last modified: 3 Dec 2021 | 15:50:23 UTC

This k had the highest weight of all remaining ESP k's, which means eliminating it speeds up the project the most in the short term (it accounted for about 27% of recent tasks, so that's 27% fewer tasks to run), but the least in the long run (most likely the last k will survive until n is in the trillions or so, and there was never much risk that 202705 would take that long).
Trillions, really? So without a big jump in computer hardware we'd likely never solve the Sierpinski problem in the forseeable future or even for centuries?

Is it possible to derive that number from the weight?

In that regard, can it happen that an exponent that has produced primes up to exponent x, will become a Sierpinski number for n > x ? I feel like it could, if suitable factors come up that match the gaps and create a covering set, but I'm not sure.
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Yves Gallot
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 747
ID: 164101
Credit: 305,277,717
RAC: 1,638
GFN Double Silver: Earned 200,000,000 credits (305,277,717)
Message 152475 - Posted: 3 Dec 2021 | 16:30:39 UTC - in response to Message 152473.
Last modified: 3 Dec 2021 | 16:33:03 UTC

Trillions, really? So without a big jump in computer hardware we'd likely never solve the Sierpinski problem in the forseeable future or even for centuries?
Is it possible to derive that number from the weight?

Yes, see weight.pdf.
The Riesel problem, ESP, PSP and SR5 can't be solved with computers if no new algorithm that drastically reduces the complexity of primality testing is found.
For the Sierpinski problem, the expected value for nmax is about 1013, but we can be "lucky" and find that nmax ~ 1012. But nmax < 1010 is unlikely.
On the bright side, if you find a SOB prime then it may be the largest known prime of the Sierpinski list for centuries!

Ravi Fernando
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 21 Mar 19
Posts: 207
ID: 1108183
Credit: 12,617,604
RAC: 8,196
321 LLR Gold: Earned 500,000 credits (942,037)Cullen LLR Silver: Earned 100,000 credits (111,878)ESP LLR Bronze: Earned 10,000 credits (16,570)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (68,801)PPS LLR Ruby: Earned 2,000,000 credits (4,509,858)PSP LLR Silver: Earned 100,000 credits (106,263)SoB LLR Silver: Earned 100,000 credits (258,849)SR5 LLR Bronze: Earned 10,000 credits (76,537)SGS LLR Silver: Earned 100,000 credits (148,878)TRP LLR Silver: Earned 100,000 credits (254,161)Woodall LLR Bronze: Earned 10,000 credits (97,444)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,001,667)AP 26/27 Bronze: Earned 10,000 credits (72,774)GFN Gold: Earned 500,000 credits (933,524)WW Bronze: Earned 10,000 credits (12,000)
Message 152481 - Posted: 4 Dec 2021 | 7:10:33 UTC - in response to Message 152473.

In that regard, can it happen that an exponent that has produced primes up to exponent x, will become a Sierpinski number for n > x ? I feel like it could, if suitable factors come up that match the gaps and create a covering set, but I'm not sure.

That's a very difficult question, which I've talked to JeppeSN about on Discord before. It almost certainly happens with k=1, if you count that: 1 * 2^n + 1 is prime when n = (0,) 1, 2, 4, 8, 16, and probably no other n's. If k>1, then it couldn't happen for the "usual reasons" (i.e. covering sets + algebraic factors) unless one of the primes in the covering set happens to be in the sequence k * 2^n + 1. This would be surprising, because usually the primes in a covering set are very small compared to k. But there are lots of numbers out there[citation needed], so maybe a miracle is possible.

Ravi Fernando
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 21 Mar 19
Posts: 207
ID: 1108183
Credit: 12,617,604
RAC: 8,196
321 LLR Gold: Earned 500,000 credits (942,037)Cullen LLR Silver: Earned 100,000 credits (111,878)ESP LLR Bronze: Earned 10,000 credits (16,570)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (68,801)PPS LLR Ruby: Earned 2,000,000 credits (4,509,858)PSP LLR Silver: Earned 100,000 credits (106,263)SoB LLR Silver: Earned 100,000 credits (258,849)SR5 LLR Bronze: Earned 10,000 credits (76,537)SGS LLR Silver: Earned 100,000 credits (148,878)TRP LLR Silver: Earned 100,000 credits (254,161)Woodall LLR Bronze: Earned 10,000 credits (97,444)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,001,667)AP 26/27 Bronze: Earned 10,000 credits (72,774)GFN Gold: Earned 500,000 credits (933,524)WW Bronze: Earned 10,000 credits (12,000)
Message 152483 - Posted: 4 Dec 2021 | 7:39:38 UTC - in response to Message 152473.
Last modified: 4 Dec 2021 | 7:41:44 UTC

Trillions, really? So without a big jump in computer hardware we'd likely never solve the Sierpinski problem in the forseeable future or even for centuries?

Is it possible to derive that number from the weight?

Yes, given weight w, the number of primes between n=a and n=b can be modeled as a Poisson random variable with expectation w * log_2(b/a), so the probability of finding at least one prime in this range is approximately 1 - e^(-w * log_2(b/a)).

Based on this (and some rough estimates of the weights of the remaining k's), we have a 10% (resp. 50%, 90%) chance of finishing SoB when n is 227 (resp. 297000, 2.73 * 10^12) times its current value. For ESP, the corresponding numbers are 603, 168000, and 6.3 * 10^9. (I give the ratios instead of the actual values of n because the ratios will stay constant as the search continues, until we find another prime.)

Curiously, it appears that SoB is more likely to get lucky and finish "soon", whereas ESP will finish sooner in the median and unlucky cases. I would attribute this to SoB having a few very low-weight k's (which could get lucky or take centuries), while ESP has a larger number of k's but none with quite as low weight.

PS I'm sure Yves has more accurate values of the weights than I do, so if he has up-to-date predictions of this sort then you should trust him over me.

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 511
ID: 1241833
Credit: 411,020,878
RAC: 19,234
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 (14,149,086)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 152508 - Posted: 6 Dec 2021 | 8:50:25 UTC - in response to Message 152481.
Last modified: 6 Dec 2021 | 8:51:28 UTC

That's a very difficult question, which I've talked to JeppeSN about on Discord before.
If you couldn't answer it, then I very likely can't, but here are some thoughts.

If there is a k for which only every m'th exponent n can produce a prime because every other value is covered by the covering set, then a single factor p that would exactly "plug that hole" would have to have multiplicative order m and also turn up for an exponent n that is in one of the holes in the covering set (pardon the nomenclature), correct? But the first time that p occurs in the series will be at n < p. So the "gap" between the "holes" in the covering set will have to be larger than the largest n for which the gap still occurs to be able to be plugged by a single new factor. And of course, if the holes come in irregular distances like every r'th, every s'th, every r'th, ... then certainly more than one new factor is required.

The question is, will new factors always be able to periodically fill a specific fraction of the holes? I guess the possibility is always there, so it might turn into a Sierpinski number.

I hope it's clear what I meant.

Yes, see weight.pdf.
Thanks, very interesting reading, I'll try and make my way through it.
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

dukebg
Volunteer tester
Avatar
Send message
Joined: 21 Nov 17
Posts: 242
ID: 950482
Credit: 23,670,125
RAC: 0
Found 1 prime in the 2018 Tour de Primes321 LLR Gold: Earned 500,000 credits (506,942)Cullen LLR Gold: Earned 500,000 credits (500,523)ESP LLR Gold: Earned 500,000 credits (655,642)Generalized Cullen/Woodall LLR Gold: Earned 500,000 credits (539,100)PPS LLR Gold: Earned 500,000 credits (688,232)PSP LLR Gold: Earned 500,000 credits (561,629)SoB LLR Ruby: Earned 2,000,000 credits (3,659,676)SR5 LLR Gold: Earned 500,000 credits (505,810)SGS LLR Gold: Earned 500,000 credits (506,024)TRP LLR Gold: Earned 500,000 credits (963,625)Woodall LLR Gold: Earned 500,000 credits (506,044)321 Sieve (suspended) Gold: Earned 500,000 credits (511,694)Generalized Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (549,916)PPS Sieve Gold: Earned 500,000 credits (701,168)AP 26/27 Gold: Earned 500,000 credits (525,590)GFN Jade: Earned 10,000,000 credits (10,762,872)WW Gold: Earned 500,000 credits (500,000)PSA Gold: Earned 500,000 credits (525,639)
Message 152533 - Posted: 7 Dec 2021 | 11:38:01 UTC - in response to Message 152508.

The question is, will new factors always be able to periodically fill a specific fraction of the holes? I guess the possibility is always there, so it might turn into a Sierpinski number.

I hope it's clear what I meant.

That's actually an easy question to answer.

If a number k*b^n+1 has a prime factor q then rearranging you get b^n = -1*inverse(k) (mod q). The right side is a constant. Obviously, this will be true for any n(m) = n + G * m, where m is any integer and G is the group order of b – i.e. the period of the sequence b(n) = b^n (mod q).

In other words, every factor that you find for a number of form k*b^n+1 is always a factor for an infinite amount of these numbers – their series of n's form an arithmetic progression.

That's basically how you construct the covering sets for these numbers. You get a set of primes whose group orders line up nicely inside a least common multiple and you adjust the K to have each of them cover different remainders.

And even if you find a "k*b^n+1" number that is a prime itself – it itself is a factor for a series of further n's. The difference in that series would be the group order of b in (mod k*b^n+1)

Back to the question, the problem is whether or not all these covering arithmetic progressions will cover everything. Well, as prime grows arbitrary bigger, the group orders grow arbitrary bigger too. And if you aim to cover all remainders with some target LCM that I mentioned above, there's only a finite amount of them – it's easy to show all of them have to be factors of b^LCM - 1. So you constantly have to move into bigger and bigger territories. And all primes that you find have to be included in the covering set and boost the "target LCM" to a ridiculous degree

So yeah, maybe with a 6-million digit prime there would be a covering set for all the larger numbers. But it will likely include a 6-million digit number of entries in the covering set.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1756
ID: 306875
Credit: 47,015,245
RAC: 14,000
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 (17,748,302)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 (476,246)Woodall LLR Silver: Earned 100,000 credits (281,400)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,231,842)WW Jade: Earned 10,000,000 credits (13,756,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 152547 - Posted: 7 Dec 2021 | 22:37:12 UTC

By the way, the prime linked in the top post in this thread has been validated now. Pavel Atnashev is now fourth by prime score. /JeppeSN

Scott BrownProject donor
Volunteer moderator
Project administrator
Volunteer tester
Project scientist
Avatar
Send message
Joined: 17 Oct 05
Posts: 2343
ID: 1178
Credit: 17,190,865,230
RAC: 9,778,893
Discovered the World's First base 116 Generalized Cullen prime!!!Discovered 61 mega primesEliminated 7 conjecture "k"sDiscovered 1 Sophie Germain pairDiscovered 2 Fermat divisors2012 Tour de Primes highest prime count2012 Tour de Primes most Mountain Stage primes2015 Tour de Primes highest prime count2016 Tour de Primes highest prime countFound 23 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 2 primes in the 2018 Tour de Primes Mountain Stage2019 Tour de Primes highest prime countFound 22 primes in the 2019 Tour de Primes2020 Tour de Primes highest prime scoreFound 21 primes in the 2020 Tour de PrimesFound 4 mega primes in the 2020 Tour de PrimesFound 8 primes in the 2021 Tour de PrimesFound 1 mega prime in the 2021 Tour de PrimesFound 21 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 2 primes in the 2022 Tour de Primes Mountain Stage321 LLR Double Silver: Earned 200,000,000 credits (225,294,994)Cullen LLR Double Silver: Earned 200,000,000 credits (227,849,353)ESP LLR Double Silver: Earned 200,000,000 credits (221,021,213)Generalized Cullen/Woodall LLR Double Silver: Earned 200,000,000 credits (270,311,256)PPS LLR Double Amethyst: Earned 1,000,000,000 credits (1,065,696,254)PSP LLR Double Silver: Earned 200,000,000 credits (225,655,922)SoB LLR Double Silver: Earned 200,000,000 credits (207,028,068)SR5 LLR Double Silver: Earned 200,000,000 credits (245,832,645)SGS LLR Double Silver: Earned 200,000,000 credits (227,193,831)TPS LLR (retired) Silver: Earned 100,000 credits (235,439)TRP LLR Double Silver: Earned 200,000,000 credits (286,900,365)Woodall LLR Double Silver: Earned 200,000,000 credits (229,259,795)321 Sieve (suspended) Double Silver: Earned 200,000,000 credits (235,451,253)Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (83,794,448)Generalized Cullen/Woodall Sieve (suspended) Double Silver: Earned 200,000,000 credits (285,139,652)PPS Sieve Double Ruby: Earned 2,000,000,000 credits (3,259,324,144)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Double Silver: Earned 200,000,000 credits (203,523,358)TRP Sieve (suspended) Double Silver: Earned 200,000,000 credits (201,489,157)AP 26/27 Double Gold: Earned 500,000,000 credits (681,183,347)GFN Double Ruby: Earned 2,000,000,000 credits (2,523,879,193)WW Double Turquoise: Earned 5,000,000,000 credits (6,025,724,000)PSA Double Silver: Earned 200,000,000 credits (259,058,048)
Message 152612 - Posted: 12 Dec 2021 | 22:05:06 UTC - in response to Message 152547.

By the way, the prime linked in the top post in this thread has been validated now. Pavel Atnashev is now fourth by prime score. /JeppeSN



Well, at least for a few days. ;)

Profile robishProject donor
Volunteer moderator
Volunteer tester
Avatar
Send message
Joined: 7 Jan 12
Posts: 2149
ID: 126266
Credit: 7,064,997,681
RAC: 739,188
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 (55,160,201)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,812,188)PSP LLR Turquoise: Earned 5,000,000 credits (9,600,575)SoB LLR Sapphire: Earned 20,000,000 credits (37,523,791)SR5 LLR Sapphire: Earned 20,000,000 credits (37,655,911)SGS LLR Turquoise: Earned 5,000,000 credits (5,766,986)TRP LLR Sapphire: Earned 20,000,000 credits (30,595,532)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 (115,221,457)GFN Double Turquoise: Earned 5,000,000,000 credits (5,645,179,928)WW Double Bronze: Earned 100,000,000 credits (133,456,000)
Message 152613 - Posted: 12 Dec 2021 | 23:34:31 UTC

🤔 🥺 something in the pipe Scott? 🤞🙏
____________
My lucky numbers 10590941048576+1 and 224584605939537911+81292139*23#*n for n=0..26

tngProject donor
Send message
Joined: 29 Aug 10
Posts: 458
ID: 66603
Credit: 43,199,773,225
RAC: 23,017,747
Discovered the World's First base 25 Generalized Cullen prime!!!Discovered the World's First base 73 Generalized Cullen prime!!!Discovered 68 mega primesEliminated 2 conjecture "k"sDiscovered 2 AP26sDiscovered 1 twin primeDiscovered 1 Fermat divisor2017 Tour de Primes highest prime count2017 Tour de Primes most Mountain Stage primes2018 Tour de Primes most Mountain Stage primesFound 4 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 4 primes in the 2018 Tour de Primes Mountain StageFound 1 mega prime in the 2018 Tour de Primes Mountain StageFound 1 prime in the 2019 Tour de PrimesFound 1 mega prime in the 2019 Tour de Primes2020 Tour de Primes largest primeFound 3 primes in the 2020 Tour de PrimesFound 2 mega primes in the 2020 Tour de Primes2021 Tour de Primes most Mountain Stage primesFound 9 primes in the 2021 Tour de PrimesFound 6 mega primes in the 2021 Tour de PrimesFound 3 primes in the 2021 Tour de Primes Mountain StageFound 1 mega prime  in the 2021 Tour de Primes Mountain Stage2022 Tour de Primes highest prime count2022 Tour de Primes highest prime scoreFound 37 primes in the 2022 Tour de PrimesFound 12 mega primes in the 2022 Tour de Primes321 LLR Double Silver: Earned 200,000,000 credits (222,064,985)Cullen LLR Double Silver: Earned 200,000,000 credits (268,853,479)ESP LLR Double Silver: Earned 200,000,000 credits (205,475,046)Generalized Cullen/Woodall LLR Double Silver: Earned 200,000,000 credits (230,726,473)PPS LLR Double Gold: Earned 500,000,000 credits (842,126,395)PSP LLR Double Silver: Earned 200,000,000 credits (213,474,668)SoB LLR Double Gold: Earned 500,000,000 credits (502,781,170)SR5 LLR Double Silver: Earned 200,000,000 credits (219,646,841)SGS LLR Double Silver: Earned 200,000,000 credits (226,078,846)TRP LLR Double Gold: Earned 500,000,000 credits (768,806,189)Woodall LLR Double Silver: Earned 200,000,000 credits (216,174,567)321 Sieve (suspended) Double Bronze: Earned 100,000,000 credits (134,986,204)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (30,879,764)Generalized Cullen/Woodall Sieve (suspended) Double Bronze: Earned 100,000,000 credits (100,428,955)PPS Sieve Double Turquoise: Earned 5,000,000,000 credits (5,158,493,597)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Double Bronze: Earned 100,000,000 credits (101,857,516)TRP Sieve (suspended) Emerald: Earned 50,000,000 credits (50,936,081)AP 26/27 Double Ruby: Earned 2,000,000,000 credits (2,497,830,088)GFN Double Turquoise: Earned 5,000,000,000 credits (8,574,006,410)WW Double Jade: Earned 10,000,000,000 credits (16,390,276,000)PSA Double Turquoise: Earned 5,000,000,000 credits (6,244,536,362)
Message 152614 - Posted: 13 Dec 2021 | 0:29:53 UTC - in response to Message 152613.

Check the standings.
____________

Profile robishProject donor
Volunteer moderator
Volunteer tester
Avatar
Send message
Joined: 7 Jan 12
Posts: 2149
ID: 126266
Credit: 7,064,997,681
RAC: 739,188
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 (55,160,201)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,812,188)PSP LLR Turquoise: Earned 5,000,000 credits (9,600,575)SoB LLR Sapphire: Earned 20,000,000 credits (37,523,791)SR5 LLR Sapphire: Earned 20,000,000 credits (37,655,911)SGS LLR Turquoise: Earned 5,000,000 credits (5,766,986)TRP LLR Sapphire: Earned 20,000,000 credits (30,595,532)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 (115,221,457)GFN Double Turquoise: Earned 5,000,000,000 credits (5,645,179,928)WW Double Bronze: Earned 100,000,000 credits (133,456,000)
Message 152622 - Posted: 13 Dec 2021 | 8:55:24 UTC

Ah my bad,

I didn't realise it was that close.
____________
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: 1756
ID: 306875
Credit: 47,015,245
RAC: 14,000
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 (17,748,302)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 (476,246)Woodall LLR Silver: Earned 100,000 credits (281,400)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,231,842)WW Jade: Earned 10,000,000 credits (13,756,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 152639 - Posted: 13 Dec 2021 | 22:00:14 UTC

Seems like at the time I wrote that, one MEG prime from Scott Brown would be enough to reclaim the fourth place. He has found two of them since. /JeppeSN

Pavel Atnashev
Send message
Joined: 11 Aug 17
Posts: 57
ID: 914937
Credit: 4,071,047,158
RAC: 2,208,883
Discovered 4 mega primesEliminated 3 conjecture "k"s321 LLR Jade: Earned 10,000,000 credits (11,980,856)Cullen LLR Emerald: Earned 50,000,000 credits (71,772,873)ESP LLR Double Ruby: Earned 2,000,000,000 credits (2,000,000,842)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (67,073)PPS LLR Double Bronze: Earned 100,000,000 credits (133,973,142)PSP LLR Double Silver: Earned 200,000,000 credits (442,579,441)SoB LLR Double Amethyst: Earned 1,000,000,000 credits (1,010,504,273)SR5 LLR Double Bronze: Earned 100,000,000 credits (137,511,997)TRP LLR Double Silver: Earned 200,000,000 credits (257,876,275)Woodall LLR Ruby: Earned 2,000,000 credits (4,756,356)Generalized Cullen/Woodall Sieve (suspended) Bronze: Earned 10,000 credits (24,029)
Message 152644 - Posted: 14 Dec 2021 | 6:54:21 UTC

Looks like I need another ESP.

Scott BrownProject donor
Volunteer moderator
Project administrator
Volunteer tester
Project scientist
Avatar
Send message
Joined: 17 Oct 05
Posts: 2343
ID: 1178
Credit: 17,190,865,230
RAC: 9,778,893
Discovered the World's First base 116 Generalized Cullen prime!!!Discovered 61 mega primesEliminated 7 conjecture "k"sDiscovered 1 Sophie Germain pairDiscovered 2 Fermat divisors2012 Tour de Primes highest prime count2012 Tour de Primes most Mountain Stage primes2015 Tour de Primes highest prime count2016 Tour de Primes highest prime countFound 23 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 2 primes in the 2018 Tour de Primes Mountain Stage2019 Tour de Primes highest prime countFound 22 primes in the 2019 Tour de Primes2020 Tour de Primes highest prime scoreFound 21 primes in the 2020 Tour de PrimesFound 4 mega primes in the 2020 Tour de PrimesFound 8 primes in the 2021 Tour de PrimesFound 1 mega prime in the 2021 Tour de PrimesFound 21 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 2 primes in the 2022 Tour de Primes Mountain Stage321 LLR Double Silver: Earned 200,000,000 credits (225,294,994)Cullen LLR Double Silver: Earned 200,000,000 credits (227,849,353)ESP LLR Double Silver: Earned 200,000,000 credits (221,021,213)Generalized Cullen/Woodall LLR Double Silver: Earned 200,000,000 credits (270,311,256)PPS LLR Double Amethyst: Earned 1,000,000,000 credits (1,065,696,254)PSP LLR Double Silver: Earned 200,000,000 credits (225,655,922)SoB LLR Double Silver: Earned 200,000,000 credits (207,028,068)SR5 LLR Double Silver: Earned 200,000,000 credits (245,832,645)SGS LLR Double Silver: Earned 200,000,000 credits (227,193,831)TPS LLR (retired) Silver: Earned 100,000 credits (235,439)TRP LLR Double Silver: Earned 200,000,000 credits (286,900,365)Woodall LLR Double Silver: Earned 200,000,000 credits (229,259,795)321 Sieve (suspended) Double Silver: Earned 200,000,000 credits (235,451,253)Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (83,794,448)Generalized Cullen/Woodall Sieve (suspended) Double Silver: Earned 200,000,000 credits (285,139,652)PPS Sieve Double Ruby: Earned 2,000,000,000 credits (3,259,324,144)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Double Silver: Earned 200,000,000 credits (203,523,358)TRP Sieve (suspended) Double Silver: Earned 200,000,000 credits (201,489,157)AP 26/27 Double Gold: Earned 500,000,000 credits (681,183,347)GFN Double Ruby: Earned 2,000,000,000 credits (2,523,879,193)WW Double Turquoise: Earned 5,000,000,000 credits (6,025,724,000)PSA Double Silver: Earned 200,000,000 credits (259,058,048)
Message 152649 - Posted: 14 Dec 2021 | 12:22:28 UTC - in response to Message 152644.

Looks like I need another ESP.


I predict you'll find it just after I get into the top 3 on the list. Every time I get into the top 3, someone finds something big and pushes me back down to fourth or lower.

...Now, I just need 25 or so more MEGA to make that happen... ;)

tngProject donor
Send message
Joined: 29 Aug 10
Posts: 458
ID: 66603
Credit: 43,199,773,225
RAC: 23,017,747
Discovered the World's First base 25 Generalized Cullen prime!!!Discovered the World's First base 73 Generalized Cullen prime!!!Discovered 68 mega primesEliminated 2 conjecture "k"sDiscovered 2 AP26sDiscovered 1 twin primeDiscovered 1 Fermat divisor2017 Tour de Primes highest prime count2017 Tour de Primes most Mountain Stage primes2018 Tour de Primes most Mountain Stage primesFound 4 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 4 primes in the 2018 Tour de Primes Mountain StageFound 1 mega prime in the 2018 Tour de Primes Mountain StageFound 1 prime in the 2019 Tour de PrimesFound 1 mega prime in the 2019 Tour de Primes2020 Tour de Primes largest primeFound 3 primes in the 2020 Tour de PrimesFound 2 mega primes in the 2020 Tour de Primes2021 Tour de Primes most Mountain Stage primesFound 9 primes in the 2021 Tour de PrimesFound 6 mega primes in the 2021 Tour de PrimesFound 3 primes in the 2021 Tour de Primes Mountain StageFound 1 mega prime  in the 2021 Tour de Primes Mountain Stage2022 Tour de Primes highest prime count2022 Tour de Primes highest prime scoreFound 37 primes in the 2022 Tour de PrimesFound 12 mega primes in the 2022 Tour de Primes321 LLR Double Silver: Earned 200,000,000 credits (222,064,985)Cullen LLR Double Silver: Earned 200,000,000 credits (268,853,479)ESP LLR Double Silver: Earned 200,000,000 credits (205,475,046)Generalized Cullen/Woodall LLR Double Silver: Earned 200,000,000 credits (230,726,473)PPS LLR Double Gold: Earned 500,000,000 credits (842,126,395)PSP LLR Double Silver: Earned 200,000,000 credits (213,474,668)SoB LLR Double Gold: Earned 500,000,000 credits (502,781,170)SR5 LLR Double Silver: Earned 200,000,000 credits (219,646,841)SGS LLR Double Silver: Earned 200,000,000 credits (226,078,846)TRP LLR Double Gold: Earned 500,000,000 credits (768,806,189)Woodall LLR Double Silver: Earned 200,000,000 credits (216,174,567)321 Sieve (suspended) Double Bronze: Earned 100,000,000 credits (134,986,204)Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (30,879,764)Generalized Cullen/Woodall Sieve (suspended) Double Bronze: Earned 100,000,000 credits (100,428,955)PPS Sieve Double Turquoise: Earned 5,000,000,000 credits (5,158,493,597)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Double Bronze: Earned 100,000,000 credits (101,857,516)TRP Sieve (suspended) Emerald: Earned 50,000,000 credits (50,936,081)AP 26/27 Double Ruby: Earned 2,000,000,000 credits (2,497,830,088)GFN Double Turquoise: Earned 5,000,000,000 credits (8,574,006,410)WW Double Jade: Earned 10,000,000,000 credits (16,390,276,000)PSA Double Turquoise: Earned 5,000,000,000 credits (6,244,536,362)
Message 152654 - Posted: 14 Dec 2021 | 13:52:36 UTC - in response to Message 152644.

Looks like I need another ESP.


Uh-oh -- I need to find something.


____________

Profile Pooh Bear 27Project donor
Avatar
Send message
Joined: 10 May 09
Posts: 787
ID: 39821
Credit: 1,635,039,188
RAC: 1,612,593
Discovered 2 mega primesEliminated 1 conjecture "k"Discovered 1 twin prime2022 Tour de Primes largest primeFound 1 prime in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (5,709,103)Cullen LLR Turquoise: Earned 5,000,000 credits (8,841,352)ESP LLR Turquoise: Earned 5,000,000 credits (5,421,149)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,267,839)PPS LLR Sapphire: Earned 20,000,000 credits (24,198,975)PSP LLR Jade: Earned 10,000,000 credits (12,783,817)SoB LLR Jade: Earned 10,000,000 credits (13,332,361)SR5 LLR Jade: Earned 10,000,000 credits (16,096,531)SGS LLR Turquoise: Earned 5,000,000 credits (6,878,856)TRP LLR Jade: Earned 10,000,000 credits (11,153,506)Woodall LLR Jade: Earned 10,000,000 credits (12,524,669)321 Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,000,576)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,000,977)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (6,843,367)PPS Sieve Emerald: Earned 50,000,000 credits (80,503,891)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Turquoise: Earned 5,000,000 credits (6,473,750)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (8,243,608)AP 26/27 Jade: Earned 10,000,000 credits (12,741,619)GFN Double Gold: Earned 500,000,000 credits (653,457,069)WW Double Gold: Earned 500,000,000 credits (729,524,000)PSA Turquoise: Earned 5,000,000 credits (5,042,125)
Message 152658 - Posted: 14 Dec 2021 | 15:55:32 UTC

To date, I have found ONE Mega prime, back in 2012. Almost 10 years ago. I have crunched most of those years, but it often seems the same people get Mega primes a lot more often. I really don't care, but it would be nice to get a second hit sometime before the 25-Feb, which is the 10th anniversary. Technically mine was found on PSA, so it's even a little more unique than most of the finds now.
____________
My lucky numbers are 121*2^4553899-1 and 3756801695685*2^666669±1
My movie https://vimeo.com/manage/videos/502242

Anthony Ayiomamitis
Send message
Joined: 19 Mar 15
Posts: 2989
ID: 386066
Credit: 1,094,888,138
RAC: 895,752
Discovered 1 mega primeFound 2 primes in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (5,048,709)Cullen LLR Turquoise: Earned 5,000,000 credits (5,026,008)ESP LLR Turquoise: Earned 5,000,000 credits (5,098,225)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (13,000,525)PPS LLR Sapphire: Earned 20,000,000 credits (20,015,895)PSP LLR Sapphire: Earned 20,000,000 credits (20,069,940)SoB LLR Sapphire: Earned 20,000,000 credits (20,045,552)SR5 LLR Sapphire: Earned 20,000,000 credits (20,004,360)SGS LLR Turquoise: Earned 5,000,000 credits (5,129,290)TRP LLR Turquoise: Earned 5,000,000 credits (5,050,008)Woodall LLR Turquoise: Earned 5,000,000 credits (5,062,520)321 Sieve (suspended) Double Bronze: Earned 100,000,000 credits (102,500,323)Generalized Cullen/Woodall Sieve (suspended) Double Bronze: Earned 100,000,000 credits (100,500,349)PPS Sieve Double Silver: Earned 200,000,000 credits (253,522,797)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (14,516,062)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,329,228)AP 26/27 Double Bronze: Earned 100,000,000 credits (100,500,894)GFN Double Bronze: Earned 100,000,000 credits (162,445,239)WW Double Bronze: Earned 100,000,000 credits (100,504,000)PSA Double Bronze: Earned 100,000,000 credits (116,531,700)
Message 152685 - Posted: 16 Dec 2021 | 16:55:49 UTC - in response to Message 152658.

I am still after my first mega prime! :-(

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 511
ID: 1241833
Credit: 411,020,878
RAC: 19,234
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 (14,149,086)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 152752 - Posted: 20 Dec 2021 | 15:57:09 UTC - in response to Message 152685.

Same here. It depends a lot on the projects you crunch how fast you'll succeed. Going with the conjectures obviously makes success rather unlikely, while PPS and GFN-17 Mega should provide a hit faster. If I'm not wrong and also assuming a sieving percentage of 1%, about 23000 tests are required to produce a mega prime. A somewhat decent 10-core can maybe do 400 tests a day, so it should take 2 months.

GFN-17 is a bit more complicated due to DC, so unless you have a very fast card, going by CPU is probably the better choice.
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Ravi Fernando
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 21 Mar 19
Posts: 207
ID: 1108183
Credit: 12,617,604
RAC: 8,196
321 LLR Gold: Earned 500,000 credits (942,037)Cullen LLR Silver: Earned 100,000 credits (111,878)ESP LLR Bronze: Earned 10,000 credits (16,570)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (68,801)PPS LLR Ruby: Earned 2,000,000 credits (4,509,858)PSP LLR Silver: Earned 100,000 credits (106,263)SoB LLR Silver: Earned 100,000 credits (258,849)SR5 LLR Bronze: Earned 10,000 credits (76,537)SGS LLR Silver: Earned 100,000 credits (148,878)TRP LLR Silver: Earned 100,000 credits (254,161)Woodall LLR Bronze: Earned 10,000 credits (97,444)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,001,667)AP 26/27 Bronze: Earned 10,000 credits (72,774)GFN Gold: Earned 500,000 credits (933,524)WW Bronze: Earned 10,000 credits (12,000)
Message 152754 - Posted: 20 Dec 2021 | 17:00:18 UTC - in response to Message 152752.

If I'm not wrong and also assuming a sieving percentage of 1%, about 23000 tests are required to produce a mega prime.

1% sounds a bit optimistic to me. My rule of thumb is that the number of tasks needed to find a prime is roughly #(digits)/30.

Yves Gallot
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 747
ID: 164101
Credit: 305,277,717
RAC: 1,638
GFN Double Silver: Earned 200,000,000 credits (305,277,717)
Message 152756 - Posted: 20 Dec 2021 | 17:31:16 UTC - in response to Message 152754.

If I'm not wrong and also assuming a sieving percentage of 1%, about 23000 tests are required to produce a mega prime.

1% sounds a bit optimistic to me. My rule of thumb is that the number of tasks needed to find a prime is roughly #(digits)/30.

For GFN-17M, we have #digits ~ 1,046,000 and p_max = 250000P then #candidates/prime ~ 29000.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1756
ID: 306875
Credit: 47,015,245
RAC: 14,000
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 (17,748,302)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 (476,246)Woodall LLR Silver: Earned 100,000 credits (281,400)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,231,842)WW Jade: Earned 10,000,000 credits (13,756,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 152766 - Posted: 21 Dec 2021 | 21:49:52 UTC - in response to Message 152756.

If I'm not wrong and also assuming a sieving percentage of 1%, about 23000 tests are required to produce a mega prime.

1% sounds a bit optimistic to me. My rule of thumb is that the number of tasks needed to find a prime is roughly #(digits)/30.

For GFN-17M, we have #digits ~ 1,046,000 and p_max = 250000P then #candidates/prime ~ 29000.

So only #(digits)/36 workunits to find a prime here; but there are two completed tasks needed per workunit. /JeppeSN

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 511
ID: 1241833
Credit: 411,020,878
RAC: 19,234
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 (14,149,086)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 152776 - Posted: 23 Dec 2021 | 6:55:36 UTC - in response to Message 152754.

If I'm not wrong and also assuming a sieving percentage of 1%, about 23000 tests are required to produce a mega prime.

1% sounds a bit optimistic to me. My rule of thumb is that the number of tasks needed to find a prime is roughly #(digits)/30.
That would correspond to a sieving rate of about 1.4%?

Btw, I was looking at the stats and saw that the number of workunits per 1M range of k for Woodall numbers decreases steadily with increasing k. For example 1M < k < 2M there were 36000 workunits and for 18M < k < 19M there were only 28000. Cullen shows a similar trend, but way less pronounced.

Were the larger numbers sieved more deeply or is there another reason?
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Ravi Fernando
Project administrator
Volunteer tester
Project scientist
Send message
Joined: 21 Mar 19
Posts: 207
ID: 1108183
Credit: 12,617,604
RAC: 8,196
321 LLR Gold: Earned 500,000 credits (942,037)Cullen LLR Silver: Earned 100,000 credits (111,878)ESP LLR Bronze: Earned 10,000 credits (16,570)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (68,801)PPS LLR Ruby: Earned 2,000,000 credits (4,509,858)PSP LLR Silver: Earned 100,000 credits (106,263)SoB LLR Silver: Earned 100,000 credits (258,849)SR5 LLR Bronze: Earned 10,000 credits (76,537)SGS LLR Silver: Earned 100,000 credits (148,878)TRP LLR Silver: Earned 100,000 credits (254,161)Woodall LLR Bronze: Earned 10,000 credits (97,444)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,001,667)AP 26/27 Bronze: Earned 10,000 credits (72,774)GFN Gold: Earned 500,000 credits (933,524)WW Bronze: Earned 10,000 credits (12,000)
Message 152779 - Posted: 23 Dec 2021 | 17:02:35 UTC - in response to Message 152776.

If I'm not wrong and also assuming a sieving percentage of 1%, about 23000 tests are required to produce a mega prime.

1% sounds a bit optimistic to me. My rule of thumb is that the number of tasks needed to find a prime is roughly #(digits)/30.
That would correspond to a sieving rate of about 1.4%?

Yeah, only a bit optimistic. And I guess I was a bit pessimistic.
Btw, I was looking at the stats and saw that the number of workunits per 1M range of k for Woodall numbers decreases steadily with increasing k. For example 1M < k < 2M there were 36000 workunits and for 18M < k < 19M there were only 28000. Cullen shows a similar trend, but way less pronounced.

Were the larger numbers sieved more deeply or is there another reason?

This thread has gotten way off topic already. If you want to talk about CW sieve density, you should make a new thread about it (or look at this old one).

Post to thread

Message boards : Extended Sierpinski Problem : k = 202705

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2022 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.28, 1.33, 1.25
Generated 3 Dec 2022 | 6:36:42 UTC