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 : Prime map

Author Message
avril14th
Send message
Joined: 21 Feb 10
Posts: 2
ID: 55719
Credit: 2,883,773
RAC: 0
SoB LLR Ruby: Earned 2,000,000 credits (2,860,278)SGS LLR Bronze: Earned 10,000 credits (13,690)
Message 86426 - Posted: 26 Jun 2015 | 12:59:08 UTC

Hello,

I wonder. What is the biggest number under which all possible primes have been discovered?

Cheers,

Olivier

KEPProject donor
Send message
Joined: 10 Aug 05
Posts: 288
ID: 110
Credit: 8,529,584
RAC: 0
Found 1 prime in the 2019 Tour de PrimesESP LLR Amethyst: Earned 1,000,000 credits (1,611,126)PPS LLR Amethyst: Earned 1,000,000 credits (1,350,616)PSP LLR Silver: Earned 100,000 credits (273,295)SoB LLR Amethyst: Earned 1,000,000 credits (1,209,000)SR5 LLR Silver: Earned 100,000 credits (112,905)TRP LLR Amethyst: Earned 1,000,000 credits (1,540,429)321 Sieve Amethyst: Earned 1,000,000 credits (1,633,882)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (64,186)TRP Sieve (suspended) Silver: Earned 100,000 credits (259,649)PSA Silver: Earned 100,000 credits (456,059)
Message 86468 - Posted: 28 Jun 2015 | 12:43:56 UTC - in response to Message 86426.
Last modified: 28 Jun 2015 | 12:44:58 UTC

Hello,

I wonder. What is the biggest number under which all possible primes have been discovered?

Cheers,

Olivier


Hello Olivier

The biggest number under wich all possible primes have been discovered is:

infinity+1

This by itself also means, that such a "biggest" number does not excist, since there is a limitless (infinite) number of primes, so even if you find a prime with trillions of digits, there WILL ALWAYS be a prime that is bigger than that prime.

Take a look here and see if you can find what you are looking for: http://primes.utm.edu/infinity.html

Thanks for your question.

Take care

KEP

Profile composite
Volunteer tester
Send message
Joined: 16 Feb 10
Posts: 769
ID: 55391
Credit: 696,046,522
RAC: 0
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,120,351)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,056,207)PPS LLR Sapphire: Earned 20,000,000 credits (21,475,108)PSP LLR Turquoise: Earned 5,000,000 credits (5,027,818)SoB LLR Sapphire: Earned 20,000,000 credits (25,095,209)SR5 LLR Turquoise: Earned 5,000,000 credits (6,110,877)SGS LLR Ruby: Earned 2,000,000 credits (3,477,744)TRP LLR Turquoise: Earned 5,000,000 credits (7,025,303)Woodall LLR Amethyst: Earned 1,000,000 credits (1,693,614)321 Sieve 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 (316,075,694)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)GFN Emerald: Earned 50,000,000 credits (53,042,140)PSA Double Bronze: Earned 100,000,000 credits (102,762,384)
Message 86472 - Posted: 28 Jun 2015 | 13:58:53 UTC - in response to Message 86468.
Last modified: 28 Jun 2015 | 14:01:51 UTC

Hello,

I wonder. What is the biggest number under which all possible primes have been discovered?

Cheers,

Olivier


Hello Olivier

The biggest number under wich all possible primes have been discovered is:

infinity+1

This by itself also means, that such a "biggest" number does not excist, since there is a limitless (infinite) number of primes, so even if you find a prime with trillions of digits, there WILL ALWAYS be a prime that is bigger than that prime.

Take a look here and see if you can find what you are looking for: http://primes.utm.edu/infinity.html

Thanks for your question.

Take care

KEP

I read that differently. I think he is asking for the smallest number which has not been proven prime or composite. But, yes, you have answered it correctly for the way he worded it.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1378
ID: 306875
Credit: 21,623,822
RAC: 0
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 (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Turquoise: Earned 5,000,000 credits (9,594,179)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (105,212)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve 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 Amethyst: Earned 1,000,000 credits (1,674,106)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 86478 - Posted: 28 Jun 2015 | 19:58:59 UTC - in response to Message 86426.

I do not think a particular number can be given.

As an example, 982,451,653 has the property that all primes under it have been discovered; see the list The first fifty million primes.

However, it is easy to find all primes up to a higher limit, typically with the sieve of Eratosthenes.

On Wikipedia the exact count of primes below 100,000,000,000,000,000,000,000,000 is given. This could be because someone found all primes below that limit.

Note that it is extremely fast to determine if numbers of these sizes are prime or not. So there is usually no need for having a list. You can just check for primality again each time you need it, instead for doing a look-up in a list.

/JeppeSN

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1378
ID: 306875
Credit: 21,623,822
RAC: 0
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 (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Turquoise: Earned 5,000,000 credits (9,594,179)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (105,212)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve 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 Amethyst: Earned 1,000,000 credits (1,674,106)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 86479 - Posted: 28 Jun 2015 | 20:10:32 UTC - in response to Message 86478.

Me:

On Wikipedia the exact count of primes below 100,000,000,000,000,000,000,000,000 is given. This could be because someone found all primes below that limit.


No, that count was calculated with advanced methods. I guess, after thinking a bit, it is not practical to "discover" all primes under 10^26. Even if each candidate is very fast to check, as I wrote. So your number must be greater than 10^9 but less than 10^26.

/JeppeSN

avril14th
Send message
Joined: 21 Feb 10
Posts: 2
ID: 55719
Credit: 2,883,773
RAC: 0
SoB LLR Ruby: Earned 2,000,000 credits (2,860,278)SGS LLR Bronze: Earned 10,000 credits (13,690)
Message 86489 - Posted: 29 Jun 2015 | 8:44:06 UTC - in response to Message 86479.

Hello,

Sorry for my English, I indeed wondered about the "smallest number which has not been proven prime or composite". I was curious if there was a number under which nobody was looking for primes anymore since all below numbers would be categegorized as prime or not.

Thank you for the Sieve of Eratosthenes, which I didn't know about. Note that this is different. With this sieve, anyone could take a given number and run the algorithm against it to find all the primes but that leads to the problem of resources to run such a venture.

And that is more the point of my question, with all the computer resources given to prime hunt, is there a number under which no primegrid (or other) algorithm is running since it knows it won'd discover anything new.

Thanks.

KEPProject donor
Send message
Joined: 10 Aug 05
Posts: 288
ID: 110
Credit: 8,529,584
RAC: 0
Found 1 prime in the 2019 Tour de PrimesESP LLR Amethyst: Earned 1,000,000 credits (1,611,126)PPS LLR Amethyst: Earned 1,000,000 credits (1,350,616)PSP LLR Silver: Earned 100,000 credits (273,295)SoB LLR Amethyst: Earned 1,000,000 credits (1,209,000)SR5 LLR Silver: Earned 100,000 credits (112,905)TRP LLR Amethyst: Earned 1,000,000 credits (1,540,429)321 Sieve Amethyst: Earned 1,000,000 credits (1,633,882)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (64,186)TRP Sieve (suspended) Silver: Earned 100,000 credits (259,649)PSA Silver: Earned 100,000 credits (456,059)
Message 86490 - Posted: 29 Jun 2015 | 10:27:42 UTC - in response to Message 86472.

I read that differently. I think he is asking for the smallest number which has not been proven prime or composite. But, yes, you have answered it correctly for the way he worded it.


You read it correct and I answered it correct, see that is interesting, because now we have a true Homer Simpson situation:

"You are both right"

as he stated to Bart and Lisa when they both sought confirmation that their point of stand was in fact correct. Sometimes fantasy just ain't as far from reality as one may think :)

Profile composite
Volunteer tester
Send message
Joined: 16 Feb 10
Posts: 769
ID: 55391
Credit: 696,046,522
RAC: 0
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,120,351)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,056,207)PPS LLR Sapphire: Earned 20,000,000 credits (21,475,108)PSP LLR Turquoise: Earned 5,000,000 credits (5,027,818)SoB LLR Sapphire: Earned 20,000,000 credits (25,095,209)SR5 LLR Turquoise: Earned 5,000,000 credits (6,110,877)SGS LLR Ruby: Earned 2,000,000 credits (3,477,744)TRP LLR Turquoise: Earned 5,000,000 credits (7,025,303)Woodall LLR Amethyst: Earned 1,000,000 credits (1,693,614)321 Sieve 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 (316,075,694)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)GFN Emerald: Earned 50,000,000 credits (53,042,140)PSA Double Bronze: Earned 100,000,000 credits (102,762,384)
Message 86496 - Posted: 29 Jun 2015 | 23:28:08 UTC - in response to Message 86489.

And that is more the point of my question, with all the computer resources given to prime hunt, is there a number under which no primegrid (or other) algorithm is running since it knows it won'd discover anything new.

Thanks.


Generally the large primes which these projects are looking for have no real use - they are so large that they are unwieldy for encryption, plus it would be easy to go through the list of those that have been discovered (and published) to crack an encryption key by trial division. It's really just (* flame shields on *) an exercise in one-upmanship. Not many people are hunting for primes below the Top5000. If that kind of work tickles your fancy, then try some of PrimeGrid's PRPNet projects in the Project Staging Area, or have a look around at (* gasp! *) No Prime Left Behind http://www.noprimeleftbehind.net

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 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 86498 - Posted: 30 Jun 2015 | 7:32:36 UTC - in response to Message 86496.

While there is a component of "publicity" or "my prime is bigger than yours", I would point out that PrimeGrid is working to resolve a few different mathematical conjectures ("The Riesel Problem", for one). If you're not into pure number theory, okay, but many here would disagree with the "one-upmanship" characterization.

Primes used in common encryption schemes (e.g. RSA) are comparatively tiny... there's no need for a big distributed computing project to find them. They are "a dime a dozen".

--Gary
p.s. No need for "flame shields"... we're a remarkably civil group! :-)

Profile Rafael
Volunteer tester
Avatar
Send message
Joined: 22 Oct 14
Posts: 885
ID: 370496
Credit: 334,085,845
RAC: 0
321 LLR Turquoise: Earned 5,000,000 credits (8,236,942)Cullen LLR Turquoise: Earned 5,000,000 credits (8,028,695)ESP LLR Turquoise: Earned 5,000,000 credits (8,027,771)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (7,259,087)PPS LLR Turquoise: Earned 5,000,000 credits (7,722,618)PSP LLR Turquoise: Earned 5,000,000 credits (7,137,796)SoB LLR Turquoise: Earned 5,000,000 credits (6,941,728)SR5 LLR Turquoise: Earned 5,000,000 credits (7,186,115)SGS LLR Turquoise: Earned 5,000,000 credits (7,263,666)TRP LLR Turquoise: Earned 5,000,000 credits (8,751,781)Woodall LLR Turquoise: Earned 5,000,000 credits (7,119,125)321 Sieve 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 Jade: Earned 10,000,000 credits (12,282,634)GFN Sapphire: Earned 20,000,000 credits (29,911,497)PSA Double Bronze: Earned 100,000,000 credits (170,761,999)
Message 86519 - Posted: 1 Jul 2015 | 20:17:39 UTC - in response to Message 86498.
Last modified: 1 Jul 2015 | 20:18:48 UTC

While there is a component of "publicity" or "my prime is bigger than yours", I would point out that PrimeGrid is working to resolve a few different mathematical conjectures ("The Riesel Problem", for one). If you're not into pure number theory, okay, but many here would disagree with the "one-upmanship" characterization.

But the real question: if proven / disproven, what would that imply? "X is the smallest number that has Y property".

Good. And? If there's no use....

Profile composite
Volunteer tester
Send message
Joined: 16 Feb 10
Posts: 769
ID: 55391
Credit: 696,046,522
RAC: 0
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,120,351)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,056,207)PPS LLR Sapphire: Earned 20,000,000 credits (21,475,108)PSP LLR Turquoise: Earned 5,000,000 credits (5,027,818)SoB LLR Sapphire: Earned 20,000,000 credits (25,095,209)SR5 LLR Turquoise: Earned 5,000,000 credits (6,110,877)SGS LLR Ruby: Earned 2,000,000 credits (3,477,744)TRP LLR Turquoise: Earned 5,000,000 credits (7,025,303)Woodall LLR Amethyst: Earned 1,000,000 credits (1,693,614)321 Sieve 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 (316,075,694)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)GFN Emerald: Earned 50,000,000 credits (53,042,140)PSA Double Bronze: Earned 100,000,000 credits (102,762,384)
Message 86529 - Posted: 2 Jul 2015 | 6:14:33 UTC - in response to Message 86519.

While there is a component of "publicity" or "my prime is bigger than yours", I would point out that PrimeGrid is working to resolve a few different mathematical conjectures ("The Riesel Problem", for one). If you're not into pure number theory, okay, but many here would disagree with the "one-upmanship" characterization.

But the real question: if proven / disproven, what would that imply? "X is the smallest number that has Y property".

Good. And? If there's no use....

Back in the day, before computers. having your name beside a world record prime served as a calling card that meant you had something between your ears besides hair. Similarly having your name attached to a conjecture is akin to a dog scent-marking territory, a form of "I was here first and made something of it". So yes, there's a use, just not the mathematical kind.

Message boards : General discussion : Prime map

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2022 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.00, 0.01, 0.00
Generated 6 Jul 2022 | 11:13:10 UTC