OlympiadHardProofs
Which technique proves there are infinitely many primes?
Qual técnica prova que existem infinitos primos?
Answer options
Solution
Euclid's proof: assume finitely many primes , then has a new prime factor — contradiction.
Qual técnica prova que existem infinitos primos?
Euclid's proof: assume finitely many primes , then has a new prime factor — contradiction.