The Berry paradox reference article from the English Wikipedia on 24-Jul-2004
(provided by Fixed Reference: snapshots of Wikipedia from wikipedia.org)

Berry paradox

For thoughtful child sponsors
The Berry paradox arises from considering definitions of the form

The smallest positive integer not nameable in under eleven words.

It is reasonable to assume that this is a specification for a number: after all, there are a finite number of sentences of less than eleven words, and some finite subset of them specify unique positive integers, so there is clearly some positive number that is the smallest integer not in that finite set.

But the Berry sentence itself is a specification for that number in only ten words!

This is clearly paradoxical, and seems to indicate that "nameable in under eleven words" is not cleanly enough defined. Using programs or proofs of bounded lengths, one may in fact construct a rigorous version of the paradox; this has been done by Gregory Chaitin in order to produce an incompleteness theorem similar in spirit to Gödel's incompleteness theorem; see algorithmic information theory for an exposition.

The Berry paradox was actually created by Bertrand Russell, who named it after G. G. Berry. Berry had provided the original idea in a letter to Russell about the less specific "the first ordinal that cannot be named in a finite number of words".

Other versions of the Berry paradox exist as well, including the following:

  • The smallest positive integer that requires more characters than there are in this sentance to be specified.
The smallest positive integer not nameable in under one billion words.
The first number not nameable in under ten words.

References

External links