Encyclopedia > L > Löwenheim–Skolem theorem


Löwenheim–Skolem theorem



In mathematical logic, the classic Löwenheim–Skolem theorem states that for any countable first-order language L with signature langlemathbf{C}, mathbf{F}, mathbf{R}, sigmarangle and L-structure M, there exists a countably infinite elementary substructure N subseteq M. A natural and useful corollary of this theorem is that every consistent L-theory has a countable model.



Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.

Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)


en