PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
downward Lowenheim-Skolem theorem (Theorem)

Let $L$ be a first order language, let $\mathcal{A}$ be an $L$ structure and let $K\subseteq\operatorname{dom}(\mathcal{A})$ Then there is an $L$ structure $\mathcal{B}$ such that $K\subseteq\mathcal{B}$ and $|\mathcal{B}|\leq\operatorname{Max}(|K|,|L|)$ and $\mathcal{B}$ is elementarily embedded in $\mathcal{A}$




"downward Lowenheim-Skolem theorem" is owned by Evandar. [ full author list (2) ]
(view preamble | get metadata)

View style:


Attachments:
proof of downward Lowenheim-Skolem theorem (Proof) by GodelsTheorem
Log in to rate this entry.
(view current ratings)

Cross-references: first order language
There are 2 references to this entry.

This is version 2 of downward Lowenheim-Skolem theorem, born on 2002-08-29, modified 2008-06-09.
Object id is 3394, canonical name is DownwardLowenheimSkolemTheorem.
Accessed 3614 times total.

Classification:
AMS MSC03C07 (Mathematical logic and foundations :: Model theory :: Basic properties of first-order languages and structures)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)