Interesting Number Paradox - Proof

Proof

Claim: There is no such thing as an uninteresting natural number.

Proof by Contradiction: Assume that there is a non-empty set of natural numbers that are not interesting. Due to the well-ordered property of the natural numbers, there must be some smallest number in the set of uninteresting numbers. Being the smallest number of a set one may consider uninteresting makes that number interesting after all: a contradiction.

Read more about this topic:  Interesting Number Paradox

Famous quotes containing the word proof:

    The source of Pyrrhonism comes from failing to distinguish between a demonstration, a proof and a probability. A demonstration supposes that the contradictory idea is impossible; a proof of fact is where all the reasons lead to belief, without there being any pretext for doubt; a probability is where the reasons for belief are stronger than those for doubting.
    Andrew Michael Ramsay (1686–1743)

    There are some persons in this world, who, unable to give better proof of being wise, take a strange delight in showing what they think they have sagaciously read in mankind by uncharitable suspicions of them.
    Herman Melville (1819–1891)

    The thing with Catholicism, the same as all religions, is that it teaches what should be, which seems rather incorrect. This is “what should be.” Now, if you’re taught to live up to a “what should be” that never existed—only an occult superstition, no proof of this “should be”Mthen you can sit on a jury and indict easily, you can cast the first stone, you can burn Adolf Eichmann, like that!
    Lenny Bruce (1925–1966)