Inner Model
   HOME

TheInfoList



OR:

In
set theory Set theory is the branch of mathematical logic that studies sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory, as a branch of mathematics, is mostly conce ...
, a branch of
mathematical logic Mathematical logic is the study of logic, formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory. Research in mathematical logic commonly addresses the mathematical properties of for ...
, an inner model for a
theory A theory is a rational type of abstract thinking about a phenomenon, or the results of such thinking. The process of contemplative and rational thinking is often associated with such processes as observational study or research. Theories may be s ...
''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 Set theory is the branch of mathematical logic that studies sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory, as a branch of mathematics, is mostly conce ...
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 In set theory, a branch of mathematics, a set A is called transitive if either of the following equivalent conditions hold: * whenever x \in A, and y \in x, then y \in A. * whenever x \in A, and x is not an urelement, then x is a subset of A. Sim ...
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 ax ...
is not assumed (that is, is not in ''S'') all three of these concepts are given the additional condition that ''N'' be
well-founded In mathematics, a binary relation ''R'' is called well-founded (or wellfounded) on a class ''X'' if every non-empty subset ''S'' ⊆ ''X'' has a minimal element with respect to ''R'', that is, an element ''m'' not related by ''s& ...
. 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 In classical deductive logic, a consistent theory is one that does not lead to a logical contradiction. The lack of contradiction can be defined in either semantic or syntactic terms. The semantic definition states that a theory is consistent ...
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 ax ...
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 subdivisio ...
). 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 Kurt Friedrich Gödel ( , ; April 28, 1906 – January 14, 1978) was a logician, mathematician, and philosopher. Considered along with Aristotle and Gottlob Frege to be one of the most significant logicians in history, Gödel had an imme ...
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 w ...
, 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