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 : Sophie Germain Prime Search : The Exponent

Author Message
Profile Gary Craig
Volunteer tester
Avatar
Send message
Joined: 30 Dec 09
Posts: 3213
ID: 52890
Credit: 1,005,618,748
RAC: 0
Discovered 1 mega prime321 LLR Ruby: Earned 2,000,000 credits (2,893,273)Cullen LLR Ruby: Earned 2,000,000 credits (2,440,687)ESP LLR Turquoise: Earned 5,000,000 credits (5,738,876)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (6,292,626)PPS LLR Turquoise: Earned 5,000,000 credits (9,648,951)PSP LLR Turquoise: Earned 5,000,000 credits (5,653,927)SoB LLR Jade: Earned 10,000,000 credits (10,558,341)SR5 LLR Turquoise: Earned 5,000,000 credits (5,748,705)SGS LLR Ruby: Earned 2,000,000 credits (3,335,713)TRP LLR Jade: Earned 10,000,000 credits (12,602,818)Woodall LLR Ruby: Earned 2,000,000 credits (2,282,622)321 Sieve (suspended) Gold: Earned 500,000 credits (740,566)Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (59,788,598)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,143,068)PPS Sieve Double Gold: Earned 500,000,000 credits (524,673,938)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,130,821)TRP Sieve (suspended) Jade: Earned 10,000,000 credits (10,074,710)AP 26/27 Sapphire: Earned 20,000,000 credits (43,842,888)GFN Double Silver: Earned 200,000,000 credits (224,648,943)PSA Emerald: Earned 50,000,000 credits (62,378,755)
Message 73588 - Posted: 18 Feb 2014 | 5:55:00 UTC

I'm curious as to the history of how the exponent was/is chosen for the various SGS (and twin prime search) ranges that we've searched over the years. I believe that TPS (before my time) searched n=333333, and SGS mostly did n=666666 and now n=1.29M. I believe the immediate answer is that there had been heavy sieving done, making LLR efficient to run on those ranges. But that of course just begs the question as to why those ranges had been heavily sieved. Is there something "special" about those n's (other than the repeated digits, of course), or would it be equally valid/productive to search n=314159 or n=987987 or n=1234567? Assuming the sieving were done for those n, of course.

I did find a board post from Lennart saying (in part) that n=1.29M keeps us under a particular FFT size threshold.

Just curious.

--Gary
____________
"I am he as you are he as you are me and we are all together"

87*2^3496188+1 is prime! (1052460 digits)
4 is not prime! (1 digit)

HonzaProject donor
Volunteer moderator
Volunteer tester
Project scientist
Send message
Joined: 15 Aug 05
Posts: 1952
ID: 352
Credit: 6,016,767,981
RAC: 1,578,906
Discovered 14 mega primesEliminated 4 conjecture "k"sFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2018 Tour de Primes Mountain Stage2019 Tour de Primes largest primeFound 4 primes in the 2019 Tour de PrimesFound 1 mega prime in the 2019 Tour de PrimesFound 1 prime in the 2019 Tour de Primes Mountain StageFound 1 prime in the 2020 Tour de PrimesFound 4 primes in the 2021 Tour de PrimesFound 1 mega prime in the 2021 Tour de PrimesFound 1 prime in the 2021 Tour de Primes Mountain StageFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 3 primes in the 2023 Tour de PrimesFound 1 mega prime in the 2023 Tour de PrimesFound 1 prime in the 2023 Tour de Primes Mountain Stage321 LLR Double Bronze: Earned 100,000,000 credits (105,242,843)Cullen LLR Double Bronze: Earned 100,000,000 credits (118,233,898)ESP LLR Double Bronze: Earned 100,000,000 credits (100,642,296)Generalized Cullen/Woodall LLR Double Bronze: Earned 100,000,000 credits (106,956,296)PPS LLR Double Silver: Earned 200,000,000 credits (248,370,910)PSP LLR Double Bronze: Earned 100,000,000 credits (101,484,952)SoB LLR Double Bronze: Earned 100,000,000 credits (113,220,736)SR5 LLR Double Silver: Earned 200,000,000 credits (201,117,461)SGS LLR Double Bronze: Earned 100,000,000 credits (103,244,214)TPS LLR (retired) Bronze: Earned 10,000 credits (43,033)TRP LLR Double Bronze: Earned 100,000,000 credits (131,874,357)Woodall LLR Double Bronze: Earned 100,000,000 credits (101,172,892)321 Sieve (suspended) Double Bronze: Earned 100,000,000 credits (115,948,450)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,142,109)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,504,945)PPS Sieve Double Gold: Earned 500,000,000 credits (513,057,580)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,288,222)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,149,354)AP 26/27 Double Silver: Earned 200,000,000 credits (240,277,097)GFN Double Amethyst: Earned 1,000,000,000 credits (1,066,810,601)WW Double Ruby: Earned 2,000,000,000 credits (2,018,796,000)PSA Double Gold: Earned 500,000,000 credits (535,232,795)
Message 73590 - Posted: 18 Feb 2014 | 8:46:58 UTC

One reason is that you mentioned, particular FFT size threshold.

The other reason is that we want to keep SGS in Top5000 as long as possible, which needs to be considered together with PPSe progress.
New SGS primes are entering ~1700 place and pushing all PPSe primes down (entering 3000 - 3500). Once PPSe crosses 1290k (with leading edge being around 1248k), it will start pushing all SGS down.

btw, TPS was done also for n=195000.
____________
My stats

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1804
ID: 306875
Credit: 49,096,937
RAC: 13,850
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 (19,060,789)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 (136,265)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,977,751)WW Jade: Earned 10,000,000 credits (13,756,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 90293 - Posted: 9 Dec 2015 | 0:44:58 UTC

Right now, the prime:

835738017*2^1290000 - 1 (2012 July 14)

is ranked 5350 on Caldwell's list, and the prime:

2400254545845*2^1290000 - 1 (2015 December 8)

is ranked 3349 there.

Of course almost all the primes in the list in between these two are also from this project. (One user, p199, seems to start from two primes found by this project, say k*2^1290000-1 and j*2^1290000-1 (with k<j), and then see if i*2^1290000-1 is also prime, where i = j+(j-k) = 2j-k is the next member of the arithmetic progression k,j,...)

If we are lucky that one of our finds will be the lower member of a twin, or a safe prime, or a Sophie Germain prime, our exponent 1290000 is still large enough to ensure that both that prime and the associated prime are in Top 5000 in their own rights.

/JeppeSN

Message boards : Sophie Germain Prime Search : The Exponent

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.83, 1.61, 1.64
Generated 1 Apr 2023 | 8:23:59 UTC