Jules Richard
Jules Richard was a French mathematician.
Life and works
Richard was born in Blet, in the Cher département.He taught at the lycées of Tours, Dijon and Châteauroux. He obtained his doctorate, at age of 39, from the Faculté des Sciences in Paris. His thesis of 126 pages concerns Fresnel's wave-surface. Richard worked mainly on the foundations of mathematics and geometry, relating to works by Hilbert, von Staudt and Méray.
In a more philosophical treatise about the nature of axioms of geometry Richard discusses and rejects the following basic principles:
- Geometry is founded on arbitrarily chosen axioms - there are infinitely many equally true geometries.
- Experience provides the axioms of geometry, the basis is experimental, the development deductive.
- The axioms of geometry are definitions.
- Axioms are neither experimental nor arbitrary, they force themselves on us since without them experience is not possible.
Further according to Richard, it is the aim of science to explain the material universe. And although non-Euclidean geometry had not found any applications, Richard already stated clairvoyantly:
Richard corresponded with Giuseppe Peano and Henri Poincaré. He became known to more than a small group of specialists by formulating his paradox which was extensively use by Poincaré to attack set theory whereupon the advocates of set theory had to refute these attacks.
He died in 1956 in Châteauroux, in the Indre département, at the age of 94.
Richard's paradox
The paradox was first stated in 1905 in a letter to Louis Olivier, director of the Revue générale des sciences pures et appliquées. It was published in 1905 in the article Les Principes des mathématiques et le problème des ensembles. The Principia Mathematica by Alfred North Whitehead and Bertrand Russell quote it together with six other paradoxes concerning the problem of self-reference. In one of the most important compendia of mathematical logic, compiled by Jean van Heijenoort, Richard's article is translated into English. The paradox can be interpreted as an application of Cantor's diagonal argument. It inspired Kurt Gödel and Alan Turing to their famous works. Kurt Gödel considered his incompleteness theorem as analogous to Richard's paradox which, in the original version runs as follows:Let E be the set of real numbers that can be defined by a finite number of words. This set is denumerable. Let p be the nth decimal of the nth number of the set E; we form a number N having zero for the integral part and p + 1 for the nth decimal, if p is not equal either to 8 or 9, and unity in the contrary case. This number N does not belong to the set E because it differs from any number of this set, namely from the nth number by the nth digit. But N has been defined by a finite number of words. It should therefore belong to the set E. That is a contradiction.
Richard never presented his paradox in another form, but meanwhile there exist several different versions, some of which being only very loosely connected to the original. For the sake of completeness they may be stated here.
Other versions of Richard's paradox
The version given in Principia Mathematica by Whitehead and Russell is similar to Richard's original version, alas not quite as exact. Here only the digit 9 is replaced by the digit 0, such that identities like 1.000... = 0.999... can spoil the result.Berry's Paradox, first mentioned in the Principia Mathematica as fifth of seven paradoxes, is credited to Mr. G. G. Berry of the Bodleian Library. It uses the least integer not nameable in fewer than nineteen syllables; in fact, in English it denotes 111,777. But "the least integer not nameable in fewer than nineteen syllables" is itself a name consisting of eighteen syllables; hence the least integer not nameable in fewer than nineteen syllables can be named in eighteen syllables, which is a contradiction
Berry's Paradox with letters instead of syllables is often related to the set of all natural numbers which can be defined by less than 100 letters. As the natural numbers are a well-ordered set there must be the least number which cannot be defined by less than 100 letters. But this number was just defined by 65 letters including spaces.
König's Paradox was also published in 1905 by Julius König. All real numbers which can be defined by a finite number of words form a subset of the real numbers. If the real numbers can be well-ordered, then there must be a first real number which cannot be defined by a finite number of words. But the first real number which cannot be defined by a finite number of words has just been defined by a finite number of words.
The smallest natural number without interesting properties acquires an interesting property by this very lack of any interesting properties.
A loan of the Paradox of Grelling and Nelson. The number of all finite definitions is countable. In lexical order we obtain a sequence of definitions D1, D2, D3, ... Now, it may happen that a definition defines its own number. This would be the case if D1 read "the smallest natural number". It may happen, that a definition does not describe its own number. This would be the case if D2 read "the smallest natural number". Also the sentence "this definition does not describe its number" is a finite definition. Let it be Dn. Is n described by Dn. If yes, then no, and if no, then yes. The dilemma is irresolvable.
Reactions to Richard's paradox
wrote in a letter to David Hilbert:- "Infinite definitions" are absurdities. If Königs statement was "correct", according to which all "finitely definable" real numbers form a collection of cardinal number, this would imply the countability of the whole continuum; but this is obviously wrong. The question is now what error the alleged proof of his wrong theorem is based upon. The error is, in my opinion, the following: It is assumed that the system of notions B, which have to be used for the definition of individual numbers, is at most countably infinite. This assumption "must be in error" because otherwise we would have the wrong theorem: "the continuum of numbers has cardinality ".
Ernst Zermelo comments Richard's argument:
- The notion "finitely definable" is not an absolute one but a relative one being always related to the "language" chosen. The conclusion according to which all finitely definable objects are countable is only valid in case that one and the same system of symbols is used; the question whether a single individual can be subject to a finite definition is void because to every thing an arbitrary name can be attached to.
Literature about the Richard's paradox
- H. Meschkowski, W. Nilson: Georg Cantor - Briefe, Sphinhubyringer, Berlin 1991, p. 446.
- W. Mückenheim: Die Mathematik des Unendlichen, Shaker, Aachen 2006.
- A. N. Whitehead, B. Russell: Principia Mathematica I, Cambridge Univ. Press, Cambridge 1910, p. 64.
- E. Zermelo: Neuer Beweis für die Möglichkeit einer Wohlordnung, Math. Ann. 65 p. 107-128.