1

Propositional logic

Rules of Replacement

Material implication

p ⊃ q :: ∼p v q

  1. Why it has the word " material " in its name? How does material is relevant to the term of implication, what is the connection?

2.How do you get From

p ⊃ q

to

∼p v q

?

My book doesn't show the process/prove.

5
  • 1
    Truth table is the answer. If you understand truth tables you should notice they are identical. Be sure you use the rule correct though. It is called the Material conditional because philosophers wanted to emphasize that the IF . . . THEN . . . wording in Mathematical logic is NOT equal to how we speak in every day English. There are several different contexts one could mean with the same literal words in a sentence. This is also why ~p V q is equivalent & so is ~(p & ~q) are also equal to if p then q.
    – Logikal
    Aug 3 at 23:07
  • @Logikal yes, I'm aware they are the same in the truth table, but i was hoping for a proof in Natural Deduction style, otherwise as far as I'm concern, they found this logical equivalence by accident and not by a logical process.
    – Dasem
    Aug 3 at 23:15
  • 1
    You would be wrong. The truth is Mathematical logic needs only three connectives: ~, V, plus the & connective. There is really no need for any other symbols. The other symbols are a bonus. They allow us to express propositions faster then with just the three. Without the horseshoe & the biconditional connectives we would be writing very long expressions. With the extra connectives added we can write smaller expressions with the same meaning. Yes there is a proof. Why does this matter if you don't need the horseshoe connective at all? You think all truths must have a proof in the real world?
    – Logikal
    Aug 3 at 23:36
  • @logikal i'm not that advanced in logic , currently I'm in the part of material implication, and i feel i need the proof for understanding in order to not memories something without the understanding.
    – Dasem
    Aug 3 at 23:45
  • 1
    There is no understanding needed if all you want to is pass the course by any means. All you need to know is that is is a shorthand. If you don't understand all of the other rules of inference knowing the proof of this one will do what? There are proofs using inference rules. Why is it you question THIS INFERENCE RULE but all the others you accept? This reasoning is not consistent. If all you want to do is just pass then memorizing is quicker. If you desire to understand that still involves accepting truth tables. All inference rules are derived from truth tables. This is how we know they hold
    – Logikal
    Aug 4 at 0:00
2

In medieval logic, a disinction was made between material and formal consequence.

" John is a pianist, therefore John is a musician" : a material consequence, for the validity of the consequence depends on the semantic content ( matter) of the terms involved; it is not the case that, formally, " J is a P" implies " J is an M".

" All pianists are musicians, therefore, those who are not musicians are not pianists" : a formal consequence; the reasoning still holds when you replace the particular terms " pianist"/ " " musician" by variables.

A " consequence " ( in the medieval sense) is a reasoning ( with a " therefore" in it). This is not the same thing as an implication , whch only has an " if ... then " in it ( psychologically, an implication is a judgment, an assertion, not an inderence).

However there is an analogy between " material consequence" and " material implication".

A material implication only holds ( when it holds ) in virtue of the factual truth values of the propositions involved in it ( in the same way a material consequence holds in virtue of the semantic value of its terms).

Note : he truth value of a proposition is its semantic value understood as its denotation.

" If Biden is President of the USA then Harris is Vice-President".

This is a true material implication simply because the antecedent is true and the consequent is also true.

Saying that ths implicaion is true does not mean that Harris has to be Vice-President in case Biden is President. It simply means that, as a matter of fact, it is the case that both sentences are true, meaning that it is not the case that the first is true while the second is false.

Logical implication is different from material implication. The proposition " if P the Q " logically implies " if not-P, then not-Q", whatever the truth value of P and Q may be.

As to the question " why is P--> Q equivalent to ~P v Q?" . One could simply say that mplication is a derived connective, a connective that is defined in this way using primary connectives , namely negation and disjunction. Under this respect, the why question has no answer. But, under another point of view, one can say that implication is independently defined by its truth table, and that this truth table explains the equivalence.

Let me try to improve my answer to the second part of your question.

(1) One way to explain why P--> Q is equivalent to ~P v Q is simply to say : " I define a new connective, which I will call implication , P --> Q , as an abbreviation of ~P v Q." In that case, the two expressions are equivalent * by definition* and there is no aswer as to the "why" question : you cannot be wrong when you define the meaning of a term.

Note : in the same way one can say : I define A-B ( substraction ) as an abbreviation for " A + negative B". One cannot possibly be wrong when defining substraction, it's simply a definition. ( This is actually how substraction is defined in mathematics.)

(2) A second way is to say : I have 16 possible binary connectives, one of them has the truth table TT , TF, FT, FF. This connective I will call " material implication" . Once this is done, I notice that it has exactly the same truth table as the expression ~P v Q , and I call P --> Q and ~P v Q " equivalent". This is the semantic way ( since , through the truth tables, you make use of the possible meanings - namely the possible denotations/ truth values - of the sentences.)

(3) A third way is to say. I define P--> Q as ~ (P & ~Q). Then , using rules of transformation , I prove that P --> Q is equivalent to ~P v Q. This is the syntactic way ( since you only and blindly manipulate symbols according to rules, without referring to their possible denotations / truth values).

Derivation

P--> Q

is equivalent , by definition, to : ~ (P & ~Q)

which in turn is equivalent ( by De Morgan's) : ~P v ~ ~ Q

whic in turn is equivament ( by double negation) to : ~ P v Q.

5
  • Your examples are not formally correct. Your first example is off. The way Mathematical logic often works is that what they call the hypothesis & the conclusion can be translated as a categorical syllogism. Hence why they use hypotheses & the other term is the so called conclusion. There is always a tacit premise on such a case. That is a hidden premise. Provide the hidden premise & BAM you have a categorical syllogism. John is a pianist therefore John is a musician has a tacit premise. All syllogisms must have a conclusion for every two propositions. I don't know why people don't understand.
    – Logikal
    Aug 6 at 12:01
  • There is no middle term that will help derive the conclusion in your examples. There is no such thing as a categorical syllogism with an odd number of premises. I'd you see one there is always a hidden premise that is NOT LITERALLY stated. There must always be a middle term! The middle term relates the two premises in such a way that if both premises are true the is a new proposition that MUST ALSO BE TRUE. All pianist are musicians is likely the middle term you would need to relate the other premise. You would create a fallacy if you used it. The fallacy of undistributed middle.Thus invalid
    – Logikal
    Aug 6 at 12:07
  • @Floridus Floridi your answer was the closest thing to explanation that i can understand, with more research i think I'm starting to understand, a material implication is referring more to the semantic and to the linguistic relationship, and the logical conditional refers to what we can understand from the logical syntax and form.
    – Dasem
    Aug 7 at 14:14
  • As to my question 2: the meaning of material/logical conditional from the perspective of the truth table, is to say ~(p and ~q) i.e " it is not the case that p is true and q is false " and then we can apply de morgan rule on the formula and get ~p or q. (update your answer to include this and i will except your answer)
    – Dasem
    Aug 7 at 14:19
  • 1
    I've made an edit in order to try and answer more accurately question 2 Aug 11 at 15:57
1

2.How do you get From p ⊃ q to ∼p v q

i was hoping for a proof in Natural Deduction style

It's a proof by contradiction.

 1|_ p ⊃ q           Premise
 2|  |_ ~(∼p v q)    Assumption
 3|  |  |_ p         Assumption
 4|  |  |  q         1,3 Conditional Elimination
 5|  |  |  ∼p v q    4 Disjunction Introduction
 6|  |  |  #         5,2 Negation Elimination        (using # as contradiction)
 7|  |  ~p           3-6 Negation Introduction
 8|  |  ∼p v q       7 Disjunction Introduction
 9|  |  #            8,2 Negation Elimination
10|  ~~(∼p v q)      2-9 Negation Introduction
11|  ∼p v q          10 Double Negation Elimination

The converse is a proof by cases

 1|_ ∼p v q          Premise
 2|  |_ p            Assumption
 3|  |  |_ ~p        Assumption                         (left case)
 4|  |  |  #         2,3 Negation Elimination  
 5|  |  |  q         4 Explosion            
  |  |  +
 6|  |  |_ q         Assumption                         (right case)
 7|  |  q            1,3-5,6-6 Disjunction Elimination
 8|  p ⊃ q           2-7 Conditional Introduction
1
  • It's probably correct, but currently i don't understand it, probably a bit advanced for me.
    – Dasem
    Aug 4 at 0:42
1

Bertrand Russell coined the term "material implication", I assume he was thinking of "material" not in the sense of "relating to matter" but rather in a sense more like materiality in law, which basically just means something is considered relevant to the case at hand, as in the phrases material witness and material evidence. The answer by @FloridusFloridi covers the historical background of this notion of the "material" consequence of some statement of fact, as opposed to a "formal" consequence (where a formal consequence is one that doesn't depend on the specific meaning of any of the terms or in empirical facts about the entities named by those terms, only on the logical form of the statement and the statement expressing the consequence).

As for why it's equivalent to ∼p v q, that's just because it's defined to have the same truth table. It's not as if Russell was taking some prior natural-language notion of "implication" and proving that it should have this truth table--he did have some conceptual arguments for thinking material implication together with formal implication captured most of the ordinary-language notion of implication, see his paper "The Theory of Implication" and the paper 'Russell's Notion of Implication', but this was not any sort of logical proof. (Also note that on p. 161 of 'The Theory of Implication' Russell acknowledges that material implication doesn't capture all natural-language notions of implication, writing 'The meaning to be given to implication in what follows may at first sight appear somewhat artificial; but although there are other legitimate meanings, the one here adopted is, if I am not mistaken, very much more convenient than any of its rivals.') And later philosophers have pointed out that the indicative conditional of natural language can have other well-defined meanings not covered by either formal implication or material implication, like modal implications ('if A, then B' can be interpreted to mean 'in any possible world where A is true, B is also true' for some set of possible worlds, see for example the discussion of Lewis's analysis in terms of the set of 'closest possible worlds' on p. 10 of this paper), so in retrospect I think it's better to think of "material implication" as just an arbitrary name for one of the 16 possible binary logical operators.

A binary logical operator with this truth table is an especially useful one because it gives a natural way to translate logical statements of the form "all A are B" (which are commonly used in classical Aristotelian syllogisms) into first-order logic using material implication along with the universal quantifier, see my answer here for more on this point.

If you want to see a proof using only the simplest set of inference rules for first-order logic, see this chapter from the book A First Course in Logic, it gives 8 basic inference rules on p. 296, then on p. 300-301 they show how these can be used to derive De Morgan's laws, then on p. 302 they use the 8 basic rules along with De Morgan's laws to show that ∼p v q can be derived from p -> q. As for doing the reverse and deriving p -> q from ∼p v q, that's fairly simple if you allow the rule "double negation introduction" (this rule is derived from the 8 basic rules on p. 299 of the book chapter above):

 1|_ ∼p v q          Premise
 2|  |_ p            Assumption
 3|  |  ~~p          2 Double Negation Introduction
 4|  |  q            1,3 Disjunctive Syllogism
 5|  p -> q          2-4 Conditional Proof
1

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.