proof of Vaught’s test


Let φ be an L-sentenceMathworldPlanetmath, and let 𝒜 be the unique model of S of cardinality κ. Suppose 𝒜⊨φ. Then if ℬ is any model of S then by the upward (http://planetmath.org/UpwardLowenheimSkolemTheorem) and downward Lowenheim-Skolem theorems, there is a model 𝒞 of S which is elementarily equivalent to ℬ such that |𝒞|=κ. Then 𝒞 is isomorphicPlanetmathPlanetmath to 𝒜, and so 𝒞⊨φ, and ℬ⊨φ. So ℬ⊨φ for all models ℬ of S, so S⊨φ.

Similarly, if 𝒜⊨¬⁢φ then S⊨¬⁢φ. So S is completePlanetmathPlanetmathPlanetmathPlanetmathPlanetmathPlanetmath (http://planetmath.org/Complete6).□

Title proof of Vaught’s test
Canonical name ProofOfVaughtsTest
Date of creation 2013-03-22 13:00:44
Last modified on 2013-03-22 13:00:44
Owner Evandar (27)
Last modified by Evandar (27)
Numerical id 4
Author Evandar (27)
Entry type Proof
Classification msc 03C35