The tag has no wiki summary.

learn more… | top users | synonyms

-1
votes
1answer
96 views

Non-standard naturals and goodstein sequences [closed]

By the Kirby–Paris theorem, Goodstein's theorem is independent of Peano arithmetic (PA). Therefore there are non-standard models in which every Goodstein sequence terminates. However, Tennenbaum's ...
1
vote
4answers
884 views

Can transfinite induction be defined as axiom scheme in FOL on bin-tree structures?

Transfinite induction requires a second order induction hypothesis. So, that can not be defined as axiom scheme in FOL. However, if I look to Goodstein's theorem en the Hydra games, then they have to ...
1
vote
2answers
850 views

Can Goodstein's theorem been proven with first order PA + Constructive Omega Rule?

I am trying to understand transfinite induction and Gentzen's theories. But I was wondering, if there is any connection with the Constructive Omega Rule (COR). With COR I mean that if you can proof: ...