2.2 Implication
Suppose a mother makes the following statement to her child: “If you finish your peas, you’ll get dessert.”
This is a compound sentence made up of the two simpler sentences \(P=\) “You finish your peas” and \(D=\) “You’ll get dessert.” It is an example of a type of compound sentence called a conditional.
Conditionals are if-then type statements. In ordinary language, the word “then” is often elided (as is the case with our example above). Another way of phrasing the “If P then D.” relationship is to use the word “implies” — although it would be a rather uncommon mother who would say “Finishing your peas implies that you will receive dessert.”
As was the case in the previous section, there are four possible situations and we must consider each to decide the truth/falsity of this conditional statement. The peas may or may not be finished, and independently, the dessert may or may not be proffered.
Suppose that the child finishes the peas and the mother comes across with the dessert. It is clear in this situation that the mother’s statement was true. On the other hand, if the child finishes the hated peas and yet does not receive a treat, it is just as obvious that the mother has lied! What do we say about the mother’s veracity in the case that the peas go unfinished? Here, mom gets a break. She can either hold firm and deliver no dessert, or she can be a softy and give out unearned sweets — in either case, we can’t accuse her of telling a falsehood. The statement she made had to do only with the eventualities following total pea consumption, she said nothing about what happens if the peas go uneaten.
A conditional statement’s components are called the antecedent (this is the “if” part, as in “finish your peas”) and the consequent (this is the “then” part, as in “get dessert”). The discussion in the last paragraph was intended to make the point that when the antecedent is false, we should consider the conditional to be true. Conditionals that are true because their antecedents are false are said to be vacuously true. The conditional involving an antecedent \(A\) and a consequent \(B\) is expressed symbolically using an arrow: \(A \implies B\). Here is a truth table for this connective. \[\begin{array}{c|c||c} A & B & A \implies B \\ \hline 1 & 1 & 1 \\ 1 & 0 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{array}\]
Exercise 2.2 Note that this truth table is similar to the truth table for \(A \lor B\) in that there is only a single row having a \(0\) in the last column. For \(A \lor B\) the \(0\) occurs in the 4th row and for \(A \implies B\) it occurs in the 2nd row. This suggests that by suitably modifying things (replacing \(A\) or \(B\) by their negations) we could come up with an “or” statement that had the same meaning as the conditional. Try it!
It is fairly common that conditionals are used to express threats, as in the peas/dessert example. Another common way to express a threat is to use a disjunction — “Finish your peas, or you won’t get dessert.” If you’ve been paying attention (and did the last exercise), you will notice that this is not the disjunction that should have the same meaning as the original conditional. There is probably no mother on Earth who would say “Don’t finish your peas, or you get dessert!” to her child (certainly not if she expects to be understood). So what’s going on here?
The problem is that “Finish your peas, or you won’t get dessert.” has the same logical content as “If you get dessert, then you finished your peas.” (Notice that the roles of the antecedent and consequent have been switched.) And, while this last sentence sounds awkward, it is probably a more accurate reflection of what the mother intended. The problem really is that people are incredibly sloppy with their conditional statements! A lot of people secretly want the 3rd row of the truth table for \(\implies\) to have a \(0\) in it, and it simply doesn’t! The operator that results if we do make this modification is called the biconditional, and is expressed in English using the phrase “if and only if” (which leads mathematicians to the abbreviation “iff” much to the consternation of spell-checking programs everywhere). The biconditional is denoted using an arrow that points both ways. Its truth table follows. \[\begin{array}{c|c||c} A & B & A \iff B \\ \hline 1 & 1 & 1 \\ 1 & 0 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{array}\]
Please note, that while we like to strive for precision, we do not necessarily recommend the use of phrases such as “You will receive dessert if, and only if, you finish your peas.” with young children.
Since conditional sentences are often confused with the sentence that has the roles of antecedent and consequent reversed, this switched-around sentence has been given a name: it is the converse of the original statement. Another conditional that is distinct from (but related to) a given conditional is its inverse. This sort of sentence probably had to be named because of a very common misconception, many people think that the way to negate an if-then proposition is to negate its parts. Algebraically, this looks reasonable — sort of a distributive law for logical negation over implications — \({\lnot}( A \implies B) = {\lnot}A \implies {\lnot}B\). Sadly, this reasonable looking assertion can’t possibly be true; since implications have just one \(0\) in a truth table, the negation of an implication must have three — but the statement with the \(\lnot\)’s on the parts of the implication is going to only have a single \(0\) in its truth table.
To recap, the converse of an implication has the pieces (antecedent and consequent) switched about. The inverse of an implication has the pieces negated. Neither of these is the same as the original implication. Oddly, this is one of those times when two wrongs do make a right. If you start with an implication, form its converse, then take the inverse of that, you get a statement having exactly the same logical meaning as the original. This new statement is called the contrapositive.
This information is displayed below.
\[\begin{array}{ccc} A \implies B & \leftarrow \mbox{ converses } \rightarrow & B \implies A \\ \begin{array}{c} \uparrow \\ \mbox{inverses} \\ \downarrow \end{array} & & \begin{array}{c} \uparrow \\ \mbox{inverses} \\ \downarrow \end{array} \\ \lnot A \implies \lnot B & \leftarrow \mbox{ converses } \rightarrow & \lnot B \implies \lnot A \\ \end{array}\]
One final piece of advice about conditionals: don’t confuse logical if-then relationships with causality. Many of the if-then sentences we run into in ordinary life describe cause and effect: “If you cut the green wire, the bomb will explode.” (Okay, that one is an example from the ordinary life of a bomb squad technician, but…) It is usually best to think of the if-then relationships we find in logic as divorced from the flow of time, the fact that \(A \implies B\) is logically the same as \({\lnot}A \lor B\) lends credence to this point of view.
2.2.1 Exercises
The transitive property of equality says that if \(a=b\) and \(b=c\) then \(a=c\). Does the implication arrow satisfy a transitive property? If so, state it.
Complete truth tables for the compound sentences \(A \implies B\) and \({\lnot}A \lor B\).
Complete a truth table for the compound sentence \(A \implies (B \implies C)\) and for the sentence \((A \implies B) \implies C\). What can you conclude about conditionals and the associative property?
Determine a sentence using the and connector (\(\land\)) that gives the negation of \(A \implies B\).
Rewrite the sentence “Fix the toilet or I won’t pay the rent!” as a conditional.
Why is it that the sentence “If pigs can fly, I am the king of Mesopotamia.” true?
Express the statement \(A \implies B\) using the Peirce arrow and/or the Scheffer stroke. (See the exercise on NAND and NOR in the previous section.)
Find the contrapositives of the following sentences.
If you can’t do the time, don’t do the crime.
If you do well in school, you’ll get a good job.
If you wish others to treat you in a certain way, you must treat others in that fashion.
If it’s raining, there must be clouds.
If \(a_n \leq b_n\), for all \(n\) and \(\sum_{n=0}^\infty b_n\) is a convergent series, then \(\sum_{n=0}^\infty a_n\) is a convergent series.
What are the converse and inverse of “If you watch my back, I’ll watch your back.”?
The integral test in calculus is used to determine whether an infinite series converges or diverges: Suppose that \(f(x)\) is a positive, decreasing, real-valued function with \(\lim_{x \longrightarrow \infty} f(x) = 0\), if the improper integral \(\int_0^\infty f(x)\) has a finite value, then the infinite series \(\sum_{n=1}^\infty f(n)\) converges.
The integral test should be envisioned by letting the series correspond to a right-hand Riemann sum for the integral, since the function is decreasing, a right-hand Riemann sum is an underestimate for the value of the integral, thus \[ \sum_{n=1}^\infty f(n) < \int_0^\infty f(x). \]
Discuss the meanings of and (where possible) provide justifications for the inverse, converse and contrapositive of the conditional statement in the integral test.
On the Island of Knights and Knaves, you encounter two individuals named Locke and Demosthenes on the island.
Locke says, “Demosthenes is a knave.” Demosthenes says “Locke and I are knights.”
Who is a knight and who a knave?