Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Richard Paradox

created by ModernAngel

(idea) by ModernAngel (2.2 wk) (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
    Little presents from the Node Fairy:
    How to recognize a fruit
    The little red-haired girl
    Édouard Manet
    The Smiths
    Rapper's Delight
    Sealand
    Taliesin
    Dreamland: a screenplay treatment
    Grendel
    Turing Machine
    MPEG Audio Frame Header
    Commodus
    (Biblical) Love
    New Writeups
    tejasa
    Cranberry Cornbread(recipe)
    Dreamvirus
    Brighton Bombing(event)
    Ariloulaleelay
    'Appendices' to a 'Report' on THE HIVE×BODY MACHŸNE(log)
    Timeshredder
    WALL-E(review)
    sitaraika
    Win-laik-pya(idea)
    whitelight
    The abysmalists(poetry)
    Hazelnut
    How to solve the obesity epidemic and the oil price hike in one fell swoop(idea)
    raincomplex
    Spitting out teeth like ampersands(place)
    wertperch
    July 4, 2008(personal)
    Andrew Aguecheek
    Keeping In Mind(fiction)
    Heitah
    The Pit of Life and Death(place)
    alyssa-cruz
    Spitting out teeth like ampersands(person)
    antigravpussy
    she is his sounding board(event)
    Heitah
    Four day work week(idea)
    Simulacron3
    The Brain and Reality(essay)
    Everything 2 is brought to you by the letter C and The Everything Development Company