Here is a really neat proof of the infinitude of primes! It's so simple that it makes me say: "Why didn't I think of it?". In fact, it was made just in 2005, by Filip Saidak, and I was really surprised to know that. So here is the proof:

Let \(n > 1\) be a positive integer. Since \(n\) and \(n+1\) are consecutive integers, they must be coprime, and hence the number \(N_2 = n(n + 1)\) must have at least two different prime factors. Similarly, since the integers \(n(n+1)\) and \(n(n+1)+1\) are consecutive, and therefore coprime, the number \(N_3 = n(n + 1)[n(n + 1) + 1]\) must have at least 3 different prime factors. This can be continued indefinitely.

## Comments

Sort by:

TopNewestThat's really nice!!!

Darn I have to come up with something like that. :P – Nathan Ramesh · 2 years, 12 months ago

Log in to reply

A different proof also exists for the almost same result and with the same concept , apparently.

The proof goes as -

Why didn't I think of it !– Utkarsh Dwivedi · 2 years, 7 months agoLog in to reply

Thas' a cool rearrangement o' what we learn in school.... – Satvik Golechha · 2 years, 10 months ago

Log in to reply

It seems that the proof shown is for infinitude of composite numbers. I fail to see how it shows that there are infinite number of primes,using this proof?? – Janardhanan Sivaramakrishnan · 1 year, 12 months ago

Log in to reply

– James Brady · 1 year, 8 months ago

if continued indefinitely, the proof is saying that there is a never ending list of composite numbers with a never ending list of unique prime factors. It is different than a proof by contradiction of a largest prime, and is more like a proof of an infinite number of prime factorsLog in to reply

2^prime-1= prime..That means there r infinite prime no.s – Raj kishore Agrawal · 1 year, 1 month ago

Log in to reply

– Janardhanan Sivaramakrishnan · 1 year, 1 month ago

\(2^p-1\) is not always prime for \(p\) being prime. Eg : \(2^{11}-1=2047=23 \times 89\). So, your statement does not actually prove infinite number of primes.Log in to reply

Euclid proves the same by induction over 2000 years ago – Sam Reeve · 1 year, 4 months ago

Log in to reply

dang – Neehal Hussain · 2 years, 3 months ago

Log in to reply

really – Mohamed Khalid · 2 years, 7 months ago

Log in to reply

Amazing! – Snehal Shekatkar · 2 years, 7 months ago

Log in to reply