Law of noncontradiction

Last updated

In logic, the law of non-contradiction (LNC) (also known as the law of contradiction, principle of non-contradiction (PNC), or the principle of contradiction) states that contradictory propositions cannot both be true in the same sense at the same time, e. g. the two propositions "p is the case" and "p is not the case" are mutually exclusive. Formally, this is expressed as the tautology ¬(p ∧ ¬p). The law is not to be confused with the law of excluded middle which states that at least one, "p is the case" or "p is not the case", holds.

Contents

One reason to have this law is the principle of explosion, which states that anything follows from a contradiction. The law is employed in a reductio ad absurdum proof.

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'".

It is one of the so called three laws of thought, along with its complement, the law of excluded middle, and the law of identity. However, no system of logic is built on just these laws, and none of these laws provide inference rules, such as modus ponens or De Morgan's laws.

The law of non-contradiction and the law of excluded middle create a dichotomy in "logical space", wherein the two parts are "mutually exclusive" and "jointly exhaustive". The law of non-contradiction is merely an expression of the mutually exclusive aspect of that dichotomy, and the law of excluded middle is an expression of its jointly exhaustive aspect.

Interpretations

One difficulty in applying the law of non-contradiction is ambiguity in the propositions. [1] For instance, if it is not explicitly specified as part of the propositions A and B, then A may be B at one time, and not at another. A and B may in some cases be made to sound mutually exclusive linguistically even though A may be partly B and partly not B at the same time. However, it is impossible to predicate of the same thing, at the same time, and in the same sense, the absence and the presence of the same fixed quality.

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]

Heraclitus

According to both Plato and Aristotle, [3] Heraclitus was said to have denied the law of non-contradiction. This is quite likely [4] if, as Plato pointed out, the law of non-contradiction does not hold for changing things in the world. If a philosophy of Becoming is not possible without change, then (the potential of) what is to become must already exist in the present object. In "We step and do not step into the same rivers; we are and we are not", both Heraclitus's and Plato's object simultaneously must, in some sense, be both what it now is and have the potential (dynamic) of what it might become. [5]

So little remains of Heraclitus' aphorisms that not much about his philosophy can be said with certainty. He seems to have held that strife of opposites is universal both within and without, therefore both opposite existents or qualities must simultaneously exist, although in some instances in different respects. "The road up and down are one and the same" implies either the road leads both ways, or there can be no road at all. This is the logical complement of the law of non-contradiction. According to Heraclitus, change, and the constant conflict of opposites is the universal logos of nature.

Protagoras

Personal subjective perceptions or judgments can only be said to be true at the same time in the same respect, in which case, the law of non-contradiction must be applicable to personal judgments. The most famous saying of Protagoras 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] However, Protagoras was referring to things that are used by or in some way related to humans. This makes a great difference in the meaning of his aphorism. Properties, social entities, ideas, feelings, judgments, etc. originate in the human mind. However, Protagoras has never suggested that man must be the measure of stars or the motion of the stars.

Parmenides

Parmenides employed an ontological version of the law of non-contradiction to prove that being is and to deny the void, change, and motion. He also similarly disproved contrary propositions. In his poem On Nature, he said,

the only routes of inquiry there are for thinking:

the one that [it] is and that [it] cannot not be
is the path of Persuasion (for it attends upon truth)
the other, that [it] is not and that it is right that [it] not be,
this I point out to you is a path wholly inscrutable
for you could not know what is not (for it is not to be accomplished)

nor could you point it out... For the same thing is for thinking and for being

The nature of the 'is' or what-is in Parmenides is a highly contentious subject. Some have taken it to be whatever exists, some to be whatever is or can be the object of scientific inquiry. [7]

Socrates

In Plato's early dialogues, Socrates uses the elenctic method to investigate the nature or definition of ethical concepts such as justice or virtue. Elenctic refutation depends on a dichotomous thesis, one that may be divided into exactly two mutually exclusive parts, only one of which may be true. Then Socrates goes on to demonstrate the contrary of the commonly accepted part using the law of non-contradiction. According to Gregory Vlastos, [8] the method has the following steps:

  1. Socrates' interlocutor asserts a thesis, for example, "Courage is endurance of the soul", which Socrates considers false and targets for refutation.
  2. Socrates secures his interlocutor's agreement to further premises, for example, "Courage is a fine thing" and "Ignorant endurance is not a fine thing".
  3. Socrates then argues, and the interlocutor agrees, that these further premises imply the contrary of the original thesis, in this case, it leads to: "courage is not endurance of the soul".
  4. Socrates then claims that he has shown that his interlocutor's thesis is false and that its negation is true.

Plato's synthesis

Plato's version of the law of non-contradiction states that "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)). In this, Plato carefully phrases three axiomatic restrictions on action or reaction: in the same part, in the same relation, at the same time. The effect is to momentarily create a frozen, timeless state, somewhat like figures frozen in action on the frieze of the Parthenon. [9]

This way, he accomplishes two essential goals for his philosophy. First, he logically separates the Platonic world of constant change [10] from the formally knowable world of momentarily fixed physical objects. [11] [12] Second, he provides the conditions for the dialectic method to be used in finding definitions, as for example in the Sophist . So Plato's law of non-contradiction is the empirically derived necessary starting point for all else he has to say. [13]

In contrast, Aristotle reverses Plato's order of derivation. Rather than starting with experience, Aristotle begins a priori with the law of non-contradiction as the fundamental axiom of an analytic philosophical system. [14] This axiom then necessitates the fixed, realist model. Now, he starts with much stronger logical foundations than Plato's non-contrariety of action in reaction to conflicting demands from the three parts of the soul.

Aristotle's contribution

The traditional source of the law of non-contradiction is Aristotle's Metaphysics where he gives three different versions. [15]

Aristotle attempts several proofs of this law. He first argues that every expression has a single meaning (otherwise we could not communicate with one another). This rules out the possibility that by "to be a man", "not to be a man" is meant. But "man" means "two-footed animal" (for example), and so if anything is a man, it is necessary (by virtue of the meaning of "man") that it must be a two-footed animal, and so it is impossible at the same time for it not to be a two-footed animal. Thus "it is not possible to say truly at the same time that the same thing is and is not a man" (Metaphysics 1006b 35). Another argument is that anyone who believes something cannot believe its contradiction (1008b):

Why does he not just get up first thing and walk into a well or, if he finds one, over a cliff? In fact, he seems rather careful about cliffs and wells. [18]

Avicenna

Avicenna's commentary on the Metaphysics illustrates the common view that the law of non-contradiction "and their like are among the things that do not require our elaboration." Avicenna's words for "the obdurate" are quite facetious: "he must be subjected to the conflagration of fire, since 'fire' and 'not fire' are one. Pain must be inflicted on him through beating, since 'pain' and 'no pain' are one. And he must be denied food and drink, since eating and drinking and the abstention from both are one [and the same]." [19]

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"). 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”). [20] [21]

Leibniz and Kant

Leibniz and Kant both used the law of non-contradiction to define the difference between analytic and synthetic propositions. [22] 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:

[23]

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. [24] [25] [26]

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 the laws of logic one must resort to logic as a weapon, an act that is argued to be self-defeating. [27] Since the early 20th century, certain logicians have proposed logics that deny the validity of 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. Nevertheless, not all paraconsistent logics deny the law of non-contradiction and some such logics even prove it. [28] [29]

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. [30] A related objection is that "negation" in paraconsistent logic is not really negation ; it is merely a subcontrary-forming operator. [31] [ full citation needed ] [32] [ full citation needed ]

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. [33]

See also

Related Research Articles

<span class="mw-page-title-main">Heraclitus</span> Greek philosopher (late 6th/early 5th-century BC)

Heraclitus was an ancient Greek pre-Socratic philosopher from the city of Ephesus, which was then part of the Persian Empire.

In logic, the law of excluded middle states that for every proposition, either this proposition or its negation is true. It is one of the so-called three laws of thought, along with the law of noncontradiction, and the law of identity. However, no system of logic is built on just these laws, and none of these laws provides inference rules, such as modus ponens or De Morgan's laws.

In logic, the semantic principleof bivalence states that every declarative sentence expressing a proposition has exactly one truth value, either true or false. A logic satisfying this principle is called a two-valued logic or bivalent logic.

A paradox is a logically self-contradictory statement or a statement that runs contrary to one's expectation. It is a statement that, despite apparently valid reasoning from true premises, leads to a seemingly self-contradictory or a logically unacceptable conclusion. A paradox usually involves contradictory-yet-interrelated elements that exist simultaneously and persist over time. They result in "persistent contradiction between interdependent elements" leading to a lasting "unity of opposites".

The history of logic deals with the study of the development of the science of valid inference (logic). Formal logics developed in ancient times in India, China, and Greece. Greek methods, particularly Aristotelian logic as found in the Organon, found wide application and acceptance in Western science and mathematics for millennia. The Stoics, especially Chrysippus, began the development of predicate logic.

<span class="mw-page-title-main">Contradiction</span> Logical incompatibility between two or more propositions

In traditional logic, a contradiction occurs when a proposition conflicts either with itself or established fact. It is often used as a tool to detect disingenuous beliefs and bias. Illustrating a general tendency in applied logic, Aristotle's law of noncontradiction states that "It is impossible that the same thing can at the same time both belong and not belong to the same object and in the same respect."

A proposition is a central concept in the philosophy of language, semantics, logic, and related fields, often characterized as the primary bearer of truth or falsity. Propositions are also often characterized as being the kind of thing that declarative sentences denote. For instance the sentence "The sky is blue" denotes the proposition that the sky is blue. However, crucially, propositions are not themselves linguistic expressions. For instance, the English sentence "Snow is white" denotes the same proposition as the German sentence "Schnee ist weiß" even though the two sentences are not the same. Similarly, propositions can also be characterized as the objects of belief and other propositional attitudes. For instance if one believes that the sky is blue, what one believes is the proposition that the sky is blue. A proposition can also be thought of as a kind of idea: Collins Dictionary has a definition for proposition as "a statement or an idea that people can consider or discuss whether it is true."

Ancient Greek philosophy arose in the 6th century BC. Philosophy was used to make sense of the world using reason. It dealt with a wide variety of subjects, including astronomy, epistemology, mathematics, political philosophy, ethics, metaphysics, ontology, logic, biology, rhetoric and aesthetics. Greek philosophy continued throughout the Hellenistic period and later evolved into Roman philosophy.

Pluralism is a term used in philosophy, referring to a worldview of multiplicity, oft used in opposition to monism or dualism. The term has different meanings in metaphysics, ontology, epistemology and logic. In metaphysics, it is the view that there are in fact many different substances in nature that constitute reality. In ontology, pluralism refers to different ways, kinds, or modes of being. For example, a topic in ontological pluralism is the comparison of the modes of existence of things like 'humans' and 'cars' with things like 'numbers' and some other concepts as they are used in science.

Understood in a narrow sense, philosophical logic is the area of logic that studies the application of logical methods to philosophical problems, often in the form of extended logical systems like modal logic. Some theorists conceive philosophical logic in a wider sense as the study of the scope and nature of logic in general. In this sense, philosophical logic can be seen as identical to the philosophy of logic, which includes additional topics like how to define logic or a discussion of the fundamental concepts of logic. The current article treats philosophical logic in the narrow sense, in which it forms one field of inquiry within the philosophy of logic.

Logical possibility refers to a logical proposition that cannot be disproved, using the axioms and rules of a given system of logic. The logical possibility of a proposition will depend upon the system of logic being considered, rather than on the violation of any single rule. Some systems of logic restrict inferences from inconsistent propositions or even allow for true contradictions. Other logical systems have more than two truth-values instead of a binary of such values. Some assume the system in question is classical propositional logic. Similarly, the criterion for logical possibility is often based on whether or not a proposition is contradictory and as such, is often thought of as the broadest type of possibility.

A paraconsistent logic is an attempt at a logical system to deal with contradictions in a discriminating way. Alternatively, paraconsistent logic is the subfield of logic that is concerned with studying and developing "inconsistency-tolerant" systems of logic, which reject the principle of explosion.

Dialetheism is the view that there are statements that are both true and false. More precisely, it is the belief that there can be a true statement whose negation is also true. Such statements are called "true contradictions", dialetheia, or nondualisms.

In classical logic, intuitionistic logic and similar logical systems, the principle of explosion, or the principle of Pseudo-Scotus, is the law according to which any statement can be proven from a contradiction. That is, from a contradiction, any proposition can be inferred; this is known as deductive explosion.

The principle of sufficient reason states that everything must have a reason or a cause. The principle was articulated and made prominent by Gottfried Wilhelm Leibniz, with many antecedents, and was further used and developed by Arthur Schopenhauer and Sir William Hamilton, 9th Baronet.

The laws of thought are fundamental axiomatic rules upon which rational discourse itself is often considered to be based. The formulation and clarification of such rules have a long tradition in the history of philosophy and logic. Generally they are taken as laws that guide and underlie everyone's thinking, thoughts, expressions, discussions, etc. However, such classical ideas are often questioned or rejected in more recent developments, such as intuitionistic logic, dialetheism and fuzzy logic.

In logic, the law of identity states that each thing is identical with itself. It is the first of the historical three laws of thought, along with the law of noncontradiction, and the law of excluded middle. However, few systems of logic are built on just these laws.

<span class="mw-page-title-main">Trivialism</span> Logical theory

Trivialism is the logical theory that all statements are true and that all contradictions of the form "p and not p" are true. In accordance with this, a trivialist is a person who believes everything is true.

<i>Reductio ad absurdum</i> Argument that leads to a logical absurdity

In logic, reductio ad absurdum, also known as argumentum ad absurdum 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.

<span class="mw-page-title-main">Buridan's bridge</span> Logical paradox

Buridan's Bridge is described by Jean Buridan, one of the most famous and influential philosophers of the Late Middle Ages, in his book Sophismata. It is a self-referential paradox that involves a proposition pronounced about an event that might or might not happen in the future.

References

  1. "Logic, Ontological Neutrality, and the Law of Non-Contradiction" (PDF). Columbeia.edu. 2014.
  2. Gillon, Brendan (2011), "Logic in Classical Indian Philosophy", in Zalta, Edward N. (ed.), The Stanford Encyclopedia of Philosophy (Spring 2024 ed.), Metaphysics Research Lab, Stanford University, retrieved 2024-03-03.
  3. Aristotle, Metaphysics (IV,1005b), to suppose that the same thing is and is not, as some imagine that Heraclitus says
  4. Heraclitus, Fragments 36,57,59 (Bywater)
  5. Cornford, F.M., Plato's Theory of Knowledge, p. 234
  6. (80B1 DK). According to Plato's Theaetetus , section 152a.
  7. Curd, Patricia, "Presocratic Philosophy", The Stanford Encyclopedia of Philosophy (Summer 2011 Edition), Edward N. Zalta (ed.), URL = http://plato.stanford.edu/archives/sum2011/entries/presocratics/
  8. Gregory Vlastos, 'The Socratic Elenchus', Oxford Studies in Ancient Philosophy I, Oxford 1983, 27–58.
  9. James Danaher, The Laws of Thought "The restrictions Plato places on the laws of thought (i.e., "in the same respect," and "at the same time,") are an attempt to isolate the object of thought by removing it from all other time but the present and all respects but one."
  10. Plato's Divided Line describes the four Platonic worlds
  11. Cratylus, starting at 439e
  12. "A thing which is F at one time, or in one way, or in one relation, or from one point of view, will be all too often not-F, at another time, in another way" ("Metaphysical Paradox" in Gregory Vlastos, Platonic Studies, p.50)
  13. "Two Principles of Noncontradiction" in Samuel Scolnicov, Plato's Parmenides, pp.12-16
  14. Similarly, Kant remarked that Newton "by no means dared to prove this law a priori, and therefore appealed rather to experience" (Metaphysical Foundations, 4:449)
  15. Łukasiewicz (1971) p.487
  16. Whitaker, CWA Aristotle's De Interpretatione: Contradiction and Dialectic page 184
  17. Rijk, Lambertus Marie de (1972). Peter of Spain (Petrus Hispanus Portugalensis): Tractatus: Called afterwards Summule logicales. First critical ed. From the manuscripts. Van Gorcum. ISBN   9789023209751.
  18. 1008b, trans. Lawson-Tancred
  19. Avicenna, Metaphysics , I.8 53.13–15 (sect. 12 [p. 43] in ed. Michael Marmura); commenting on Aristotle, Topics I.11.105a4–5. The editorial addition (brackets) is present in Marmura's translation.
  20. Contradictio: Theorien und Bewertungen des Widerspruchs in der Theologie des Mittelalters. Mohr Siebeck. 2005. ISBN   978-3-16-148741-5.
  21. Weidemann, Hermann (1981). ""Socrates est": Zur Logik singulärer Existenzaussagen nach Thomas von Aquin". Sprache und Erkenntnis im Mittelalter, 2. Halbbd. doi:10.1515/9783110837711.753. ISBN   978-3-11-083771-1.
  22. Wilson, Catherine (2018), "Leibniz's Influence on Kant", in Zalta, Edward N. (ed.), The Stanford Encyclopedia of Philosophy (Spring 2018 ed.), Metaphysics Research Lab, Stanford University, retrieved 2021-02-20.
  23. Alfred North Whitehead, Bertrand Russell (1910), Principia Mathematica, Cambridge, pp. 116–117 .
  24. Priest, Graham; Berto, Francesco; Weber, Zach (2018), "Dialetheism", in Zalta, Edward N. (ed.), The Stanford Encyclopedia of Philosophy (Fall 2018 ed.), Metaphysics Research Lab, Stanford University, retrieved 2022-07-10
  25. Hájek, Petr; Paris, Jeff; Shepherdson, John (2000). "The Liar Paradox and Fuzzy Logic". The Journal of Symbolic Logic. 65 (1): 339–346. doi:10.2307/2586541. ISSN   0022-4812. JSTOR   2586541. S2CID   6865763.
  26. "Russell's Paradox | Brilliant Math & Science Wiki". brilliant.org. Retrieved 2023-10-19.
  27. S.M. Cohen, Aristotle on the Principle of Non-Contradiction "Aristotle's solution in the Posterior Analytics is to distinguish between episteme (scientific knowledge) and nous (intuitive intellect). First principles, such as PNC, are not objects of scientific knowledge - since they are not demonstrable - but are still known, since they are grasped by nous."
  28. The law of non-contradiction : new philosophical essays. Oxford: Clarendon Press. 2004. p.  https://doi.org/10.1093/acprof:oso/9780199265176.003.0024. ISBN   9780199265176.
  29. Carnielli, Walter; Rodrigues, Abilio. "An epistemic approach to paraconsistency: a logic of evidence and truth" (PDF). Pittsburg . Retrieved January 20, 2024.
  30. See Lewis (1982)
  31. See Slater (1995)
  32. Béziau (2000)
  33. "Is 'Fargo' Still 'Fargo' If It's In Los Angeles? You Betcha!". Uproxx . May 3, 2017. Retrieved May 6, 2017.

Bibliography

Further reading