Fixed points in Peano arithmetic with ordinals (Q1210139)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fixed points in Peano arithmetic with ordinals
scientific article

    Statements

    Fixed points in Peano arithmetic with ordinals (English)
    0 references
    0 references
    16 May 1993
    0 references
    By modern proof theory this paper shows that some basic fixed point theory of finitely iterated approximations is conservative over Peano arithmetic PA. The finite iteration is hidden in the \(\Sigma^ \Omega\)- reflection axioms and vanishes when \(\leq_{0n}\)-relativization is substituted for \(<_{0n}\)-relativization: then by chancelling all ordinal quantifiers and replacing throughout \(P^ \alpha_ A\), \(<_{0n}\) and ordinal variables \(\alpha,\beta,\dots\) by \(P^ 0_ A\equiv\lambda xA(\bot,x)\), \(<_{\mathbb{N}}\), 0 respectively \textit{all} the systems considered become conservative over PA. The question now is how far conservativity over PA holds when ordinal terms \(\omega,\dots\) and appropriate axioms for them are added.
    0 references
    0 references
    0 references
    0 references
    0 references
    fixed point theory of finitely iterated approximations
    0 references
    Peano arithmetic
    0 references
    finite iteration
    0 references
    conservativity over PA
    0 references