News for hackers. Stuff that matters.
Re:Illegal prime by nicky0 on Friday April 27, 2018 @08:09AM (#16940148)
A large prime is notable and hence is included in public databases.
Re:Illegal prime by OscarCunningham on Friday April 27, 2018 @08:51AM (#16940390)
That's not really true. There are loads of large primes (way more than you could store), so they're not all notable.
Re:Illegal prime by nicky0 on Monday April 30, 2018 @04:48AM (#16956888)
Perhaps I shouldn't have said "large" or "notable". The point is that when a prime number is discovered meeting certain criteria it is included in public databases. This makes the case of an "illegal" such prime interesting.
Re:Illegal prime by paulgb on Friday April 27, 2018 @10:22AM (#16940927)
There are infinite prime numbers. What's notable is the ones we have found.
Re:Illegal prime by OscarCunningham on Friday April 27, 2018 @11:12AM (#16941348)
No. Even then they're not notable. For example there are 10^97.6 primes with 100 digits, of which not all have been found (not enough storage space in the universe), but it's trivially easy to generate one at random.
Re:Illegal prime by paulgb on Friday April 27, 2018 @12:47PM (#16942209)
You disagreed with the statement

> A large prime is notable and hence is included in public databases.

It is verifiably true that these public databases exist (bigprimes.net)

I'm not sure what you're arguing here.

Re:Illegal prime by OscarCunningham on Friday April 27, 2018 @01:19PM (#16942487)
I'm arguing that these numbers aren't notable just because they are large primes. They certainly aren't included in public databases just because they are large primes.

The example site you gave bigprimes.net has one main database, that includes the first 1.4 billion primes. These are all much smaller than the illegal primes mentioned on the wikipedia page (they have at most 11 digits, whereas the ones mentioned on wikipedia have 1000s of digits). It also has a list of the Mersenne primes, which are the largest known primes. The largest has 23249425 digits.

So primes with 11 digits or fewer are notable (because they are small), and primes with 23249425 digits or more are notable (because they are large), but primes with around 2000 digits are not notable.

Re:Illegal prime by paulgb on Friday April 27, 2018 @01:51PM (#16942740)
Ok, thanks for explaining that. It sounds like the condition for notability in this case is the combination of size and algorithm used?

> Carmody created a 1905-digit prime, of the form k·256211 + 99, that was the tenth largest prime found using ECPP, a remarkable achievement by itself and worthy of being published on the lists of the highest prime numbers.

Re:Illegal prime by OscarCunningham on Friday April 27, 2018 @02:19PM (#16942965)
Oh, I didn't realize the page said that. I should have read it more carefully. You're right that it's a combination of size and method used. The Mersenne numbers are especially easy to prove prime, so it's also interesting to keep track of the largest primes proved by other methods. I think these days a 2000 digit prime wouldn't be notable in any case, but it sounds like it was back when Carmody was doing this, so this was in fact a good example of an illegal number that was independently interesting.
Re:Illegal prime by nicky0 on Monday April 30, 2018 @04:53AM (#16956906)
Another pointless argument that could have been avoided by RTFA.
Re:Illegal prime by gowld on Friday April 27, 2018 @12:00PM (#16941788)
Found the Wikipedia Deletionist.
Re:Illegal prime by OscarCunningham on Friday April 27, 2018 @01:21PM (#16942506)
I'm generally an inclusionist, but Wikipedia doesn't have enough server space to store pages on every known prime.