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

被引:0
|
作者
Leonardis, A. [1 ]
D'Atri, G. [1 ]
Zanardo, E. [2 ]
机构
[1] Univ Calabria, Dept Math & Comp Sci, Cubo 31-A,Ponte Bucci, I-87036 Arcavacata Di Rende, CS, Italy
[2] Univ Nicosia, Dept Digital Innovat, 46 Makedonitissas Ave,POB 24005, CY-1700 Nicosia, Cyprus
来源
关键词
Goodstein's theorem; rooted trees; unimaginable numbers; Knuth's up-arrow notation; number representation;
D O I
10.14317/jami.2022.883
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A hereditary base-b representation, used in the celebrated Good stein'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 afore-mentioned 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".
引用
收藏
页码:883 / 896
页数:14
相关论文
共 9 条
  • [1] A proof for minimal game tree's leaf node number theorem
    Zhang, Ming-Liang
    Wu, Jun
    Li, Fan-Zhang
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2011, 24 (04): : 521 - 526
  • [2] From Abel's Binomial Theorem to Cayley's Tree Formula
    Zucker, Marc
    AMERICAN MATHEMATICAL MONTHLY, 2024, 131 (02): : 165 - 169
  • [3] Generalized Markov chain tree theorem and Kemeny?s constant for a class of non-Markovian matrices
    Choi, Michael C. H.
    Huang, Zhipeng
    STATISTICS & PROBABILITY LETTERS, 2023, 193
  • [4] Generalized Anderson's theorem for superconductors derived from topological insulators
    Andersen, Lionel
    Ramires, Aline
    Wang, Zhiwei
    Lorenz, Thomas
    Ando, Yoichi
    SCIENCE ADVANCES, 2020, 6 (09):
  • [5] DIAKOPTICS AND PIECEWISE METHOD FROM GENERALIZED THEVENIN'S THEOREM.
    Majumdar, B.
    Saha, T.N.
    Journal of the Institution of Engineers (India): Electrical Engineering Division, 1979, 59 (pt 4): : 204 - 207
  • [6] From multileg loops to trees (by-passing Feynman's Tree Theorem)
    Rodrigo, German
    Catani, Stefano
    Gleisberg, Tanju
    Krauss, Frank
    Winter, Jan-C.
    NUCLEAR PHYSICS B-PROCEEDINGS SUPPLEMENTS, 2008, 183 : 262 - 267
  • [7] ON THE INDEPENDENCE OF A GENERALIZED STATEMENT OF EGOROFF'S THEOREM FROM ZFC AFTER T. WEISS
    Pinciroli, Roberto
    REAL ANALYSIS EXCHANGE, 2006, 32 (01) : 225 - 232
  • [8] Threshold Pressure in Non-Darcian Flow Derived from the Langevin Equation and Fluctuation Dissipation Theorem: Generalized Darcy’s Law
    Dag Chun Standnes
    Anders Kristoffersen
    Transport in Porous Media, 2023, 148 : 479 - 497
  • [9] Threshold Pressure in Non-Darcian Flow Derived from the Langevin Equation and Fluctuation Dissipation Theorem: Generalized Darcy's Law
    Standnes, Dag Chun
    Kristoffersen, Anders
    TRANSPORT IN POROUS MEDIA, 2023, 148 (03) : 479 - 497