Euclid's proof:(adsbygoogle = window.adsbygoogle || []).push({});

1) Assume there is a finite number of primes.

2) Let Pn be the largest prime.

3) Let X be the P1 * P2 ... * Pn + 1

At this point the statement is that "X cannot be divided by P1 through Pn", but why is that? This is not self-obvious to me. How can I know this?

k

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# The infinity of primes

**Physics Forums | Science Articles, Homework Help, Discussion**