Hostname: page-component-76fb5796d-r6qrq Total loading time: 0 Render date: 2024-04-25T12:01:33.666Z Has data issue: false hasContentIssue false

On countable fractions from an elementary class

Published online by Cambridge University Press:  12 March 2014

C. J. Ash*
Affiliation:
Monash University, Clayton, Victoria 3168, Australia

Extract

The following fairly elementary result seems to raise possibilities for the study of countable models of a theory in a countable language. For the terminology of model theory we refer to [CK].

Let L be a countable first-order language. Let L′ be the relational language having, for each formula φ of L and each sequence υ1,…,υn of variables including the free variables of φ, an n-ary relation symbol Pφ. For any L-structure and any formula Ψ(υ) of L, we define the Ψ-fraction of to be the L′-structure Ψ whose universe consists of those elements of satisfying Ψ(υ) and whose relations {Rφ}φϵL are defined by letting a1,…,an satisfy Rφ in Ψ if, and only if, a1,…, an satisfy φ in .

An L-elementary class means the class of all L-structures satisfying each of some set of sentences of L. The countable part of an L-elementary class K means the class of all countable L-structures from K.

Theorem. Let K be an L-elementary class and let Ψ(υ) be a formula of L. Then the class of countable Ψ-fractions of structures in K is the countable part of some L′-elementary class.

Comment. By the downward Löwenheim-Skolem theorem, the countable Ψ-fractions of structures in K are the same as the Ψ-fractions of countable structures in K.

Proof. We give a set Σ′ of L′-sentences whose countable models are exactly the countable Ψ-fractions of structures in K.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1994

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCE

[CK]Chang, C. C. and Keisler, H. J., Model theory, North-Holland, Amsterdam, 1973.Google Scholar