Sciweavers

BSL
2004
49views more  BSL 2004»
13 years 11 months ago
Predicative fragments of Frege Arithmetic
Frege Arithmetic (FA) is the second-order theory whose sole non-logical axiom is Hume's Principle, which says that the number of Fs is identical to the number of Gs if and on...
Øystein Linnebo
AML
2008
84views more  AML 2008»
13 years 11 months ago
Harrington's conservation theorem redone
Leo Harrington showed that the second-order theory of arithmetic WKL0 is 1 1-conservative over the theory RCA0. Harrington's proof is model-theoretic, making use of a forcing...
Fernando Ferreira, Gilda Ferreira