We consider the consistency proof for a weak fragment of arithmetic published by von Neumann in 1927. This proof is rather neglected in the literature on the history of consistency proofs in the Hilbert school. We explain von Neumann’s proof and argue that it fills a gap between Hilbert’s consistency proofs for the so-called elementary calculus of free variables with a successor and a predecessor function and Ackermann’s consistency proof for second-order primitive recursive arithmetic. In particular, von Neumann’s proof is the first rigorous proof of the consistency of an axiomatization of the first-order theory of a successor function.

Von Neumann's consistency proof

BELLOTTI, LUCA
2016-01-01

Abstract

We consider the consistency proof for a weak fragment of arithmetic published by von Neumann in 1927. This proof is rather neglected in the literature on the history of consistency proofs in the Hilbert school. We explain von Neumann’s proof and argue that it fills a gap between Hilbert’s consistency proofs for the so-called elementary calculus of free variables with a successor and a predecessor function and Ackermann’s consistency proof for second-order primitive recursive arithmetic. In particular, von Neumann’s proof is the first rigorous proof of the consistency of an axiomatization of the first-order theory of a successor function.
File in questo prodotto:
File Dimensione Formato  
neumann_pub.pdf

solo utenti autorizzati

Tipologia: Versione finale editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 235.46 kB
Formato Adobe PDF
235.46 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/805892
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact