Wiederholung und Ergänzung Implikationen

Wiederholung und Rückblick

Wie gehen von der folgenden Implikation aus:
Wenn ein Viereck ein Quadrat ist, dann halbieren sich seine Diagonalen.

Allgemein lässt sich eine Aussage "Wenn A dann B" schreiben als $A \Rightarrow B$.
$A$ ist dann Voraussetzung: Das betrachtete Viereck ist ein Quadrat.
$B$ ist Behauptung: Die Diagonalen des betrachteten Vierecks halbieren einander.

Die Umkehrung zu einer Aussage vertauscht Voraussetzung und Behauptung.
Die Umkehrung zu $A \Rightarrow B$ ist also $B \Rightarrow A$.

Die Umkehrung zum Beispiel lautet:
Wenn sich die Diagonalen eines Vierecks halbieren, dann ist das Viereck ein Quadrat.

Aussagen können wahr oder falsch sein.
Diese Umkehrung ist falsch, was sich leicht an einem Gegenbeispiel zeigen lässt:

Nur wenn sowohl die Implikation als auch die dazugehörige Umkehrung wahr sind, lässt sich die Aussage als Äquivalenz $A \Leftrightarrow B$ schreiben.
Sprechweise: "$A$ genau dann wenn $B$"

Im obigen Beispiel geht das NICHT!

Ist die folgende Aussage wahr?
Wenn sich die Diagonalen eines Vierecks nicht halbieren, dann ist das Viereck kein Quadrat.

Diese Aussage ist die Kontraposition zur ursprünglichen Implikation.

Allgemein: Zur Implikation $A \Rightarrow B$ lautet die Kontraposition $\neg B\Rightarrow \neg A$.
Die Kontraposition ist gleichwertig zur ursprünglichen Implikation:
$(A \Rightarrow B) \Leftrightarrow (\neg B\Rightarrow \neg A)$.

Grundlagen des Beweisens

Wie kann eine Implikation $A \Rightarrow B$ bewiesen werden?

1. direkt
2. indirekt