Die Grenzen der Mathematik

Dirk W. Hoffmann ()
Additional contact information
Dirk W. Hoffmann: Hochschule Karlsruhe, Fakultät für Informatik und Wirtschaftsinformatik

Chapter Chapter 6 in Die Gödel'schen Unvollständigkeitssätze, 2017, pp 289-348 from Springer

Abstract: Zusammenfassung Bevor wir die Bühne zum großen Finale des Gödel’schen Beweises freigeben, wollen wir die bisher erarbeiteten Ergebnisse kurz rekapitulieren: In Kapitel 4 haben wir das System P kennen gelernt und gezeigt, wie sich Formeln und Beweise arithmetisieren lassen. Indem wir jeder Formel und jeder Formelreihe eine Gödelnummer zugeordnet haben, konnten wir die Manipulation von Zeichenketten, und damit auch das Führen eines Beweises, arithmetisch deuten. In Kapitel 5 haben wir den Begriff der primitiv-rekursiven Funktion eingeführt und anschließend auf Relationen ausgeweitet. Danach haben wir in akribischer Fleißarbeit 45 primitiv-rekursive Funktionen und Relationen erarbeitet. Am Ende stand die Erkenntnis, dass sich wichtige metamathematische Begriffe über formale Systeme primitiv-rekursiv formulieren lassen. Am Ende von Kapitel 5 haben wir mit Gödels Satz V ein Bindeglied zwischen Formeln und primitiv-rekursiven Relationen geschaffen. Inhaltlich besagt dieser wichtige Satz, dass wir jede primitiv-rekursive Relation innerhalb von P syntaktisch repräsentieren können; d. h., wir können das Bestehen einer primitiv-rekursiven Relation für jede konkret vorgelegte Wertekombination innerhalb von P beweisen oder widerlegen.

Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-662-54300-9_6

Ordering information: This item can be ordered from
http://www.springer.com/9783662543009

DOI: 10.1007/978-3-662-54300-9_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().