Title of article :
Formalizing forcing arguments in subsystems of second-order arithmetic
Original Research Article
Author/Authors :
Jeremy Avigad، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
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
Journal title :
Annals of Pure and Applied Logic