Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.
Concept
Reductio ad absurdum
Summary
In logic, reductio ad absurdum (Latin for "reduction to absurdity"), also known as argumentum ad absurdum (Latin for "argument to absurdity") or apagogical arguments, is the form of argument that attempts to establish a claim by showing that the opposite scenario would lead to absurdity or contradiction. This argument form traces back to Ancient Greek philosophy and has been used throughout history in both formal mathematical and philosophical reasoning, as well as in debate.
The equivalent formal rule is known as negation introduction. A related mathematical proof technique is called proof by contradiction.
The "absurd" conclusion of a reductio ad absurdum argument can take a range of forms, as these examples show:
The Earth cannot be flat; otherwise, since the Earth is assumed to be finite in extent, we would find people falling off the edge.
There is no smallest positive rational number because, if there were, then it could be divided by two to get a smaller one.
The first example argues that denial of the premise would result in a ridiculous conclusion, against the evidence of our senses. The second example is a mathematical proof by contradiction (also known as an indirect proof), which argues that the denial of the premise would result in a logical contradiction (there is a "smallest" number and yet there is a number smaller than it).
Reductio ad absurdum was used throughout Greek philosophy. The earliest example of a reductio argument can be found in a satirical poem attributed to Xenophanes of Colophon (c. 570 – c. 475 BCE). Criticizing Homer's attribution of human faults to the gods, Xenophanes states that humans also believe that the gods' bodies have human form. But if horses and oxen could draw, they would draw the gods with horse and ox bodies. The gods cannot have both forms, so this is a contradiction. Therefore, the attribution of other human characteristics to the gods, such as human faults, is also false.
Greek mathematicians proved fundamental propositions using reductio ad absurdum.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.