• Title/Summary/Keyword: Knuth's up-arrow notation

Search Result 1, Processing Time 0.016 seconds

GOODSTEIN'S GENERALIZED THEOREM: FROM ROOTED TREE REPRESENTATIONS TO THE HYDRA GAME

  • LEONARDIS, A.;D'ATRI, G.;ZANARDO, E.
    • Journal of applied mathematics & informatics
    • /
    • v.40 no.5_6
    • /
    • pp.883-896
    • /
    • 2022
  • A hereditary base-b representation, used in the celebrated Goodstein's theorem, can easily be converted into a labeled rooted tree. In this way it is possible to give a more elementary geometric proof of the aforementioned theorem and to establish a more general version, geometrically proved. This view is very useful for better understanding the underlying logical problems and the need to use transfinite induction in the proof. Similar problems will then be considered, such as the so-called "hydra game".