related topics {theory, work, human} {math, number, function} {math, energy, light}

In classical logic, a contradiction consists of a logical incompatibility between two or more propositions. It occurs when the propositions, taken together, yield two conclusions which form the logical, usually opposite inversions of each other. Illustrating a general tendency in applied logic, Aristotle’s law of noncontradiction states that “One cannot say of something that it is and that it is not in the same respect and at the same time.”

By extension, outside of classical logic, one can speak of contradictions between actions when one presumes that their motives contradict each other.

## Contents

### History

By creation of a paradox Plato's Dialog of Euthydemus demonstrates the need for the notion of contradiction. In the ensuing dialog Dionysodorus denies the existence of "contradiction", all the while that Plato is contradicting him:

Indeed, Dionysodorus agrees that "there is no such thing as false opinion . . . there is no such thing as ignorance" and demands of Plato to "Refute me." Plato responds "But how can I refute you, if, as you say, to tell a falsehood is impossible?"[1].

### Contradiction in formal logic

In classical logic, particularly in propositional and first-order logic, a proposition $\varphi$ is a contradiction if and only if $\varphi\vdash\bot$. Since for contradictory $\varphi$ it is true that $\vdash\varphi\rightarrow\psi$ for all ψ (because $\varphi\rightarrow\bot\rightarrow\psi$), one may prove any proposition from a set of axioms which contains contradictions. This is called the "principle of explosion" or "ex falso quodlibet" ("from falsity, whatever you like").