World Library  
Flag as Inappropriate
Email this Article

Material conditional

Article Id: WHEBN0000658808
Reproduction Date:

Title: Material conditional  
Author: World Heritage Encyclopedia
Language: English
Subject: Logical connective, Logical biconditional, Equality (mathematics), Conditional sentence, List of logic symbols
Collection: Conditionals, Logical Connectives, Logical Consequence
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Material conditional

Venn diagram of A \rightarrow B.
If a member of the set described by this diagram (the red areas) is a member of A, it is in the intersection of A and B, and it therefore is also in B.

The material conditional (also known as "material implication", "material consequence", or simply "implication", "implies" or "conditional") is a logical connective (or a binary operator) that is often symbolized by a forward arrow "→". The material conditional is used to form statements of the form "pq" (termed a conditional statement) which is read as "if p then q" or "p only if q" and conventionally compared to the English construction "If...then...". But unlike the English construction, the material conditional statement "pq" does not specify a causal relationship between p and q and is to be understood to mean "if p is true, then q is also true" such that the statement "pq" is false only when p is true and q is false.[1] Intuitively, consider that a given p being true and q being false would prove an "if p is true, q is always also true" statement false, even when the "if p then q" does not represent a causal relationship between p and q. Instead, the statement describes p and q as each only being true when the other is true, and makes no claims that p causes q. However, note that such a general and informal way of thinking about the material conditional is not always acceptable, as will be discussed. As such, the material conditional is also to be distinguished from logical consequence.

The material conditional is also symbolized using:

  1. p \supset q (Although this symbol may be used for the superset symbol in set theory.);
  2. p \Rightarrow q (Although this symbol is often used for logical consequence (i.e. logical implication) rather than for material conditional.)

With respect to the material conditionals above, p is termed the antecedent, and q the consequent of the conditional. Conditional statements may be nested such that either or both of the antecedent or the consequent may themselves be conditional statements. In the example "(pq) → (rs)" both the antecedent and the consequent are conditional statements.

In

External links

Further reading

  1. ^ Magnus, P.D (January 6, 2012). "forallx: An Introduction to Formal Logic" (PDF). Creative Commons. p. 25. Retrieved 28 May 2013. 
  2. ^ Teller, Paul (January 10, 1989). "A Modern Formal Logic Primer: Sentence Logic Volume 1" (PDF). Prentice Hall. p. 54. Retrieved 28 May 2013. 
  3. ^ Clarke, Matthew C. (March 1996). "A Comparison of Techniques for Introducing Material Implication". Cornell University. Retrieved March 4, 2012. 
  4. ^ a b c d e Edgington, Dorothy (2008). Edward N. Zalta, ed. "Conditionals". The Stanford Encyclopedia of Philosophy (Winter 2008 ed.). 

References

Conditionals

See also

The material conditional can yield some unexpected truths when expressed in natural language. For example, any material conditional statement with a false antecedent is true (see vacuous truth). So the statement "if 2 is odd then 2 is even" is true. Similarly, any material conditional with a true consequent is true. So the statement "if I have a penny in my pocket then Paris is in France" is always true, regardless of whether or not there is a penny in my pocket. These problems are known as the paradoxes of material implication, though they are not really paradoxes in the strict sense; that is, they do not elicit logical contradictions. These unexpected truths arise because speakers of English (and other natural languages) are tempted to equivocate between the material conditional and the indicative conditional, or other conditional statements, like the counterfactual conditional and the material biconditional. It is not surprising that a rigorously defined truth-functional operator does not correspond exactly to all notions of implication or otherwise expressed by 'if...then...' sentences in English (or their equivalents in other natural languages). For an overview of some the various analyses, formal and informal, of conditionals, see the "References" section below.

The meaning of the material conditional can sometimes be used in the natural language English "if condition then consequence" construction (a kind of conditional sentence), where condition and consequence are to be filled with English sentences. However, this construction also implies a "reasonable" connection between the condition (protasis) and consequence (apodosis) (see Connexive logic).

Outside of mathematics, it is a matter of some controversy as to whether the truth function for material implication provides an adequate treatment of conditional statements in English (a sentence in the indicative mood with a conditional clause attached, i.e., an indicative conditional, or false-to-fact sentences in the subjunctive mood, i.e., a counterfactual conditional).[4] That is to say, critics argue that in some non-mathematical cases, the truth value of a compound statement, "if p then q", is not adequately determined by the truth values of p and q.[4] Examples of non-truth-functional statements include: "q because p", "p before q" and "it is possible that p".[4] “[Of] the sixteen possible truth-functions of A and B, material implication is the only serious candidate. First, it is uncontroversial that when A is true and B is false, "If A, B" is false. A basic rule of inference is modus ponens: from "If A, B" and A, we can infer B. If it were possible to have A true, B false and "If A, B" true, this inference would be invalid. Second, it is uncontroversial that "If A, B" is sometimes true when A and B are respectively (true, true), or (false, true), or (false, false)… Non-truth-functional accounts agree that "If A, B" is false when A is true and B is false; and they agree that the conditional is sometimes true for the other three combinations of truth-values for the components; but they deny that the conditional is always true in each of these three cases. Some agree with the truth-functionalist that when A and B are both true, "If A, B" must be true. Some do not, demanding a further relation between the facts that A and that B.”[4]

Philosophical problems with material conditional

Comparison of Boolean truth tables shows that a \rightarrow b is equivalent to \neg a \or b, and one is an equivalent replacement for the other in classical logic. See material implication (rule of inference).

Note that a \rightarrow (b \rightarrow c) is logically equivalent to (a \and b) \rightarrow c; this property is sometimes called un/currying. Because of these properties, it is convenient to adopt a right-associative notation for → where a \rightarrow b \rightarrow c denotes a \rightarrow (b \rightarrow c).

  • commutativity of antecedents: (a \rightarrow (b \rightarrow c)) \equiv (b \rightarrow (a \rightarrow c))
  • truth preserving: The interpretation under which all variables are assigned a truth value of 'true' produces a truth value of 'true' as a result of material implication.
  • totality: (a \rightarrow b) \vee (b \rightarrow a)
  • transitivity: (a \rightarrow b) \rightarrow ((b \rightarrow c) \rightarrow (a \rightarrow c))
  • distributivity: (s \rightarrow (p \rightarrow q)) \rightarrow ((s \rightarrow p) \rightarrow (s \rightarrow q))

Other properties of implication (the following expressions are always true, for any logical values of variables):

These principles do not hold in all logics, however. Obviously they do not hold in non-monotonic logics, nor do they hold in relevance logics.

  • Both \rightarrow and \models are monotonic; i.e., if \Gamma\models\psi then \Delta\cup\Gamma\models\psi, and if \varphi\rightarrow\psi then (\varphi\land\alpha)\rightarrow\psi for any α, Δ. (In terms of structural rules, this is often referred to as weakening or thinning.)
  • The converse of the above
  • If \Gamma\models\psi then \varnothing\models(\varphi_1\land\dots\land\varphi_n\rightarrow\psi) for some \varphi_1,\dots,\varphi_n\in\Gamma. (This is a particular form of the deduction theorem. In words, it says that if Γ models ψ this means that ψ can be deduced just from some subset of the theorems in Γ.)

When studying logic formally, the material conditional is distinguished from the semantic consequence relation \models. We say A \models B if every interpretation that makes A true also makes B true. However, there is a close relationship between the two in most logics, including classical logic. For example, the following principles hold:

Formal properties

Unlike the truth-functional one, this approach to logical connectives permits the examination of structurally identical propositional forms in various logical systems, where somewhat different properties may be demonstrated. For example, in intuitionistic logic which rejects proofs by contraposition as valid rules of inference, (p → q) ⇒ ¬p ∨ q is not a propositional theorem, but the material conditional is used to define negation.

  1. Modus ponens;
  2. Conditional proof;
  3. Classical contraposition;
  4. Classical reductio ad absurdum.

The material conditional can be considered as a symbol of a formal theory, taken as a set of sentences, satisfying all the classical inferences involving →, in particular the following characteristic rules:

As a formal connective

It may also be useful to note that in Boolean algebra, true and false can be denoted as 1 and 0 respectively with an equivalent table.

p q p \rightarrow q
T T T
T F F
F T T
F F T

The truth table associated with the material conditional pq is identical to that of ¬pq and is also denoted by Cpq. It is as follows:

Truth table

In classical logic, the compound pq is logically equivalent to the negative compound: not both p and not q. Thus the compound pq is false if and only if both p is true and q is false. By the same stroke, pq is true if and only if either p is false or q is true (or both). Thus → is a function from pairs of truth values of the components p, q to truth values of the compound pq, whose truth value is entirely a function of the truth values of the components. Hence, this interpretation is called truth-functional. The compound pq is logically equivalent also to ¬pq (either not p, or q (or both)), and to ¬q¬p (if not q then not p). But it is not equivalent to ¬p¬q, which is equivalent to qp.

As a truth function

Logicians have many different views on the nature of material implication and approaches to explain its sense.[3]

Definitions of the material conditional

Contents

  • Definitions of the material conditional 1
    • As a truth function 1.1
      • Truth table 1.1.1
    • As a formal connective 1.2
  • Formal properties 2
  • Philosophical problems with material conditional 3
  • See also 4
    • Conditionals 4.1
  • References 5
  • Further reading 6
  • External links 7

. p \rightarrow q entails \neg p \or q (but not minimal logic) intuitionistic logic; and in \neg(p \and \neg q) logically entails only p \rightarrow q (and therefore also intuitionistic logic) minimal logic Whereas, in [2]

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.