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 - The Fusion of Science and Community**

# The infinity of primes

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

- Similar discussions for: The infinity of primes

Loading...

**Physics Forums - The Fusion of Science and Community**