Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge

Mathematik-Online-Lexikon:

Indirekter Beweis


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Um zu zeigen, dass aus Voraussetzungen $ V$ eine Behauptung $ B$ folgt ( $ V \Longrightarrow B$), kann man die Annahme, dass die Aussage $ B$ bei Gültigkeit der Voraussetzungen $ V$ falsch ist, zu einem Widerspruch führen:

$\displaystyle V\land(\lnot B)\,\Longrightarrow\,F
\,,
$

mit einer falschen Aussage $ F$, insbesondere $ F = \lnot V$ oder $ F=B$.

Speziell gilt

$\displaystyle B = (\lnot B \Longrightarrow F) \,=\,(\lnot B\Rightarrow B)
\,,
$

falls keine Voraussetzungen getroffen sind.

Beispiel:


[Erläuterungen] [Verweise]

  automatisch erstellt am 19.  8. 2013