Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I (Q4477873)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3001277
Language Label Description Also known as
default for all languages
No label defined
    English
    Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I
    scientific article; zbMATH DE number 3001277

      Statements

      Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I (English)
      0 references
      1931
      0 references
      formally undecidable propositions
      0 references
      0 references
      In seiner wertvollen Arbeit weist der Verf. nach, daß die umfassendsten derzeit aufgestellten formalen Systeme, nämlich das System der Principia Mathematica einerseits und das Zermelo-Fraenkelsche Axiomensystem der Mengenlehre andererseits nicht dazu ausreichen, alle mit den Mitteln der betreffenden Systeme formulierbaren den beiden Systemen sogar verhältnismäßig einfache Probleme aus der Theorie der gewöhnlichen ganzen Zahlen gibt, die sich aus den Axiomen nicht entscheiden lassen. U. a. kann er den wichtigen Satz beweisen: Sei \(\kappa\) eine beliebige rekursive widerspruchsfreie Klasse von Formeln, dann gilt: Die Satzformel, welche besagt, daß\ \(\kappa\) widerspruchsfrei ist, ist nicht \(\kappa\)-beweisbar; insbesondere ist die Widerspruchsfreiheit von \(P\) in \(P\) unbeweisbar, vor\-ausgesetzt, daß\ \(P\) widerspruchsfrei ist (im entgegengesetzten Fall ist natürlich jede Aussage beweisbar).
      0 references

      Identifiers