C AHIERS DE
TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES
G ERHARD O SIUS
The internal and external aspect of logic and set theory in elementary topoi
Cahiers de topologie et géométrie différentielle catégoriques, tome 15, n
o2 (1974), p. 157-180
<
http://www.numdam.org/item?id=CTGDC_1974__15_2_157_0>
© Andrée C. Ehresmann et les auteurs, 1974, tous droits réservés.
L’accès aux archives de la revue « Cahiers de topologie et géométrie
différentielle catégoriques » implique l’accord avec les conditions
générales d’utilisation (
http://www.numdam.org/conditions). Toute
utilisation commerciale ou impression systématique est constitutive
d’une infraction pénale. Toute copie ou impression de ce fichier
doit contenir la présente mention de copyright.
THE INTERNAL AND EXTERNAL ASPECT OF LOGIC AND SET THEORY IN ELEMENTARY TOPOI
*by
Gerhard OSIUSCAHIERS DE TOPOLOGIE ET GEOMETRIE DIFFERENTIELLE
Vol. xv- 2
This paper is concerned with the
logical
and set-theoretical(ra-
ther than the
geometrical)
aspect ofelementary topoi
which were intro-duced
by
LAWVERE and TIERNEY in[7].
From thelogical point
ofview an
elementary ’topos
may be considered as ageneralization
of thecategory
of sets, and it isquite
natural to ask whichproperties
of thecategory of sets are shared
by
allelementary topoi.
To answer this ques- tion(at
leastpartially)
let usimagine
thatobjects
ofarbitrary topoi E
have
unspecified
«elements » and allow ourselves to formulate statementsabout these « elements» in
analogy
to actual elements of sets.Formally
this amounts to the introduction of a « set-theoretical)
language L(E) going
back to MITCHELL[8].
Thelanguage L ( E )
admits a natural« internal »
interpretation
in thetopos E
whichgives
rise to a notion oftruth,
called internalvalidity,
for formulas ofL ( E ) (internal
aspect,see
[8] ). Furthermore,
if E iswell-opened (i.e.
thesubobjects
of 1separate
maps )
one cangive
an externalinterpretation
ofL(E) by
in-terpreting
the abstract "elements" of anobject A
aspartial
maps from 1to A .
This in turngives
rise to another notion oftruth,
called externalvalidity,
for formulas ofL(E) (external aspect).
Since the internal as-pect is
developed
in detailin [11],
we concentrate in this paper on the external aspect and prove as our mainresult,
that internal and externalvalidity
coincide if andonly
if thetopos E
iswell-opened.
Animportant application
of the external aspect,namely generalizations
of results inCOLE
[1],
MITCHELL[8],
OSIUS[9] concerning
the construction of models for settheory whithin elementary topoi
will be treated in aseparate paper.
* Conference
donnee au Colloque d’Amiens 1973.1.
Preliminaries.
Throughout
the whole paper we will work within a fixed elemen- tarytopos E
or, from a formalpoint
ofview,
within theelementary theory
of
elementary topoi.
The basic results forelementary topoi
which can befound
in [2,3,9]
arepresupposed.
To get some notationsstraight,
letus mention a few facts
playing
animportant
role for our considerations.For an
object A of E
itspowerobject
is denoted P A : =D A
and A---+nAA
denotes the
partial-map-classi fier
for A .By
asubobject
of A we under-stand a
map A - n
or sometimes -by
aslight
abuse oflanguage -
a monicmap
into A (resp.
anequivalence
class of suchmonos ) .
The characte- risticmap A -> n
of amonomorphism
B---+mA
will be denotedby
X( m ) .
Thesubobjects of A
form aHEYTING-algebra
with theoperations , U,
=>, thepartial ordering
C andgreatest
resp. smallest ele-ment
1A
resp.QA.
Any map A - B induces the operation
of inverse image under f,
denoted
f 1 ( - ) ,
fromsubobj ects
of B to those ofA ,
and three opera- tions fromsubobj ects of A
to those of B :1° direct existential
image
underf ,
denoted3 f(-),
2° direct universal
image
underf ,
denotedVf(-),
3°
directunique-existential image
underf,
denoted3! f(-).
Since the latter is not well
known,
let us define3! f(M)
for asubobject
A->Mn:
take a monic map C >-->A withX (m) = M,
then3! f(M)
isthe
unique-existentiation
part ofi.e. the inverse
image of ,
under the map( cf.
FREYD[2] , Prop. 2.21).
Infact,
theseoperations f-1(-), 3f(-),
Vf(-), 3! r(-)
induce mapsrepresenting
theoperations (on global sections ) .
Finally
let us agree todrop
indices andsubscripts
whenever noconfusion is
possible.
2. The set-theoretical language L ( E ) of E .
One of the main tools to translate set-theoretical definitions and arguments
involving
elements and sets into thetheory
ofelementary topoi
is a set-theoreticallanguage
defined over(the theory of) topoi.
Letus therefore start off with a
description
of thelanguage L(E)
definedover our base
topos E
which isessentially
due to MITCHELL[8].
The idea behind the
language L(E)
is that weimagine
the ob-jects
of the topos E to haveunspecified
« elements »( as if E
were the topos ofsets )
in such a way that:a )
mapsA->fB
induce actualoperations
from «elements»of A
to tho-se of
B,
b )
« elements) of aproduct
A X B are orderedpairs
of the « elements »of A
and B ,c ) 1
has an( unique )
«elements,
d ) subobjects AM- >n
induceunitary predicates (-) E M
for«elements)
of A .
The formal definition of
L ( E )
runs as follows.L ( E )
is a many- sorted first-orderlanguage having
theobjects
of,the topos E
as « types) for the terms ofL ( E ) ,
i.e. there is a type-operator ’r whichas sign s
toany term x of
L ( E )
anobject
Tx ofE ,
called thetype of
x.- The terms of
L ( E )
aregiven
in the usual wayby
thefollowing
rules2.1.1-4:
2.1.1.
Oe
is a constant term oftype 1 .
2.1.2. For any
object
A of E there is a countable number of variables oftype A ,
2.1.3.
For any mapA f->B in E
there is anevaluation-operators f(-)
from terms of
type A
to those of type B :2.1.4. For any
(ordered) pair ( A , B )
ofobjects
of E there is an «order-ed-pair-operator» -,->:
For intuitive reasons let us now on call the terms of
L(E) simply
ele-ments
( in E)
and for an element x and anobj ect
A let us write «x EA.instead of (cx is of type
A) (i.e. TX = A).
The formulas of
L ( E )
aregiven
as usualby
thefollowing
rules2. 2.1- 3:
2.2.1. For any
subobject A->Mn
there is a unary"membership-predicate"
(-)
E M for elementsof A :
x E M is an atomic formulaprovided
xEA.
2. 2. 2. The
propositional- connectives (negation), A (conjunction),
V
(alternation)
and =>(implication)
are allowed forforming
new formulas :
( Equivalence
« =>») is defined asusual. )
2.2.3.
For anyobj ect A
and any variable x E A thequantifiers 3 x E A ( there
exists anA-element ) and V x E A (for
allA-elements )
areallowed to form new formulas :
REMARKS. 10 If the formal
point
of view isadopted,
then thelanguage L(E)
can be constructed over the samealphabet
as thetheory
of elemen-tary
topoi,
for detailssee [11].
20
The introduction
of the constant elementOe
E 1(which
was notmentioned in our
abstract [10])
at this stage is useful but not necessary, sinceOe
will turn out to be « definable) .3° One should
clearly distinguish
between the two usages of thesymbol
E in x E A(which
is ametastatement)
and x E M(which
is a formula ofL ( E ) ) .
Before
introducing
a notion of truth for formulas ofL ( E )
in thenext
section,
let usgive
a few definitions.2.3.
Forx , y-E A
we defineequality:
where
DA : A
X A -D.
is thediagonal of A .
Using equality
theunique-existence quantifier
can bedefined:
2.5.
For x E A andy E P A
themembership-relation
is defined :2.6.
For x E A
and F EBA
we define the value of x under F :hence F x E B . -
2.7. For any
map Af->
Bin E
withexponential adjoint 1 BA
we definean element
fe : = f (0e) E BA
which « represents »f internally.
Inparticular
we have forany A’ n
an elementMe
E P A and there aretwo elements
truee ,
falseE n.
3. The internal interpretation of L(E).
The construction of the
language L(E)
guarantees that any mapAf B
induces anoperation f(-)
on elements and that an ysubobject
AM->n
induces apredicate (-) E M
for elements. The converse holds aswell: any
«definable operations (i.e.
aterm)
inL ( E )
defines a map in E and any«definable
property"(i.e.
aformula)
inL ( E )
defines a sub-object
in E .First, let t E A
be a term of L( E )
such that all( free )
variablesof t are among the variables
x1 E A1 , ... , xn E An. By
induction on thelength
of t we define a mapA1X ... XAn -> A,
denotedwhich represents the «
operation »
t :is the
unique
map is theproj ection .
3.3.
For anymap A ->
B :3.4.
For terms t E A and s E Bis the
unique
map into A X B which is inducedby
the two mapsIn
particular
we have :3.5.
Ifx1, ... , xk
areexactly
the variables of t(i.e. xk+l’’"’Xn
doNow
let 0
be a formula ofL ( E )
such that all free variables ofO
are amongx1 E A1 , ... , xn E An . Again by
induction on thelength
ofO
we define a
subobject A 1
X ...XA n->n,
denotedby {x1, ...,xn>|O},
which represents the « property»
O:
3.6.
For anysubobject A - f2
and any t E A thesubobject
is the inverse
image
of M under the mapIn
particular {x|x E M}=M.
where
pr
is theproj ection A X Ar
X ...X An -> A1
X...X An .
Concerning
thequantifier 3 !
one can prove(see[11]):
By
induction one can establish theanalogue
of 3.5 :3.11.
Ifx1 , ... , xk
areexactly
the free variablesof (f (k n)
then{x1,...,xn>|O}
is the inverseimage of {x1’... , xk>xk>|O}
under the
projection
Let us now
give
M I T C H E L L’s internalinterpretation
ofL ( E ) , -
which
assigns
to anyformula 0
ofL ( E )
amap 114,’ I I
in E(see [8] ):
3.12.
Letxi
EA1,
... ,xn
EAn
be all distinct free variables of the formu-la qb
in their natural order(of
their first occurancein O),
thenI 10 11
is defined as the map( subobj ect )
In the same way one can define for any term t of
L ( E )
a mapII t II I
inE.
Using
the internalinterpretation
we introduce a notion of truth inL (E):
a formula0
is calledinternall y
valid( or simply : true),
notediff
| |O ||
factorsthrough
.Among
the variousinteresting
pro-perties
of internalvalidity
let usonly
state the mostimportant
oneswithout the
proofs ( most
of thembeing straight-forward
anyway, for de- tails see[11]).
P RO PO SITI ON. The axioms and deductive rules
o f
intuitionisticlogic
are
internally
valid :14°
I f
x is notfree in Y:
15 °
1 f x
is a variable and t a termof
sametype :
( substitution ) .
16°
1 f
allfree variables of 0
are among thoseof Vi:
( restricted
modusponens).
It should be
pointed
out that the restriction of the modus ponens in 16 isessential,
indeed we will see later thatare
internally
valid but( 3 x E A) x = x
is not( for arbitrary A).
3.14.
P RO P OSITI ON. Thefollowing
axiomso f equality
areinternally
val id :
7 ° For
identity maps
id :id(x)
= x .8 ° For
composable maps f ,
g :g(fx)=(gf)x.
9 °
pr1x,y> = x , pr2 x , y > = y ,
wh ereprl’ pr2
are th ecorrespon- ding projections.
10 ° For el ements z E A X B : z =
Pri
z ,pr2
z >.We remarked earlier that the constant elements
0
E 1 is definable >>name ly
because(3! x E 1 ) x = x
andOe = Oe
areinternally
valid. Retur-ning
torelationship
between maps resp.subobjects
in E and «definableoperations,
resp.properties
inL(E)
we note:3.15. LEMMA. 10 For
A I Q , A I B
and x E A theformulas
are
internally
valid( making
the index « e -super f lous ) .
2° For a term t,
resp. formula cp, o f L(E)
withfree
variablesamong
x1
EA , ... , xn
E A theformulas
are
internall y
valid..More
interesting
is a1-1-correspondance
between mapsin E
and functional relations inL ( E )
observedby MITCHELL [8]:
3.16.
PROPOSITION. 1° For anymap Af B
thef ormula
is
internally
valid.2° Let
O(x, y)
be aformula
with twofree
variables x EA,
y E B .is
internally valid,
then there exists aunique map Af-
B such thatis
internally valid. 8
As a consequence we note that internal
unique-existence implies
actual existence in E :
3.17.
COROLLARY. LetO(x)
be aformula
with onefree
variable x E A .1 f (3! xEA)O(x) is internally
valid, then there exists aunique global
section 1... A such that
0(ae)
isinternally
valid.Furthermore we have some useful ctiterions
3.18.
LE MM A. 1°A -> B = Ag -> B
iff(VxEA)fx = g x is internally
valid.2°
A -> B
is monic,resp. epic, i f f
is
internally
valid.The last results
briefly
indicate how thelanguage
L(E),
andhence set-theoretical arguments, can be used to establish results in the
topos E ( e. g.
existence andequality
ofmaps). Finally
let us mentionthat the
important
axioms of( many-sorted )
settheory
areinternally
valid( for
theproofs
the reader is referredto [11] ):
3.19.
TH E o R EM. Thefollowing
axiomsof many-sorted
settheory
areinternally
valid :1 °
Extenszonality :
2° Existence
of empty
sets :3 ° Existence
of singletons :
4*
Existenceo f binary
andarbitrary
unions :5 ° Existence
of powersets :
6°
Separation
axiomsfor formulas 0
with onefree
variable z E A :4. Well-opened tbpo i .
In this section we introduce
well-opened topoi
and state some oftheir
properties.
Our mainapplication
for thesetopoi
will be the defini-tion of an external
interpretation
of thelanguage L ( E ) .
Let us recall from KOCK-WRAITH
[4]
that anobject U
of E iscalled
open
iff theunique
map U - I ismonic,
orequivalently
iff for anyobject A
there is at most one map A -> U.Open objects
are closed underforming products
andexponentials,
and inparticular
U ~ U X U for open U . A map A - B is calledopen
iff itsdomain A
is open(making
themap
monic ) . Generalizing
F R E Y D’s notion ofwell-pointed topoi
in[2] ,
let us call the
topos E well-opened
iff the openobjects
separate maps, i.e. thefollowing
axiom holds :4.1.
(Open objects se p arate )
For anypair
of distinct mapsA f->
B #A g->
B there exists an open map U -> Aseparating f
and g :An
equivalent
version of 4.1 is :h
4.2.
Any ( monic )
map C - A isepic
if all open maps U - A factorthrough
h.
To prove 4.1=> 4.2 take two maps
f , g
such thatf h = g h
andconclude f = g
from 4.1.Conversely,
for 4.2=> 4.1apply
4.2 to the e-qualizer
off
andg .
The
following
criterions will be needed later:4.3.
LEMMAfor well-opened
go1" A I B is monic
iff for
allopen maps
u , v :f u
=f v
= > u = v .2° Let A-C,B-C be
maps such
thatfor
allopen maps U-A, f u factors uniquely through
g. Thenf factors uniquely through
g.PROOF. 1° To show that
f
ismonic,
take two mapsg , h
withfg=fh
and prove that their
equalizer
is iso(using 4.2 ) .
2° From 4.2 we conclude that
pulling g along f yields
aniso,
and the
uniqueness
of the factorization follows from 4.1. ·Let us
give
someexamples
forwell-opened topoi,
first « internal)ones :
4.4. PROP OSITION
for well-opened
E :10 For any
object
Athe . topos E/A defined
over A iswell-opened.
2° For any
topology nj->n
thetopos Sh.(E) of j-sheaves
is well-opened.
PROOF. 1° is
straight forward,
and to prove 2° weonly
observe that the reflectorE -> Shj(E)
preserves openobjects
sinceit
preserves finitelimits
(see
KOCK-WRAITH[4] ).
4.5.
E X A M P L E S. Let S be the category of setsand A
a small category.If A is a
(partially)
ordered set, then thetopos SA
iswell- opened.
Thus in
particular
the topos of set-valuedpresheaves
resp. sheaves overa fixed
topological
space iswell-opened (use 4.4.2).
However if A is anon-trivial group, then the topos
-L 1-
is notwell-opened although -
accor-ding to [2] -
it is boolean and two-valued.A further
possible
axiom fortopoi -
consideredin [5,8] -
is:4.6.
(Support splits )
Theepic
part of any map A - 1splits.
"Support splits"
is in factequivalent
to the converse of 4.2 :4.7. For any
epic
mapAf->B
all open maps into B factorthrough f
.PROOF.
" 4.6
= 4.7":Pulling f along
an open mapgives
anepic
whiche
splits by
4.6.Conversely,
for A -> V>-- 1 the map id: V - V is open andfactors
by
4.7through
e .Note that if support
splits
inE ,
then internal existence inL ( E ) implies
actual existencein E ( i.e.
3.17 holds ifunique
existence is re-placed by simple existence ) . «Support splits)
is a weak form of the axiomof choice for E
( i.e.
allepis split):
4.8. REMARK. The axiom of choice holds
in E
iff for allobj ects A
ofE
supportsplits
inE/ A .
4.9.
PROPOSITION.If E
is boolean andsupport splits,
then E is well-opened..
h
PROOF. To prove
4. 2 ,
let C >- A be a mono such th at all open mapsto A
factorthrough h ,
and letB >- A
be thecomplement
of h .Since
Eu
is
boolean, h
will be iso(resp. epi )
if B~ 0 . Now let U >- B be asplit
of the
epic
part of B -> U >-1.Then
U >- B ->A is open and factorsthrough h and g
which proves U ~ 0 and hence Bad 0 ~ 0.As
to
the converse of4.9
let us exhibit a booleanwell-opened
to-pos in which support does not
split.
Take thetopos S
of sets for a mo-del of set
theory
in which the axiom of choice fails(e.g.
a FRAENKEL-MOSTOWSKI or a
COHEN-model).
Thenby
4.8 there is aset A
suchthat support does not
split
inS/A ,
butS/A
is of course boolean andwell-opened (
since1. is ).
To conclude this section we introduce the notion of support for
objects
of E : the characteristic map of the monic part of A - I is called thesupport o f A ,
denoted1pt(A)n.
The existence of a mapAf-> B implies Spt (A) C Spt(B), and
evenSpt( A) == Spt( B)
iff
wasepic.
In terms of the internalinterpretation
we haveWe say that A has
full support
iffSpt( A )
= true i.e.(3
x EA ) x
= x isinternally
valid.4.10. PROPOSITION
for well-opened
E:Spt (A) = sup{Spt(U)| there
exists anopen map
U-A 1.
Here
« sup »
means anordinary supremum
in th e(external)
H E Y T IN G-algebra
E(
1.,Q) of subobjects of
1 .PROOF.
Spt ( A )
isclearly
an upper bound for thefamily.
For any upper boundSpt ( V ),
V open, of thefamily
we wish to show the existence ofa map
A - V,
whichimplies Spt (A) C Spt (V) .
For this it is sufficientto prove that
pulling
V >-- 1along
A - 1gives
anepic
map B >- A(u- sing 4.2),
which is then iso.Now,
for any open mapU>- A,
the mapU y>- A - 1
factorsthrough
V>- 1 sinceSpt ( V )
was an upper bound.Hence U-A factors
through
B -> A .Note that the suprema in 4.10 become maxima iff support
splits
in E .
5.
The
exter no Ii nter pretat i on
of L( E),
Although
the main results in this sectionrequire that E
is well-opened
we work as far aspossible
without thisassumption.
Our aim isto define an actual external
interpretation
of thelanguage L ( E )
withinthe topos
E,
and we start as follows. For anyobject A
the elementsx E A ,
i.e. terms oftype A
inL(E),
areinterpreted
aspartial
maps from 1to A ,
called A-elements( short : A-El).
ThusA-elements (alrea- dy
consideredby MITCHELL [8]) generalize
the notion ofglobal
sec-tions 1... A which are the «natural» elements for
well-pointed E ,
asshown in
191 -
5.1.
A-elements
may be viewed either as maps 1 -> A or as(equivalence
u
classes
of)
open mapsU >-· A ,
which are relatedby
thepullback:
The passage from u to its character a and
conversely
from a to an in-verse
image u
undernA
will be denotedby a = u
and u = a .One further remark is necessary. Since
equivalence
classes ofopen maps are not an
elementary notion, A-elements
should be conside- red as maps 1--A.
Howeverfrequently
the open maps are more flexibleto handle. So let us vi,ew
A-elements
both ways and from the context it willalways
be clear which view isadopted.
If it becomes necessary todistinguish A-elements
from elements x EA ,
we call the former external and the latter internalelements.
5.2. The constant
0 E 1
isinterpreted
as1 -
resp. 1 ->id1, again
denotedby 0 e .
5.3.
For a mapAf B
theoperation f( . )
isinterpreted by
5.4.
Orderedpairs
areinterpreted
as follows :Here
hA B
is the character of thepartial map (nA X l7B! id ) .
5.5. Thesupport
of external elements is defined :We note:
For any
obj ect A
wealways
have aunique A-element
0 >-> A with minimal support 1false->n. A-elements
are calledfull,
resp.proper
iff their support is "true", resp. not "false". Hence the fullA-elements
are of the form
1 -> A >-> A,
resp. 1 ~ U >-> A and are thusprecisely
theglobal
sectionsof A . Concerning
the externalinterpretation
of formulasof L
( E )
let us firstinterprete
thepredicates
ofL (E)
in thefollowing
way. _
M
5.6.
For asubobject A->n
thepredicate (-) E M
will beinterpreted by
a
assigning
to anyA-element 1 -> A
a truth value in theH E Y T IN G-algebra
E(1,n) of subobj ects
of 1.where AT
is the existentialimage
of M under A >->A . Equivalently,
letm u
B >-> A be a monic with
X(m)=M
andU >-> A
an open map, thenNote, that |
u E M|= u I
holds iff u factorsthrough
m . Inparticular,
u
E M | = true holds iff u is full and 1...A ....0
= true.According
to definition2.3
we have theinterpretation
ofequality:
where
eq(a, b )
is anequalizer
of a andb ,
resp.Note, that ! u = v| C |u I n I v I
andequality
holds iffIn
particular u
= v| =
true holds iff u, v are full and u = v.5.8. PROPOSITION.
for subobjects
M .for identity maps
id.,
for composable maps f,
g .where
prl , pr2
are thecorresponding projections.
The
straight-forward proof
isomitted. 8
Let us now state the
following easily
establishedproperties
ofexternal «
memberships:
5.9. PROPOSITION. For
If f
is monic, theequality
holds insteadof «
C »..However,
the mostimportant properties
of externalmembership require
that E iswell-opened :
5.10.
TH EO R E Mfor well-opened
E. For anywe have :
Here
« sup »
and«inf.
meanordinary suprema
andin fima
in the( exter- nal) HEYTING-algebra E(1,0) of subobjects of
1 . Note that 1 and 2 still holdif
thesupremum
andinfimum
is takenonly for proper A-ele-
ments a.
PROOF. We take
C-> A ,
V>-> B , V open, such thatM = X m ,
b=v.1°
| b E (3f) M I
is an upper boundby 5.9.8 , 5.8.6 .
Wepull
them
vepi-mono-factorization
of C >-> A -> Balong
V >-> B to get thediagram
Then
by
4.10. Now for any open map. U>->X we conclude for thecomposition
immediately
Hence for any upper bound
Spt ( W)
of thefamily, W
open, we haveThus
2° We prove the first
equation
whichimplies
the secondby
inter-secting with |b|.
To showthat |b |
==>b
E( Vf) M I
is a lowerbound,
we have to establish
which follows from
5.9.8 , 5.8.6
since|f a = b|C | b | implies
that theleft term is included in
|fa = b|n bE(Vf)M|.
Now letSpt (W), W
open, be any lower bound. We wish to show
Thus it is sufficient to show the existence of a map W X V- - -·E such that
commutes.
By adjointness
this isequivalent
to the existence of a map Z----a-C such that thefollowing diagram
commutes :We use the criterion
4.3.2
to prove that such a map exists. Given any openmap U>->
Z we have to show that the mapfactors
through
m ,i.e. Spt (U) C u E M ) .
SinceSpt (W)
was a lowerbound we have
and
yields Spt(U)C|uEM|.
Returning
to the definition of the externalinterpretation (cf. 5.1-
5.6 )
let us nowgive
theinterpretation
forarbitrary
formulas ofL ( E ) :
5.11.
For anyformula O(x1 , ... ,xn)
ofL ( E )
with the free variablesx1 E A1 , ... , xn E An
andany Ai-elements ai’ i = 1, ... , n ,
we define th eexternal
truth-value ( extending 5.6 )
Note that the
definition
isindependent
of the listed order of the variables resp. external elements.For
well-opened E
one has thefollowing important
characteriza- tion of the external truth-values :5.12. TH EO REM
for well-op ened
E :The
proof by
induction on thelength
of the formula is afairly straight-forward
consequence of5.9.3-6 , 5.10 using
5.7 - 8 .This theorem and definition
5.6
characterize the external truth- values.Hence,
forwell-opened E ,
thesetruth-values.
could have been defined(by
induction on thelength) through 5.12,
1-4 and5.6,
thusslightly generalizing
the standardprocedure
to lift truth-values from a- tomic toarbitrary formulas,
as described in RASIOWA-SIKORSKI[121
(for type-free languages
andcomplete algebras
oftruth-values).
There-fore the external
interpretation
appears as an actualinterpretation
in thesense of
[12].
For the external truth-values defined in 5.11 we
always
haveNow,
the formulaO(x1 , ... , xn)
is said to beexternally
valid iff for allexternal elements
a1 , ... , an
theequation
holds,
orequivalently
iffFrom the definition 5 .11 we
deduce :
5.13. Internally
valid formulas ofL ( E )
areexternally
valid. oConcerning
the converse, we have as our main result:5.14.
THEOREM. The notionof
internal and externalvalidity for formulas of L(E)
coincideif
andonly if E
iswell-opened.
PROOF.
Suppose
E iswell-opened. Let 0
be anexternally
valid formula with free variablesx1 E A1 , ... , xn E A n (in
their naturalorder)
and letB >-> A1X ... XAn
be a monic map with characterUsing
4.2 we show that m isepic
andhence 0
isinternally
valid. Foru
any open
map U >-> A1
X ...x A n
weput u : =pri u
and haveby
5.11(
sin-ce O
isexternally valid ) :
Hence
u1 , ... , un >~u
factorsthrough
m .Conversely,
supposeexternally
valid formulas areinternally
va-m
lid. To establish 4.2 let C >-> A be a monic map with
M:=Xm,
suchthat all open U>->A factor
through
m, i.e.u E M | = I u I
. Hence theformula x E M
isexternally
and thusinternally
valid which proves M =||x E M||
= t.rue ,making m
aniso.
The last theorem has
interesting applications
forwell-opened E , namely
thatinternal validity
can bereplaced by
externalvalidity
whichoften is easier to establish. To illustrate the
general
method let usgive
a
simple example.
Astraight-forward
argumentgives (using 3.11):
5.15. For a
relation C>-> A X B
with characterR : = X r
the formulais
externally
valid iff for any openmap >-> A
there exists aunique
U v>-> B such that
U (u,v)>-> X B
factorsthrough
r .Now, by 5.14-15
we conclude the external version of3.16.2:
r
5.16.
PROPOSITIONfor well-opened
E. Let C>-> A X B be a relation such thatfor
allopen
U >-> A there exists auni que
U >-> B so thatfactors through
r. Then there exists aunique map Af->
B whosegraph
is the character
of
r..Of course,
5.16
could as well be establishedstraight-forward (without 5.14-15).
Finally
let usbriefly
indicate anotherinteresting application
ofthe external
interpretation.
First of all we note that for
well-pointed E (i.e.
E iswell-open-
ed and
two-valued )
the properA-elements
are full and henceglobal
sec-tions 1... A.
Furthermore(1-> A) E ( A ->n)
isexternally
valid iff1 ... A ... D. = tru e
Hence the external
interpretation
restricted to proper external elementsgives
forwell-pointed
E the usualinterpretation
of "elements" and «mem-bership» considered
in COLE[1],
MITCHELL[8],
OSIUS[9].
How-ever since the
powerful properties
of the externalinterpretation
can al-ready
beproved
forwell-opened
E(i.e.
without Ebeing two-valued)
itis natural
trying
togeneralize
the constructions for models of settheory (and
theresulting
characterizations of the category ofsets ) given
in[1 ,8, 9].
Infact,
the method ofidentifying
elementsby using
transitive-set-obj ects
andinclusion
maps between them(introduced in [9]) does
work for external elements as well.
Along
this line one can construct anactual H E Y T IN G-valued model for
(a weak)
settheory
withinwell-open-
ed
topoi,
and furthermore thecategories
of setsarising
from H E Y T IN G-valued models of set
theory
may be characterized as a certain type ofwell-opened topoi ( generalizing
thecorresponding
result of M IT C H E L L[8]
for boolean-valued models and booleantopoi
in which supportsplits ) .
A detailed
exposition
of these ideas will begiven
in a separate paper(see also [11]).
F achsek tion Mathematik Universitåt Bremen Achterstrasse 28 BREMEN R. F. A.
REFERENCES
[1]
J.C. COLE,Categories of
sets and modelsof
settheory,
Ph.D. Thesis, University of Sussex (England), Brighton, 1972.[2]
P. FREYD, Aspects of topoi, Bull. Austr. Math. Soc. 7 (1972), 1-76.[3]
J.W. GRAY, The meeting of the Midwest-Category-Seminar in Zürich, Au- gust 24-28 , Lecture Notes in Math. 195, Springer ( 1971).[4]
A. KOCK - G.C. WRAITH, Elementary toposes, Lecture Notes Series No.30 , Aarhus Universitet ( 1971).
[5]
F.W. LAWVERE, Quantifiers and sheaves, ActesCongres
Int. Math. 1 (1970) 329-334 .[6]
F. W. LAWVERE, Introduction to « Toposes, Algebraic Geometry and Logic», Lecture Notes 274 , Springer (1972).[7]
F.W. LAWVERE - M. TIERNEY, Lectures onelementary
toposes, Midwest Category Seminar in Zürich, August 24-28 , 1970 (unpublished, summarized in[3]).
[8]
W. MITCHELL, Boolean topoi and the theory of sets, J. PureAppl. Alge-
bra 2 ( 1972 ), 261- 274 .