The interesting number paradox is a semi-humorous paradox that arises from attempting to classify natural numbers as "interesting" or "dull". The paradox states that all natural numbers are interesting. The "proof" is by contradiction: if there were uninteresting numbers, there would be a smallest uninteresting number – but the smallest uninteresting number is itself interesting because it is the smallest uninteresting number, producing a contradiction.
Proof
Claim: There is no such thing as an uninteresting natural number.
Proof by Contradiction: Assume that there is a non-empt...