How can I prove that there are infinitely many primes without using contradiction?
I know the proof that is (not) by Euclid saying there are infinitely many primes. It assumes that there is a finite set of primes and then obtains one that is not in that set.
Say for some reason I want to prove it without using contradiction. Maybe I'm contradictaphobic. How could I go about doing this?