Product Design, Manufacturing & Innovation Resources
Heim » Beweis durch Widerspruch (Reduktion zum Absurden)

Beweis durch Widerspruch (Reduktion zum Absurden)

-400
Gelehrter, der in einer antiken Bibliothek eine Beweisführung durch Widerspruch durchführt.

(Abbildung dient nur zur Veranschaulichung)

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

Typ

Abstraktes System

Störung

Grundlegendes

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

Patente:

NA

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.

Historischer Kontext

Beweis durch Widerspruch (Reduktion zum Absurden)

-300
-300
-300
-400
-550
1635
1650
1736
-300
-300
-350
-500
150
1640
1650

(wenn das Datum unbekannt oder nicht relevant ist, z. B. „Strömungsmechanik“, wird eine gerundete Schätzung seines bemerkenswerten Auftretens bereitgestellt)

Verwandte Erfindungen, Innovationen und technische Prinzipien

Bilder in voller Größe und Downloads sind nur für registrierte Mitglieder 100% kostenlos verfügbar.

> Login <