
What does the downward Löwenheim–Skolem theorem assert for countable first-order languages?
Medium
Create a free account to see more questions and build your own quiz.
Get StartedWhat does the downward Löwenheim–Skolem theorem assert for countable first-order languages?
Options:
- If a theory has any model then it has a finite model.
- If a theory has an infinite model then it has a countable model.
- Every countable theory is complete.
- Any model can be expanded to an uncountable elementary extension.
Correct answer: If a theory has an infinite model then it has a countable model.
Explanation: Downward Löwenheim–Skolem (Löwenheim 1915; Skolem 1920s) states that an infinite model in a countable language has a countable elementary submodel. This gives countable models.
Created . Updated .