Eine Ordinalzahl (oft über ein Notationssystem dargestellt), die die beweistheoretische Stärke einer formalen Theorie misst, typischerweise definiert als das Supremum der Ordinäle, für die die Theorie transfinite Induktion oder die Wohlfundiertheit der entsprechenden Notationssysteme beweisen kann.

Prinzip

Ein beweistheoretisches Ordinal kalibriert, wie weit eine Theorie bestimmte Arten transfiniten Denkens durchführen kann: Größere Ordinäle entsprechen größerer Fähigkeit, Formen der Induktion zu rechtfertigen oder die Wohlfundiertheit komplexerer rekursiver Ordnungen zu beweisen.

Demonstration

Die Peano-Arithmetik (PA) hat das beweistheoretische Ordinal ε0: PA beweist die transfinite Induktion für alle Ordinäle unterhalb von ε0 (in geeigneter Notation), kann aber die Wohlfundiertheit oder vollständige Induktion bis ε0 selbst nicht beweisen; stärkere Theorien besitzen größere Ordinäle.

Fehlanwendung

Das beweistheoretische Ordinal als absoluten mengen-theoretischen Ordinal unabhängig von Notationsentscheidungen oder als dasselbe Maß wie in modelltheoretischen Vergleichsweisen zu lesen; Ordinalnotationen und Formalisierungsentscheidungen beeinflussen das zugewiesene Ordinal.

Konsequenz

Beweistheoretische Ordinäle ermöglichen präzise Vergleiche deduktiver Stärke von Theorien, leiten die Gestaltung ordinaler Analysen und Konsistenzbeweise und zeigen, welche transfinite Prinzipien eine Theorie rechtfertigen kann.

Umkehrung

Kein sinnvolles beweistheoretisches Ordinal einer Theorie zuzuweisen tritt auf, wenn die Theorie nicht rekursiv präsentierbar ist oder kein akzeptables Ordinalnotationssystem festgelegt ist; modelltheoretische Konsistenzstärke ist ein anderes, oft nicht vergleichbares Konzept.

Abgrenzung

Definiert vornehmlich für rekursiv präsentierbare Theorien und relativ zu gewählten Ordinalnotationssystemen und formalen Kodierungen; schließt rein semantische oder nicht-konstruktive Stärke-maße aus und hängt von technischen Entscheidungen ab.

Semantische Spannung

Es besteht Spannung zwischen der Sicht des Ordinals als intrinsischem Maß für Fähigkeiten einer Theorie und der Erkenntnis seiner Abhängigkeit von konstruktiven Ordinalnotationen und dem gewählten Beweisrahmen; beweistheoretische und modelltheoretische Stärken können divergieren.

Synthese

Ein beweistheoretisches Ordinal ist eine konstruktive ordinale Schranke, die die transfinite Induktion und Wohlfundiertheit zusammenfasst, die eine Theorie zertifizieren kann; es bietet ein feingliedriges technisches Maß zum Vergleich der deduktiven Reichweite formaler Systeme, ist jedoch abhängig von Notation und Formalisierung.