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 : General discussion : A new class of primes?

Author Message
robertmiles
Send message
Joined: 26 Dec 09
Posts: 118
ID: 52682
Credit: 84,755,468
RAC: 85,968
321 LLR Gold: Earned 500,000 credits (566,928)Cullen LLR Silver: Earned 100,000 credits (248,898)ESP LLR Silver: Earned 100,000 credits (464,536)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (267,930)PPS LLR Amethyst: Earned 1,000,000 credits (1,555,505)PSP LLR Silver: Earned 100,000 credits (485,755)SoB LLR Silver: Earned 100,000 credits (194,975)SR5 LLR Silver: Earned 100,000 credits (406,836)SGS LLR Silver: Earned 100,000 credits (132,133)TRP LLR Gold: Earned 500,000 credits (808,504)Woodall LLR Silver: Earned 100,000 credits (286,770)321 Sieve (suspended) Silver: Earned 100,000 credits (199,368)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (438,466)Generalized Cullen/Woodall Sieve (suspended) Gold: Earned 500,000 credits (687,585)PPS Sieve Jade: Earned 10,000,000 credits (11,378,838)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (186,969)TRP Sieve (suspended) Gold: Earned 500,000 credits (526,040)AP 26/27 Turquoise: Earned 5,000,000 credits (5,240,807)WW Jade: Earned 10,000,000 credits (18,672,000)GFN Sapphire: Earned 20,000,000 credits (38,915,441)PSA Ruby: Earned 2,000,000 credits (3,091,634)
Message 149862 - Posted: 5 Apr 2021 | 20:20:37 UTC

Mathematicians Find a New Class of Digitally Delicate Primes

https://www.quantamagazine.org/mathematicians-find-a-new-class-of-digitally-delicate-primes-20210330

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1513
ID: 306875
Credit: 35,040,910
RAC: 20,566
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 (12,790,700)PSP LLR Silver: Earned 100,000 credits (212,242)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)WW Turquoise: Earned 5,000,000 credits (9,640,000)GFN Ruby: Earned 2,000,000 credits (2,059,478)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 149863 - Posted: 5 Apr 2021 | 22:20:45 UTC - in response to Message 149862.

Mathematicians Find a New Class of Digitally Delicate Primes

https://www.quantamagazine.org/mathematicians-find-a-new-class-of-digitally-delicate-primes-20210330

I am so glad we have Quanta Magazine. /JeppeSN

Profile composite
Volunteer tester
Send message
Joined: 16 Feb 10
Posts: 838
ID: 55391
Credit: 763,358,010
RAC: 403,254
Discovered 2 mega primesFound 1 prime in the 2018 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (5,477,467)Cullen LLR Gold: Earned 500,000 credits (776,297)ESP LLR Ruby: Earned 2,000,000 credits (3,433,680)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,093,491)PPS LLR Sapphire: Earned 20,000,000 credits (26,887,379)PSP LLR Turquoise: Earned 5,000,000 credits (6,104,304)SoB LLR Sapphire: Earned 20,000,000 credits (31,633,596)SR5 LLR Turquoise: Earned 5,000,000 credits (6,110,877)SGS LLR Ruby: Earned 2,000,000 credits (3,486,285)TRP LLR Turquoise: Earned 5,000,000 credits (7,070,795)Woodall LLR Amethyst: Earned 1,000,000 credits (1,693,614)321 Sieve (suspended) Emerald: Earned 50,000,000 credits (50,256,050)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,571,178)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,009,610)PPS Sieve Double Silver: Earned 200,000,000 credits (368,447,550)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,165,888)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,071,454)AP 26/27 Turquoise: Earned 5,000,000 credits (6,616,128)WW Gold: Earned 500,000 credits (932,000)GFN Emerald: Earned 50,000,000 credits (53,771,465)PSA Double Bronze: Earned 100,000,000 credits (102,762,384)
Message 149864 - Posted: 5 Apr 2021 | 22:21:30 UTC - in response to Message 149862.
Last modified: 5 Apr 2021 | 22:22:31 UTC

That article made me think of another kind of counting problem:
How many ways do you get a prime number by changing one zero bit in a particular prime number into a one?

For example:
17 in binary (most significant bit first) is 10001; when you you change that to 10011 you have 19, but that's it, any other zero bit changed to one is results in a composite number: 10101 is 21, 11001 is 25; so the answer for 17 is 1 (unless you keep going with higher powers of 2; is there a limit? 17+8192=8209 another prime). NB amazingly adding powers of 2 to 17 produces a few unexpected perfect squares: 17+8=25, 17+32=49, 17+64=81, 17+512=529

The basic problem is finding how many primes you can generate from another prime by adding powers of 2, skipping those powers of 2 that already occur in the additive decomposition into powers of 2 of the prime.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1513
ID: 306875
Credit: 35,040,910
RAC: 20,566
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 (12,790,700)PSP LLR Silver: Earned 100,000 credits (212,242)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)WW Turquoise: Earned 5,000,000 credits (9,640,000)GFN Ruby: Earned 2,000,000 credits (2,059,478)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 149865 - Posted: 5 Apr 2021 | 22:58:47 UTC - in response to Message 149864.

That article made me think of another kind of counting problem:
How many ways do you get a prime number by changing one zero bit in a particular prime number into a one?

For example:
17 in binary (most significant bit first) is 10001; when you you change that to 10011 you have 19, but that's it, any other zero bit changed to one is results in a composite number: 10101 is 21, 11001 is 25; so the answer for 17 is 1 (unless you keep going with higher powers of 2; is there a limit? 17+8192=8209 another prime). NB amazingly adding powers of 2 to 17 produces a few unexpected perfect squares: 17+8=25, 17+32=49, 17+64=81, 17+512=529

The basic problem is finding how many primes you can generate from another prime by adding powers of 2, skipping those powers of 2 that already occur in the additive decomposition into powers of 2 of the prime.


I take it to mean that you can replace one existing zero (excluding leading zeroes, only internal zeros are allowed (Mersenne primes have no zeroes to try)) by a one. The first prime for which you can produce 2 other primes in this way, is 43. The first where you can produce 3 other primes, is 149. Continuing like that, I get:
[1, 2] [2, 43] [3, 149] [4, 4421] [5, 5441] [6, 49169] [7, 542021] [8, 2376131] [9, 19154321]
/JeppeSN

Profile composite
Volunteer tester
Send message
Joined: 16 Feb 10
Posts: 838
ID: 55391
Credit: 763,358,010
RAC: 403,254
Discovered 2 mega primesFound 1 prime in the 2018 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (5,477,467)Cullen LLR Gold: Earned 500,000 credits (776,297)ESP LLR Ruby: Earned 2,000,000 credits (3,433,680)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,093,491)PPS LLR Sapphire: Earned 20,000,000 credits (26,887,379)PSP LLR Turquoise: Earned 5,000,000 credits (6,104,304)SoB LLR Sapphire: Earned 20,000,000 credits (31,633,596)SR5 LLR Turquoise: Earned 5,000,000 credits (6,110,877)SGS LLR Ruby: Earned 2,000,000 credits (3,486,285)TRP LLR Turquoise: Earned 5,000,000 credits (7,070,795)Woodall LLR Amethyst: Earned 1,000,000 credits (1,693,614)321 Sieve (suspended) Emerald: Earned 50,000,000 credits (50,256,050)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,571,178)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,009,610)PPS Sieve Double Silver: Earned 200,000,000 credits (368,447,550)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,165,888)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,071,454)AP 26/27 Turquoise: Earned 5,000,000 credits (6,616,128)WW Gold: Earned 500,000 credits (932,000)GFN Emerald: Earned 50,000,000 credits (53,771,465)PSA Double Bronze: Earned 100,000,000 credits (102,762,384)
Message 149866 - Posted: 5 Apr 2021 | 23:33:05 UTC - in response to Message 149865.

And there's your next OEIS sequence!

Profile composite
Volunteer tester
Send message
Joined: 16 Feb 10
Posts: 838
ID: 55391
Credit: 763,358,010
RAC: 403,254
Discovered 2 mega primesFound 1 prime in the 2018 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (5,477,467)Cullen LLR Gold: Earned 500,000 credits (776,297)ESP LLR Ruby: Earned 2,000,000 credits (3,433,680)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,093,491)PPS LLR Sapphire: Earned 20,000,000 credits (26,887,379)PSP LLR Turquoise: Earned 5,000,000 credits (6,104,304)SoB LLR Sapphire: Earned 20,000,000 credits (31,633,596)SR5 LLR Turquoise: Earned 5,000,000 credits (6,110,877)SGS LLR Ruby: Earned 2,000,000 credits (3,486,285)TRP LLR Turquoise: Earned 5,000,000 credits (7,070,795)Woodall LLR Amethyst: Earned 1,000,000 credits (1,693,614)321 Sieve (suspended) Emerald: Earned 50,000,000 credits (50,256,050)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,571,178)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,009,610)PPS Sieve Double Silver: Earned 200,000,000 credits (368,447,550)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,165,888)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,071,454)AP 26/27 Turquoise: Earned 5,000,000 credits (6,616,128)WW Gold: Earned 500,000 credits (932,000)GFN Emerald: Earned 50,000,000 credits (53,771,465)PSA Double Bronze: Earned 100,000,000 credits (102,762,384)
Message 149867 - Posted: 6 Apr 2021 | 0:18:06 UTC

How about organizing sets of primes by their Hamming distance (number of bit flips).

Then questions could be asked such as, are there any finite sets of primes (a constellation? a galaxy?) whose members are reachable from at least one other member via a single bit flip (Hamming distance = 1).

The distinguishing feature of a set would be that it is separated from other sets by a minimum Hamming distance of 2. Are there any isolated primes (no neighbours with Hamming distance = 1)? If none, then these sets are a covering of the primes.

Is a covering the way to prove Goldbach's conjecture?
OK, I spilled the beans with the last question. I thought about using this approach to proving the conjecture a few years ago.

Post to thread

Message boards : General discussion : A new class of primes?

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2021 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.55, 0.85, 1.07
Generated 4 Aug 2021 | 21:40:08 UTC