• Title of article

    Formalizing forcing arguments in subsystems of second-order arithmetic Original Research Article

  • Author/Authors

    Jeremy Avigad، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    27
  • From page
    165
  • To page
    191
  • Abstract
    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.
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    1996
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    890096