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.
Association for Symbolic Logic is collaborating with JSTOR to digitize, preserve and extend access to The
Journal of Symbolic Logic.
http://www.jstor.org
TwE JOURNAL Or SYMBOLIC Looxc
Volume 9, Number 1, March 1944
is a theorem.
Intuitivelyinterpreted,the rule states that foreach stratifiedformula 4,there is a
class x whosemembersare just those values of y whichmake 4,true. Some such
restrictionon 4,is necessary,forif one wereallowedto take the unstratified
formula-%.(yey)for4, one could readilydeduce the Russell contradictionabout
non-selfmemberedclasses.
It is to be observedthat R3' is not a formalpostulateof the system,but a
statementabout the systemassertingthat all formulasof a certain kind are
theorems. Inmacertainsense, then,R3' is an infinitestringofformalpostulates,
one for each stratifiedformula. The primaryobjective of this paper is the
demonstrationthat this essentiallyinfinitestringof axioms may be replaced by a
finitenumber. The demonstrationwill be achieved by derivingQuine's R3'
fromour axioms,and then showingthat these axioms can, in turn,be de-
rivedfromQuine'ssystem. We nowturnto a preciseformulationofoursystem.
1. Abstractions. A propositionalsymbolprecededby a circumflexedvariable will
be called an abstraction. Abstractionsmay be consideredas incomplete
symbolsand be givenmeaningonlyin context-theywould be eliminablefrom any
propositionwithinwhichthey occur. Yet it is convenientto work with
propositionshaving abstractionspresent,ratherthan with the unabbreviated
formswhichresultwhenthe abstractionshave been removed. To this end we
shall set up two formallogics,L1 and L2, havingthe following~propertiesThe.
logic L1 uses the symbolsI, e, (, ), and a denumerablenumberof variables de-
notedby the lowercase Latin lettersu to z, the Greeklettersa, (, y, and all of
these with numericalsubscripts. The use of the Greek lettersis merelyfor
typographicalclarity and has no logical significance. We assume that the
variables have been arrangedin some definiteorder.
The secondlogic L2 will be like L1 but havingan additionalsymbol,the cir-
cumflex,applied to variables,and additionalpostulates. To each proposition in
the "augmented"logic L2 willcorresponda unique propositionnot containing any
circumflexes,called its abstractionlesstransform. We shall provethat if p is a
theoremin In and p' is its abstractionlesstransform,thenp' is a theoremof L1 .
Thus, in view of thistheorem,as soon as we have proveda theoremof L2 we
can immediatelyset down its abstractionlesstransformas a theoremof L1 . In
thisway we shall have the convenienceof workingwithformulascontaining the
circumflexwithoutpayingthe pricein additionalprimitives.
The followingdefinitionis to holdforbothlogics-the partsin square brackets,
however,referonly to L2.
DEFiNITION 1.01. Noun, proposition,and freeand boundoccurrenceof a
variable:
A SET OF AXIOMS FOR LOGIC 3
Proof. Let
(1) (x)P'(x) D P'(y)
We shall prove a series of consequencesof this axiom; some of these will not
be used until a later section.
THEOREM 4.31. (u)(E(3)(x)[xe,8 -=(xeu)].
Proof. In P1 take u and v to be the same.
THEOREM 4.32. (u, v)(Ef3)(x)[x - (xeu . xev)].
Proof. By P1 thereis a (,3 such that forany x,
xef3i. XEu xeV
Whenceby substitution
Xe,02. 3 '.(XeU .
I XeV). (XeU . XeV).
Whence by substitution
X 2. 'x'(xEU)..
,
and this, by definition,is (X1,I*. Xi, Y1, Yk+l)
THEOREM 5.1 1. a = a U a.
.
Proof. uea u a. ux(xea v xea)
*
-- . ud_(xea) [R3]
y)[(3(X,
P8. (Ej6)(x)[x0 3 (Ey)(x = y)].
P9. (EB)(x,[(inductiy) o y3k.Fx,
These are the siomswhich tie to replace Quine's R3'. A few woromof
descriptionare in order. AnyomP1 has alreadybeen treated. For any relation a,
P2 providesus with a correspondingrelationwhich is of one highertype. A()xns
P3, P4, and P5 enable us, amongotherthings,to "raise" the degreeof a relation.
Axiom P6 eventuallygives us the domain of a relation,P7 gives us the
converseof a relation,and P8 gives us the class of all unit cleats, that is the
cardinal 1. Finally,P9 state that xeydeterminesa relation-but one-whichis
inhomogeneous.t The use ofh in P9 insurespr.thatositionthis is stratified.
The followingtheoremgeneralizesP2.
THoREM 6.11. (a)(E P)(x, y)[( ?x, ?y)c,#-(x, y)ea (k20).
Since this is true forany x and y, it is also true for as and ty (see 4.5). On mIn g
the substitution we obtain
16
The termis used heremerelyto rendersome aid to the intuitiveunderstandingof the.
a&cdome.
A SET OF AXIOMS FOR LOGIC
By combiningthis equivalence with (1) and using 5.1, we have our theorem.
The next theoremgeneralizesP4.
THEEOREM6.13.
'n
x by (xi, * , x, +1). For k>1, by iteration.
We now prove a seriesof theoremsleadingup to 6.3, the generalizationof P6.
THEOREM 6.21. (u)[(Ey)(u = t y) D (u, x)ea] (z)((kz, x)ea) (k20).
Proof. Assume the left-handside of the equivalenceand substitutetkzforu.
This gives
(Ey) (4kz= tLy) D (Lhz,X)ea.
Droppingthe truehypothesis,we have (tkz,x)ea; whence(z)((thz,X)ea). Now
assume the right-handside of the equivalence. From 3.7
(t ;y, X)ea . u = shy )
. (u, x)ea.
Whence fromthis and assumption,
U= Rky. D (U, x)ea,
Whence
(1) (y)((y, &X)e1) LZea.
Whence,with (1),
&Xe12 C-Xa.
Proof. For the reasons cited on the right-handside, we have O's such that:
(l) (LU, t)Ol P21
-(u X)ea
[IP91
A SET OF AXIOMS FOR LOGIC 13
(2) LUEJ% Uea [6.2311
(u) (t
THEOREM6.28. (v)[veUi. D . (Ew)(v = kW)] (k>0).
Proof. For k= 1 the theoremfollowsfrom6.26. As hypothesisof induction
assume the theoremtrue fork. Startingwithv = LU . v C Uk, we have
(UEV)(UEV D UEUk),
Whence
(U) ((U. X)?1) .-- (U) (UzekA D) (U. x)ea)
(u)((Lku,X)ea). [6.29]
Whencombinedwith6.24,thisgivesus ourtheorem.
THEOREM 6.3. (a) (Et) (xi, * *,)[( n &kjX, *,lX")
-xey [(6)(7)]
From here on the proofdivides into two cases, dependingon whether i<n or
i=n. In case i=n, Theorem6.14 gives us a #2 such that UC
Y...
v,2 ue
and in case i <n, P5 and P7 give us a 2 such that
& -UeV.
k NY tlYi+l)e#2
Whence by 6.12 and 6.14 we have a 3 such that
(k ")43 - uev.
( X , &y*) qjr.
Y,
* , k.
be any type assignmentto yi, , y. relativeto (u)&. Then
by 7.5, k, **.*. kn is a type assignmentto yi, ***, y. relativeto s, and we can
finda j so thatj, *,**
ki,
k. is a typeassignmentto u, yi, , y. relativeto S.
Hence by hypothesisof inductionthereis a #Isuch that
&k & - 8