Wahlsequenzen - Intuitionismus - Die Philosophie der Mathematik
Philosophie: Ein Leitfaden zu fortgeschrittenen Themen - Sykalo Yevhen 2025 Inhalt

Die Philosophie der Mathematik

Intuitionismus

Wahlsequenzen

Bisher haben wir die intuitionistische Mathematik lediglich als eine Spielart der konstruktiven Mathematik betrachtet. Im Jahr 1967 veröffentlichte der amerikanische Mathematiker Errett Bishop sein wegweisendes Werk „Foundations of Constructive Analysis“. Darin bekannte er sich explizit zum Konstruktivismus und entwickelte die mathematische Theorie auf einer strengeren konstruktiven Grundlage, als es Brouwer und seine Anhänger zuvor getan hatten. Obwohl Bishop kein Interesse an einer Formalisierung der Logik hegte, akzeptierte er die intuitionistische Logik, sofern man von seinem Verzicht auf die explizite Verwendung der Negation absieht. Tatsächlich deckten sich seine Ansichten weitgehend mit den hier dargelegten intuitionistischen Grundsätzen. Da sämtliche intuitionistischen Gesetze der Prädikatenlogik erster Ordnung klassisch gültig sind, resultiert daraus eine Theorie, die mit der klassischen Mathematik vereinbar bleibt. Zwar verwirft sie bestimmte Beweismethoden der klassischen Schule und unterscheidet zwischen Aussagen, die klassisch als äquivalent gelten, doch führt sie keine Prinzipien ein, die ein klassischer Mathematiker als falsch deklarieren würde.

Dies gilt jedoch nicht für den von Brouwer begründeten Intuitionismus. Er begnügte sich nicht damit, unendliche Sequenzen auf jene zu beschränken, die durch eine berechenbare Funktion der natürlichen Zahlen erzeugt werden. Vielmehr ließ er zu, dass einige oder gar alle Terme einer Sequenz durch willkürliche, ungebundene Entscheidungen oder unter bloß effektiven Einschränkungen des Wahlspielraums bestimmt werden. Dies sind die berühmten Wahlsequenzen. Auf den ersten Blick mögen sie als höchst nicht-konstruktive Objekte erscheinen, da sie im Allgemeinen von einer unendlichen Abfolge freier Entscheidungen abhängen. Dennoch müssen sie konstruktiv begriffen werden: Sie stellen keine abgeschlossenen Unendlichkeiten dar. Alles, was zu einem gegebenen Zeitpunkt über sie bekannt sein kann, erschöpft sich in einem endlichen Anfangsabschnitt ihrer Terme sowie in dem Gesetz, das die Wahl dieser Terme einschränkt oder in Sonderfällen determiniert. Jede Aussage über eine Wahlsequenz muss auf diesem Wissen gründen.

Das Konzept der Wahlsequenzen und Spreads

Wahlsequenzen natürlicher Zahlen sind als Elemente eines Spread zu betrachten. Ein Spread entspricht dem, was man klassisch als Baum bezeichnet, dessen Knoten endliche Sequenzen natürlicher Zahlen bilden; die Elemente des Spread sind die Pfade in diesem Baum, die ausnahmslos unendlich lang sind – sie sind die Wahlsequenzen. Die leere Sequenz fungiert als Scheitelpunkt; die Knoten direkt unterhalb eines gegebenen Knotens oder einer endlichen Sequenz p sind unmittelbare Erweiterungen von p, die durch das Anhängen einer einzigen natürlichen Zahl an das Ende von p entstehen. Jeder Spread unterliegt einem Spread-Gesetz, das eine entscheidbare Eigenschaft endlicher Sequenzen natürlicher Zahlen definiert. Es legt fest, ob eine endliche Sequenz im Spread zulässig ist, das heißt, ob sie als Knoten des Baums erscheint und somit als Anfangsabschnitt einer Wahlsequenz fungieren kann. Das Spread-Gesetz muss die leere Sequenz als zulässig anerkennen; für jede zulässige endliche Sequenz q muss es jede Erweiterung von q ebenfalls als zulässig einstufen; und für jede zulässige endliche Sequenz p muss es mindestens einen unmittelbaren Nachkommen als zulässig ausweisen. Das Spread-Gesetz repräsentiert somit effektive Beschränkungen, die im Voraus für die Wahl eines Terms einer Wahlsequenz festgelegt sind, sofern diese ein Element des Spread sein soll.

Häufig müssen wir unendliche Sequenzen betrachten, deren Terme nicht aus natürlichen Zahlen bestehen, sondern etwa aus rationalen Zahlen. Diese sind Elemente sogenannter belegter Spreads. Ein gegebener nackter Spread lässt sich durch ein effektives Korrelationsgesetz belegen, das endliche Sequenzen natürlicher Zahlen, die innerhalb des Spread zulässig sind, mit mathematischen Objekten des jeweils erforderlichen Typs verknüpft.

Intuitionistische Prinzipien und Bar-Induktion

Die Einführung von Wahlsequenzen in die intuitionistische Mathematik geht mit der Annahme spezifischer Prinzipien einher, die von Konstruktivisten der Bishop-Schule nicht anerkannt werden. Diese Prinzipien sind zweierlei Art: solche, die klassisch wahr sind, und solche, die klassisch falsch sind. Zur ersten Kategorie zählt die Bar-Induktion. Angenommen, wir haben eine entscheidbare Menge R endlicher Sequenzen natürlicher Zahlen, die in einem gegebenen Spread zulässig sind. Ferner sei A eine Eigenschaft endlicher Sequenzen, die jede Sequenz in R besitzt und die im folgenden Sinne erblich ist: Wenn jeder zulässige unmittelbare Nachkomme einer zulässigen endlichen Sequenz p die Eigenschaft A besitzt, dann besitzt auch p selbst die Eigenschaft A. Wir sagen, dass die Menge R eine zulässige endliche Sequenz p sperrt, wenn jede Wahlsequenz, deren Anfangsabschnitt p ist, einen Anfangsabschnitt in R besitzt. Unter diesen Voraussetzungen besagt die Bar-Induktion: Wenn jedes Element des Spread einen Anfangsabschnitt in R hat – wenn also R den Scheitelpunkt sperrt –, dann besitzt die leere Sequenz die Eigenschaft A. Die Induktionsbasis bildet hierbei die Tatsache, dass jede endliche Sequenz in R die Eigenschaft A besitzt; der Induktionsschritt besteht in der Erblichkeit von A.

Die bekannteste Anwendung der Bar-Induktion ist das Fan-Theorem. Ein Fan ist ein endlicher Spread, bei dem jede zulässige endliche Sequenz nur endlich viele zulässige unmittelbare Erweiterungen aufweist. Angenommen, wir haben einen Fan und eine entscheidbare Menge R zulässiger endlicher Sequenzen, sodass jedes Element des Fan einen Anfangsabschnitt in R besitzt. Das Fan-Theorem besagt dann, dass eine Schranke m existiert, sodass jedes Element des Fan einen Anfangsabschnitt in R mit einer Länge von höchstens m besitzt.

Sowohl die Bar-Induktion als auch das Fan-Theorem sind klassisch wahr. Ihre klassischen Beweise sind intuitionistisch jedoch nicht gültig. In Formalisierungen der intuitionistischen Mathematik wird die Bar-Induktion daher üblicherweise als Axiom vorausgesetzt; das Fan-Theorem lässt sich anschließend daraus ableiten.

Kontinuitätsprinzipien und ihre mathematischen Folgen

Die Kontinuitätsprinzipien unterscheiden sich grundlegend von klassischen Wahrheiten; wir beschreiben hier lediglich ihren Basisfall. Angenommen, eine Relation zwischen Wahlsequenzen und natürlichen Zahlen ist extensional definiert: Gilt die Relation für eine Sequenz a und eine Zahl n, so muss sie auch für jede Sequenz gelten, die mit a Term für Term übereinstimmt. Nehmen wir ferner an, wir könnten für jede Sequenz a eine Zahl n finden, für die diese Relation erfüllt ist. Das Kontinuitätsprinzip besagt nun, dass eine berechenbare Funktion existiert, die auf endlichen Sequenzen natürlicher Zahlen operiert. Diese Funktion liefert für jede Sequenz einen Wert n + 1, der die Relation erfüllt, während sie für jeden kürzeren Anfangsabschnitt der Sequenz den Wert null ausgibt. Die zugrunde liegende Annahme lautet: Wenn wir wissen, dass für jede Sequenz a ein n existiert, das die Relation erfüllt, und diese Relation extensional ist, dann lässt sich n bereits aus einem endlichen Anfangsabschnitt von a bestimmen.

Das Kontinuitätsprinzip erlaubt es, die Forderung nach der Entscheidbarkeit von R im Fan-Theorem fallen zu lassen. Ebenso ermöglicht es, in der Formulierung der Bar-Induktion die Bedingung der Entscheidbarkeit durch eine Monotoniebedingung zu ersetzen. Dennoch werden nicht sämtliche Beschränkungen von R aufgehoben, da dies intuitionistisch nachweislich zu einem Widerspruch führen würde. Zudem ermöglicht das Kontinuitätsprinzip den Beweis zahlreicher Aussagen, die mit der klassischen Mathematik kollidieren – insbesondere durch die Anwendung des Fan-Theorems. Seine Tragweite zeigt sich in einem berühmten Resultat Brouwers: Lässt sich für jedes Element a eines gegebenen Fans eine Zahl n finden, die eine extensional definierte Relation erfüllt, so folgt aus dem Fan-Theorem die Existenz einer Zahl m. Für diese gilt: Für jedes Element a des Fans lässt sich eine Zahl n finden, welche die Relation für alle Elemente des Fans erfüllt, die mit a in den ersten m Termen übereinstimmen.

Eine reelle Funktion ist als eine Abbildung definiert, die jede Approximationsfolge reeller Zahlen auf eine solche Folge abbildet und dabei äquivalente Folgen auf äquivalente Folgen überführt. Eine solche Funktion ist auf einem Intervall gleichmäßig stetig, wenn sich für jedes k eine Zahl finden lässt, sodass für alle x und y im Intervall gilt: Unterschreitet die absolute Differenz zwischen x und y einen bestimmten Wert, so ist auch die absolute Differenz der Funktionswerte kleiner als dieser Wert. Unter Verwendung des genannten Korollars zum Fan-Theorem lässt sich ein für klassische Mathematiker überraschendes Ergebnis beweisen: Ist eine Funktion auf jeder reellen Zahl eines Intervalls definiert, so ist sie in diesem Intervall zwingend gleichmäßig stetig.

Frege strebte danach, die klassische Mathematik unmittelbar aus der reinen Logik zu begründen. Hilbert hingegen wählte einen indirekten Weg. Brouwer wollte die Mathematik hingegen durch eine von Grund auf reformierte Version ersetzen, die er für begrifflich unproblematisch hielt, während er die klassische Mathematik als konzeptuell unhaltbar verwarf. Obgleich er einige bemerkenswerte Anhänger gewann, gelang es ihm nicht, eine dauerhafte Schule zu etablieren. Der Intuitionismus hat in den letzten Jahrzehnten zwar die Aufmerksamkeit von Logikern auf sich gezogen, fand jedoch nur wenige überzeugte Anhänger. Bishops Version des Konstruktivismus war erfolgreicher; heute gibt es in den USA und Großbritannien eine respektable Zahl konstruktivistischer Mathematiker seiner Prägung, wenngleich es höchst unwahrscheinlich erscheint, dass sie die klassische Mathematik aus ihrer dominanten Stellung verdrängen werden.





Über den Autor

Dieser Artikel wurde von Sykalo Yevhen zusammengestellt und redigiert — Bildungsplattform-Manager mit über 12 Jahren Erfahrung in der Entwicklung methodischer Online-Projekte im Bereich Philosophie und Geisteswissenschaften.

Quellen und Methodik

Der Inhalt basiert auf akademischen Quellen in mehreren Sprachen — darunter ukrainische, russische und englische Universitätslehrbücher sowie wissenschaftliche Ausgaben zur Geschichte der Philosophie. Die Texte wurden aus den Originalquellen ins Deutsche übertragen und redaktionell bearbeitet. Alle Artikel werden vor der Veröffentlichung inhaltlich und didaktisch geprüft.

Zuletzt geändert: 15/11/2026