• 제목/요약/키워드: rooted labeled tree

검색결과 3건 처리시간 0.021초

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

  • LEONARDIS, A.;D'ATRI, G.;ZANARDO, E.
    • Journal of applied mathematics & informatics
    • /
    • 제40권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".