imported>Mathze am 27. Juli 2025 um 13:56 Uhr

2025-07-27T13:56:07Z

Neue Seite

Die '''Reductio ad absurdum''' ([[latein]]isch für „Zurückführung auf das widrig Klingende, Ungereimte, Unpassende, Sinnlose“) ist eine [[Schlussregel|Schlussfigur]] und [[Beweistechnik]] in der [[Logik]]. Bei der Reductio ad absurdum wird eine [[Aussage (Logik)|Aussage]] [[Falsifizierung|widerlegt]], indem gezeigt wird, dass aus ihr ein logischer [[Kontradiktion|Widerspruch]] oder ein Widerspruch zu einer bereits anerkannten [[These]] folgt.

Als Beweistechnik ist die reductio ad absurdum unter der Bezeichnung „'''indirekter Beweis'''“, „'''Widerspruchsbeweis'''“ oder „'''Beweis durch Widerspruch'''“ bekannt. Dieser indirekte [[Beweis (Logik)|Beweis]] ist dadurch gekennzeichnet, dass man die zu beweisende Aussage nicht direkt herleitet, sondern dass man ihr [[Kontradiktion|kontradiktorisches]] Gegenteil (das heißt die Annahme, dass die Aussage nicht zutreffe) widerlegt. In der klassischen, [[Zweiwertige Logik|zweiwertigen Logik]], in der jede Aussage entweder wahr oder falsch ist, ist mit diesem Widerlegen des Gegenteils einer Aussage gezeigt, dass die betroffene Aussage korrekt ist.

== Intuitive Erläuterung und Rechtfertigung ==
Ein einfaches Beispiel: Um zu zeigen, dass nicht alle Menschen [[Griechen]] sind, wird zunächst angenommen, dass alle Menschen Griechen seien. Aus dieser Annahme folgt zum Beispiel, dass [[Marcus Tullius Cicero|Cicero]] ein Grieche war. Es ist aber bekannt, dass Cicero kein Grieche war (sondern [[Römer]]). Dass Cicero aber zugleich sowohl ein Grieche als auch kein Grieche war, ist ein [[Satz vom Widerspruch|Widerspruch]]. Damit wurde die Aussage, dass alle Menschen Griechen sind, auf einen Widerspruch zurückgeführt (reductio ad absurdum) und so gezeigt, dass nicht alle Menschen Griechen sind.

Ein weniger schlichtes Beispiel für eine Reductio ad absurdum – und vielleicht neben dem [[Beweis der Irrationalität der Wurzel aus 2 bei Euklid]] das bekannteste Beispiel überhaupt für eine solche – ist eine Beweisvariante zum [[Satz des Euklid]], bei der gezeigt wird, dass es keine größte [[Primzahl]] geben kann (dass es also zu jeder Primzahl eine größere gibt), indem die Annahme, es gebe eine größte, widerlegt wird. Widerspruchsbeweise wurden häufig von Euklid benutzt und finden sich schon beim Beweis des [[Satz des Dinostratos]], überliefert von [[Pappos]].<ref>Ivor Bulmer-Thomas, Artikel ''Dinostratus'', [[Dictionary of Scientific Biography]], Band 4, S. 104</ref>

Der indirekte Beweis lässt sich wie folgt intuitiv rechtfertigen: Wenn sich aus einer Annahme ein Widerspruch herleiten lässt, gilt: Wenn die Annahme [[Wahrheit|wahr]] ist, ist auch der Widerspruch wahr. Ein Widerspruch kann aber niemals wahr sein. Die Annahme kann daher nicht wahr sein, muss also falsch sein.

== Formale Darstellung ==
Formal lässt sich der Widerspruchsbeweis wie folgt darstellen:

Gilt <math>\Gamma \cup \{\mathrm{A}\} \vdash \mathrm{B}</math> und <math>\Gamma \cup \{\mathrm{A}\} \vdash \neg \mathrm{B}</math>, dann gilt: <math>\Gamma \vdash \neg \mathrm{A}</math>.

Lies: Gilt, dass aus der Aussagenmenge <math>\Gamma</math> zusammen mit der Aussage <math>\mathrm{A}</math> sowohl die Aussage <math>\mathrm{B}</math> als auch die Aussage nicht-<math>\mathrm{B}</math> folgt, so folgt aus <math>\Gamma</math> nicht-<math>\mathrm{A}</math>.

Dieser Zusammenhang ist im [[Systeme natürlichen Schließens|Kalkül des natürlichen Schließens]] auch als [[Negationseinführung]] bekannt.

== Klassischer und intuitionistischer Widerspruchsbeweis ==
Von der reductio ad absurdum gibt es noch eine zweite Form, die in der Auseinandersetzung zwischen [[Klassische Logik|klassischer]] und [[Intuitionismus|intuitionistischer]] Logik wichtig ist:

Gilt <math>\Gamma \cup \{\neg \mathrm{A}\} \vdash \mathrm{B}</math> und <math>\Gamma \cup \{\neg \mathrm{A}\} \vdash \neg \mathrm{B}</math>, dann gilt: <math>\Gamma \vdash \mathrm{A}</math>.

Lies: Gilt, dass aus der Aussagenmenge <math>\Gamma</math> zusammen mit der Aussage nicht-<math>\mathrm{A}</math> sowohl die Aussage <math>\mathrm{B}</math> als auch die Aussage nicht-<math>\mathrm{B}</math> folgt, so folgt aus <math>\Gamma</math> <math>\mathrm{A}</math>.

Der Unterschied zwischen den beiden Formen ist, dass in der ersten aus einer Aussage und einem Widerspruch auf die [[Negation]] der Aussage geschlossen wird, während in der zweiten aus der Negation und einem Widerspruch auf die Aussage selbst geschlossen wird. Die zweite Form lässt sich auf die kurze Formel bringen: Eine Behauptung gilt als bewiesen, wenn aus ihrer Negation ein Widerspruch hergeleitet werden kann.

Die erste Form lässt sich mittels der klassischen [[Negationsbeseitigung]] in die zweite überführen:

Gilt <math>\Gamma \vdash \neg \neg \mathrm{A}</math>, so gilt auch: <math>\Gamma \vdash \mathrm{A}</math>.

Da dieses Gesetz aber eben nur klassisch, nicht intuitionistisch gültig ist, ist auch die zweite Form intuitionistisch nicht allgemein gültig.

Wahlweise kann die zweite Form auch mit dem [[Satz vom ausgeschlossenen Dritten]] von der ersten abgeleitet werden. Auch dieser Satz ist aber intuitionistisch nicht gültig.

Die Ablehnung der zweiten Form des Widerspruchsbeweises hat zur Folge, dass in der intuitionistischen [[Mathematik]] die [[Existenz]] gewisser Objekte der klassischen Mathematik nicht anerkannt wird (siehe auch [[Konstruktive Mathematik|Konstruktivismus]]).

== Weblinks ==
{{Wikibooks|Mathe für Nicht-Freaks: Direkter und indirekter Beweis#Widerspruchsbeweis|Mathe für Nicht-Freaks: Widerspruchsbeweis}}
* {{IEP|http://www.iep.utm.edu/r/reductio.htm || [[Nicholas Rescher]]}}

== Einzelnachweise ==
<references />

{{SORTIERUNG:Reductio Ad Absurdum}}
[[Kategorie:Logik]]
[[Kategorie:Beweis (Mathematik)]]
[[Kategorie:Lateinische Phrase]]
[[Kategorie:Geflügeltes Wort]]
[[Kategorie:Rhetorischer Begriff]]

Reductio ad absurdum - Versionsgeschichte

imported>Mathze am 27. Juli 2025 um 13:56 Uhr