Skip to main content

Section 9 Skill: Logical Connectives

Mathematics has its own language. As with any language, effective communication depends on logically connecting components. Even the simplest “real” mathematical problems require at least a small amount of reasoning, so it is very important that you develop a feeling for formal (mathematical) logic.
Consider, for example, the two sentences
There are 10 people waiting for the bus.
and
The bus is late.
What, if anything, is the logical connection between these two sentences? Does one logically imply the other? Similarly, the two mathematical statements
\begin{equation*} r^{2} + r - 2 = 0 \end{equation*}
and
\begin{equation*} r=1\quad \text{or}\quad r=-2 \end{equation*}
need to be connected; otherwise they are merely two random statements that convey no useful information. Warning: when mathematicians talk about implication, it means that one thing must be true as a consequence of another; not that it can be true, or might be true sometimes.
Words and symbols that tie statements together logically are called logical connectives. They allow you to communicate the reasoning that has led you to your conclusion. Possibly the most important of these is implication — the idea that the next statement is a logical consequence of the previous one. This concept can be conveyed by the use of words such as: therefore, hence, and so, thus, since, if \(\dots\) then \(\dots\text{,}\) this implies, etc. In the middle of mathematical calculations, we can represent these by the implication symbol ( \(\Rightarrow\) ). For example
\begin{align} x + 7y^2 = 3 \amp \Rightarrow y = \pm \sqrt{\frac{3-x}{7}} \, ; \tag{9.1}\\ x \in (0,\infty) \amp \Rightarrow \cos(x) \in [-1,1] \text{.}\tag{9.2} \end{align}

Subsection 9.1 Converse

Note that
statement A \(\Rightarrow\) statement B
does not necessarily mean that the logical converse
statement B \(\Rightarrow\) statement A
is also true. Logical implication is a matter of cause and effect; the logical converse is simply the reverse cause-effect situation (which may not be true). Consider the following, everyday example:
I am running to class because I am late.
It should be clear that the logical converse of these is not true:
I am late because I am running to class.
For examples (9.1) and (9.2) above:
\begin{equation*} x + 7y^2 = 3 \Leftarrow y = \pm \sqrt{\frac{3-x}{7}}\text{,} \end{equation*}
but

Aside

\begin{equation*} x \in (0,\infty) \not\Leftarrow \cos(x) \in [-1,1]\text{.} \end{equation*}

Subsection 9.2 Contrapositive

We have seen that simply reversing a logical statement can lead to problems. There is a way, however, to invert an implication so that the inverted statement is also true. This is known as the contrapositive. Consider the statement
\begin{equation*} A \Rightarrow B\text{;} \end{equation*}
this means
if \(A\) is true, then \(B\) is true.
The contrapositive is
if \(B\) is false, then \(A\) must be false.
Here is an example of how these concepts fit together:
  • If X is a cat, then it is an animal. Accept as true
  • If X is an animal, then it is a cat. FALSE (converse)
  • If X is not an animal, then it is not a cat. TRUE (contrapositive)
  • If X is not a cat, then it is not an animal. FALSE. This is the contrapositive of the second statement, which is false.

Subsection 9.3 Equivalence

When the implication works both ways, we say that the two statements are equivalent and we may use the equivalence symbol (\(\Leftrightarrow\)); in words we may say “A is equivalent to B” or “A if and only if B”. If two statements are equivalent, we may use any of the implication symbols (\(\Rightarrow\text{,}\) \(\Leftarrow\text{,}\) or \(\Leftrightarrow\)). Which connective we use depends on what we are trying to show. In (9.1) above, if we are trying to obtain a formula for \(y\text{,}\) we would probably just use “\(\Rightarrow\)”, even though the stronger statement (“\(\Leftrightarrow\)”) is also true. If, however, we wanted to show that two statements about \(x\) and \(y\) were equivalent, we would write \(x + 7y^{2} = 3 \Leftrightarrow y = \pm \sqrt{\frac{3-x}{7}}\text{.}\)
Careful logic is the heart and soul of mathematics; learn to reason with watertight arguments and use logical connectives to explain your reasoning processes.

Subsection 9.4 Example

What is the greatest amount of water that a right-cylindrical water tank can hold if there is \(100 m^{2}\) of material from which to construct it?

Good Example 9.1.

Let the height of the tank be \(h\) and the radius be \(r\text{.}\) Then the volume of the tank is \(V(h,r) = \pi hr^{2}\) and the surface area is \(S(h,r) = 2\pi r^{2} + 2\pi rh = 2\pi r(r+h)\text{.}\) Since we require \(V > 0\text{,}\) we can assume that \(r,h > 0\text{.}\) If we have \(100 m^{2}\) of material, then \(S = 100\text{,}\) and so
\begin{align*} S \amp = 2\pi r(r+h) = 100\\ \amp \Rightarrow r + h = \frac{100}{2\pi r}\\ \amp \Rightarrow h = \frac{50}{\pi r} - r\\ \amp \Rightarrow V = \pi hr^2 = 50r - \pi r^3\text{.} \end{align*}
To find the maximum volume, we look for \(r\) such that \(\frac{dV}{dr}= 0\text{.}\) Differentiating with respect to \(r\) gives \(\frac{dV}{dr}= 50 - 3\pi r^{2}\text{.}\) Hence
\begin{align*} \frac{dV}{dr} = 0 \amp \Leftrightarrow 50 - 3\pi r^2 = 0 \\ \amp \Leftrightarrow r^2 = \frac{50}{3\pi}\\ \amp \Leftrightarrow r = \pm \sqrt{\frac{50}{3\pi}}\text{.} \end{align*}
Since \(r>0\text{,}\) we can use the second derivative test and find \(\frac{d^{2}V}{dr^{2}}= -6\pi r <0\text{.}\) This implies that \(r = \sqrt{\frac{50}{3\pi}}\approx 2.3033\) maximizes \(V\text{.}\) From above, the optimal volume is
\begin{align*} V \amp = 50r - \pi r^3\\ \amp = \left( 50 - \pi \left( \frac{50}{3\pi} \right) \right) \sqrt{\frac{50}{3\pi}}\\ \amp = \left( \frac{100}{3} \right) \sqrt{\frac{50}{3\pi}} \approx 76.7765\text{.} \end{align*}
Thus we have found that the greatest amount of water such a tank can hold is (approximately) \(76.7765 m^{3}\text{.}\)