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 friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# The infinity of primes

Loading...

Similar Threads - infinity primes | Date |
---|---|

B Is infinity truly infinite if it has something else in it? | Tuesday at 6:06 PM |

B Can infinity be even? | Feb 6, 2018 |

I Infinity and limits | Jan 6, 2018 |

I Where has this proof gone wrong? ∞= 1/0 | Sep 16, 2017 |

B Is infinity a prime number? | Nov 4, 2016 |

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