On the arithmetical content of restricted forms of comprehension, choice and general uniform boundedness (Q1295420)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the arithmetical content of restricted forms of comprehension, choice and general uniform boundedness
scientific article

    Statements

    On the arithmetical content of restricted forms of comprehension, choice and general uniform boundedness (English)
    0 references
    0 references
    8 October 2000
    0 references
    Using methods developed in previous papers, the author finds arithmetic equivalents of higher-order systems containing arithmetical comprehension, choice and (classically incorrect) general uniform boundedness. A typical result: \(\text{EA}^2+ \text{AC}^{0,0}-\text{qf}+ \Pi^0_1- \text{AC}^-\) is conservative over \(\text{EA}+ \Sigma^0_1- \text{IA}\) for \(\Pi^0_3\)-sentences, where EA is Kalmar-elementary arithmetic and \(\text{EA}^2\) is its second-order extension.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    arithmetic equivalents of higher-order systems
    0 references
    arithmetical comprehension
    0 references
    choice
    0 references
    general uniform boundedness
    0 references
    Kalmar-elementary arithmetic
    0 references
    0 references
    0 references