Primeseasy
0:00.0

In proving that there are infinitely many primes, we assume there is a finite set of all primes {p1,p2,,pn}\{p_1, p_2, \dots, p_n\}. We then consider the number P=(p1p2pn)+1P = (p_1 p_2 \dots p_n) + 1. If PP is not prime itself, what must be true about its prime factors?