Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

After studying mathematics for some time, I am still confused.

The material conditional “$\rightarrow$” is a logical connective in classical logic. In mathematical texts one often encounters the symbol “$\Rightarrow$”, which is read as “implies” or “if … then …” and is logical to be treated like the material conditional, i. e. as equivalent to saying “the antecedens is false or the consequence is true (or both)”.

Now there is some controversy about whether the material conditional really captures conditional statements. Since it doesn't really say anything about a logical connection between antecedens and consequence. One might think this only involves statements in natural languages such as “the moon is made out of cheese $\Rightarrow$ all hamsters are green” – since the moon isn't made out of cheese, is this statement true? This remained problematic to me.

I came to accept the material conditional as a good way of describing implications and conditionals, but I'm having a hard time to explain this usage to freshmen whenever I get asked.

My questions are: How can we best justify the interpretation of “$\Rightarrow$” as a material conditional? Why is it so well-suited for mathematics? How can we interpret or read it to understand it better? Can my confusion about it be lead back to some kind of misunderstandig or misinterpretation of something?

I have yet very poor background in mathematical logic (I sometimes browse wikipedia articles about it), but I'd have no problem with a technical answer to this question if it clarifies the situation.

share|improve this question
1  
see this recent post. There, Rick Decker gives a great example to use to convey the "logic" of material implication. There's also a reference to John Corcoran's explication of the "Meanings of Implication", which gives greater justice to how "implies" is used and what those uses means. Also, If you search the site using the tag logic and the word "implies" and/or the words "if then", you'll turn up a LOT of ways to explicate the notion of material implication! – amWhy Nov 7 '12 at 18:51
See also here and here. – amWhy Nov 7 '12 at 19:03
1  
...and here. – amWhy Nov 7 '12 at 19:09
@amwhy I stumbled upon some of these postings. And incidentally just now upon the last one you refered to. It really has a potential to clear things up for me. Many thanks! Still, it would be nice to have some other interpretation of the material implication, e. g. way to read it, which captures its truth-functional character better. I guess this is the main part of my question. – K. Stm. Nov 7 '12 at 19:22

5 Answers

up vote 3 down vote accepted

The original question asked "Why is the material conditional so well-suited for mathematics?" Here's a central consideration which others have not touched on.

One thing mathematicians need to be very clear about is the use of statements of generality and especially statements of multiple generality – you know the kind of thing, e.g. the definition of continuity that starts for any $\epsilon$ ... there is a $\delta$ ... And the quantifier-variable notation serves mathematicians brilliantly to regiment statements of multiple generality and make them utterly unambiguous and transparent.

Quantifiers matter to mathematicians, then: that's pretty uncontentious. OK, so now think about restricted quantifiers that talk about only some of a domain (e.g. talk not about all numbers but just about all the even ones). How might we render Goldbach's Conjecture, say? As a first step, we might write

$\forall n$(if $n$ is even and greater than 2, then $n$ is the sum of two primes)

We restrict the quantifier using a conditional. So now think about the embedded conditional here. What if $n$ is odd, so the antecedent of the conditional is false. If we say this instance of the conditional lacks a truth-value, or may be false, then the quantification would have non-true instances and so would not be true! But of course we can't refute Goldbach's Conjecture by looking at odd numbers!! So in these cases, if the quantified conditional is indeed to come out true when Goldbach is right, then we'll have to say that the irrelevant instances of the conditional with a false antecedent come out true by default. In other words, the embedded conditional will have to be treated as a material conditional.

So: to put it a bit tendentiously and over-briefly, if mathematicians are to deal nicely with expressions of generality using the quantifier-variable notation they will have to get used to using material conditionals too.

share|improve this answer
Peter, my mistake. What you point out in your comment is correct: you referred to "a" central consideration, not to "the" central consideration i.e. you asserted "$\exists$... vs. $(\exists!)$... central consideration!". I'll delete my comment accordingly and add that I found your post to be "a central" and enriching answer to the post. – amWhy Nov 8 '12 at 14:42
@amWhy No problem -- so I'll delete my comment too! :-) – Peter Smith Nov 8 '12 at 16:30
I think, this is indeed a key point. Therefore I accept this answer, even though I feel there is more to it. I also find the answer given here, as also mentioned by amWhy, quite enlightening. – K. Stm. Nov 15 '12 at 7:47

Sure you can have a valid "implication relationship" between two errant pieces of nonsense.

If we have M=>H between moon and hamster populations then the truth table is M=>H == not(M and not H). In modal logic (many-world) terms this means we allow all worlds to be possible EXCEPT the one that has a cheesy moon and at least one non-green hamster.

This is the main effect of the implication relationship, it acts as a prohibition on one case, indeed this is the essence of an asymmetric dependency. M=>H means M depends on H in the sense that we cannot have M without H. If H is false then M cannot be true. Asymmetric dependency relationships are very common, hence the utility of this connector.

In the other direction it matters not, there are at least two worlds that have a normal moon, and in only one of them the hamsters are all green. You are NOT forced to live in that world!

The Wason selection task is a good illustration of utility of material conditional support for deductive reasoning:

https://en.wikipedia.org/wiki/Wason_selection_task

share|improve this answer

An intuitive way to understand the material conditional is as a promise. If you hold up your end of the deal (so the antecedent is true), then I must hold up mine (the conclusion is true). But if you break the promise, then I can do what ever I want without me breaking the promise. And if I am going to hold up my end of the bargain no matter what, it doesn't particularly matter if you hold up yours.

And as far as why it works so well in mathematics, it might be because it is truth functional and mimics some part of what implication means in a non-mathematical context. It doesn't have anything to do with causality, which is often how it is used out of math; it only relies on the truth values of the constituent statements.

share|improve this answer

Perhaps this will help to capture the truth-functional character of material implication:

The truth-value of an inclusion (subset) relation between sets corresponds to the truth-value of an implication relation, where $\subseteq$ corresponds to the $\rightarrow$ relation.

E.g., suppose $A\subseteq B$. Then if it is true that $x\in A$, then it must be true that $x\in B$, since $B$ contains $A$. However, if $x\notin A$ (if it is false that $x \in A$), it does not mean that then $x\notin B$, since if $A\subseteq B$, then $B$ may very well contain elements that $A$ does not contain.

Similarly, suppose we have that $p\rightarrow q$. If $p$ is true, then it must be the case that $q$ is true. But if $p$ is false, that does not necessarily mean then that $q$ is necessarily false. (For all we know, perhaps $q$ is true regardless of whether or not $p$ is true.) So $q$ can be true, while $p$ is false.

I don't know if this analogy helps or not. But it was the above analogy (correspondence) that helped me to firmly grasp the logic of material implication.


Here's a more down-to-earth example you may have already stumbled upon:

CLAIM: "If (it rains), then (I'll take an umbrella)":

I'd be lying (my assertion would be false) if (it rains = true), and I do not (take an umbrella).

But perhaps it's cloudy out, and I decide I'll take an umbrella , just in case it rains. In this case:

If it doesn't rain (it rains = false), but I took my umbrella (true), my claim above would not be a lie (it would not be false).

share|improve this answer

The issue seems to be with the behaviour of $p\to q$ when $p$ is false. If $p\to q$ were false when $p$ is false, then you could conclude $p$ from $p\to q$ without any extra premises, and therefore guarantee $q$ as well. That betrays the idea of this being a conditional.

If (you stole the cookie) then (you're a horrible person)

Just from this, which most people with a sweet tooth would accept, I could then conclude that you stole the cookie and are in fact a horrible person. I don't need to assert that you stole the cookie separately, I can just conclude it from the truth of this statement. This behaviour loses the important "if" part of the conditional. To capture

if $P$ (happened), then $Q$ (would happen)

we need to allow for vacuous truths. As a positive example:

If (you won the bet) then (I would have paid you)

Is still true whether you actually win the bet or not.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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