J ORAM H IRSCHFELD
Another approach to infinite forcing
Annales scientifiques de l’Université de Clermont-Ferrand 2, tome 60, série Mathéma- tiques, n
o13 (1976), p. 81-86
<http://www.numdam.org/item?id=ASCFM_1976__60_13_81_0>
© Université de Clermont-Ferrand 2, 1976, tous droits réservés.
L’accès aux archives de la revue « Annales scientifiques de l’Université de Clermont- Ferrand 2 » 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.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
ANOTHER APPROACH TO INFINITE FORCING
Joram
HIRSCHFELDTel Aviv
University,
TEL IsraelABSTRACT - We
interprete
infiniteforcing
in terms of existential types. Thisyields
a construction ofgeneric
models which resembles Henkin’s construction and enables us to discuss conditions for the existence of
prime generic
models.Let T be a
theory.
A maximal collection of existential formulas in the variablesxl,
...,xnl
which is consistent with T is called an existentialn-type.
We denote such atype by
Q ,
by
a(xll
...,xn)
orby
a(x).
If Q
(xl,
...,xn)
is an existentialn-type
and ifk ~
n then the collection 0’ of the formulas in Q which are in the variablesxl, ..., xk
is an existentialk-type.
We say that ais an extension of Q’.
We define when does an existential
type
force a formula. We assume that all the free variables of the formula are among the free variables of thetype.
1. Definition :
i)
If 0 is atomic then Q &- 4l if ~ E av)
c t+- 3 x ~(x)
if there is an extension o’ of a and a variablexk
such that c’ K- tThe definition above looks different from Robinson’s definition of infinite
forcing r 2 ] .
Its main
properties
are thefollowing :
2. Lemma :
i)
If the free variables of # are among those of or then o H- t or o p- - jii)
If a n2013 $ and o’ extends a then o’iii)
If 0’ o- 0 and a’ extends c and if the free variables of o are among those of o then o I- tiv) If I
is an existential formula then o if- I iff 0 c a .weakly
forces $ if andonly
if everygeneric
model which extends M forces(and satisfies) # . Forcing
withtypes act ually corresponds
to weakforcing.
3. Theorem :
The
following
areequivalent : a)
c(x 1, - - -, xn)
+- 4l(xl, ..., xn)
b)
If G is anygeneric
model in whichaI’ ..., an
realize thetype
0 thenG p p (al,
...,an)-
c)
If M is any model in whichaf...an
realize thetype
a thenM ~ ~ (aI’
...,an)-
Proof :
(c) implies (b)
since ingeneric
models weakforcing, forcing
and satisfaction coincide.(b) implies (c)
in view of the characterization above of weakforcing
in terms of thegeneric
models which extend M
(and
in which thetype
ofal...an
remains C7).
We prove that
(a)
isequivalent
to(b) by
induction on thecomplexity
Let Gbe a
generic
model in whicha 1" .an
realize 0 . .i)
If ~ is atomic theequivalence
follows from the definitions.ii)
If ~ is aconjunction
or adisjunction
theequivalence
followsimmediately
from theinduction
assumption.
iii) If t ::I ’" ’f
then a If- t iff it is not true that c N- Y .By assumption
this is the case iffit is not true that
G m y(a1,..., an) and this is the same as G l= o (aI, ..., an).
iv) If G 1==
3x t(al...anx)
then(al...anb)
for some bEG.Let
o’(xl...xny)
be the existentialtype
which is realizedby al,
...,an,
b in G.By assumption
o’M- t (xl...xnY)’
Since a’ extends a we conclude thato *- 3
y 4l (x ...xy).
Assume on the other hand that a H- 3:
y ~ (xl...xny).
Then there is an extension of cy such that 0’ tf- t(xl...xny).
Let d be a new constant. It is easy to seethat T U
D(G) U a’(al’"’’ and)
is consistent so that there is ageneric
model G’ which extendsG and
by
the inductionassumption G’k--- 0 (al...an,d).
Since G G’ we conclude thatG l= E y o.
4.
Corollary :
If M is
existentially complete
then M isgeneric
if andonly
if thefollowing
conditionholds :
if M ~= $ (a,,
...,an)
and if o is the existentialtype
which is realizedby a, ... an
in M then a
Proof :
It is immediate from theorem 3 that the condition is necessary. It also follows from the theorem that if the condition holds then
M 0-* 1
wheneverM # W . By [ 2; 6.4 1
thisis a sufficient condition for M to be
generic.
The
following
lemmasupplies
aninteresting
criterion for infinitegenericity.
It is alsoeasy to see how to use it to characterize infinite
generic
models in terms offorcing
withtype
withoutreferring
to the notion of satisfaction.5. Lemma :
If M is
existentially complete
then thefollowing
is a sufficient condition for M to begeneric :
IfM i~-* 21 y ~ (ai ,
...,an, y)
thenM p-* W (ai ,
...,an, b)
for some b £ M.Proof :
We note first that
by 2(i)
andby
3 Mweakly
forces every formula inL(M)
or itsnegation.
Therefore it is
enough
to prove that if Mh-z 4l
then M &- § . This iseasily
shownby
inductionon the
complexity
of 4’. Fornegation forcing
and weakforcing coincide,
and an existentialquantifier
may be eliminatedby
theassumption
of the lemma.Using
existentialtypes
we may construct the countablegeneric
modelssimilarly
toHenkin’s construction. At every
step
in the constructiononly
the information about a finite number of elements is determined.6. Theorem :
a)
...,xni) I
iW )
be a sequence of existentialtypes
such thati)
Ifi j
thenextends
o iii) If
then forsome j %
1 and for some k rnj rjj
Then the natural Henkin model M whose elements are
(equivalence
classesof)
thevariables is an infinite
generic
model for whichM t= t (xi, ..., xn)
iffQ n
t+- 4>(xl,
...,xrl).
b) Every
countablegeneric
model can be constructed in this way.Proof :
a)
Let T be thetheory
which iscomposed
of those formulas which are forcedby
somet~
pe in the sequence.(We
treat now thexi’s
as constantsymbols).
T is consistentby 2(ii)
and 13.T is
complete by 2(i)
and T is a Henkintheory by assumption (ii)
of the theorem. Let M 1>e thecorresponding
Henkin model. ThenM 1= t (xl...xn)
iffT + 4l (xI"’" xrl)
iff(xl,..., xn)-
Inparticular xl, ..., xni
realize in M the existentialtype 0 i (by 2(iv))
and M is
existentially complete. By
Lemma 5 M is alsoinfinitely generic.
b)
If G is a countablegeneric
model we may order its elements in a s equenceaI,
...,an,
... > . Choose now cri to
be the existentialtype
which is realizedby al,...,ai
in G.It is easy to see that the sequence
i
>satisfy
the conditions ofpart (a)
and that theUnfortunately
theorem 6 doesnot
ield astraightforward omitting type
theorem. Wemay
however,
still discussprime
models forTF using forcing
and existentialtypes.
7. Def inition :
’
Given an existential
type
a(x)
we denoteby
o the collection 6 =I (x) )or (x))..
8 is called the
generic type generated by
a . .8. Theorem :
a)
Thegeneric types
areexactly
thecomplete types
ofTF
which are realized ingeneric
models.b) Every principal type
inTF
isgeneric.
c)
U(x)
is aprincipal type
which isgenerated by
the formula ~(x)
iff a(x)
isthe
unique n-type
which forces(x).
Proof :
a)
Let T be thecomplete type
which is realizedby aI,
...,an
in thegeneric
model G andlet a be the set of existential formulas in T . Since G is
existentially complete
a is anexistential
type
andby
theorem 3 T = o so that T is ageneric type.
Let now 8 be any
generic type
and let G be ageneric
model in whichaI’
...,an
realize the existential
type
a . Thenagain by
theorem 3a,, ..., an
realize thetype
Z5 .b)
Let T be aprincipal type generated by
the formula ~(x).
Since it is not the case thatTF- - 3i # (x)
there is ageneric
model(of TF)
in which thetuple a, ... an
satisfies 0(a).
It is easy to see that
aI’
...,an
realize thetype
T , and T isgeneric by (part (a).
c)
Assume that a is theonly
existentialtype
that forces $ . Then in everygeneric
modelevery
triple al...an
which satisfies t(a)
realizes the existentialtype
a , and thecomplete type 8 .
Therefore forevery ’f
6 ~ and everygeneric
model G we haveG ~= t - T ,
and thereforeTF l- p -> y.
Since also oe 6 we conclude that 8 isgenerated by o
inTF.
Assume on the other hand that both o~ and a ’ force ~ and let
e(x)
be a formulain a but not in 0’. Then in a
generic
model which realizes a and a ’ we do not have# - t or ~ ~ ~ e . Hence also neither of these follow from
TF
so that t(x)
is not atomicin TF.
9. Theorem :
The
following
condition is necessary and sufficient forTF
to be atomic :If ~
(x)
is forcedby
sometype
then there is atype
a which forces t and a formula’f(x)
such that a is theonly type
whichforces T (X).
Proof :
It is easy to see that’
(x) is
consistent withTF
if andonly
if it is forcedby
someexistential
type.
Now assume that
TF
is atomic andthat ~ (x)
is forcedby
sometype and is
thereforeconsistent.
Then § (x)
is included in someprincipal type
which isgenerated by
a formula ’f(X).
By
theorem 8 this is ageneric type
a where o is theunique
existentialtype
which forcesf (x).
It is also easy to see that a forces ~(x).
Next assume that the condition of the theorem holds and that ~
(X)
is consistent withTF.
Then there is an existentialtype
a and a formula(x)
such that cr *- 4l and ais the
unique type
which forces ?(x). By
theorem 8 cr is aprincipal type generated by (x).
Clearly 4 (X)
E a . ThusTF
is atomic.10.
Corollary :
If T has the
joint embedding property
then the condition of theorem 9 is a sufficient condition forTF
to have aprime
model which isgeneric
itself.Proof :
If T has the
joint embedding property
thenTF
iscomplete ( 2 ; 4 ] .
HenceTF
hasa
prime
modelGo[ 1 ;
2, 3.21.
Since everygeneric
model is a model ofTF
and contains anelementary
substructure which isisomorphic
toGo
we conclude thatG°
isgeneric.
11. Theorem :
If T has
only
a countable number of existentialtypes
thenTF
is atomic.Proof :
Assume that the condition of theorem 9 is not satisfied. Then there is a formula
(X)
which is satisfied
by
different existentialtypes oland 0 2
and such that for no formula Y is forcedby
aunique type.
Letel(x)
be a formula ino 1- 0 2
ande2(x) a
formula in
cr2 - cr1. Then (J 1
forceso A e1 and (y 2
forces o Ae2.
Neither of thesetypes
is theunique type
with thisproperty
and we maysplit similarly el
ande2- Continuing
with this process we
get 2 N 0
collections of existential formulas which may be extended(if necessary)
to2 ~
° existentialtypes contradicting
theassumption
of the theorem.12. Remark :
The
proof
abovepoints
out one of the difficulties that arisedealing
withforcing. Beginning
with a formula ~
(x)
we use the existence of manytypes
thatforce t (x)
to conclude thatthere are
uncountably
manytypes.
We do not know(although
it seemsreasonable)
that thereare
uncountably
manytypes
thatforce ~ .
13. Theorem :
Assume that T is w-stable
[ 1 ;
7. 1.2. ]
,a)
If M is a countable submodel of a model of T and if G is ageneric
model that contains M thenTh(G,a)a ~ m
has aprime (generic)
model.b)
If E isexistentially complete
then it has aprime generic
extension(which
iselementarily
~
embeddable over E in every
generic
extension ofE).
Proof :
a)
It is easy to check that has thejoint embedding property
and has acountable number of existential
types.
Hencecorollary
9applies.
Since theprime
model ofthis
theory
is anelementary
submodel ofG,
it is alsogeneric.
b)
If wereplace
M in(a) by
anexistentially complete
model E then the newgeneric
modelsare all the old
generic
models which containE,
since any of them can be extended to a model of E. The result now followsimmediately.
As remarked above
dealing
withforcing
is more difficult than with satisfaction. We wereunable to come up with a natural condition to omit a
type
in ageneric
model. We also do notknow whether a
prime generic
model(which
can be embedded in everygeneric model)
isnecessarily
aprime
model forTF.
~
’
REFERENCES
1.C.C. CHANG and
H.J.
KEISLER : Modeltheory.
North Holland(1973).
2. A. ROBINSON : Infinite