Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Compactness theorem
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
===Upward Löwenheim–Skolem theorem=== A second application of the compactness theorem shows that any theory that has arbitrarily large finite models, or a single infinite model, has models of arbitrary large [[cardinality]] (this is the [[Upward Löwenheim–Skolem theorem]]). So for instance, there are nonstandard models of [[Peano arithmetic]] with uncountably many 'natural numbers'. To achieve this, let <math>T</math> be the initial theory and let <math>\kappa</math> be any [[cardinal number]]. Add to the language of <math>T</math> one constant symbol for every element of <math>\kappa.</math> Then add to <math>T</math> a collection of sentences that say that the objects denoted by any two distinct constant symbols from the new collection are distinct (this is a collection of <math>\kappa^2</math> sentences). Since every {{em|finite}} subset of this new theory is satisfiable by a sufficiently large finite model of <math>T,</math> or by any infinite model, the entire extended theory is satisfiable. But any model of the extended theory has cardinality at least <math>\kappa</math>.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)