🔢 mathematics

Glivenko's theorems from an ecumenical perspective

Dieser Artikel untersucht Glivenkos Theoreme, die die klassische und die intuitionistische Logik verknüpfen, unter einer ökumenischen Perspektive neu, indem er ihren historischen Kontext und ihre Erweiterungen in drei spezifischen Systemen analysiert: Prawitz' NE, Krauss' NEK und Barroso-Nascimento's ECI.

Ursprüngliche Autoren: Luiz Carlos Pereira, Victor Barroso-Nascimento, Elaine Pimentel

Veröffentlicht 2026-05-05

📖 5 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Luiz Carlos Pereira, Victor Barroso-Nascimento, Elaine Pimentel

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich vor, Sie geben eine Dinnerparty, bei der zwei sehr unterschiedliche Gästegruppen eintreffen: die klassischen Logiker und die intuitionistischen Logiker.

Die klassischen Logiker sind wie Menschen, die glauben, dass wenn man beweisen kann, dass etwas nicht falsch sein kann, es dann wahr sein muss. Sie fühlen sich mit „doppelten Verneinungen" wohl, die sich gegenseitig aufheben, um eine positive Aussage zu ergeben. Sie sind selbstbewusst, entschlossen und bereit zu sagen: „Es ist wahr", selbst wenn sie das Objekt noch nicht konstruiert haben, solange sie wissen, dass es unmöglich ist, dass es nicht existiert.
Die intuitionistischen Logiker sind wie sorgfältige Baumeister. Sie sagen nur „Es ist wahr", wenn sie den Beweis oder das Objekt tatsächlich konstruiert haben. Für sie reicht es nicht aus zu sagen: „Es ist nicht falsch"; sie müssen das Ding selbst sehen.

Lange Zeit sprachen diese beiden Gruppen unterschiedliche Sprachen. Doch 1929 entdeckte ein Mathematiker namens Valery Glivenko einen faszinierenden Übersetzungstrick. Er fand heraus, dass, wenn ein klassischer Logiker eine Aussage beweist, ein intuitionistischer Logiker beweisen kann: „Es ist nicht der Fall, dass die Aussage falsch ist." Mit anderen Worten: Man kann einen klassischen Sieg in einen intuitionistischen „doppel-negativen" Sieg übersetzen.

Dieses Papier, verfasst von Pereira, Barroso-Nascimento und Pimentel, nimmt Glivenkos alten Trick und fragt: Was passiert, wenn wir beide Gruppen in denselben Raum bringen und ein einziges, vereinheitlichtes System verwenden? Sie bezeichnen dies als „ökumenische" Perspektive (vom Griechischen für „universell" oder „weltweit").

Hier ist, wie das Papier dieses Experiment mit drei verschiedenen „Dinnerparty"-Aufbauten aufschlüsselt:

1. Der „zweiseitige" Raum (Prawitzs System NE)

Stellen Sie sich einen Raum vor, in dem die Gäste einige Möbel teilen (wie einen Tisch für „UND" oder einen Stuhl für „NICHT"), aber für andere Aufgaben eigene, distincte Werkzeuge haben.

In diesem Setup gibt es ein klassisches „ODER" und ein intuitionistisches „ODER". Sie sehen ähnlich aus, funktionieren aber unterschiedlich.
Die Autoren zeigen, dass selbst in diesem geteilten Raum Glivenkos Trick innerhalb des Systems funktioniert. Wenn Sie das klassische „ODER" verwenden, um etwas zu beweisen, können Sie es in das intuitionistische „ODER" übersetzen, indem Sie es in eine „doppelte Verneinung" hüllen.
Die Analogie: Es ist wie ein roter und ein blauer Knopf. Wenn Sie den roten Knopf drücken (klassisch), können Sie beweisen, dass das Drücken des blauen Knopfes (intuitionistisch) zweimal hintereinander die Arbeit ebenfalls erledigt. Das Papier beweist, dass diese Beziehung für „ODER", „IMPLIZIERT" und „EXISTIERT" gilt.

2. Der „Etikettierungs"-Raum (Das ECI-System)

Dieses System ist anders. Statt zwei verschiedene Knöpfe zu haben, gibt es nur ein Satz Knöpfe, aber Sie können einen speziellen Aufkleber (das Etikett c) darauf kleben, um zu sagen: „Dieser wird klassisch verwendet."

Wenn Sie eine Aussage $A$ haben, ist sie intuitionistisch. Wenn Sie $A^c$ haben (A mit einem Aufkleber), ist sie klassisch.
In diesem System wird Glivenkos Trick fast zu einfach. Das Papier zeigt, dass wenn Sie eine klassische Aussage $A^c$ haben, sie automatisch äquivalent dazu ist zu sagen: „Es ist nicht der Fall, dass A falsch ist" ( $\neg\neg A$ ).
Der Haken: Die Autoren weisen auf einen seltsamen Fehler hin, wenn Sie Allquantoren (Aussagen über „alles") hinzufügen. In diesem „Etikettierungs"-Raum lässt der Aufkleber-Trick es so aussehen, als ob Glivenkos Theorem für „alles" funktioniert, aber es ist tatsächlich ein Trick der Etiketten. Es ist, als würde man sagen: „Wenn ich diese Box als 'Klassisch' etikettiere, wird sie magisch zu 'Doppel-negativ-intuitionistisch'." Das Papier argumentiert, dass dies eine Art Fata Morgana ist, weil der Aufkleber die Bedeutung der Box auf eine Weise verändert, die der realen Logik von „alles" nicht ganz entspricht.

3. Der „Hybride" Raum (Das NEK-System)

Dieses Setup ist eine Mischung. Es beginnt mit dem „zweiseitigen" Raum, fügt aber ein klassisches „UND" und ein klassisches „ALL" (für „alles") hinzu.

Die Autoren vergleichen dieses System mit dem „Etikettierungs"-Raum (ECI).
Die große Entdeckung: Für einfache Aussagen (ohne „alles") sind der „Etikettierungs"-Raum und der „Hybride" Raum im Wesentlichen gleich. Sie können perfekt hin und her übersetzen.
Die Divergenz: Sobald Sie jedoch das Wort „Alles" (Allquantor) einführen, spalten sich die beiden Systeme auf.
- Im Hybriden Raum ist das klassische „Alles" ein starkes, distinctes Werkzeug.
- Im Etikettierungs-Raum ist das „klassische Alles" nur ein Aufkleber auf einem intuitionistischen „Alles".
- Das Papier argumentiert, dass der Hybride Raum (NEK) die ehrlichere Darstellung dessen ist, was ein klassischer Logiker tatsächlich meint, wenn er „Alles" sagt. Der Etikettierungs-Raum (ECI) ist ein cleverer Shortcut, der für einfache Dinge funktioniert, aber zusammenbricht, wenn man versucht, über das ganze Universum zu sprechen.

Die Kernaussage

Das Papier geht nicht nur um mathematische Regeln; es geht darum, wie wir Bedeutung definieren.

Ansatz A (ECI): Ändere die Beweisführung (die Methode), um die Bedeutung zu ändern. „Wenn ich eine klassische Beweismethode verwende, wird diese Aussage klassisch."
Ansatz B (NE/NEK): Ändere das Werkzeug (die Junktoren) selbst. „Dieses 'UND' ist von Anfang an anders aufgebaut."

Die Autoren kommen zu dem Schluss, dass zwar beide Ansätze für einfache Logik funktionieren, sie sich jedoch fundamental unterscheiden, wenn es um komplexe Konzepte wie „alles" geht. Der „Etikettierungs"-Ansatz (ECI) lässt Glivenkos Theorem trivial und universell erscheinen, verschleiert aber die Tatsache, dass klassische und intuitionistische Logik tatsächlich unterschiedliche Dinge tun. Der „Hybride" Ansatz (NEK) respektiert die distincte Natur der klassischen Logik und zeigt, dass man einer Aussage nicht einfach einen Aufkleber aufkleben und erwarten kann, dass sie sich genau wie das ursprüngliche, in eine doppelte Verneinung gehüllte intuitionistische Pendant verhält.

Kurz gesagt: Man kann klassische Logik mit Glivenkos doppel-negativem Trick in intuitionistische Logik übersetzen, aber wenn man versucht, sie in ein System zu verschmelzen, muss man entscheiden: Will man die Werkzeuge selbst ändern (was sie distinct und ehrlich hält), oder will man die Spielregeln ändern (was einen cleveren, aber potenziell irreführenden Shortcut schafft)? Das Papier schlägt vor, dass für ein tiefes Verständnis der Logik das Ändern der Werkzeuge der treuere Weg ist.

Technisches Fazit: Glivenkos Theoreme aus einer ökumenischen Perspektive

Problemstellung
Der Beitrag behandelt das grundlegende Verhältnis zwischen klassischer Logik (CL) und intuitionistischer Logik (IL), wobei er sich speziell mit Glivenkos Theoremen auseinandersetzt. Diese Theoreme besagen, dass, wenn eine Formel klassisch beweisbar ist, ihre doppelte Negation intuitionistisch beweisbar ist, und wenn eine negierte Formel klassisch beweisbar ist, sie auch intuitionistisch beweisbar ist. Während diese Ergebnisse im Kontext separater logischer Systeme gut verstanden sind, untersucht der Beitrag, wie sich diese Beziehungen innerhalb ökumenischer Systeme manifestieren. Ökumenische Systeme sind vereinheitlichte Rahmenwerke, in denen klassische und intuitionistische Logiken friedlich nebeneinander existieren, ohne in einander aufzugehen, oft durch die Unterscheidung von Operatoren (z. B. klassische vs. intuitionistische Disjunktion) oder durch die Kennzeichnung von Formeln, um deren logische Natur anzugeben. Das zentrale Problem besteht darin, zu bestimmen, wie sich Glivenko-artige Ergebnisse übersetzen, wenn klassisches und intuitionistisches Schließen in ein einziges deduktives System integriert werden, und die Unterschiede zwischen zwei Hauptansätzen zum Ökumenismus zu analysieren: dem „inferentialistischen" Ansatz (Unterscheidung von Operatoren) und dem „generalistischen" Ansatz (Unterscheidung von Formeln mittels Kennzeichnungen).

Methodik
Die Autoren wenden eine beweis-theoretische Analyse unter Verwendung von Natural-Deduction-Systemen an. Sie untersuchen drei spezifische ökumenische Rahmenwerke:

NE (Prawitzs System): Ein inferentialistischer Ansatz, bei dem klassische und intuitionistische Logiker neutrale Operatoren (Konjunktion, universeller Quantor, Negation, Absurdität) teilen, aber über distincte Versionen nicht-neutraler Operatoren (Implikation, Disjunktion, existenzieller Quantor) verfügen.
ECI (Barroso-Nascimento-System): Ein generalistischer Ansatz, bei dem ein einziger Satz von Operatoren verwendet wird, Formeln jedoch mit einem Konstanten $c$ gekennzeichnet werden (z. B. $A^c$ ), um klassisches Verhalten zu bezeichnen. Dieses System basiert auf intuitionistischer Natural Deduction, erweitert um Einführungs- ( $I_C$ ) und Eliminationsregeln ( $E_C$ ) für das Label.
NEK (Krauss-inspiriertes System): Eine Variante von Prawitzs System, die eine klassische Konjunktion ( $\land_c$ ) und einen klassischen universellen Quantor ( $\forall_c$ ) enthält, basierend auf Krauss' unveröffentlichter Arbeit.

Die Methodik umfasst:

Die Definition interner Glivenko-artiger Theoreme innerhalb dieser Systeme (Beziehung zwischen klassischen Operatoren/Formeln und ihren intuitionistischen Gegenstücken).
Die Konstruktion von Ableitungen zum Beweis dieser internen Relationen.
Die Definition von Übersetzungsfunktionen ( $t_{ECI}$ und $t_{NEK}$ ), um Formeln zwischen Systemen abzubilden.
Die Untersuchung der deduktiven Äquivalenz dieser Systeme, insbesondere im propositionalen Fragment versus dem Prädikatenlogik-Fragment, der universelle Quantifizierung beinhaltet.

Hauptbeiträge und Ergebnisse

Interne Glivenko-Theoreme in NE:
Die Autoren zeigen, dass in Prawitzs System (NE), wo distincte Operatoren existieren, eine „Glivenko-artige" Beziehung intern gilt. Für jede Formel $C$ , deren Hauptoperator klassisch ist, gilt $C \vdash_{NE} \neg\neg C^*$ , wobei $C^*$ die Formel ist, bei der der klassische Operator durch sein intuitionistisches Gegenstück ersetzt wurde. Dies gilt für klassische Disjunktion ( $\lor_c$ ), Implikation ( $\to_c$ ) und existenzielle Quantifizierung ( $\exists_c$ ). Ein entsprechendes Ergebnis gilt für negierte Formeln: $\neg C \vdash_{NE} \neg C^*$ .
Trivialität der Glivenko-Ergebnisse in ECI:
Im ECI-System ist die Beziehung zwischen einer klassischen Formel $A^c$ und ihrem intuitionistischen Gegenstück strukturell trivial. Die Regeln des Systems ergeben unmittelbar $A^c \vdash_{ECI} \neg\neg A$ . Folglich reduziert die Übersetzung $t_{ECI}$ , die $A^c$ auf $\neg\neg A$ abbildet, das Problem der Normalisierung in ECI auf das der intuitionistischen Logik. Die Autoren zeigen, dass diese Übersetzung zwar für die Aussagenlogik funktioniert, aber den spezifischen Ort des klassischen Schließens in einer Ableitung verschleiert, es sei denn, die Ableitung wird sorgfältig rekonstruiert, um die „klassische Natur" abgeleiteter Formeln nachzuverfolgen.
Der Fall der klassischen Konjunktion und NEK:
Der Beitrag führt NEK ein, das Prawitzs System um eine klassische Konjunktion ( $\land_c$ ) erweitert. Die Autoren beweisen, dass $\land_c$ die internen Glivenko-Theoreme erfüllt ( $B \land_c C \vdash_{NEK} \neg\neg(B \land_i C)$ ). Sie zeigen zudem, dass im propositionalen Fragment (oder in der Prädikatenlogik ohne universelle Quantoren) NEK und ECI deduktiv äquivalent sind. Diese Äquivalenz wird über eine Übersetzung $t_{NEK}$ hergestellt, die klassische Operatoren in NEK auf gekennzeichnete Formeln in ECI abbildet.
Die Divergenz bei universeller Quantifizierung:
Ein kritisches Ergebnis ist das Versagen der deduktiven Äquivalenz zwischen NEK und ECI, wenn universelle Quantifizierung eingeführt wird.
- In NEK wird der klassische universelle Quantor $\forall_c$ über Regeln definiert, die zur intuitionistischen Logik harmonisch sind. Das interne Glivenko-Theorem gilt jedoch nicht für $\forall_c$ : $\vdash_{NEK} \forall_c x A(x)$ impliziert nicht $\vdash_{NEK} \neg\neg \forall_i x A(x)$ .
- In ECI verhält sich die gekennzeichnete Formel $(\forall x A(x))^c$ anders. Aufgrund der Systemregeln gilt $(\forall x A(x))^c \vdash_{ECI} \neg\neg \forall x A(x)$ .
- Die Autoren erklären diese Diskrepanz: In NEK wird $\forall_c x A(x)$ als $\neg \exists x \neg A(x)$ interpretiert, während in ECI $(\forall x A(x))^c$ effektiv als $\neg\neg \forall x A(x)$ interpretiert wird. Diese sind intuitionistisch nicht äquivalent. Der Beitrag argumentiert, dass die „Trivialität" der Glivenko-Ergebnisse in ECI für universelle Formeln daraus resultiert, dass das Label $c$ eine Doppel-Negations-Interpretation erzwingt, die nicht mit dem semantischen Verhalten des klassischen universellen Quantors im inferentialistischen Ansatz übereinstimmt.

Bedeutung und Behauptungen
Der Beitrag behauptet, dass die ökumenische Perspektive ein tieferes Verständnis des Zusammenspiels zwischen klassischem und intuitionistischem Schließen bietet. Durch den Vergleich des „inferentialistischen" (NE/NEK) und des „generalistischen" (ECI) Ansatzes heben die Autoren einen subtilen, aber signifikanten konzeptionellen Unterschied hervor:

Inferentialistische Systeme (Prawitz/Krauss) ändern die Bedeutung von Junktoren direkt, indem sie distincte Einführungs- und Eliminationsregeln für klassische Operatoren bereitstellen.
Generalistische Systeme (ECI) ändern das Beweisebene, indem sie die intuitionistische Logik mit klassischen Beweismitteln (via das Label $c$ ) ausstatten, die die Bedeutung der Operatoren indirekt verändern.

Die Autoren schließen, dass diese Ansätze zwar in der Aussagenlogik äquivalent sind, aber in Gegenwart universeller Quantifizierung divergieren. Diese Divergenz legt nahe, dass die Wahl des ökumenischen Rahmens nicht bloß eine notationale Präferenz ist, sondern das logische Verhalten von Quantoren beeinflusst. Der Beitrag postuliert, dass die ökumenische Perspektive hilft, genau zu identifizieren, wo klassisches Schließen notwendig ist, und klärt, dass klassische und intuitionistische Prinzipien koexistieren können, ohne dass das eine in das andere kollabiert, sofern das System mit Aufmerksamkeit auf diese distincten inferentialistischen Prinzipien konstruiert wird.

1. Der „zweiseitige" Raum (Prawitzs System NE)

2. Der „Etikettierungs"-Raum (Das ECI-System)

3. Der „Hybride" Raum (Das NEK-System)

Die Kernaussage

Technisches Fazit: Glivenkos Theoreme aus einer ökumenischen Perspektive

Mehr davon