Take the 2-minute tour ×
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 ….” It is logical to treat “$\Rightarrow$” as the material conditional, i. e. as equivalent to saying “the antecedent 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
add comment

6 Answers

up vote 6 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. (It is when we come to arguments involving generality that borrowing notation from logic to use in our mathematical English becomes really helpful.)

Quantifiers matter to mathematicians, then: that should be entirely 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)

Note then, we restrict the universal quantifier by 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. Come out "vacuously" true, if you like. In other words, the embedded conditional will have to be treated as a material conditional which is true when the antecedent is false.

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 have come to know and love, 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
    
I agree to answer give by Peter Smith which is accepted as correct answer. I just want to mention that, It took me a while to understand, interpret and comprehend what Peter Smith has to say in his answer. If you really want to get the gist of correct answer then I would recommend to go through following link - gowers.wordpress.com/2011/09/28/basic-logic-connectives-implies If you first read the above given link and then come back and re-read the correct answer by Peter, you will be certainly enlightened :). –  zswap Sep 22 '13 at 8:00
add comment

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
add comment

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
add comment

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
add comment

The material conditional P => Q expresses an ordering relationship among two statements such that Q is "not less true" than P. It is only concerned with comparing truth values and not with what P and Q mean nor how they are related. Its use is intended to prevent us from starting with true assumptions and reaching false conclusions.

How we know that Q is at least as true as P is a different matter. The bare statement P => Q says nothing about how we know it is true; whether it is a bit of useless trivia, a useful working assumption, or a derived conclusion.

share|improve this answer
add comment

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
    
I don't understand how such a "test" makes sense. Why does the experimenter want to limit my ability to flip over the cards? The simplest method of solving the problem as stated consists of just flipping over all four cards. I don't have to assume that I know much at all that way. The exercise is NOT an investigation about some system where we only can do so much or some theory. It gets presented as a real-world empirical problem. So, why not use every tool that you can? Flipping over all the cards in this case is by no means unreasonable or confusing. So perhaps... –  Doug Spoonwood Jul 20 '13 at 16:59
    
so many people "fail" this test, because it comes as so easy to spot that the experimenter is not particularly charitable to you. He wants to limit your tools and your ability to solve this problem. There's no background theory or even a hypothesis to possibly explain why this might help you. So why bother? Flip over all the cards and figure it out. The experimenter in this case comes as the person who fails because s/he comes as the person who wants to play arbitrary games with your head instead of actually treating you like a human being. –  Doug Spoonwood Jul 20 '13 at 17:02
    
And the problem " can easily get solved with very little thought and it still takes very little effort to solve it by simply flipping over all the cards. It is not against any law or well-established convention to flip over all 4 cards (and there does not exist any background theory). Only the experimenter imposes a tacit requirement not flip over all 4 cards. Logic preferably will empower people. When you play games like this, I simply do not see how it will do so. –  Doug Spoonwood Jul 20 '13 at 17:07
    
Well after flipping them all, the experimenter could ask "Did you have to flip them all?" and the answer would be just as revealing. –  Keith Allpress Oct 20 '13 at 10:26
add comment

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.