Carnegie Mellon University
Browse

Formalizing Forcing Arguments in Subsystems of Second-Order Arithmetic

Download (260.66 kB)
journal contribution
posted on 1996-01-01, 00:00 authored by Jeremy AvigadJeremy Avigad

We show that certain model-theoretic forcing arguments involving subsystems of second-order arithmetic can be formalized in the base theory, thereby converting them to effective proof-theoretic arguments. We use this method to sharpen the conservation theorems of Harrington and Brown-Simpson, giving an effective proof that WKL+0 is conservative over RCA0 with no significant increase in the lengths of proofs.

History

Publisher Statement

All Rights Reserved

Date

1996-01-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC