Grundlagen Beweise(SoSe 12): Unterschied zwischen den Versionen

Version vom 2. Mai 2012, 13:14 Uhr

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 .
ist dann Voraussetzung, ist Behauptung.

Die Umkehrung zu einer Aussage vertauscht Voraussetzung und Behauptung.
Die Umkehrung zu ist also .

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 schreiben.
Sprechweise: " genau dann wenn "

Im obigen Beispiel geht das NICHT!

Ist die folgende Aussage wahr?
Wenn sich in einem Viereck die Diagonalen von nicht halbieren, dann ist es kein Quadrat.

Diese Aussage ist die Kontraposition zur ursprünglichen Implikation.

Allgemein: Zur Implikation lautet die Kontraposition .
Die Kontraposition ist gleichwertig zur ursprünglichen Implikation:
.

Grundlagen des Beweisens

Wie kann eine Implikation bewiesen werden?

1. direkt
2. indirekt