Ü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.8124749660491943
0 references
0.8100420832633972
0 references
0.7646917700767517
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