HOME

TheInfoList



OR:

In set theory, a branch of mathematical logic, an inner model for a theory ''T'' is a substructure of a
model A model is an informative representation of an object, person or system. The term originally denoted the plans of a building in late 16th-century English, and derived via French and Italian ultimately from Latin ''modulus'', a measure. Models c ...
''M'' of a set theory that is both a model for ''T'' and contains all the ordinals of ''M''.


Definition

Let L = \langle \in \rangle be the language of set theory. Let ''S'' be a particular set theory, for example the ZFC axioms and let ''T'' (possibly the same as ''S'') also be a theory in L. If ''M'' is a model for ''S'', and ''N'' is an L-structure such that #''N'' is a substructure of ''M'', i.e. the interpretation \in_N of \in in ''N'' is \cap N^2 #''N'' is a model for ''T'' #the domain of ''N'' is a transitive class of ''M'' #''N'' contains all ordinals of ''M'' then we say that ''N'' is an inner model of ''T'' (in ''M''). Usually ''T'' will equal (or subsume) ''S'', so that ''N'' is a model for ''S'' 'inside' the model ''M'' of ''S''. If only conditions 1 and 2 hold, ''N'' is called a standard model of ''T'' (in ''M''), a standard submodel of ''T'' (if ''S'' = ''T'' and) ''N'' is a ''set'' in ''M''. A model ''N'' of ''T'' in ''M'' is called transitive when it is standard and condition 3 holds. If the
axiom of foundation In mathematics, the axiom of regularity (also known as the axiom of foundation) is an axiom of Zermelo–Fraenkel set theory that states that every non-empty set ''A'' contains an element that is disjoint from ''A''. In first-order logic, the a ...
is not assumed (that is, is not in ''S'') all three of these concepts are given the additional condition that ''N'' be well-founded. Hence inner models are transitive, transitive models are standard, and standard models are well-founded. The assumption that there exists a standard submodel of ZFC (in a given universe) is stronger than the assumption that there exists a model. In fact, if there is a standard submodel, then there is a smallest standard submodel called the minimal model contained in all standard submodels. The minimal submodel contains no standard submodel (as it is minimal) but (assuming the consistency of ZFC) it contains some model of ZFC by the Gödel completeness theorem. This model is necessarily not well-founded otherwise its
Mostowski collapse In mathematical logic, the Mostowski collapse lemma, also known as the Shepherdson–Mostowski collapse, is a theorem of set theory introduced by and . Statement Suppose that ''R'' is a binary relation on a class ''X'' such that *''R'' is s ...
would be a standard submodel. (It is not well-founded as a relation in the universe, though it satisfies the
axiom of foundation In mathematics, the axiom of regularity (also known as the axiom of foundation) is an axiom of Zermelo–Fraenkel set theory that states that every non-empty set ''A'' contains an element that is disjoint from ''A''. In first-order logic, the a ...
so is "internally" well-founded. Being well-founded is not an absolute property., Page 117) In particular in the minimal submodel there is a model of ZFC but there is no standard submodel of ZFC.


Use

Usually when one talks about inner models of a theory, the theory one is discussing is ZFC or some extension of ZFC (like ZFC + \exists a
measurable cardinal In mathematics, a measurable cardinal is a certain kind of large cardinal number. In order to define the concept, one introduces a two-valued measure on a cardinal , or more generally on any set. For a cardinal , it can be described as a subdivis ...
). When no theory is mentioned, it is usually assumed that the model under discussion is an inner model of ZFC. However, it is not uncommon to talk about inner models of
subtheories In mathematical logic, a theory (also called a formal theory) is a set of sentences in a formal language. In most scenarios, a deductive system is first understood from context, after which an element \phi\in T of a deductively closed theory T is ...
of ZFC (like ZF or KP) as well.


Related ideas

It was proved by Kurt Gödel that any model of ZF has a least inner model of ZF (which is also an inner model of ZFC +  GCH), called the
constructible universe In mathematics, in set theory, the constructible universe (or Gödel's constructible universe), denoted by , is a particular class of sets that can be described entirely in terms of simpler sets. is the union of the constructible hierarchy . It ...
, or ''L''. There is a branch of set theory called
inner model theory In set theory, inner model theory is the study of certain models of ZFC or some fragment or strengthening thereof. Ordinarily these models are transitive subsets or subclasses of the von Neumann universe ''V'', or sometimes of a generic extensio ...
that studies ways of constructing least inner models of theories extending ZF. Inner model theory has led to the discovery of the exact
consistency strength In mathematical logic, two theories are equiconsistent if the consistency of one theory implies the consistency of the other theory, and vice versa. In this case, they are, roughly speaking, "as consistent as each other". In general, it is not p ...
of many important set theoretical properties.


See also

* Countable transitive models and generic filters


References

{{DEFAULTSORT:Inner Model Inner model theory