Implikation und Kontraposition
- Aussagen, die wahr oder falsch sind; A heißt Voraussetzung, B Folgerung
- Implikation, „wenn A, dann B“
- Negation, „nicht“
- Disjunktion „oder“ (nicht ausschließend)
- logische Äquivalenz, beide Seiten haben immer denselben Wahrheitswert
Eine Implikation A ⇒ B ist gleichwertig zu ihrer Kontraposition ¬B ⇒ ¬A und zur Aussage ¬A ∨ B.
Erklärung
Eine Implikation („wenn , dann “) ist nur in einem Fall falsch: wenn wahr und falsch ist. Ist falsch, ist die Implikation immer wahr, egal was ist.
Die Spalten drei bis fünf stimmen überein. Daraus folgen zwei Umformungen:
- Kontraposition: ist gleichwertig zu . Statt „aus folgt “ kann man zeigen „wenn nicht gilt, gilt auch nicht“.
- Als Oder-Aussage: ist gleichwertig zu . Mit den De-Morgan-Regeln folgt daraus die Verneinung: .
Die letzte Spalte zeigt: Die Umkehrung ist nicht gleichwertig. Gelten beide Richtungen, schreibt man .
Sprechweisen: Bei ist hinreichend für und notwendig für .
Beispiele
Beweis durch Kontraposition: Zu zeigen ist „Ist gerade, dann ist gerade“ für ganze Zahlen . Direkt ist das umständlich. Die Kontraposition lautet „Ist ungerade, dann ist ungerade“. Mit folgt
also ist ungerade. Für : .
Alltagssprache: „Wenn es regnet, ist die Straße nass.“ Kontraposition: „Wenn die Straße nicht nass ist, regnet es nicht.“ Die Umkehrung „Wenn die Straße nass ist, regnet es“ folgt daraus nicht; die Straße kann auch aus anderen Gründen nass sein.
Verneinung: Die Verneinung von „Wenn eine Zahl durch 4 teilbar ist, ist sie gerade“ lautet „Es gibt eine Zahl, die durch 4 teilbar und nicht gerade ist“, nicht „Wenn eine Zahl durch 4 teilbar ist, ist sie ungerade“.
Typische Fehler
- Umkehrung statt Kontraposition beweisen. Aus folgt nicht . Auch ist nicht gleichwertig, sondern nur eine andere Form der Umkehrung.
- Bei der Kontraposition nur negieren, nicht vertauschen. Richtig ist , nicht .
- Eine Implikation mit falscher Voraussetzung für falsch halten. „Wenn , dann ist der Mond aus Käse“ ist wahr, weil die Voraussetzung falsch ist.
- Die Verneinung wieder als Implikation schreiben. ist , keine Wenn-dann-Aussage.