Published July 8, 2011 | Version v1
Journal article Open

Reflections on Concrete Incompleteness

Authors/Creators

  • 1. CNRS, Ecole Normale Superieure, Paris

Description

How do we prove true, but unprovable propositions?  Godel produced a statement whose undecidability derives from its "ad hoc" construction.  Concrete or mathematical incompleteness results, instead, are interesting unprovable statements of Formal Arithmetic.  We point out where exactly lays the unprovability along the ordinary mathematical proofs of two (very) interesting formally unprovable propositions, Kruskal-Friedman theorem on trees and Girard's Normalization Theorem in Type Theory.  Their validity is based on robust cognitive performances, which ground mathematics on our relation to space and time, such as symmetries and order, or on the generality of Herbrand's notion of prototype proof.

Notes

https://academic.oup.com/philmat/article-abstract/19/3/255/1386953

Files

Longo_Incompleteness.pdf

Files (308.5 kB)

Name Size Download all
md5:29fbc37f2d80d3d9818e97aa5d127e15
308.5 kB Preview Download