Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-pftt2 Total loading time: 0 Render date: 2024-05-05T21:50:40.762Z Has data issue: false hasContentIssue false

7 - The countable case

Published online by Cambridge University Press:  08 October 2009

Wilfrid Hodges
Affiliation:
Queen Mary University of London
Get access

Summary

For eighthly he rubs himself against a post.

For ninthly he looks up for his instructions.

For tenthly he goes in quest of food.

Christopher Smart (1722–71), Jubilate Agno.

The cardinal number ω is the only infinite cardinal which is a limit of finite cardinals. This gives us two reasons why countable structures are good to build. First, a countable structure can be built as the union of a chain of finite pieces. And second, we have infinitely many chances to make sure that the right pieces go in. No other cardinal allows us this amount of control.

So it's not surprising that model theory has a rich array of methods for constructing countable structures. Pride of place goes to Roland Fraïssé's majestic construction, which bestrides this chapter. Next comes the omitting types construction (section 7.2); it was discovered in several forms by several people. At heart it is a Baire category argument, the same as in model-theoretic forcing (section 8.2 below). I once wrote a book (Hodges [1985]) about the dozen or so variants of forcing which appear in model theory.

There is another countable construction whose roots lie rather deeper in descriptive set theory – namely the construction which proves that the ordinal ω1 is not definable by any sentence of Lω1ω. But the uncountable analogues of this construction are just as important as the countable case, and so I have postponed it to section 11.5 below, where we shall be in a better position to use it.

Type
Chapter
Information
Model Theory , pp. 323 - 359
Publisher: Cambridge University Press
Print publication year: 1993

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.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • The countable case
  • Wilfrid Hodges, Queen Mary University of London
  • Book: Model Theory
  • Online publication: 08 October 2009
  • Chapter DOI: https://doi.org/10.1017/CBO9780511551574.009
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • The countable case
  • Wilfrid Hodges, Queen Mary University of London
  • Book: Model Theory
  • Online publication: 08 October 2009
  • Chapter DOI: https://doi.org/10.1017/CBO9780511551574.009
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • The countable case
  • Wilfrid Hodges, Queen Mary University of London
  • Book: Model Theory
  • Online publication: 08 October 2009
  • Chapter DOI: https://doi.org/10.1017/CBO9780511551574.009
Available formats
×