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: Very high Entry average rating: No information on entry rating
elementarily equivalent (Definition)
Conventions   All structures share a common signature; the first-order language $\mathcal{L}$ is the language determined by that signature.
Definition   The theory of a structure $\mathcal{M}{, }\theory(\mathcal{M}){,}$ is the set of all sentences of $\mathcal{L}$ that are true in $\mathcal{M}.$
Definition   Structures $\mathcal{M}$ and $\mathcal{N}$ are elementarily equivalent, (in symbols: $\mathcal{M} \equiv \mathcal{N})$ if and only if $\theory(\mathcal{M}) = \theory(\mathcal{N})$




"elementarily equivalent" is owned by CWoo. [ full author list (2) | owner history (2) ]
(view preamble | get metadata)

View style:

Also defines:  theory
Keywords:  sentence
Log in to rate this entry.
(view current ratings)

Cross-references: sentences, language, first-order language, signature, structures
There are 164 references to this entry.

This is version 5 of elementarily equivalent, born on 2002-08-28, modified 2007-12-27.
Object id is 3388, canonical name is ElementarilyEquivalent.
Accessed 4601 times total.

Classification:
AMS MSC03C99 (Mathematical logic and foundations :: Model theory :: Miscellaneous)

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

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)