Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Richard Paradox

created by ModernAngel

(idea) by ModernAngel (4.8 d) (print)   ?   I like it! Sat Feb 03 2001 at 22:51:35

This paradox, proposed by the French logician Jules Antoine Richard, is summed up (hrm) with the phrase,
   "The smallest number that cannot be defined by a phrase in the English language containing fewer than twenty words."

The brute-force approach to defining such a number lies in assembling a set of all possible phrases, each 19 or less words in length, that define a number, and finding the smallest number not defined by a phrase in the set. The paradox is that the statement itself is 19 words long, and thus is a member of the set it implies. Like Jabberwocks and the square root of -1, Richard's Number must remain imaginary.
Ian Stewart, in the January 2001 Scientific American ("Mathematical Recreations" sidebar, pg 103), proposes further problems with list items that refer to other list items, since their inclusion in the set may be situational. Consider the phrases:
  • "The number named in the next expression, if a number is named there, and zero if not." (17 words)
  • "One plus the number named in the preceding expression." (9 words)

    Taken together in the order shown, neither phrase defines a number, and so they don't seem to be valid set members. With the right "neighbors", however, they would be valid expressions.

       A Blather of Paradoxes

  • printable version
    chaos

    A Blather of Paradoxes The largest number that can be described in 14 words or less Jabberwock Berry's Paradox
    the smallest integer never considered Caligula Scientific American the smallest number that looks prime but isn't
    Semantics and Set Theory imaginary Why is the universe silent?
    Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
      Epicenter
    Login
    Password

    password reminder
    register

    Everything2 Help

    Cool Staff Picks
    What you are reading:
    Yezidi
    Hinduism
    Berne's feminist graffiti
    Pinocchio
    The Pig War
    Immortality blows
    If you meet a strange, confident woman, she may well be a witch
    Do not attempt to stop chain with your hands or genitals
    Soap making
    monopoly
    The Joy Luck Fight Club
    Nuclear Weapons Do Not Function Without Yellow Tape
    Shinkansen Types
    New Writeups
    Scaevola
    Risk in the Roman law of sale(idea)
    semicolon
    overheard at IHOP(event)
    choirotey
    Violent pickup lines(idea)
    Ouzo
    Blue Ovaries, Grrrrrrwl(log)
    uncljoedoc
    explanation(person)
    Noung
    One no longer loves one's insight when one communicates it(idea)
    AspieDad
    Pornology(essay)
    nailbiter
    Nicole duFresne(person)
    Simulacron3
    stigmergy(idea)
    nakusavi
    Yesterday I learned how to kiss(idea)
    aneurin
    UK Local Elections 2008(event)
    Phyrkrakr
    Kansas City Royals(thing)
    niruena
    Amalric of Bena(person)
    niruena
    Third Crusade(event)
    Ariloulaleelay
    I am a female android(personal)
    This page courtesy of The Everything Development Company