Professional Documents
Culture Documents
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at .
http://www.jstor.org/page/info/about/policies/terms.jsp
.
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of
content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms
of scholarship. For more information about JSTOR, please contact support@jstor.org.
Oxford University Press and Mind Association are collaborating with JSTOR to digitize, preserve and extend
access to Mind.
http://www.jstor.org
GRAHAM PRIEST
Introduction
When one meets the paradoxesof self-referencefor the first time, one is struck
by the fact that they all appearto be membersof a single family, generatedby a
common underlying principle. Indeed, Russell, who inauguratedthe study of
these paradoxesthis century,held thatthis is precisely what they are. It is notori-
ously difficultto pin down the commonunderlyingprinciple,however.Forexam-
ple, on closer scrutiny it is not at all clear what the Burali-Forti and Liar
Paradoxeshave in common. Russell himself was unableto say whatheld the fam-
ily of paradoxestogetherbeyond some ratherunsatisfactoryremarksconcerning
vicious circles in Principia Mathematica.(See for example Godel 1944.)
It is therefore unsurprisingthat the modern view of the paradoxes is to the
effect thattherearetwo distinctfamilies here, which arise from differentsources,
and which are to be treatedquite differently.(The view is now so orthodoxthat
this claim needs no documentation.)Although one can find something like this
view expressed in Peano (1906), the founder of the orthodoxy was Ramsey
(1925).
The only point of this paperis to demonstratethatRussell was right and Ram-
sey was wrong. The paradoxesof self-referencedo have a common underlying
structure,which generatesthe contradictioninvolved, andI shall spell out exactly
what that is. Moreover,as we shall see, Russell had been on the righttracksome
five years earlier.
1. Ramsey'sdivision
ThoughRamsey's division of the family into two classes is wrong, it will be use-
ful to have it before us. His exact words are not withouthistoricalinterest,so let
me simply quote him:
It is not sufficiently remarked,and the fact is entirelyneglected in Prin-
cipia Mathematica,that these contradictions[the paradoxesof self-ref-
erence] fall into two fundamentaldistinct groups, which we will call A
and B. The best known are divided as follows:
A. (1) The class of all classes which are not membersof themselves.
Mind, Vol. 103 . 409. January 1994 ? Oxford University Press 1994
(2) The relationbetween two relationswhen one does not have it-
self to the other.
(3) BuraliForti's contradictionof the greatestordinal.
2. Russell's Schema
3. Definabilityparadoxes
Paradox 6x (x) 9x w
We have seen that all the paradoxesof GroupsA and Bi fit the QualifiedRussell
Schema.In fact, they all fit the Russell Schemaitself. To see this it sufficesto note
that (assuming the Axiom of Choice) for any structurethat fits the Qualified
Schema there is another,identical in all relevant respects, that fits the regular
Schema.
Let q, V and 6 be any quantitiessatisfying the QualifiedRussell Schema. As
usual, w={x: p(x)}.Let E)be a choice function on P(w). We now define a new
function, 6', as follows. Let xcw.
6'(x) = 6(x) ifp(x);
6' (x) = 8 (w-x) otherwise
It is easily seen that .pand 6' satisfy the Russell Schema. The only point to note
is that 8 (w-x) is undefinedif w=x. But since 'p(w), 6'(x) is simply 6(x) in this case.
o(a)Ea aaca
aaETr
<PETr>-eTr
=i c-Tr (by the T-schema)
= <aqa>eTr
aa4a (by the T-schema)
r(a)qa
Hence, u(a)4a, which is Transcendence.To see thatClosureis satisfied,note the
following:
u(a)4a a4a
<a4a>eTr (by the T-schema)
=ic3Tr
<pf3Tr>ETr (by the T-schema)
aaETr
OF
(a)-Tr
The contradictionis that o(Tr)ETrand u(Tr)4Tr.
A final example from this Groupof paradoxeswill suffice. This is the Hetero-
logical Paradox. p(x) is "-x sat x" where x is the satisfaction predicate, so
w={y: -y sat y}, Het; t(x) is "x is definable",as before; if a is a definable set,
b(a)=<vEa>, where v is any new variable,and so this is an open sentence. Now,
suppose that acHet anda is definable.Then:
<vEa>ea <vEa>elHet
-<vEa> sat <vEa >
<vEa>ea (by the SatisfactionSchema)
Hence <vEa>ea, i.e., Transcendence.So by the SatisfactionSchema -<vEa> sat
<vEa>, i.e., <vEa>EHet, Closure. The paradox is that <vElHet>EHetand
<vEHet>eHet.
We can recordthese observationsin the following table:
5. ThePrinciple of UniformSolution
6. Curryparadoxes
REFERENCES
Godel, K. 1944: "Russell's MathematicalLogic" in The Philosophy of Bertrand
Russell, ed. P. Schilpp. TudorPublishingCo. Reprintedin P. Benacerrafand
H. Putnam(eds.), Philosophy of Mathematics.Oxford:Blackwell, 1964.
Martin,R.L. 1977: "On a Puzzling Classical Validity".Philosophical Review, 8,
pp. 454-73.
Peano, G. 1906: "AdditioneE". Rivista di Mathematica,8, pp. 143-57.
Priest,G. 1983: "TheLogical Paradoxesand the Law of ExcludedMiddle".Phil-
osophical Quarterly,33, pp. 160-5.
1987: In Contradiction.The Hague: MartinnsNijhoff.
Ramsey, F.P. 1925: "TheFoundationsof Mathematics".Proceedings of the Lon-
don Mathematics Society, 25, pp. 338-84; reprinted in D. H. Mellor, ed.
Foundations: Essays in Philosophy, Logic, Mathematics and Economics.
London:Routledge and Kegan Paul, 1978.
Russell, B. 1905: "On Some Difficulties in the Theory of TransfiniteNumbers
and OrderTypes". Proceedings of the LondonMathematicalSociety, (series
2) 4, pp. 29-53; reprintedin D. Lackey, ed. Essays in Analysis.London:Allen
and Unwin, 1973.