The self-embedding theorem of \(\text{WKL}_ 0\) and a non-standard method (Q676310)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The self-embedding theorem of \(\text{WKL}_ 0\) and a non-standard method
scientific article

    Statements

    The self-embedding theorem of \(\text{WKL}_ 0\) and a non-standard method (English)
    0 references
    0 references
    3 September 1997
    0 references
    \(\text{WKL}_0\) is a system of second-order arithmetic consisting of the axioms of discretely ordered semirings, \(\Sigma^{0}_1\) induction, \(\Delta^{0}_1\) comprehension and weak König's lemma. The paper is devoted to the proof of the following version of Friedman's embedding theorem: every countable model of \(\text{WKL}_0\) is isomorphic to a proper initial segment of itself. In particular, if \((M,X)\) is a model of \(\text{WKL}_0\) then there is a countable model \(N\) of \(I\Sigma^{0}_1\) such that \(M\) is an initial segment of \(N\) and \(X\) is the family of subsets of \(M\) coded in \(N\). The last section of the paper outlines an application of the embedding theorem to the development of the theory of continuous functions in \(\text{WKL}_0\).
    0 references
    0 references
    0 references
    second-order arithmetic
    0 references
    weak König's lemma
    0 references
    Friedman's embedding theorem
    0 references
    countable model
    0 references
    continuous functions
    0 references
    reverse mathematics
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references