Proof WritingMediumPigeonhole and Extremal Arguments
Pigeonhole and Extremal Arguments · Medium problem
Claim: every integer is either prime or a product of exactly two primes. A smallest-counterexample check looks for the least failure. What is it?
Claim: every integer is either prime or a product of exactly two primes. A smallest-counterexample check looks for the least failure. What is it?