- #1
kenewbie
- 239
- 0
Euclid's proof:
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
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