Document not found! Please try again

Completeness theorems for continuous functions and ... - Springer Link

0 downloads 0 Views 895KB Size Report
continuous functions on product topologies and prove a completeness theorem ... ing a completeness theorem for the analogue with countable conjunctions and.
ISRAEL JOURNAL OF MATHEMATICS, Vol. 25, 1976

COMPLETENESS THEOREMS FOR CONTINUOUS PRODUCT

FUNCTIONS TOPOLOGIES

AND

BY

JOSEPH SGRO

ABSTRAC~ In this paper we formulate a first order theory of continuous functions on product topologies via generalized quantifiers. We present an axiom system for continuous functions on product topologies and prove a completeness theorem for them with respect to topological models. We also show that if a theory has a topological model which satisfies the Hausdorff separation axiom, then it has a 0-dimensional, normal topological model. We conclude by obtaining an axiomatization for topological algebraic structures, e.g. topological groups, proving a completeness theorem for the analogue with countable conjunctions and disjunctions, and presenting counterexamples to interpolation and definability.

w

Introduction

In [12] we developed a first order theory of topology using the notion of generalized quantifiers. In that paper we interpreted Qx~ (x) to mean that the set defined by q~(x) is "open". The main result was a proof of a completeness theorem for topology from the following natural set of axioms:

Ox (x = x), Qx ( x ~ x), Qx~ ^ Ox~-..-~ O x ( ~ ^ ~b),

VyQx,~(x, y ) ~ Qx3y~(x, y). This paper continues the study of first order topology by presenting a first order theory of continuous functions on product spaces. Our approach to product topologies is via generalized quantifiers. We add to the first order language, L, new quantifier symbols Q " x l , . . ", x, for each n @ to. The intended interpretation of Q"xl," 9 ", x , ~ ( x l , . . . , x,) is that the set defined by ~(x,, 9 9 x,) is " o p e n " in the n th product topology. This formalization enables us to show in w2 the completeness of the theory of 249

250

J. SGRO

Israel J. Math.

product spaces with continuous functions using the following natural formalization of the topological notions: O~

. . ., x. (x, -- x,),

O " x . " " ", x . (x, t x,), OnXl,

" " ", X , ~

A O"x,,

. . ., xn~!l ~

Q"x,,.

. ., x , ( q ~ A ~b),

VyO"x~, " ", x,,~ (x~, " ., x,, y ) - ~ Q~x~, " -, x, =lyq~(x~,..., x~, y), O " x ~ , . . . , x,~, A O mXm+,,'" ", Xm+,4' ~ Q ~ ยง Q"Xl,

" . ., x n ~ ( x l , "

", x,~ ) -'-'-~ Q k x , , ,

"

", x,~ ~p ( x , , r

x,.+. ( 9 A ~,), . . ., x , ~ , ~ ) ,

where tr : m ~ m, , I~r[m]l = k and range o" = {i~ < . . . < i~}; O nxl, " * *, Xn ~ (X l , " " ", Xrt ) ~

~r

~ Xk O n-kXk+l, " ~ ", Xn ~ (Xl, ~176 ", Xtt),

Q " y , , . . - , y.,t~(y,,---, y~)--* Q . . . . kz~,--., z,,, yk+,,"" ", ym, (:]yl, "" ", yk ( O ( y l , " " ", y , , ) A ~ ( Z , , " " ", Z,,, y l , ' " ", yk))),

where q~(xl,- 9-, x,, y~,--., ym) defines an (n, k)-ary relation. We show this by adding enough open sets to the topology to insure that every " o p e n " set in the Q"x~,.--, x, interpretation is the union of open n-boxes. In w3 we present several applications of the basic completeness theorem. The first is that any L ( Q ~ . ) theory which satisfies Q2xy ( x # y), i.e. the Hausdortt separation axiom, has an interpretation where the topology is 0-dimensional and normal. One should notice the similarity of this result to a result in [12] where we showed that an L ( Q ) theory which is consistent with V y Q x ( x # y) has a 0-dimensional normal topological model. Other results include an L ( Q ) axiomatization of the L ( Q ) theories of topological groups and vector spaces, a completeness theorem for L~,~(Q~,~) and counterexamples to the interpolation and definability problems for

L(O:~).

wI. Preliminaries Take the first order predicate calculus L with the identity symbol = . We form the language L(Q2~,~) by adding to L new quantifier symbols O r for n E to. Thus L(Q~,~) has the quantifiers (::Ix), (Vx), and ( Q " x , , - - . , x,) for n E to. The set of formulas of L(QT,~,~) is the smallest set which contains all the atomic formulas and is closed under A, V, --, (:IX), (VX) and (Q"xl, 9 9 ", x,) for n E oJ. We will use the convention that r ", v,) denotes a formula of L(QT,~,~) whose free variables are among v l , . . . , v,. Sentences are formulas without free variables. Take 9~ to be a model of L and el, C_S(A") and form (9~,q,,q2, q~,...).

VoL 25, 1976

COMPLETENESS THEOREMS FOR PRODUCT TOPOLOGIES

251

(~--[, ql, q2, q3,'" :) is called a weak model for L(Q",~,). T h e notion of an k - t u p l e a ~ , . . . , ak E A satisfying a f o r m u l a ~0(Vl," 9 ", vk) of L ( Q " . ~ ) in (9.1, q L, q 2, q 3,'" ") is defined in the usual m a n n e r by induction on the complexity of q~ and is d e n o t e d by ( ~ , q l , q~,q3," " ") ~ q~[a~,...,a~]. T h e O " x h ' " ", x, clause is defined as follows: (2l, q,, q:,q3, 9 9 ")l = ( O " v , , , - . . , v , , + , ) q ~ [ a a , . . . , v , , , . . . , v . . . . " " , a k ] if and only if { ( b ~ , . . . , b,,+,) I (9~, q , qz, q3, 9 9 9) 1= q~ [al, ' ' ", a,,_~, br,, " " ", b~+,, " " ", ak ]} E q n, w h e r e ~ (v~,..., v~+.)is a f o r m u l a of L ( Q " , ~ ) . T h e o t h e r clauses in the definition are the familiar ones for L. It is easy to check by induction on the complexity of ~0 that if all the free variables of q ~ ( v ~ , . . . , v , )

are a m o n g

v~,-.-,v,

and if

a~ = b ~ , . . . , a, = b, then (9~, cl, q2, Q3, 9 9 -)1 = q~[a~,...,a,] if and only if ( ~ , q l , q2, q3," 9 " ) ~ r T h e axioms for L(OT~o,) are: i) Vx,, 9 9 x, V x ( ~ ~- + ) ~ (Q"x~,..., x , r ~ Q"x~,.. -, x , 0 ) , ii) Q " x , , . . . , x,q~(x~,..., x.),~--~ Q " y ~ , . - - , y. q~(y~,-.-, y,). T h e rules of inference for L ( Q ~ )

are the s a m e as for L, namely:

M o d u s Ponens: F r o m q~, q~ ~ q, infer 4,. Generalization: F r o m ~ infer (Vx)q~. F o r c o n v e n i e n c e we d e n o t e the sublogic L ( Q ' ) of L ( Q , " ~ . ) by L ( Q ) . A m o r e explicit p r e s e n t a t i o n of the L ( Q ) version of the following t h e o r e m s is f o u n d in Keisler [7]. W e will not present the proofs for L ( Q 2 ~ ) since they are analogous. THEOREM 1.1. ( W e a k C o m p l e t e n e s s T h e o r e m ) . E is consistent in L ( Q ~ )

if and only if ~ has a weak model (N, cl l, q2, q3,'" 9 ), where the elements of each q, are all L ( 0 7 , ~ ) definable. Let L~,~ be the infinitary logic with countable conjunctions and finitary quantification. T h e n L ~ ( Q T , ~ , ) is the logic f o r m e d by adding to L~,,, the quantifier symbols Q " x , .

9 x, for n E w.

252

J. SGRO

Israel J. Math.

M o r e formally, the axioms and rules of inference for L .,,o(Q,"~,~) are just those for L ( Q ) and L .... F o r the L ( Q ) version of the following t h e o r e m s see [7]. THEOREM 1.2 ( C o m p l e t e n e s s T h e o r e m for L,~,~(QT~,)). A sentence ~o of

L~,~( Q",~) is consistent if and only if ~p has a weak model W e now p r o c e e d to present several definitions and t h e o r e m s which will be n e e d e d in this paper. DEFINITION 1.3 (Tarski and Vaught). ( ~ , r~, r~, r3,- 9 9 ) is said to be an elemen-

tary extension of (9~,Q~,q2, q 3 , - - . ) , in symbols (9-l,q~,q2, q 3 , . . . ) < (~,r~,r2, r3,...), if and only if A C B and for all formulas r of L ( Q " . ~ ) and all a , . . . , a. E A we have (9~,C1,, q2, q,, 9 9 ")1= q~[a,,...,a,] iff (~,r,,r2, r3,... ) ~ ~ 0 [ a , , . . . , a , ] . A sequence

(92~,Cl7,Cl7,q~,...), a < 7 , of weak models is said to be an elementary chain if and only if we have (9~., qT, q~, q ~ , . . 9) < (2[n, ql,0 q2, 0 q~,"" ") for all a < / 3 < 7 . T h e union of an e l e m e n t a r y chain ( ~ , , , q ] ' , q ~ ' , q ~ , . . - ) , a < % is the w e a k model

(9~,q,,q2, q 3 , . . . ) = l,.J (9~,q~,q~,q~,-..) a r x,)) is consistent with ~, and B0-B8~., ot E I. Here the V~(x), 1 IL I. By repeated applications of

260

J. SGRO

Israel J. Math.

L e m m a 2.3 to the c o m p l e t e theory of (2I, q 1, q 2, q 3, 9 9 9) we obtain a topological m o d e l ( ~ , r~, rz, r3, 9 9 9) of `2, B 0 , . . -, B7 and B8~o, a E / , such that I ~ I = ]9~1 and if / 7 ~ [,p (x,, . . ., x.)]'"',"~"~' ' E r, then there is a ~ 1 , ' " ", ~', E rl such that gE

I~I ~', _c [,p (x,, . . -, x.)] '~'','',''3'~. i=l

H e n c e ( ~ , r~, r2, r3,-.. ) is complete. Notice that by T h e o r e m 1.5 we can take 12[[ = I~ for any N -> I L l and thus I ~ ] = 12[] = ~. If we omit B8~,, a E I then we obtain the following interesting corollary. COROLLARY 2.5. Let `2 be an L ( Q " , ~ )

theory. Then `2 is consistent with B0,. 9 B7 if and only if `2 has a complete topological model. PROOF. This is a direct application of T h e o r e m 2.4. COROLLARY 2.6. ( C o m p a c t n e s s T h e o r e m ) . Let `2 be an L ( O 2 ~ ) theory. Then

`2 has a complete topological model where each ~o~,a E L is continuous if and only if every finite subset of "2 has a complete topological model where q~, a E L is continuous. PROOF. An easy application of the basic c o m p l e t e n e s s t h e o r e m . COROLLARY 2.7. The set of L (O 7,~) sentences valid in every complete topological model (with ~ , a E L continuous) is recursively enumerable in the language. PROOF. T h e o r e m 2.4 shows that a sentence is p r o v a b l e f r o m B 0 , . . - , B7, and B8~, a E L if and only if it is valid, so we are done. W e can now p r o v e a L 6 w e n h e i m S k o l e m T h e o r e m for c o m p l e t e topological models with continuous functions using the m e t h o d s of T h e o r e m 2.4 and [12]. THEOREM 2.8. a) Let (9.1,q) be a complete topological model where each ~o~, ot E L is

continuous. Then for any I~ >- IL I + [A I there is a complete topological model (fO, r) such that (9~, q) < (~, r ), ]B I = N, and each ~o~ is continuous in (~, r ). b) Let (9~,ci) be a complete topological model where each ~o~, ~ ~ L is continuous. Then for any I L [ E [~b,(x,, 9 9 ", x., )]'%'.) forO=i