Cargando…

Where is the Gödel-point hiding: Gentzen's consistency proof of 1936 and his representation of constructive ordinals

This book explains the first published consistency proof of PA. It contains the original Gentzen's proof, but it uses modern terminology and examples to illustrate the essential notions. The author comments on Gentzen's steps which are supplemented with exact calculations and parts of form...

Descripción completa

Detalles Bibliográficos
Autor principal: Horská, Anna
Lenguaje:eng
Publicado: Springer 2013
Materias:
Acceso en línea:http://cds.cern.ch/record/1701433
Descripción
Sumario:This book explains the first published consistency proof of PA. It contains the original Gentzen's proof, but it uses modern terminology and examples to illustrate the essential notions. The author comments on Gentzen's steps which are supplemented with exact calculations and parts of formal derivations. A notable aspect of the proof is the representation of ordinal numbers that was developed by Gentzen. This representation is analysed and connection to set-theoretical representation is found, namely an algorithm for translating Gentzen's notation into Cantor normal form. The topic should inte