Beweis durch Widerspruch (Reduktion zum Absurden)
Der Widerspruchsbeweis oder die Reductio ad absurdum ist eine Form des indirekten Beweises. Er belegt die Richtigkeit einer Aussage, indem er aufzeigt, dass die Annahme, die Aussage sei falsch, zu einem logischen Widerspruch führt. Um eine Aussage [latex]p[/latex] zu beweisen, nimmt man ihre Negation an, [latex]\neg p[/latex], und leitet daraus einen Widerspruch ab, beispielsweise [latex]q \land \neg q[/latex], woraus folgt, dass [latex]p[/latex] wahr sein muss.
Die logische Grundlage für den Beweis durch Widerspruch ist das Gesetz der Nichtwidersprüchlichkeit, das besagt, dass eine Aussage nicht gleichzeitig wahr und falsch sein kann, sowie das Gesetz des ausgeschlossenen Mittels, das besagt, dass eine Aussage entweder wahr oder falsch sein muss. Die Methode beginnt damit, dass man das Gegenteil von dem annimmt, was man beweisen möchte. Um beispielsweise zu beweisen, dass die Quadratwurzel von 2 irrational ist, geht man zunächst davon aus, dass sie rational ist. Wenn [latex]\sqrt{2}[/latex] rational ist, kann sie als Bruch [latex]a/b[/latex] in seiner einfachsten Form ausgedrückt werden, wobei a und b ganze Zahlen sind. Dies führt zu [latex]2 = a^2/b^2[/latex] oder [latex]a^2 = 2b^2[/latex]. Daraus folgt, dass [latex]a^2[/latex] gerade ist, was bedeutet, dass auch [latex]a[/latex] gerade sein muss. Somit gilt [latex]a = 2k[/latex] für eine ganze Zahl k. Setzt man dies wieder ein, erhält man [latex](2k)^2 = 2b^2[/latex] oder [latex]4k^2 = 2b^2[/latex], was sich zu [latex]2k^2 = b^2[/latex] vereinfachen lässt. Das bedeutet, dass [latex]b^2[/latex] gerade ist und daher auch [latex]b[/latex] gerade ist. Wenn sowohl a als auch b gerade sind, war der Bruch [latex]a/b[/latex] nicht in seiner kleinsten Form, was der ursprünglichen Annahme widerspricht. Dieser Widerspruch zwingt zu der Schlussfolgerung, dass die ursprüngliche Annahme – dass [latex]\sqrt{2}[/latex] rational ist – falsch sein muss. Diese Methode ist leistungsstark, kann aber nicht konstruktiv sein, da sie die Richtigkeit einer Aussage beweist, ohne ein direktes Beispiel oder eine Konstruktion zu liefern.
UNESCO Nomenclature: 1201
– Logik
Verwendung
Weitverbreitete Verwendung
Vorläufer
- Die sokratische Methode des Elenchus (Kreuzverhör)
- Eleatische Philosophieschule (z. B. Zenos Paradoxien)
- Entwicklung der formalen Logik durch Aristoteles
Anwendungen
- Euklids Beweis der Unendlichkeit der Primzahlen
- Beweis für die Irrationalität der Quadratwurzel aus 2
- Cantors Diagonalargument, das die Unzählbarkeit der reellen Zahlen zeigt
- Der Beweis, dass das Halteproblem in der Informatik unentscheidbar ist
Potenzielle Innovationsideen
Aufgrund des hohen Datenverkehrs durch Web-Scraping-Bots, der derzeit mehr als 40.000 Anfragen pro Tag umfasst, ist dieser Inhalt ausschließlich Community-Mitgliedern vorbehalten.
> Anmelden < oder > Registrieren < (100% kostenlos) Zugriff darauf sowie auf alle anderen eingeschränkten Inhalte und Tools.
Verwandte Themen: Widerspruch, Reductio ad absurdum, indirekter Beweis, irrationale Zahlen, Logik, Gesetz der Nichtwidersprüchlichkeit, Negation, Annahme, Cantor, Halteproblem.