← Back to the programme
    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 p1…pnp_{1}\ldots p_{n}, then p1×…×pn+1p_{1} \times \ldots \times p_{n} + 1 has a new prime factor — contradiction.