~ Office Supplies ~~ Buy Posters ~~ A-Z Products ~~ Website Advertising


Model theory - Wikipedia

<<Up     Contents

Model theory

In mathematics, Model theory is the study of the representation of mathematical concepts in terms of set theory, or the study of the models which underlie mathematical systems[?]. It assumes that there are some pre-existing mathematical objects out there, and asks questions regarding how or what can be proven given the objects, some operations or relations amongst the objects, and a set of axioms.

The independence of the axiom of choice and the continuum hypothesis from the other axioms of set theory (proven by Paul Cohen in 1963) are the two most famous results arising from model theory. It was proven that both the axiom of choice and its negation are consistent with the Zermelo-Fraenkel axioms of set theory; the similar result holds for the continuum hypothesis.

In the case of the real numbers, one would start with a set of individuals, where each individual is a real number, and a set of relations, such as {×,+,-,.,0,1}. If we ask a question such as "∃ x (x × x = 1 + 1)" in this language, then it's clear that there's an answer in the reals; there is however no answer in the rational numbers. This model is not large enough to support a query such as "∃ x (x × x = 0 - 1 - 1)"; to do that an additional symbol "i" defined as the constant obtained from "∃ x (x × x = 0 - 1)" must be added to the language.

Model theory is then concerned with what is provable within given mathematical systems, and how these systems relate to each other. It is particularly concerned with what happens when we try to extend some system by the addition of new axioms or new language constructs. Restricting the cardinality of models and noting that facts are true may allow the compactness theorem to be invoked, showing some theorem is true in a model of larger cardinality.

A model is formally defined in context of some language L. The model consists of two things:

  1. A universe set U which contains all the objects of interest, and
  2. a mapping from L to U (called the evaluation mapping or interpretation function) which has as its domain all constant, predicate and function symbols in the language.

A theory is defined as a set of sentences which is consistent; often it is also defined to be closed under logical consequence. Under this definition a theory is thus a maximally consistent set of sentences.

Completeness in model theory is defined as the property that every statement in a language or its opposite is provable from some theory. Complete theories are desirable since they describe fully some model.

The compactness theorem states that a set of sentences S is satisfiable, i.e., has a model, if every finite subset of S is satisfiable. In the context of proof theory the analogous statement is trivial, since every proof can have only a finite number of antecedents used in the proof; in the context of model theory however, this proof is somewhat more difficult. There are two well known proofs, one by Gödel and Malcev[?].

Elementary equivalence L-S-T theorem and Vaught's test.

Extensions, Embeddings and Diagrams. Upward and downward Lowenheim-Skolem theorems. To give a flavor, mentioning the hyperreals[?] would be good. (All of these need substantial filling out)


Note: The term 'mathematical model' is also used informally in other parts of mathematics and science.

See also:

wikipedia.org dumped 2003-03-17 with terodump




 
 
29 carat yellow Golden TIGER EYE Quartz raw uncut facet grade rough gemstone Tigereye gem stone 5 gr
 29 carat yellow Golden TIGER EYE Quartz raw uncut grade Tigereye 5 gr 
 
25 ctw yellow green MALI GARNET gems Melee accent facet raw rough gemstones lots Faceting jewels cts
 25 ctw yellow green MALI GARNET Melee accent raw lots ing jewels cts 
 
30 cts rare Brazil yellow green AMBLYGONITE Facet rough crystal gemstone lots Faceting jewel parcels
 30 cts rare Brazil yellow green AMBLYGONITE crystal lots ing jewel parcels 
 
14 carat blue gray sapphire MOONSTONE feldspar orthoclase gem Cab cabochon jewelry gemstone 15x13 mm
 14 carat blue gray sapphire MOONSTONE feldspar orthoclase Cab cabochon jewelry 15x13 mm 
 
6 carats Pink TOURMALINE gem stone Tumble polished cabbing rough bi colored gemstone jewel 1 grams
 6 carats Pink TOURMALINE Tumble polished cabbing bi colored jewel 1 grams