Decoding Gentzen's Notation |
| |
Authors: | Luca Bellotti |
| |
Affiliation: | University of Pisa, Italy |
| |
Abstract: | In this note we consider Gentzen's first ordinal notation, used in his first published proof of the consistency of Peano Arithmetic (1936). It is a decimal notation, quite different from our current notations. We give a rule to translate this notation into our usual set-theoretic notation and we show some of its peculiarities. Then we indicate how to decode Gentzen's assignment of ordinal notations to derivations and give some examples. Finally, we go through his proof of their decrease after the application of his reduction procedure, giving further examples. |
| |
Keywords: | |
|
|