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 : Difference to Proth Prime Search etc.

Author Message
Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 471
ID: 1241833
Credit: 304,023,925
RAC: 946,353
321 LLR Ruby: Earned 2,000,000 credits (2,092,823)Cullen LLR Ruby: Earned 2,000,000 credits (2,315,295)ESP LLR Amethyst: Earned 1,000,000 credits (1,445,099)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,180,764)PPS LLR Amethyst: Earned 1,000,000 credits (1,701,474)PSP LLR Ruby: Earned 2,000,000 credits (2,064,832)SoB LLR Amethyst: Earned 1,000,000 credits (1,669,219)SR5 LLR Ruby: Earned 2,000,000 credits (2,065,004)SGS LLR Ruby: Earned 2,000,000 credits (2,027,569)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,150,782)GFN Turquoise: Earned 5,000,000 credits (7,510,843)WW Double Silver: Earned 200,000,000 credits (261,372,000)PSA Amethyst: Earned 1,000,000 credits (1,022,470)
Message 140012 - Posted: 2 May 2020 | 7:29:58 UTC

Apparently, the main fundamental difference of SGS to other subprojects (those that aren't to proof a conjecture) is that after a prime is found, it is checked whether it's a SG prime.

So why is it a dedicated project? Why not just implement a SG-check in every other subproject?

Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 922
ID: 1097922
Credit: 20,792,922
RAC: 45,820
Discovered 1 mega prime321 LLR Gold: Earned 500,000 credits (506,806)Cullen LLR Silver: Earned 100,000 credits (112,212)ESP LLR Silver: Earned 100,000 credits (277,665)Generalized Cullen/Woodall LLR Gold: Earned 500,000 credits (509,419)PPS LLR Ruby: Earned 2,000,000 credits (2,001,172)PSP LLR Gold: Earned 500,000 credits (616,940)SoB LLR Gold: Earned 500,000 credits (533,625)SR5 LLR Silver: Earned 100,000 credits (145,606)SGS LLR Gold: Earned 500,000 credits (501,594)TRP LLR Silver: Earned 100,000 credits (215,310)Woodall LLR Silver: Earned 100,000 credits (117,864)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 (2,808,043)AP 26/27 Amethyst: Earned 1,000,000 credits (1,273,545)GFN Ruby: Earned 2,000,000 credits (3,599,239)WW Turquoise: Earned 5,000,000 credits (6,664,000)PSA Silver: Earned 100,000 credits (373,034)
Message 140014 - Posted: 2 May 2020 | 7:41:25 UTC - in response to Message 140012.

I don't know the exact reason, but I do know that twin and SG primes are more common in the smaller range.
____________
SHSIDElectronicsGroup@outlook.com

waiting for a TdP prime...
Proth "SoB": 44243*2^440969+1


stream
Volunteer moderator
Project administrator
Volunteer developer
Volunteer tester
Send message
Joined: 1 Mar 14
Posts: 926
ID: 301928
Credit: 513,342,726
RAC: 1,764
Discovered 1 mega primeFound 1 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 Primes321 LLR Jade: Earned 10,000,000 credits (10,011,570)Cullen LLR Jade: Earned 10,000,000 credits (10,009,374)ESP LLR Jade: Earned 10,000,000 credits (10,009,221)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,012,217)PPS LLR Jade: Earned 10,000,000 credits (16,285,080)PSP LLR Jade: Earned 10,000,000 credits (10,044,081)SoB LLR Jade: Earned 10,000,000 credits (10,064,750)SR5 LLR Jade: Earned 10,000,000 credits (10,002,051)SGS LLR Jade: Earned 10,000,000 credits (10,001,295)TRP LLR Jade: Earned 10,000,000 credits (10,002,411)Woodall LLR Jade: Earned 10,000,000 credits (10,013,921)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,004,228)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,047,667)PPS Sieve Sapphire: Earned 20,000,000 credits (20,866,490)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,043,271)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,015,177)AP 26/27 Sapphire: Earned 20,000,000 credits (20,045,194)GFN Emerald: Earned 50,000,000 credits (55,355,287)WW Sapphire: Earned 20,000,000 credits (20,208,000)PSA Double Silver: Earned 200,000,000 credits (200,301,443)
Message 140020 - Posted: 2 May 2020 | 12:25:33 UTC - in response to Message 140012.

Why not just implement a SG-check in every other subproject?

It's possible, but a pair which just worth testing is very rare. Theoretically, everybody could download a list of known primes from T5K or PG and check their possible pairs manually. But I doubt that anything will left there to test even after minor sieving.

SGS subproject uses specially sieved set of candidates, maximizing probability to find a paired prime. Unlike other projects, we're not testing all possible candidates in this sequence, but only those who have highest probability of pair - those where 2 of 3 possible pairs do not have small factors.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1540
ID: 306875
Credit: 35,847,304
RAC: 8,674
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Jade: Earned 10,000,000 credits (13,380,966)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 (145,419)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 (2,059,478)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 140023 - Posted: 2 May 2020 | 14:00:38 UTC
Last modified: 2 May 2020 | 14:40:06 UTC

Stream is right, the difference is in this subproject the sieve was prepared specifically to give a higher chance of twin and Sophie Germain.

Note about other subprojects:

Twins in other projects: In projects where we already search both the +1 and the -1 form (for same series), like 321 and all four (current) subprojects on PRPNet, a twin prime would be found automatically, you would just have to notice it.

Sophie Germains in other projects: In base 2 projects where we use the -1 form, like The Riesel Problem, these would be found automatically. This is because for each k we do, we do all n. So if k*2^n - 1 and k*2^{n+1} - 1 were both primes, we would find both; you would just have to notice it.

In base 2 projects where we use the +1 form, we could find a pair of nearly doubled primes, k*2^n + 1 and k*2^{n+1} + 1. These are similar to Sophie Germains and would go to Caldwell's Cunningham Chains (2nd kind) page as chains of length two.

So while such finds could theoretically be found in (some) of the other subprojects, it is unlikely because the sieving there was not designed to boost the chance of that.

Addition: Note that for some projects or some k values, divisibility by 3 alone is enough to exclude the possibility of twins and/or Sophie Germains.

/JeppeSN

Profile Crun-chiProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Nov 09
Posts: 3073
ID: 50683
Credit: 63,378,402
RAC: 25
Eliminated 1 conjecture "k"Found 1 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 Primes321 LLR Silver: Earned 100,000 credits (229,492)Cullen LLR Silver: Earned 100,000 credits (110,733)PPS LLR Jade: Earned 10,000,000 credits (11,335,374)PSP LLR Silver: Earned 100,000 credits (104,385)SoB LLR Silver: Earned 100,000 credits (106,117)SR5 LLR Silver: Earned 100,000 credits (139,802)SGS LLR Amethyst: Earned 1,000,000 credits (1,325,207)TRP LLR Gold: Earned 500,000 credits (626,755)Woodall LLR Silver: Earned 100,000 credits (122,944)321 Sieve (suspended) Silver: Earned 100,000 credits (104,900)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,599)Generalized Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (515,556)PPS Sieve Jade: Earned 10,000,000 credits (11,872,830)TRP Sieve (suspended) Silver: Earned 100,000 credits (255,612)AP 26/27 Ruby: Earned 2,000,000 credits (2,583,960)GFN Sapphire: Earned 20,000,000 credits (23,334,026)WW Amethyst: Earned 1,000,000 credits (1,088,000)PSA Turquoise: Earned 5,000,000 credits (7,522,050)
Message 140026 - Posted: 2 May 2020 | 15:08:59 UTC - in response to Message 140023.
Last modified: 2 May 2020 | 15:21:49 UTC

I run initially scan and so far found five pairs on plus and minus side :)
So those pairs and included in PG -1 sieve data.
____________
92*10^1439761-1 NEAR-REPDIGIT PRIME :) :) :)
4 * 650^498101-1 CRUS PRIME
314187728^131072+1 GENERALIZED FERMAT
Proud member of team Aggie The Pew. Go Aggie!

Profile dannyridel
Volunteer tester
Avatar
Send message
Joined: 3 Feb 19
Posts: 922
ID: 1097922
Credit: 20,792,922
RAC: 45,820
Discovered 1 mega prime321 LLR Gold: Earned 500,000 credits (506,806)Cullen LLR Silver: Earned 100,000 credits (112,212)ESP LLR Silver: Earned 100,000 credits (277,665)Generalized Cullen/Woodall LLR Gold: Earned 500,000 credits (509,419)PPS LLR Ruby: Earned 2,000,000 credits (2,001,172)PSP LLR Gold: Earned 500,000 credits (616,940)SoB LLR Gold: Earned 500,000 credits (533,625)SR5 LLR Silver: Earned 100,000 credits (145,606)SGS LLR Gold: Earned 500,000 credits (501,594)TRP LLR Silver: Earned 100,000 credits (215,310)Woodall LLR Silver: Earned 100,000 credits (117,864)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 (2,808,043)AP 26/27 Amethyst: Earned 1,000,000 credits (1,273,545)GFN Ruby: Earned 2,000,000 credits (3,599,239)WW Turquoise: Earned 5,000,000 credits (6,664,000)PSA Silver: Earned 100,000 credits (373,034)
Message 140027 - Posted: 2 May 2020 | 15:09:57 UTC - in response to Message 140023.

I run initially scan and so far found two pairs on plus and minus side :)


Scan for what?
Two pairs of twins?!
____________
SHSIDElectronicsGroup@outlook.com

waiting for a TdP prime...
Proth "SoB": 44243*2^440969+1


Profile Crun-chiProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Nov 09
Posts: 3073
ID: 50683
Credit: 63,378,402
RAC: 25
Eliminated 1 conjecture "k"Found 1 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 Primes321 LLR Silver: Earned 100,000 credits (229,492)Cullen LLR Silver: Earned 100,000 credits (110,733)PPS LLR Jade: Earned 10,000,000 credits (11,335,374)PSP LLR Silver: Earned 100,000 credits (104,385)SoB LLR Silver: Earned 100,000 credits (106,117)SR5 LLR Silver: Earned 100,000 credits (139,802)SGS LLR Amethyst: Earned 1,000,000 credits (1,325,207)TRP LLR Gold: Earned 500,000 credits (626,755)Woodall LLR Silver: Earned 100,000 credits (122,944)321 Sieve (suspended) Silver: Earned 100,000 credits (104,900)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,599)Generalized Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (515,556)PPS Sieve Jade: Earned 10,000,000 credits (11,872,830)TRP Sieve (suspended) Silver: Earned 100,000 credits (255,612)AP 26/27 Ruby: Earned 2,000,000 credits (2,583,960)GFN Sapphire: Earned 20,000,000 credits (23,334,026)WW Amethyst: Earned 1,000,000 credits (1,088,000)PSA Turquoise: Earned 5,000,000 credits (7,522,050)
Message 140030 - Posted: 2 May 2020 | 15:23:11 UTC - in response to Message 140027.

I run initially scan and so far found two pairs on plus and minus side :)


Scan for what?
Two pairs of twins?!



I take plus side primes and try to find does those k and minus side exist in sieve files from PG.
From about 170 candidates ( 170 primes on plus side) five of them have pair with same exponent on minus side
____________
92*10^1439761-1 NEAR-REPDIGIT PRIME :) :) :)
4 * 650^498101-1 CRUS PRIME
314187728^131072+1 GENERALIZED FERMAT
Proud member of team Aggie The Pew. Go Aggie!

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1540
ID: 306875
Credit: 35,847,304
RAC: 8,674
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Jade: Earned 10,000,000 credits (13,380,966)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 (145,419)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 (2,059,478)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 140035 - Posted: 2 May 2020 | 17:11:57 UTC - in response to Message 140030.

Crun-chi, but what data are you scanning? From what subproject? /JeppeSN

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1540
ID: 306875
Credit: 35,847,304
RAC: 8,674
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Jade: Earned 10,000,000 credits (13,380,966)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 (145,419)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 (2,059,478)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 140037 - Posted: 2 May 2020 | 17:27:03 UTC

Let b be a fixed base not divisible by 3. Let k be a multiplier.

Twin: If for one exponent n, both k*b^n + 1 and k*b^n - 1 are primes, then k must be divisible by 3.

Sophie Germain: If there are two consecutive exponents that give primes k*b^n - 1 and k*b^{n+1} - 1, then k must be divisible by 3.

Cunningham chain 2nd kind: If there are two consecutive exponents that give primes k*b^n + 1 and k*b^{n+1} + 1, then k must be divisible by 3.

So in most of our subprojects, we must have k divisible by 3, in order for a discovered prime to be able to be twin (to the side we can test deterministically), be Sophie Germain/safe, or be in a Cunningham chain of the 2nd kind.

Our GFN primes may be in a Cunningham chain of the 2nd kind when b is divisible by 3.

/JeppeSN

Profile Crun-chiProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Nov 09
Posts: 3073
ID: 50683
Credit: 63,378,402
RAC: 25
Eliminated 1 conjecture "k"Found 1 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 Primes321 LLR Silver: Earned 100,000 credits (229,492)Cullen LLR Silver: Earned 100,000 credits (110,733)PPS LLR Jade: Earned 10,000,000 credits (11,335,374)PSP LLR Silver: Earned 100,000 credits (104,385)SoB LLR Silver: Earned 100,000 credits (106,117)SR5 LLR Silver: Earned 100,000 credits (139,802)SGS LLR Amethyst: Earned 1,000,000 credits (1,325,207)TRP LLR Gold: Earned 500,000 credits (626,755)Woodall LLR Silver: Earned 100,000 credits (122,944)321 Sieve (suspended) Silver: Earned 100,000 credits (104,900)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,000,599)Generalized Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (515,556)PPS Sieve Jade: Earned 10,000,000 credits (11,872,830)TRP Sieve (suspended) Silver: Earned 100,000 credits (255,612)AP 26/27 Ruby: Earned 2,000,000 credits (2,583,960)GFN Sapphire: Earned 20,000,000 credits (23,334,026)WW Amethyst: Earned 1,000,000 credits (1,088,000)PSA Turquoise: Earned 5,000,000 credits (7,522,050)
Message 140039 - Posted: 2 May 2020 | 19:12:30 UTC - in response to Message 140035.

Crun-chi, but what data are you scanning? From what subproject? /JeppeSN

I take all know base 2 megaprimes. Since PG released base 2 -1 sieve on public it was easy to find and eliminate any k with specific n .
____________
92*10^1439761-1 NEAR-REPDIGIT PRIME :) :) :)
4 * 650^498101-1 CRUS PRIME
314187728^131072+1 GENERALIZED FERMAT
Proud member of team Aggie The Pew. Go Aggie!

Profile robishProject donor
Volunteer moderator
Volunteer tester
Avatar
Send message
Joined: 7 Jan 12
Posts: 2004
ID: 126266
Credit: 5,942,498,427
RAC: 2,963,270
Discovered the World's First AP27!!!Discovered 9 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 Primes321 LLR Turquoise: Earned 5,000,000 credits (9,681,253)Cullen LLR Sapphire: Earned 20,000,000 credits (46,888,120)ESP LLR Turquoise: Earned 5,000,000 credits (8,577,288)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (9,950,938)PPS LLR Emerald: Earned 50,000,000 credits (81,462,474)PSP LLR Turquoise: Earned 5,000,000 credits (9,600,575)SoB LLR Sapphire: Earned 20,000,000 credits (36,846,875)SR5 LLR Turquoise: Earned 5,000,000 credits (9,986,029)SGS LLR Turquoise: Earned 5,000,000 credits (5,658,541)TRP LLR Sapphire: Earned 20,000,000 credits (28,935,643)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 Emerald: Earned 50,000,000 credits (94,011,879)GFN Double Ruby: Earned 2,000,000,000 credits (4,635,927,567)WW Emerald: Earned 50,000,000 credits (96,532,000)
Message 140041 - Posted: 2 May 2020 | 19:58:12 UTC - in response to Message 140037.


Twin: If for one exponent n, both k*b^n + 1 and k*b^n - 1 are primes, then k must be divisible by 3.


All 5 k's were divisible by 3, but not prime :(
____________
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: 1540
ID: 306875
Credit: 35,847,304
RAC: 8,674
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Jade: Earned 10,000,000 credits (13,380,966)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 (145,419)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 (2,059,478)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 140059 - Posted: 3 May 2020 | 11:12:55 UTC - in response to Message 140037.
Last modified: 3 May 2020 | 11:30:40 UTC

Let b be a fixed base not divisible by 3. Let k be a multiplier.

Twin: If for one exponent n, both k*b^n + 1 and k*b^n - 1 are primes, then k must be divisible by 3.

Sophie Germain: If there are two consecutive exponents that give primes k*b^n - 1 and k*b^{n+1} - 1, then k must be divisible by 3.

Cunningham chain 2nd kind: If there are two consecutive exponents that give primes k*b^n + 1 and k*b^{n+1} + 1, then k must be divisible by 3.

So in most of our subprojects, we must have k divisible by 3, in order for a discovered prime to be able to be twin (to the side we can test deterministically), be Sophie Germain/safe, or be in a Cunningham chain of the 2nd kind.

(EDITED!)

In fact you can also have a Cunningham chain of the 2nd kind where the two primes are found with the N+1 method, or a Sophie Germain and a safe prime found by the N-1 method. In that untraditional situation, what I said about k being divisible by 3, is no longer true.

Here is an example with Cunningham 2nd:

40931485*2^53123 - 1, clearly proved with the N+1 method

40931485*2^53124 - 3, proved with the N+1 method using the previous prime!

Here is an example with Sophie Germain and safe:

64670473*2^74146 + 1, clearly proved with the N-1 method

64670473*2^74147 + 3, proved with the N-1 method using the previous prime!

Such examples were not covered by my post, and indeed 40931485 and 64670473 are not divisible by 3.

/JeppeSN

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 471
ID: 1241833
Credit: 304,023,925
RAC: 946,353
321 LLR Ruby: Earned 2,000,000 credits (2,092,823)Cullen LLR Ruby: Earned 2,000,000 credits (2,315,295)ESP LLR Amethyst: Earned 1,000,000 credits (1,445,099)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,180,764)PPS LLR Amethyst: Earned 1,000,000 credits (1,701,474)PSP LLR Ruby: Earned 2,000,000 credits (2,064,832)SoB LLR Amethyst: Earned 1,000,000 credits (1,669,219)SR5 LLR Ruby: Earned 2,000,000 credits (2,065,004)SGS LLR Ruby: Earned 2,000,000 credits (2,027,569)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,150,782)GFN Turquoise: Earned 5,000,000 credits (7,510,843)WW Double Silver: Earned 200,000,000 credits (261,372,000)PSA Amethyst: Earned 1,000,000 credits (1,022,470)
Message 140067 - Posted: 3 May 2020 | 16:13:50 UTC

Thanks for the explanations.

Message boards : Sophie Germain Prime Search : Difference to Proth Prime Search etc.

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2021 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 3.35, 2.99, 3.77
Generated 16 Oct 2021 | 18:20:27 UTC