Skip to main content
luqui's user avatar
luqui's user avatar
luqui's user avatar
luqui
  • Member for 15 years
  • Last seen more than a month ago
awarded
awarded
comment
Why restrict to $\Sigma_1^0$ formulas in $RCA_0$ induction?
ISTR that it suffices to have the exponentiation axioms a^0 = 1, a^Sb = a a^b to code the incompleteness theorem, so it would seem no induction at all is necessary.
Loading…
awarded
Loading…
awarded
awarded
awarded
awarded
awarded
awarded
awarded
awarded
awarded
Loading…
Loading…
comment
Theorems with unexpected conclusions
<3 Goodstein's theorem. I hope to one day understand the independence result.
awarded