Hilbert–Bernays provability conditions

In mathematical logic, the Hilbert–Bernays provability conditions, named after David Hilbert and Paul Bernays, are a set of requirements for formalized provability predicates in formal theories of arithmetic (Smith 2007:224).

These conditions are used in many proofs of Kurt Gödel's second incompleteness theorem. They are also closely related to axioms of provability logic.

The conditions

Let T be a formal theory of arithmetic with a formalized provability predicate Prov(n), which is expressed as a formula of T with one free number variable. For each formula φ in the theory, let #(φ) be the Gödel number of φ. The Hilbert–Bernays provability conditions are:

  1. If T proves a sentence φ then T proves Prov(#(φ)).
  2. For every sentence φ, T proves Prov(#(φ)) → Prov(#(Prov(#(φ))))
  3. T proves that Prov(#(φ → ψ)) and Prov(#(φ)) imply Prov (#(ψ))

References


This article is issued from Wikipedia - version of the Friday, September 11, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.