"Euclid's proof of the infinitude of primes was by contradiction."

That is a very widespread false belief.

"Prime Simplicity", Mathematical Intelligencer, volume 31, number 4, pages 44--52, by me and Catherine Woodgold, debunks it. The proof that Euclid actually wrote is simpler and better than the proof by contradiction often attributed to him.