Richard's paradox

Richard's paradox is a falsidical paradox of mathematical mapping first described by the French mathematician Jules Richard in 1905. Today, it is ordinarily used in order to show the importance of carefully distinguishing between mathematics and metamathematics.

Contents

1 Description of the paradox 2 Resolving the paradox 3 See also 4 References

Description of the paradox

Consider a language (such as English) in which the arithmetical properties of integers are defined. For example, "the first natural number" defines the property of being the first natural number, one; and "not divisible by any integer other than 1 and itself" defines the property of being a prime number.

(It is clear that some properties cannot be defined explicitly, since every deductive system must start with some axioms. But for the purposes of this argument, it is assumed that phrases such as "an integer is the sum of two integers" are already understood.)

While the list of all such possible definitions is itself infinite, it is easily seen that each individual definition is composed of a finite number of words, and therefore also a finite number of characters. Since this is true, we can order the definitions in a definite way, such that one definition will precede another if the length of the first is less than the length of the second, and, if two definitions have the same number of characters, one of them will precede the other on the basis of the alphabetical order of the letters in each. (Obviously, punctuation must first be given a priority in the alphabetical order, such as "...'y', 'z', '.', ';', ',', ...", or something similar.)

Now, we may map each definition to the set of cardinal numbers, such that the definition with the smallest number of characters and alpabetical order will correspond to the number 1, the next definition in the series will correspond to 2, and so on.

Since each definition is associated with a unique integer, then it is possible that occasionally the integer assigned to a definition fits that definition. If, for example, the definition: "not divisible by any integer other than 1 and itself" were assigned to the number 23, then this would be true. Obviously, since 23 is itself not divisible by any integer other than 1 and itself, then the number of this definition has the property of the definition itself.

But this will not always be the case. If the definition: "the first natural number" were assigned to the number 4, then the number of the definition does not have the property of the definition itself.

This latter example will be termed as having the property of being Richardian. Thus, if a number is Richardian, then the definition corresponding to that number is a property that the number itself does not have.
(More formally, "x is Richardian" is equivalent to "x does not have the property designated by the defining expression with which x is correlated in the serially ordered set of definitions".)

Now, since the property of being Richardian is itself a numerical property of integers, it belongs in the list of all definitions of properties. Therefore, the property of being Richardian is assigned some integer, n. And finally, the paradox: Is n Richardian?

Consider n as Richardian. This is only possible if n does not have the property designated by the defining expression which n is corellated with. In other words, it is only true if n is not Richardian. Thus, n is Richardian if n is not Richardian. The statement "n is Richardian" is both true and false.

Resolving the paradox

Richard's Paradox is falsidical; it is but a magic trick, and can be easily explained away. An essential but tacit assumption concerning the ordering of definitions was ignored while setting up the paradox.

It was agreed to consider the arithmetical properties of integers, i.e., properties that can be spoken about using additions, multiplication, etc. But then later in the paradox a definition was added to the series which involves reference to the notation used in arithmetical properties. This is obviously not allowed. The definition of being Richardian does not belong to the series initially intended, because this definition involves meta-mathematical notions such as the number of letters occurring in expressions.

Explaining away Richard's Paradox is as easy as being careful to distinguish between statements within arithmetic (which make no reference to any system of notation) and statements about some system of notation in which arithmetic is codified.

See also

• Berry paradox, which also uses numbers definable by language.
• algorithmic information theory
• Gödel's proof

References

• Jules Richard, "Les Principes des mathématiques et le problème des ensembles", Revue générale des sciences pures et appliquées (1905); translated in Heijenoort J. van (ed.), Source Book in Mathematical Logic 1879-1931 (Cambridge, Mass., 1964).

ja:リシャールのパラドックス