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)

Proof by contradiction, or reductio ad absurdum, is a form of indirect proof. It establishes the truth of a proposition by showing that assuming the proposition to be false leads to a logical contradiction. To prove a proposition [latex]p[/latex], one assumes its negation, [latex]\neg p[/latex], and deduces a contradiction, such as [latex]q \land \neg q[/latex], thereby concluding that [latex]p[/latex] muss be true.

Die logische Grundlage für den Widerspruchsbeweis bilden der Satz vom Widerspruch, der besagt, dass eine Aussage nicht gleichzeitig wahr und falsch sein kann, und der Satz vom ausgeschlossenen Dritten, der besagt, dass eine Aussage entweder wahr oder falsch sein muss. Die Methode beginnt mit der Annahme des Gegenteils dessen, was man beweisen möchte. Um beispielsweise zu beweisen, dass … Quadratwurzel aus 2 Ist irrational, one starts by assuming it is rational. If [latex]\sqrt{2}[/latex] is rational, it can be expressed as a fraction [latex]a/b[/latex] in lowest terms, where a and b are integers. This leads to [latex]2 = a^2/b^2[/latex], or [latex]a^2 = 2b^2[/latex]. This implies [latex]a^2[/latex] is even, which means [latex]a[/latex] must also be even. So, [latex]a = 2k[/latex] for some integer k. Substituting this back gives [latex](2k)^2 = 2b^2[/latex], or [latex]4k^2 = 2b^2[/latex], which simplifies to [latex]2k^2 = b^2[/latex]. This means [latex]b^2[/latex] is even, and therefore [latex]b[/latex] is also even. If both a and b are even, the fraction [latex]a/b[/latex] was not in lowest terms, which contradicts the initial assumption. This contradiction forces the conclusion that the initial assumption—that [latex]\sqrt{2}[/latex] is rational—must be false. This method is powerful but can be non-constructive, as it proves a statement is true without providing a direct example or construction.

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

  • nicht-konstruktive Existenzbeweise in Topologie und Analysis
  • security proofs in Kryptographie showing an attack is impossible
  • automatisierte Argumentationssysteme, die Widerlegungstechniken verwenden
  • grundlegende Argumente in Philosophie und Metaphysik
  • Diagnostik in komplexen Systemen durch Ausschluss unmöglicher Zustände
  • Beweisen von unteren Schranken für die Rechenkomplexität
  • Die Feststellung von Unentscheidbarkeitsergebnissen in der Berechenbarkeitstheorie
  • Spieltheoretische Strategien, die dominierte Optionen eliminieren
  • formale Verifikation of protocols by showing error states are unreachable
  • Entwicklung der intuitionistischen Logik als Kritik an dieser Methode
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)

10. Jahr Jubiläum

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

> Login <