Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Richard Paradox

created by ModernAngel

(idea) by ModernAngel (4.5 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:
    The Incredible String Band
    Panama hat
    The Who
    Dennis the Menace
    Six Sigma
    Federal Marriage Amendment
    Stephen Biko
    The little red-haired girl
    Rainer Maria Rilke
    Love is not an emotion
    race
    Born with the gift of laughter, and a sense that the world was mad
    SKS
    New Writeups
    jordan2233
    I need a stoner girlfriend(person)
    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)
    csmith1492
    Sublime Optimism(person)
    etouffee
    A tentative laugh, she expected to be interrupted(poetry)
    Everything 2 is brought to you by the letter C and The Everything Development Company