Hacker News Reader

Comment by Zenst | Hacker News Reader

Sorry, probably not the best way to point out that we do not know what the largest prime is as we constantly keep proving larger known primes and by that they are infinite and expressed as infinity being the largest possible ever number.

Hope that explains what I mean't by that term you quoted now.

View on HN

There is no largest prime. In fact the classic proof that there are infinitely many primes starts with the assumption that there is a largest prime and proceeds to use this number to construct a larger number which is also prime. This is a contradiction: "this is the largest prime" and "this is not the largest prime." So the original assumption must be false and "there is no largest prime" or equivalently "there are infinitely many primes". Recently it has been shown that this proof is a result of misunderstanding the one given in Euclid's Elements. Nevertheless it's still a fine proof.

The largest known prime I was refering too was what is known now - http://en.wikipedia.org/wiki/Largest_known_prime_number

So given that to know with all certaintity that only upto that value three times would be the only provable maximum value, until a new know prime is found and somebody invents a formular to drop in N and get the Nth prime out without waiting more than few seconds. Currently we can not do that at all, let alone that dream of many, maybe one day in our lifetimes.

I agree, it is a fine proof. I hope to appreciete it more over the following days. Lots to go over.

It's been a while since I studied this stuff and I screwed up a crucial part of the argument. The larger number isn't guaranteed to be prime. It's either prime or composite. In either case you end up with a prime not in the finite list of primes that follow from the assumption of a largest prime. Here is a link to a good explanation that includes the composite case:

http://www.jimloy.com/number/primes.htm

Reply on news.ycombinator.com