Die materiale Konditionalaussage (auch bekannt als materiale Implikation ) ist eine binäre Operation, die häufig in der Logik verwendet wird . Wenn das Konditionalsymbol als materiale Implikation interpretiert wird , ist eine Formel wahr, es sei denn , ist wahr und ist falsch.

Die materielle Implikation findet in allen grundlegenden Systemen der klassischen Logik sowie in einigen nichtklassischen Logiken Anwendung . Sie gilt in der Mathematik als Modell korrekten bedingten Schließens und dient in vielen Programmiersprachen als Grundlage für Befehle . Allerdings ersetzen viele Logiken die materielle Implikation durch andere Operatoren wie den strikten Konditional und den variabel strikten Konditional . Aufgrund der Paradoxien der materiellen Implikation und verwandter Probleme wird sie im Allgemeinen nicht als geeignete Analysemethode für Konditionalsätze in natürlicher Sprache angesehen .

Notation

In der Logik und verwandten Gebieten wird die materiale Konditionalaussage üblicherweise mit einem Infixoperator ( U+2192 → Pfeil nach rechts ) notiert. [ 1 ] Alternativ kann die materiale Konditionalaussage auch mit den Infixen U+2283 ⊃ Obermenge von U+21D2 ⇒ Doppelpfeil nach rechts notiert werden . [ 2 ] In der polnischen Präfixnotation werden Konditionalaussagen als U+21D2 → U+21D2 → U+21D2 → Doppelpfeil nach rechts geschrieben. In einer Konditionalformel wird die Teilformel als Antezedens und die Folge als Konsequens der Konditionalaussage bezeichnet . Konditionalaussagen können so verschachtelt werden, dass Antezedens oder Konsequens selbst Konditionalaussagen sein können, wie in der Formel U+21D2 → ...

Geschichte

In Arithmetices Principia: Nova Methodo Exposita (1889) drückte Peano den Satz „Wenn , dann “ als Ɔ mit dem Symbol Ɔ aus, das das Gegenteil von C ist. [ 3 ] Er drückte den Satz auch als Ɔ aus . [ 4 ] [ 5 ] Hilbert drückte den Satz „Wenn A , dann B “ 1918 als Ɔ aus. [ 1 ] Russell folgte Peano in seinen Principia Mathematica (1910–1913), in denen er den Satz „Wenn A , dann B “ als Ɔ ausdrückte . Nach Russell drückte Gentzen den Satz „Wenn A , dann B “ als Ɔ aus . Heyting drückte den Satz „Wenn A , dann B “ zunächst als Ɔ aus, später jedoch als Ɔ mit einem nach rechts zeigenden Pfeil. Bourbaki drückte den Satz „Wenn A , dann B “ 1954 als Ɔ aus. [ 6 ] [ 7 ]

Semantik

Wahrheitstabelle

Aus klassisch -semantischer Sicht ist die materielle Implikation der binäre Wahrheitsfunktionaloperator , der „wahr“ zurückgibt, es sei denn, sein erstes Argument ist wahr und sein zweites Argument ist falsch. Diese Semantik lässt sich grafisch in der folgenden Wahrheitstabelle darstellen :

FFT
FTT
TFF
TTT

Man kann auch die Äquivalenz in Betracht ziehen .

Konditionalsätze, deren Prämisse falsch ist, werden als „ leere Wahrheiten “ bezeichnet. Beispiele hierfür sind …

  • ... mit falsch: „Wenn Marie Curie eine Schwester von Galileo Galilei ist , dann ist Galileo Galilei ein Bruder von Marie Curie.“
  • ... mit wahr: „Wenn Marie Curie eine Schwester von Galileo Galilei ist, dann hat Marie Curie ein Geschwisterkind.“

Analytische Tableaus

Formeln über der Menge der Konnektive [ 8 ] werden f-Implikationalformeln genannt . [ 9 ] In der klassischen Logik können die anderen Konnektive, wie ( Negation ), ( Konjunktion ), ( Disjunktion ) und ( Äquivalenz ), mithilfe von und ( Falschheit ) definiert werden: [ 10 ]

Die Gültigkeit von f-Implikationsformeln lässt sich semantisch mit Hilfe analytischer Tableaus nachweisen . Die logischen Regeln lauten:

 : Zweig schließen (Widerspruch)  : Nichts tun (da lediglich festgestellt wird, dass kein Widerspruch vorliegt)

Syntaktische Eigenschaften

Die semantische Definition mittels Wahrheitstabellen erlaubt keine Untersuchung strukturell identischer Aussagenformen in verschiedenen logischen Systemen , in denen unterschiedliche Eigenschaften nachgewiesen werden können. Die hier betrachtete Sprache beschränkt sich auf f-Implikationsformeln .

Betrachten Sie die folgenden (potenziellen) Regeln des natürlichen Schlussfolgerns .

Implikationseinleitung ( I)

Wenn man annimmt, dass man ableiten kann , dann kann man folgern .

( ICH)

ist eine Annahme, die bei Anwendung der Regel nicht mehr erfüllt ist.

Implikationseliminierung ( E)

Diese Regel entspricht dem Modus Ponens .

( E)

( E)

Doppelte Negationseliminierung (E)

( E)

Irrtumsbeseitigung ( E)

Aus Falsum ( ) kann man jede beliebige Formel ableiten. (ex falso quodlibet)

( E)

  • Intuitionistische Logik : Durch Hinzufügen der Falsum Elimination (E) als Regel erhält man (das implikationale Fragment von) [ 10 ] intuitionistischer Logik.
Die Aussage ist gültig (bereits in minimaler Logik), im Gegensatz zur umgekehrten Implikation, die den Satz vom ausgeschlossenen Dritten zur Folge hätte .

Eine Auswahl von Theoremen (klassische Logik)

In der klassischen Logik bestätigt die Materialimplikation Folgendes:

  • Import-Export :
  • Negierte Konditionalsätze:
  • Oder-und-wenn:
  • Kommutativität der Antezedenten:
  • Linksdistributivität :

In ähnlicher Weise bestätigen materielle Implikationen gemäß klassischen Interpretationen der anderen Konnektive die folgenden Folgerungen :

  • Antezedente Stärkung:
  • Transitivität :
  • Vereinfachung disjunktiver Antezedenzien :

Tautologien mit materieller Implikation umfassen:

Die Beziehung zwischen der materiellen Konditionalität und der logischen Konsequenz

Der materiale Konditional ist eine Satzverbindung innerhalb einer formalen Sprache. Er sollte nicht mit der Relation der logischen Folgerung (auch logische Implikation oder Implikation genannt) verwechselt werden, die üblicherweise als Relation zwischen Sätzen behandelt wird, die in einer Metasprache ausgedrückt sind .

Die Beziehung zwischen der materialen Konditionalaussage und der logischen Folgerungsrelation wird durch den Deduktionssatz gegeben .

genau dann, wenn

Dies kann so gelesen werden, dass die Menge der Sätze zusammen mit A logisch B impliziert , genau dann, wenn logisch die materiale Konditionalaussage impliziert wird .

Im Sonderfall, dass leer ist, reduziert sich dies auf:

genau dann, wenn

Dies besagt, dass A logisch B impliziert , genau dann, wenn die materielle Konditionalaussage ein Theorem der Logik ist.

Viele Lehrbücher verwenden den Begriff „logische Konsequenz“ (oder „logische Implikation“) ausschließlich für die semantische Konsequenzrelation mit dem Symbol . [ 16 ] [ 17 ] In diesem Fall lautet die Relation dann:

genau dann, wenn

Logisch folgt aus A genau dann B , wenn die materiale Konditionalaussage eine Tautologie ist .

Abweichungen von der natürlichen Sprache

Die Materialimplikation entspricht nicht genau dem Gebrauch von Konditionalsätzen in der natürlichen Sprache . Beispielsweise sind Materialkonditionale mit falschen Prämissen zwar trivial wahr , die Aussage „Wenn 8 ungerade ist, dann ist 3 eine Primzahl“ wird jedoch in der Regel als falsch beurteilt. Ebenso ist jedes Materialkonditional mit einer wahren Konsequenz selbst wahr, doch Sätze wie „Wenn ich einen Penny in der Tasche habe, dann liegt Paris in Frankreich“ werden üblicherweise abgelehnt. Diese klassischen Probleme werden als Paradoxien der Materialimplikation bezeichnet . [ 18 ] Neben diesen Paradoxien wurden verschiedene weitere Argumente gegen eine Analyse mittels Materialimplikation vorgebracht. So wären beispielsweise kontrafaktische Konditionale nach dieser Auffassung alle trivial wahr, obwohl einige tatsächlich falsch sind. [ 19 ]

Mitte des 20. Jahrhunderts schlugen Forscher wie H. P. Grice und Frank Jackson vor , die Diskrepanzen zwischen Konditionalsätzen in der natürlichen Sprache und dem materialen Konditional durch pragmatische Prinzipien erklären zu lassen. Ihren Theorien zufolge bezeichnen Konditionalsätze zwar eine materielle Implikation, vermitteln aber zusätzliche Informationen, wenn sie mit Konversationsnormen wie Grices Maximen interagieren . [ 18 ] [ 20 ] Neuere Arbeiten in der formalen Semantik und Sprachphilosophie haben die materielle Implikation als Analysemethode für Konditionalsätze in der natürlichen Sprache im Allgemeinen abgelehnt. [ 20 ] Insbesondere wurde in diesen Arbeiten häufig die Annahme verworfen, dass Konditionalsätze in der natürlichen Sprache wahrheitsfunktional sind , d. h. dass der Wahrheitswert von „Wenn P , dann Q “ ausschließlich durch die Wahrheitswerte von P und Q bestimmt wird . [ 18 ] Semantische Analysen von Konditionalsätzen schlagen daher typischerweise alternative Interpretationen vor, die auf Grundlagen wie Modallogik , Relevanzlogik , Wahrscheinlichkeitstheorie und Kausalmodellen basieren . [ 20 ] [ 18 ] [ 21 ]

Ähnliche Diskrepanzen wurden von Psychologen beobachtet, die bedingtes Denken untersuchten, beispielsweise in der berüchtigten Wason-Selektionsaufgabe , in der weniger als 10 % der Teilnehmer gemäß der materialen Konditionalaussage argumentierten. Einige Forscher interpretierten dieses Ergebnis als ein Versagen der Teilnehmer, sich an normative Denkgesetze zu halten, während andere es als normativ und nach nichtklassischen Gesetzen argumentierend interpretierten. [ 22 ] [ 23 ] [ 24 ]

Siehe auch

Bedingungen

Anmerkungen

  1. ^ a b Hilbert 1918 .
  2. ^ Mendelson 2015 .
  3. ^ Van Heijenoort 1967 .
  4. ^ Beachten Sie, dass das Hufeisensymbol Ɔ gespiegelt wurde und nun ein Teilmengensymbol ⊂ ist.
  5. ^ Nahas 2022 , S. VI.
  6. ^ Bourbaki 1954 , S. 14.
  7. ^ Miller, Jeff (2020). „Früheste Verwendung von Symbolen für Mengenlehre und Logik“ . Maths History (Universität St Andrews) . Universität St Andrews . Abgerufen am 10. Juni 2025 .
  8. ^ Die wohlgeformten Formeln lauten:
    1. Jede Aussagenvariable ist eine Formel.
    2. " " ist eine Formel.
    3. Wenn und Formeln sind, dann ist auch .
    4. Nichts anderes ist eine Formel.
  9. ^ Franco et al. 1999 .
  10. ^ a b c f-Implikationsformeln können nicht alle gültigen Formeln der minimalen (MPC) oder intuitionistischen (IPC) Aussagenlogik ausdrücken – insbesondere lässt sich die Disjunktion nicht damit definieren. Im Gegensatz dazu ist eine vollständige Basis für MPC/IPC: Aus diesen lassen sich alle anderen Konnektive (z. B. ) definieren.
  11. ^ Johansson 1937 .
  12. ^ a b Prawitz 1965 , S. 21.
  13. ^ Ayala -Rincón & de Moura 2017 , S. 17–24.
  14. ^ Anstelle vonE kann man die Reductio ad absurdum als Regel hinzufügen, um die (vollständige) klassische Logik zu erhalten: [ 12 ] [ 13 ]
    (RAA)
  15. ^ Tennant 1990 , S. 48.
  16. ^ Mendelson 2015 , S. 6.
  17. ^ Enderton 2001 , S. 88.
  18. ^ a b c d Edgington 2008 .
  19. ^ Zum Beispiel: „Wenn Janis Joplin heute noch leben würde, würde sie einen Mercedes-Benz fahren “, siehe Starr (2019).
  20. ^ a b c Gillies 2017 .
  21. ^ Von Fintel 2011 .
  22. ^ Oaksford & Chater 1994 .
  23. ^ Stenning & van Lambalgen 2004 .
  24. ^ Von Sydow 2006 .

Bibliographie

  • Bourbaki, N. (1954). Théorie des ensembles . Paris: Hermann & Cie, Herausgeber. P. 14.
  • Edgington, Dorothy (2008). „Conditionals“ . In Edward N. Zalta (Hrsg.). The Stanford Encyclopedia of Philosophy (Winterausgabe 2008).
  • Enderton, Herbert B. (2001). Mathematische Einführung in die Logik (2. Aufl.). Academic Press. ISBN 0-12-238452-0Die
  • Van Heijenoort, Jean (Hrsg.). (1967). Von Frege zu Gödel: Ein Quellenbuch zur mathematischen Logik, 1879–1931 . Harvard University Press. S.  84–87 . ISBN 0-674-32449-8Die
  • Hilbert, D. (1918). Prinzipien der Mathematik (Vorlesungsunterlagen herausgegeben von Bernays, P.) .
  • Mendelson, Elliott (2015). Einführung in die mathematische Logik (6. Aufl.). Boca Raton: CRC Press/Taylor & Francis Group (A Chapman & Hall Book). S. 2. ISBN 978-1-4822-3778-8Die
  • Prawitz, Dag (1965). Natürlicher Abzug: Eine beweistheoretische Studie . Acta Universitatis Stockholmiensis; Stockholm Studies in Philosophy, 3. Stockholm, Göteborg, Uppsala: Almqvist & Wiksell. OCLC  912927896 .
  • Stenning, K.; van Lambalgen, M. (2004). „Ein bisschen Logik reicht weit: Experimente auf semantischer Grundlage in der Kognitionswissenschaft des bedingten Denkens“. Cognitive Science . 28 (4): 481–530 . CiteSeerX  10.1.1.13.1854 . doi : 10.1016/j.cogsci.2004.02.002 .

Weiterführende Literatur