3 research outputs found

    First order theories for nonmonotone inductive definitions: recursively inaccessible and Mahlo

    Get PDF
    In this paper first order theories for nonmonotone inductive definitions are introduced, and a proof-theoretic analysis for such theories based on combined operator forms à la Richter with recursively inaccessible and Mahlo closure ordinals is give

    Set existence principles and closure conditions: unravelling the standard view of reverse mathematics

    Get PDF
    It is a striking fact from reverse mathematics that almost all theorems of countable and countably representable mathematics are equivalent to just five subsystems of second order arithmetic. The standard view is that the significance of these equivalences lies in the set existence principles that are necessary and sufficient to prove those theorems. In this article I analyse the role of set existence principles in reverse mathematics, and argue that they are best understood as closure conditions on the powerset of the natural numbers

    Set existence principles and closure conditions: unravelling the standard view of reverse mathematics

    Get PDF
    It is a striking fact from reverse mathematics that almost all theorems of countable and countably representable mathematics are equivalent to just five subsystems of second order arithmetic. The standard view is that the significance of these equivalences lies in the set existence principles that are necessary and sufficient to prove those theorems. In this article I analyse the role of set existence principles in reverse math- ematics, and argue that they are best understood as closure conditions on the powerset of the natural numbers
    corecore