Grundlagen Beweise(SoSe 12): Unterschied zwischen den Versionen
*m.g.* (Diskussion | Beiträge) (→Wiederholung und Rückblick) |
*m.g.* (Diskussion | Beiträge) (→Wiederholung und Rückblick) |
||
Zeile 21: | Zeile 21: | ||
Ist die folgende Aussage wahr?<br /> | Ist die folgende Aussage wahr?<br /> | ||
− | '''Wenn sich | + | '''Wenn sich die Diagonalen eines Vierecks nicht halbieren, dann ist das Viereck kein Quadrat.'''<br /><br /> |
Diese Aussage ist die Kontraposition zur ursprünglichen Implikation.<br /> | Diese Aussage ist die Kontraposition zur ursprünglichen Implikation.<br /> | ||
Aktuelle Version vom 2. Mai 2012, 13:18 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: Das betrachtete Viereck ist ein Quadrat.
ist Behauptung: Die Diagonalen des betrachteten Vierecks halbieren einander.
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 die Diagonalen eines Vierecks nicht halbieren, dann ist das Viereck 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?
- direkt
- indirekt