Published online by Cambridge University Press: 08 October 2009
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.
To save this book to your Kindle, first ensure [email protected] 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.
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.
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.