Skip to main content Accessibility help
×
Hostname: page-component-77c89778f8-gq7q9 Total loading time: 0 Render date: 2024-07-22T20:15:25.115Z Has data issue: false hasContentIssue false

12 - Models

Published online by Cambridge University Press:  05 June 2012

George S. Boolos
Affiliation:
Massachusetts Institute of Technology
John P. Burgess
Affiliation:
Princeton University, New Jersey
Richard C. Jeffrey
Affiliation:
Princeton University, New Jersey
Get access

Summary

A model of a set of sentences is any interpretation in which all sentences in the set are true. Section 12.1 discusses the sizes of the models a set of sentences may have (where by the size of a model is meant the size of its domain) and the number of models of a given size a set of sentences may have, introducing in the latter connection the important notion of isomorphism. Section 12.2 is devoted to examples illustrating the theory, with most pertaining to the important notion of an equivalence relation. Section 12.3 includes the statement of two major theorems about models, the Löwenheim—Skolem (transfer) theorem and the (Tarski—Maltsev) compactness theorem, and begins to illustrate some of their implications. The proof of the compactness theorem will be postponed until the next chapter. The Löwenheim—Skolem theorem is a corollary of compactness (though it also admits of an independent proof, to be presented in a later chapter, along with some remarks on implications of the theorem that have sometimes been thought ‘paradoxical’).

The Size and Number of Models

By a model of a sentence or set of sentences we mean an interpretation in which the sentence, or every sentence in the set, comes out true. Thus Γ implies D if every model of Γ is a model of D, D is valid if every interpretation is a model of D, and Γ is unsatisfiable if no interpretation is a model of Γ.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2002

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.

  • Models
  • George S. Boolos, Massachusetts Institute of Technology, John P. Burgess, Princeton University, New Jersey, Richard C. Jeffrey, Princeton University, New Jersey
  • Book: Computability and Logic
  • Online publication: 05 June 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9781139164931.013
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.

  • Models
  • George S. Boolos, Massachusetts Institute of Technology, John P. Burgess, Princeton University, New Jersey, Richard C. Jeffrey, Princeton University, New Jersey
  • Book: Computability and Logic
  • Online publication: 05 June 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9781139164931.013
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.

  • Models
  • George S. Boolos, Massachusetts Institute of Technology, John P. Burgess, Princeton University, New Jersey, Richard C. Jeffrey, Princeton University, New Jersey
  • Book: Computability and Logic
  • Online publication: 05 June 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9781139164931.013
Available formats
×