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
Link To Document