Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

Elementarily equivalent

In mathematics, specifically model theory, two models of a language are said to be elementarily equivalent if their theories are the same; that is, any sentence satisfied by one model is also satisfied by the other.

Examples

Consider the language with one binary relation symbol '<'. The model R of real numbers and the model Q of rational numbers are elementarily equivalent, since they both translate '<' as an unbounded linear ordering.

There also exist non-standard models of number theory, which contain other objects than just the numbers 0, 1, 2, etc. However, the language is the same as standard number theory, since these extra objects cannot be mentioned. So, the standard model of number theory and these non-standard models are all elementarily equivalent.

The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy