Tagged Questions
13
votes
2answers
445 views
Is there an infinite number of primes constructed as in Euclid's proof?
In Euclid's proof that there are infinitely many primes the number
$p_1 p_2 ... p_n + 1$
is constructed and proved to be either a prime, or a product of primes greater than $p_n$.
Trivially, we ...
5
votes
2answers
380 views
Infinite Prime Proof Using Euler's Totient
I need something explained or corrected:
In my number theory class we proved that there are an infinite number of primes using Euler's Phi Totient. It went something like this:
Let $M = p_1 p_2 ...
