Law of noncontradiction

For the Fargo episode, see The Law of Non-Contradiction.

This article uses forms of logical notation. For a concise description of the symbols used in this notation, see List of logic symbols.

In logic, the law of noncontradiction (LNC; also known as the law of contradiction, principle of non-contradiction (PNC), or the principle of contradiction) states that for any given proposition, the proposition and its negation cannot both be simultaneously true, e.g., the proposition "the house is white" and its negation "the house is not white" are mutually exclusive.

To express the fact that the law is tenseless and to avoid equivocation, sometimes the law is amended to say "contradictory propositions cannot both be true 'at the same time and in the same sense'".

Formally, the law is expressed as the tautology ¬(p ∧ ¬p). One reason to have this law is the principle of explosion, which states that anything follows from a contradiction, resulting in trivialism. The law is employed in a reductio ad absurdum proof. Paraconsistent logics are those logics which deny explosion.

History

Early in philosophy, it is hard to distinguish between different conceptions of the law of non-contradiction. One can interpret a logical law ontologically, e. g. to say nothing in reality is contradictory; one can interpret it psychologically, to say one cannot believe in a contradiction, and one can interpret it more strictly logically, that contradictory propositions cannot be true.^[1]

East

Indian philosophy

The Buddhist Tripitaka attributes to Nigaṇṭha Nātaputta, who lived in the 6th century BCE, the implicit formulation of the law of noncontradiction, “‘See how upright, honest and sincere Citta, the householder, is’; and, a little later, he also says: ‘See how Citta, the householder, is not upright, honest or sincere.’ To this, Citta replies: ‘if your former statement is true, your latter statement is false and if your latter statement is true, your former statement is false.’” Early explicit formulations of the law of noncontradiction were ontic, with later 2nd century Buddhist philosopher Nagarjuna stating “when something is a single thing, it cannot be both existent and non-existent” similar to Aristotle’s own ontic formulation that “that a thing cannot at the same time be and not be”.^[2]

It is found in ancient Indian logic as a meta-rule in the Shrauta Sutras, the grammar of Pāṇini,^[3] and the Brahma Sutras attributed to Vyasa. It was later elaborated on by medieval commentators such as Madhvacharya.^[4]

West

Pre-Socratics

According to both Plato and Aristotle,^[5] Heraclitus was said to have denied the law of non-contradiction, stating "one cannot step into the same river twice." So was the sophist Protagoras whose most famous saying is: "Man is the measure of all things: of things which are, that they are, and of things which are not, that they are not".^[6]

Parmenides seemed to deploy an ontological version of the law of non-contradiction in saying what is not cannot be, and thereby to deny the void, change, and motion.^[7]

Socrates

The earlier dialogues of Plato (424–348 BCE), relating the discourses of Socrates, raised the use of reductio arguments to a formal dialectical method (elenchus), also called the Socratic method.^[8]

Plato

William Hamilton wrote a history of the so called laws of thought. For the law non contradiction, he states "this law Plato frequently employs, but the most remarkable passages are found in the Phœdo, in the Sophista, and in the fourth and seventh books of the Republic." [Hamilton LECT. V. LOGIC. 62] Plato states "The same thing clearly cannot act or be acted upon in the same part or in relation to the same thing at the same time, in contrary ways" (The Republic (436b)).

Aristotle

Aristotle calls it "the most certain of all principles" in Metaphysics Book IV.^[9] Ever since, the law of non-contradiction has been high orthodoxy. However, note for Aristotle this seems a principle of metaphysics rather than one of logic. Aristotle notes his logic would still work even if the law of non contradiction were false.^[10][11] This seems to mean Aristotle's logic denies explosion and so is paraconsistent.

Thomas Aquinas

Thomas Aquinas argued that the principle of non-contradiction is essential to the reasoning of human beings ("One cannot reasonably hold two mutually exclusive beliefs at the same time") (Met. IV, lect. 6). He argued that human reasoning without the principle of non-contradiction is utterly impossible because reason itself can't function with two contradictory ideas. Aquinas argued that this is the same both for moral arguments as well as theological arguments and even machinery (“the parts must work together, the machine can’t work if two parts are incompatible”).^[12][13]

Duns Scotus (Quaest. sup. Met. IV, Q. 3) and writer Francisco Suárez (Disp. Met. III, § 3) also follow the Aristotelian view about the law of non-contradiction.

Leibniz and Kant

Leibniz and Kant both used the law of non-contradiction to define the difference between analytic and synthetic propositions.^[14] For Leibniz, analytic statements follow from the law of non-contradiction, and synthetic ones from the principle of sufficient reason.

Russell

The principle was stated as a theorem of propositional logic by Russell and Whitehead in Principia Mathematica as:

${\displaystyle \mathbf {*3\cdot 24} .\ \ \vdash .\thicksim (p.\thicksim p)}$^[15]

Dialetheism

Graham Priest advocates the view that under some conditions, some statements can be both true and false simultaneously, or may be true and false at different times. Dialetheism arises from formal logical paradoxes, such as the Liar's paradox and Russell's paradox, even though it isn't the only solution to them.^[16][17][18] Priori to Priest, Nicholas of Cusa and Hegel were both dialetheists.

Alleged impossibility of its proof or denial

The law of non-contradiction is alleged to be neither verifiable nor falsifiable, on the ground that any proof or disproof must use the law itself prior to reaching the conclusion. In other words, in order to verify or falsify such a principle of logic, one must resort to using it in the verification, an act that is argued to be self-defeating (rather like trying to bite one's own teeth).^[19] Aristotle said trying to prove the law of non-contradiction shows "want of education."^[9]

Since the early 20th century, certain logicians have proposed logics that deny the law. Logics known as "paraconsistent" are inconsistency-tolerant logics in that there, from P together with ¬P, it does not imply that any proposition follows. Paraconsistent logics deny explosion. Nevertheless, not all paraconsistent logics deny the law of non-contradiction and some such logics even prove it.^[20][21]

Some, such as David Lewis, have objected to paraconsistent logic on the ground that it is simply impossible for a statement and its negation to be jointly true.^[22] A related objection is that "negation" in paraconsistent logic is not really negation; it is merely a subcontrary-forming operator.^{[23][full citation needed][24][full citation needed]} Those who (like the dialetheists) claim that the Law of Non-Contradiction can be violated are in fact using a different definition of negation, and therefore talking about something else other than the Law of Non-Contradiction which is based on a particular definition of negation and therefore cannot be violated.^[25]

In popular culture

The Fargo episode "The Law of Non-Contradiction", which takes its name from the law, was noted for its several elements relating to the law of non-contradiction, as the episode's main character faces several paradoxes. For example, she is still the acting chief of police while having been demoted from the position, and tries to investigate a man that both was and was not named Ennis Stussy, and who both was and was not her stepfather. It also features the story of a robot who, after having spent millions of years unable to help humanity, is told that he greatly helped mankind all along by observing history.^[26]