Grundlagen Beweise(SoSe 12): Unterschied zwischen den Versionen
(→Wiederholung und Rückblick) |
(→Wiederholung und Rückblick) |
||
| Zeile 26: | Zeile 26: | ||
Allgemein: Zur Implikation <math> A \Rightarrow B </math> lautet die Kontraposition <math>\neg B\Rightarrow \neg A </math>.<br /> | Allgemein: Zur Implikation <math> A \Rightarrow B </math> lautet die Kontraposition <math>\neg B\Rightarrow \neg A </math>.<br /> | ||
Die Kontraposition ist gleichwertig zur ursprünglichen Implikation:<br /> | Die Kontraposition ist gleichwertig zur ursprünglichen Implikation:<br /> | ||
| − | <math> (A \Rightarrow B) \Leftrightarrow (\neg B\Rightarrow \neg A) </math>.<br /> | + | <math> (A \Rightarrow B) \Leftrightarrow (\neg B\Rightarrow \neg A) </math>.<br /><br /> |
== Grundlagen des Beweisens == | == Grundlagen des Beweisens == | ||
Version vom 30. April 2012, 16:20 Uhr
Wiederholung und Rückblick
Wie gehen von der folgenden Implikation aus:
Wenn das 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 in einem Viereck die Diagonalen von halbieren, dann ist es 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?
- direkt
- indirekt
