Skip to main content
Benedict Eastaugh's user avatar
Benedict Eastaugh's user avatar
Benedict Eastaugh's user avatar
Benedict Eastaugh
  • Member for 14 years, 1 month
  • Last seen this week
comment
Transfinite induction vs induction in mathematics
Friedman showed in a 1971 paper that any proof of Borel determinacy requires the axiom scheme of replacement.
comment
Show that Z2 is not conservative over PA
@A.C. try Takeuti's book Proof Theory (second edition). He refers to $\mathsf{ACA}$ as $\mathbf{S}^2$. The system Carl has talked about ($\mathsf{ACA}_0 + \Sigma^1_1\text{-}\mathsf{IND}$) is referred to as $\mathbf{S}^1$.
revised
Fragments of Morse—Kelley set theory
Added reference to a paper of Fujimoto which supports my conjecture.
Loading…
awarded
comment
What is the proof-theoretic ordinal of Hyperarithmetical Comprehension?
A quick look makes me think the thing that's wrong is your contention that "if you consider predicative second-order arithmetic with the ramified hierarchy going to arbitrarily high transfinite ordinals, then the sets you'll ultimately get are the hyperarithmetic sets". Kleene proved that if you iterate the ramified hierarchy up to $\omega_1^{CK}$ you get the hyperarithmetic sets. But that doesn't exhaust the sets of natural numbers which one can get from the ramified hierarchy by iterating through more ordinals.
comment
What is the proof-theoretic ordinal of Hyperarithmetical Comprehension?
There's a nice survey in Feferman's chapter on predicativity for the Oxford Handbook of Logic and Philosophy of Mathematics. You can find it online here: math.stanford.edu/~feferman/papers/predicativity.pdf
awarded
revised
inner-model-theory wiki excerpt
added 42 characters in body
Loading…
awarded
revised
inner-model-theory wiki description
added 680 characters in body
Loading…
wiki
Loading…
wiki
Loading…
suggested
Approve
suggested
Approve
awarded
awarded
awarded
awarded
comment
Why do stacked quantifiers in PA correspond to ordinals up to $\epsilon_0$?
@DavidSpeyer you're describing $\Sigma_{n+2}$, not $\Sigma_{n+1}$.
comment