Switch to: References

Add citations

You must login to add citations.
  1. A Walk with Goodstein and Ackermann.David Fernández-Duque & Andreas Weiermann - 2024 - Notre Dame Journal of Formal Logic 65 (2):181-201.
    Goodstein’s theorem states that certain sequences based on exponential notation for the natural numbers are always finite. The result is independent of Peano arithmetic and is a prototypical example of a proof of termination by transfinite induction. A variant based instead on the Ackermann function has more recently been proposed by Arai, Fernández-Duque, Wainer, and Weiermann, and instead is independent of the more powerful theory ATR0. However, this result is contingent on rather elaborate normal forms for natural numbers based on (...)
    Download  
     
    Export citation  
     
    Bookmark