Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Definability of initial segments - MaRDI portal

Definability of initial segments (Q1430996)

From MaRDI portal
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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Peano arithmetic
    0 references
    nonstandard model
    0 references
    definability
    0 references
    absoluteness
    0 references
    0 references
    0 references