Definability of initial segments (Q1430996)

From MaRDI portal
Revision as of 17:56, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Definability of initial segments
scientific article

    Statements

    Definability of initial segments (English)
    0 references
    0 references
    0 references
    27 May 2004
    0 references
    Let \(L\) be a first-order countable language, \(M\) an \(L\)-structure and \(P\) a unary second-order variable. A subset \(A\) of \(M\) is called implicitly definable in \(M\) if there exists an \((L \cup \{P\})\)-sentence \(\phi(P)\) with parameters such that \(A\) is the unique solution to \(\phi(P)\), i.e., \(\{A\}=\{B \subseteq M : M \models \phi(B)\}\). The main result states that there is a model of the Peano arithmetic in which the standard part is implicitly definable.
    0 references
    Peano arithmetic
    0 references
    nonstandard model
    0 references
    definability
    0 references
    absoluteness
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references