What is the conditional statement P → Q?

arrow_backDiscrete Mathematics

DEFINITION 1 Let p and q be propositions. The conditional statement p → q is the proposition “if p, then q.” The conditional statement p → q is false when p is true and q is false, and true otherwise. In the conditional statement p → q, p is called the hypothesis (or antecedent or premise) and q is called the conclusion (or consequence).

The statement p → q is called a conditional statement because p → q asserts that q is true on the condition that p holds. A conditional statement is also called an implication. The truth table for the conditional statement p → q is shown in Table 5. Note that the statement p → q is true when both p and q are true and when p is false (no matter what truth value q has).

Because conditional statements play such an essential role in mathematical reasoning, a variety of terminology is used to express p → q. You will encounter most if not all of the following ways to express this conditional statement:

A useful way to understand the truth value of a conditional statement is to think of an obligation or a contract. For example, the pledge many politicians make when running for office is “If I am elected, then I will lower taxes.”

If the politician is elected, voters would expect this politician to lower taxes. Furthermore, if the politician is not elected, then voters will not have any expectation that this person will lower taxes, although the person may have sufficient influence to cause those in power to lower taxes. It is only when the politician is elected but does not lower taxes that voters can say that the politician has broken the campaign pledge. This last scenario corresponds to the case when p is true but q is false in p → q. Similarly, consider a statement that a professor might make:

“If you get 100% on the final, then you will get an A.”

If you manage to get a 100% on the final, then you would expect to receive an A. If you do not get 100% you may or may not receive an A depending on other factors. However, if you do get 100%, but the professor does not give you an A, you will feel cheated. Of the various ways to express the conditional statement p → q, the two that seem to cause the most confusion are “p only if q” and “q unless ¬p.” Consequently, we will provide some guidance for clearing up this confusion.

To remember that “p only if q” expresses the same thing as “if p, then q,” note that “p only if q” says that p cannot be true when q is not true. That is, the statement is false if p is true, but q is false. When p is false, q may be either true or false, because the statement says nothing about the truth value of q. Be careful not to use “q only if p” to express p → q because this is incorrect. To see this, note that the true values of “q only if p” and p → q are different when p and q have different truth values.

To remember that “q unless ¬p” expresses the same conditional statement as “if p, then q,” note that “q unless ¬p” means that if ¬p is false, then q must be true. That is, the statement “q unless ¬p” is false when p is true but q is false, but it is true otherwise. Consequently, “q unless ¬p” and p → q always have the same truth value. We illustrate the translation between conditional statements and English statements in Example 1.

EXAMPLE 1 Let p be the statement “Maria learns discrete mathematics” and q the statement “Maria will find a good job.” Express the statement p → q as a statement in English.
Solution: From the definition of conditional statements, we see that when p is the statement “Maria learns discrete mathematics” and q is the statement “Maria will find a good job,” p → q represents the statement “If Maria learns discrete mathematics, then she will find a good job.” There are many other ways to express this conditional statement in English. Among the most natural of these are: “Maria will find a good job when she learns discrete mathematics.” “For Maria to get a good job, it is sufficient for her to learn discrete mathematics.” and “Maria will find a good job unless she does not learn discrete mathematics.”

Note that the way we have defined conditional statements is more general than the meaning attached to such statements in the English language. For instance, the conditional statement in Example 1 and the statement “If it is sunny, then we will go to the beach.” are statements used in normal language where there is a relationship between the hypothesis and the conclusion. Further, the first of these statements is true unless Maria learns discrete mathematics, but she does not get a good job, and the second is true unless it is indeed sunny, but we do not go to the beach. On the other hand, the statement

“If Juan has a smartphone, then 2 3 = 5” is true from the definition of a conditional statement, because its conclusion is true. (The truth value of the hypothesis does not matter then.) The conditional statement “If Juan has a smartphone, then 2 3 = 6” is true if Juan does not have a smartphone, even though 2 3 = 6 is false. We would not use these last two conditional statements in natural language (except perhaps in sarcasm), because there is no relationship between the hypothesis and the conclusion in either statement. In mathematical reasoning, we consider conditional statements of a more general sort than we use in English. The mathematical concept of a conditional statement is independent of a cause-andeffect relationship between hypothesis and conclusion. Our definition of a conditional statement specifies its truth values; it is not based on English usage. Propositional language is an artificial language; we only parallel English usage to make it easy to use and remember.

CONVERSE, CONTRAPOSITIVE, AND INVERSE We can form some new conditional statements starting with a conditional statement p → q. In particular, there are three related conditional statements that occur so often that they have special names. The proposition q → p is called the converse of p → q. The contrapositive of p → q is the proposition ¬q →¬p. The proposition ¬p →¬q is called the inverse of p → q. We will see that of these three conditional statements formed from p → q, only the contrapositive always has the same truth value as p → q. We first show that the contrapositive, ¬q →¬p, of a conditional statement p → q always has the same truth value as p → q. To see this, note that the contrapositive is false only when ¬p is false and ¬q is true, that is, only when p is true and q is false.We now show that neither the converse, q → p, nor the inverse, ¬p →¬q, has the same truth value as p → q for all possible truth values of p and q. Note that when p is true and q is false, the original conditional statement is false, but the converse and the inverse are both true.

When two compound propositions always have the same truth value we call them equivalent, so that a conditional statement and its contrapositive are equivalent. The converse and the inverse of a conditional statement are also equivalent, as the reader can verify, but neither is equivalent to the original conditional statement. (We will study equivalent propositions in Section 1.3.) Take note that one of the most common logical errors is to assume that the converse or the inverse of a conditional statement is equivalent to this conditional statement. We illustrate the use of conditional statements in Example 9.

Much of our work in mathematics deals with statements. In mathematics, a statement is a declarative sentence that is either true or false but not both. A statement is sometimes called a proposition. The key is that there must be no ambiguity. To be a statement, a sentence must be true or false, and it cannot be both. So a sentence such as "The sky is beautiful" is not a statement since whether the sentence is true or not is a matter of opinion. A question such as "Is it raining?" is not a statement because it is a question and is not declaring or asserting that something is true.

Some sentences that are mathematical in nature often are not statements because we may not know precisely what a variable represents. For example, the equation 2$x$+5 = 10 is not a statement since we do not know what $x$ represents. If we substitute a specific value for $x$ (such as $x$ = 3), then the resulting equation, 2$\cdot$3 +5 = 10 is a statement (which is a false statement). Following are some more examples:

Example:

There exists a real number $x$ such that 2$x$+5 = 10.
This is a statement because either such a real number exists or such a real number does not exist. In this case, this is a true statement since such a real number does exist, namely $x$ = 2.5.
For each real number $x$, $2x +5 = 2 \left( x + \dfrac{5}{2}\right)$.
This is a statement since either the sentence $2x +5 = 2 \left( x + \dfrac{5}{2}\right)$ is true when any real number is substituted for $x$ (in which case, the statement is true) or there is at least one real number that can be substituted for $x$ and produce a false statement (in which case, the statement is false). In this case, the given statement is true.
Solve the equation $x^2 - 7x +10 =0$.
This is not a statement since it is a directive. It does not assert that something is true.
$(a+b)^2 = a^2+b^2$ is not a statement since it is not known what $a$ and $b$ represent. However, the sentence, “There exist real numbers $a$ and $b$ such that $(a+b)^2 = a^2+b^2$" is a statement. In fact, this is a true statement since there are such integers. For example, if $a=1$ and $b=0$, then $(a+b)^2 = a^2+b^2$.
Compare the statement in the previous item to the statement, “For all real numbers $a$ and $b$, $(a+b)^2 = a^2+b^2$." This is a false statement since there are values for $a$ and $b$ for which $(a+b)^2 \ne a^2+b^2$. For example, if $a=2$ and $b=3$, then $(a+b)^2 = 5^2 = 25$ and $a^2 + b^2 = 2^2 +3^2 = 13$.

Which of the following sentences are statements? Do not worry about determining whether a statement is true or false; just determine whether each sentence is a statement or not.

3 + 4 = 8.
2$\cdot$7 + 8 = 22.
$(x-1) = \sqrt(x + 11)$.
$2x + 5y = 7$.
There are integers $x$ and $y$ such that $2x + 5y = 7$.
There are integers $x$ and $y$ such that $23x + 27y = 52$.
Given a line $L$ and a point $P$ not on that line, there is a unique line through $P$ that does not intersect $L$.
$(a + b)^3 = a^3 + 3a^2b + 3ab^2 + b^3$.
$(a + b)^3 = a^3 + 3a^2b + 3ab^2 + b^3$ for all real numbers $a$ and $b$.
The derivative of $f(x) = \sin x$ is $f' (x) = \cos x$.
Does the equation $3x^2 - 5x - 7 = 0$ have two real number solutions?
If $ABC$ is a right triangle with right angle at vertex $B$, and if $D$ is the midpoint of the hypotenuse, then the line segment connecting vertex $B$ to $D$ is half the length of the hypotenuse.
There do not exist three integers $x$, $y$, and $z$ such that $x^3 + y^2 = z^3$.

Answer

Add texts here. Do not delete this text first.

In mathematics, we often establish that a statement is true by writing a mathematical proof. To establish that a statement is false, we often find a so-called counterexample. (These ideas will be explored later in this chapter.) So mathematicians must be able to discover and construct proofs. In addition, once the discovery has been made, the mathematician must be able to communicate this discovery to others who speak the language of mathematics. We will be dealing with these ideas throughout the text.

For now, we want to focus on what happens before we start a proof. One thing that mathematicians often do is to make a conjecture beforehand as to whether the statement is true or false. This is often done through exploration. The role of exploration in mathematics is often difficult because the goal is not to find a specific answer but simply to investigate. Following are some techniques of exploration that might be helpful.

Guesswork and conjectures. Formulate and write down questions and conjectures. When we make a guess in mathematics, we usually call it a conjecture.
Examples. Constructing appropriate examples is extremely important. Exploration often requires looking at lots of examples. In this way, we can gather information that provides evidence that a statement is true, or we might find an example that shows the statement is false. This type of example is called a counterexample.

For example, if someone makes the conjecture that $\sin(2x) = 2 \sin(x)$, for all real numbers $x$, we can test this conjecture by substituting specific values for $x$. One way to do this is to choose values of $x$ for which $\sin(x)$is known. Using $x = \frac{\pi}{4}$, we see that

$\sin(2(\frac{\pi}{4})) = \sin(\frac{\pi}{2}) = 1,$ and

$2\sin(\frac{\pi}{4}) = 2(\frac{\sqrt2}{2}) = \sqrt2$.

Since $1 \ne \sqrt2$, these calculations show that this conjecture is false. However, if we do not find a counterexample for a conjecture, we usually cannot claim the conjecture is true. The best we can say is that our examples indicate the conjecture is true. As an example, consider the conjecture that

If $x$ and $y$ are odd integers, then $x + y$ is an even integer.

We can do lots of calculation, such as $3 + 7 = 10$ and $5 + 11 = 16$, and find that every time we add two odd integers, the sum is an even integer. However, it is not possible to test every pair of odd integers, and so we can only say that the conjecture appears to be true. (We will prove that this statement is true in the next section.)
Use of prior knowledge. This also is very important. We cannot start from square one every time we explore a statement. We must make use of our acquired mathematical knowledge. For the conjecture that $\sin (2x) = 2 \sin(x)$, for all real numbers $x$, we might recall that there are trigonometric identities called “double angle identities.” We may even remember the correct identity for $\sin (2x)$, but if we do not, we can always look it up. We should recall (or find) that
for all real numbers $x$, \[\sin(2x) = 2 \sin(x)\cos(x).\]
We could use this identity to argue that the conjecture “for all real numbers $x$, $\sin (2x) = 2 \sin(x)$” is false, but if we do, it is still a good idea to give a specific counterexample as we did before.
Cooperation and brainstorming. Working together is often more fruitful than working alone. When we work with someone else, we can compare notes and articulate our ideas. Thinking out loud is often a useful brainstorming method that helps generate new ideas.

Use the techniques of exploration to investigate each of the following statements. Can you make a conjecture as to whether the statement is true or false? Can you determine whether it is true or false?

$(a + b)^2 = a^2 + b^2$, for all real numbers a and b.
There are integers $x$ and $y$ such that $2x + 5y = 41$.
If $x$ is an even integer, then $x^2$ is an even integer.
If $x$ and $y$ are odd integers, then $x \cdot y$ is an odd integer.

Answer

Add texts here. Do not delete this text first.

One of the most frequently used types of statements in mathematics is the so-called conditional statement. Given statements $P$ and $Q$, a statement of the form “If $P$ then $Q$” is called a conditional statement. It seems reasonable that the truth value (true or false) of the conditional statement “If $P$ then $Q$” depends on the truth values of $P$ and $Q$. The statement “If $P$ then $Q$” means that $Q$ must be true whenever $P$ is true. The statement $P$ is called the hypothesis of the conditional statement, and the statement $Q$ is called the conclusion of the conditional statement. Since conditional statements are probably the most important type of statement in mathematics, we give a more formal definition.

A conditional statement is a statement that can be written in the form “If $P$ then $Q$,” where $P$ and $Q$ are sentences. For this conditional statement, $P$ is called the hypothesis and $Q$ is called the conclusion.

Intuitively, “If $P$ then $Q$” means that $Q$ must be true whenever $P$ is true. Because conditional statements are used so often, a symbolic shorthand notation is used to represent the conditional statement “If $P$ then $Q$.” We will use the notation $P \to Q$ to represent “If $P$ then $Q$.” When $P$ and $Q$ are statements, it seems reasonable that the truth value (true or false) of the conditional statement $P \to Q$ depends on the truth values of $P$ and $Q$. There are four cases to consider:

$P$ is true and $Q$ is true.
$P$ is false and $Q$ is true.
$P$ is true and $Q$ is false.
$P$ is false and $Q$ is false.

The conditional statement $P \to Q$ means that $Q$ is true whenever $P$ is true. It says nothing about the truth value of $Q$ when $P$ is false. Using this as a guide, we define the conditional statement $P \to Q$ to be false only when $P$ is true and $Q$ is false, that is, only when the hypothesis is true and the conclusion is false. In all other cases, $P \to Q$ is true. This is summarized in Table 1.1, which is called a truth table for the conditional statement $P \to Q$. (In Table 1.1, T stands for “true” and F stands for “false.”)

$P$

$Q$

$P \to Q$

Table 1.1: Truth Table for $P \to Q$

The important thing to remember is that the conditional statement $P \to Q$ has its own truth value. It is either true or false (and not both). Its truth value depends on the truth values for $P$ and $Q$, but some find it a bit puzzling that the conditional statement is considered to be true when the hypothesis P is false. We will provide a justification for this through the use of an example.

Suppose that I say

“If it is not raining, then Daisy is riding her bike.”

We can represent this conditional statement as $P \to Q$ where $P$ is the statement, “It is not raining” and $Q$ is the statement, “Daisy is riding her bike.”

Although it is not a perfect analogy, think of the statement $P \to Q$ as being false to mean that I lied and think of the statement $P \to Q$ as being true to mean that I did not lie. We will now check the truth value of $P \to Q$ based on the truth values of $P$ and $Q$.

Suppose that both $P$ and $Q$ are true. That is, it is not raining and Daisy is riding her bike. In this case, it seems reasonable to say that I told the truth and that$P \to Q$ is true.
Suppose that $P$ is true and $Q$ is false or that it is not raining and Daisy is not riding her bike. It would appear that by making the statement, “If it is not raining, then Daisy is riding her bike,” that I have not told the truth. So in this case, the statement $P \to Q$ is false.
Now suppose that $P$ is false and $Q$ is true or that it is raining and Daisy is riding her bike. Did I make a false statement by stating that if it is not raining, then Daisy is riding her bike? The key is that I did not make any statement about what would happen if it was raining, and so I did not tell a lie. So we consider the conditional statement, “If it is not raining, then Daisy is riding her bike,” to be true in the case where it is raining and Daisy is riding her bike.
Finally, suppose that both $P$ and $Q$ are false. That is, it is raining and Daisy is not riding her bike. As in the previous situation, since my statement was $P \to Q$, I made no claim about what would happen if it was raining, and so I did not tell a lie. So the statement $P \to Q$ cannot be false in this case and so we consider it to be true.

1. Consider the following sentence:

If $x$ is a positive real number, then $x^2 + 8x$ is a positive real number.

Although the hypothesis and conclusion of this conditional sentence are not statements, the conditional sentence itself can be considered to be a statement as long as we know what possible numbers may be used for the variable $x$. From the context of this sentence, it seems that we can substitute any positive real number for $x$. We can also substitute 0 for $x$ or a negative real number for x provided that we are willing to work with a false hypothesis in the conditional statement. (In Chapter 2, we will learn how to be more careful and precise with these types of conditional statements.)

(a) Notice that if $x = -3$, then $x^2 + 8x = -15$, which is negative. Does this mean that the given conditional statement is false?

(b) Notice that if $x = 4$, then $x^2 + 8x = 48$, which is positive. Does this mean that the given conditional statement is true?

(c) Do you think this conditional statement is true or false? Record the results for at least five different examples where the hypothesis of this conditional statement is true.

2. “If $n$ is a positive integer, then $n^2 - n +41$ is a prime number.” (Remember that a prime number is a positive integer greater than 1 whose only positive factors are 1 and itself.)
To explore whether or not this statement is true, try using (and recording your results) for $n = 1$, $n = 2$, $n = 3$, $n = 4$, $n = 5$, and $n = 10$. Then record the results for at least four other values of $n$. Does this conditional statement appear to be true?

Answer

Add texts here. Do not delete this text first.

The conventions for the truth value of conditional statements may seem a bit strange,especially the fact that the conditional statement is true when the hypothesis of the conditional statement is false. The following example is meant to show that this makes sense.
Suppose that Ed has exactly $52 in his wallet. The following four statements will use the four possible truth combinations for the hypothesis and conclusion of a conditional statement.
- If Ed has exactly $52 in his wallet, then he has $20 in his wallet. This is a true statement. Notice that both the hypothesis and the conclusion are true.
- If Ed has exactly $52 in his wallet, then he has $100 in his wallet. This statement is false. Notice that the hypothesis is true and the conclusion is false.
- If Ed has $100 in his wallet, then he has at least $50 in his wallet. This statement is true regardless of how much money he has in his wallet. In this case, the hypothesis is false and the conclusion is true.
- If Ed has $100 in his wallet, then he has at least $80 in his wallet. This statement is true regardless of how much money he has in his wallet. In this case, the hypothesis is false and the conclusion is false.
  This is admittedly a contrived example but it does illustrate that the conventions for the truth value of a conditional statement make sense. The message is that in order to be complete in mathematics, we need to have conventions about when a conditional statement is true and when it is false.
The fact that there is only one case when a conditional statement is false often provides a method to show that a given conditional statement is false. In Progress Check 1.4, you were asked if you thought the following conditional statement was true or false.
If $n$ is a positive integer, then $(n^2 - n + 41)$ is a prime number.

Perhaps for all of the values you tried for $n$, $(n^2 - n + 41)$ turned out to be a prime number. However, if we try $n = 41$, we ge $n^2 - n + 41 = 41^2 - 41 + 41$ $n^2 - n + 41 = 41^2$ So in the case where $n = 41$, the hypothesis is true (41 is a positive integer) and the conclusion is false $41^2$ is not prime. Therefore, 41 is a counterexample for this conjecture and the conditional statement “If $n$ is a positive integer, then $(n^2 - n + 41)$ is a prime number”
is false. There are other counterexamples (such as $n = 42$, $n = 45$, and $n = 50$), but only one counterexample is needed to prove that the statement is false.
Although one example can be used to prove that a conditional statement is false, in most cases, we cannot use examples to prove that a conditional statement is true. For example, in Progress Check 1.4, we substituted values for $x$ for the conditional statement “If $x$ is a positive real number, then $x^2 + 8x$ is a positive real number.” For every positive real number used for $x$, we saw that $x^2 + 8x$ was positive. However, this does not prove the conditional statement to be true because it is impossible to substitute every positive real number for $x$. So, although we may believe this statement is true, to be able to conclude it is true, we need to write a mathematical proof. Methods of proof will be discussed in Section 1.2 and Chapter 3.

The following statement is a true statement, which is proven in many calculus texts.

If the function $f$ is differentiable at $a$, then the function $f$ is continuous at $a$.

Using only this true statement, is it possible to make a conclusion about the function in each of the following cases?

It is known that the function $f$, where $f(x) = \sin x$, is differentiable at 0.
It is known that the function $f$, where $f(x) = \sqrt[3]x$, is not differentiable at 0.
It is known that the function $f$, where $f(x) = |x|$, is continuous at 0.
It is known that the function $f$, where $f(x) = \dfrac{|x|}{x}$ is not continuous at 0.

Answer

Add texts here. Do not delete this text first.

The primary number system used in algebra and calculus is the real number system. We usually use the symbol R to stand for the set of all real numbers. The real numbers consist of the rational numbers and the irrational numbers. The rational numbers are those real numbers that can be written as a quotient of two integers (with a nonzero denominator), and the irrational numbers are those real numbers that cannot be written as a quotient of two integers. That is, a rational number can be written in the form of a fraction, and an irrational number cannot be written in the form of a fraction. Some common irrational numbers are $\sqrt2$, $\pi$ and $e$. We usually use the symbol $\mathbb{Q}$ to represent the set of all rational numbers. (The letter $\mathbb{Q}$ is used because rational numbers are quotients of integers.) There is no standard symbol for the set of all irrational numbers.

Perhaps the most basic number system used in mathematics is the set of natural numbers. The natural numbers consist of the positive whole numbers such as 1, 2, 3, 107, and 203. We will use the symbol $\mathbb{N}$ to stand for the set of natural numbers. Another basic number system that we will be working with is the set of integers. The integers consist of zero, the positive whole numbers, and the negatives of the positive whole numbers. If $n$ is an integer, we can write $n = \dfrac{n}{1}$. So each integer is a rational number and hence also a real number.

We will use the letter $\mathbb{Z}$ to stand for the set of integers. (The letter $\mathbb{Z}$ is from the German word, $Zahlen$, for numbers.) Three of the basic properties of the integers are that the set $\mathbb{Z}$ is closed under addition, the set $\mathbb{Z}$ is closed under multiplication, and the set of integers is closed under subtraction. This means that

If $x$ and $y$ are integers, then $x + y$ is an integer;
If $x$ and $y$ are integers, then $x \cdot y$ is an integer; and
If $x$ and $y$ are integers, then $x - y$ is an integer.

Notice that these so-called closure properties are defined in terms of conditional statements. This means that if we can find one instance where the hypothesis is true and the conclusion is false, then the conditional statement is false.

Example 1.6: Closure

In order for the set of natural numbers to be closed under subtraction, the following conditional statement would have to be true: If $x$ and $y$ are natural numbers, then $x - y$ is a natural number. However, since 5 and 8 are natural numbers, $5 - 8 = -3$, which is not a natural number, this conditional statement is false. Therefore, the set of natural numbers is not closed under subtraction.
We can use the rules for multiplying fractions and the closure rules for the integers to show that the rational numbers are closed under multiplication. If $\dfrac{a}{b}$ and $\dfrac{c}{d}$ are rational numbers (so $a$, $b$, $c$, and $d$ are integers and $b$ and $d$ are not zero), then $\dfrac{a}{b} \cdot \dfrac{c}{d} = \dfrac{ac}{bd}.$
Since the integers are closed under multiplication, we know that $ac$ and $bd$ are integers and since $b \ne 0$ and $d \ne 0$, $bd \ne 0$. Hence, $\dfrac{ac}{bd}$ is a rational number and this shows that the rational numbers are closed under multiplication.

Answer each of the following questions.

Is the set of rational numbers closed under addition? Explain.
Is the set of integers closed under division? Explain.
Is the set of rational numbers closed under subtraction? Explain.

Answer

Add texts here. Do not delete this text first.

Which of the following sentences are statements?
(a) $3^2 + 4^2 = 5^2.$
(b) $a^2 + b^2 = c^2.$
(c) There exists integers $a$, $b$, and $c$ such that $a^2 + b^2 = c^2.$
(d) If $x^2 = 4$, then $x = 2.$
(e) For each real number $x$, if $x^2 = 4$, then $x = 2.$
(f) For each real number $t$, $\sin^2t + \cos^2t = 1.$
(g) $\sin x < \sin (\frac{\pi}{4}).$
(h) If $n$ is a prime number, then $n^2$ has three positive factors.
(i) 1 + $\tan^2 \theta = \text{sec}^2 \theta.$
(j) Every rectangle is a parallelogram.
(k) Every even natural number greater than or equal to 4 is the sum of two prime numbers.
Identify the hypothesis and the conclusion for each of the following conditional statements.
(a) If $n$ is a prime number, then $n^2$ has three positive factors.
(b) If $a$ is an irrational number and $b$ is an irrational number, then $a \cdot b$ is an irrational number.
(c) If $p$ is a prime number, then $p = 2$ or $p$ is an odd number.
(d) If $p$ is a prime number and $p \ne 2$ or $p$ is an odd number.
(e) $p \ne 2$ or $p$ is a even number, then $p$ is not prime.
Determine whether each of the following conditional statements is true or false.
(a) If 10 < 7, then 3 = 4.
(b) If 7 < 10, then 3 = 4.
(c) If 10 < 7, then 3 + 5 = 8.
(d) If 7 < 10, then 3 + 5 = 8.
Determine the conditions under which each of the following conditional sentences will be a true statement.
(a) If a + 2 = 5, then 8 < 5.
(b) If 5 < 8, then a + 2 = 5.
Let $P$ be the statement “Student X passed every assignment in Calculus I,” and let $Q$ be the statement “Student X received a grade of C or better in Calculus I.”
(a) What does it mean for $P$ to be true? What does it mean for $Q$ to be true?
(b) Suppose that Student X passed every assignment in Calculus I and received a grade of B-, and that the instructor made the statement $P \to Q$. Would you say that the instructor lied or told the truth?
(c) Suppose that Student X passed every assignment in Calculus I and received a grade of C-, and that the instructor made the statement $P \to Q$. Would you say that the instructor lied or told the truth?
(d) Now suppose that Student X did not pass two assignments in Calculus I and received a grade of D, and that the instructor made the statement $P \to Q$. Would you say that the instructor lied or told the truth?
(e) How are Parts (5b), (5c), and (5d) related to the truth table for $P \to Q$?
Following is a statement of a theorem which can be proven using calculus or precalculus mathematics. For this theorem, $a$, $b$, and $c$ are real numbers.
Theorem If f is a quadratic function of the form $f(x) = ax^2 + bx + c$ and a < 0, then the function f has a maximum value when $x = \dfrac{-b}{2a}$.
Using only this theorem, what can be concluded about the functions given by the following formulas?

(a) $g (x) = -8x^2 + 5x - 2$
(b) $h (x) = -\dfrac{1}{3}x^2 + 3x$
(c) $k (x) = 8x^2 - 5x - 7$
(d) $j (x) = -\dfrac{71}{99}x^2 +210$
(e) $f (x) = -4x^2 - 3x + 7$
(f) $F (x) = -x^4 + x^3 + 9$
Following is a statement of a theorem which can be proven using the quadratic formula. For this theorem, $a$, $b$, and $c$ are real numbers.
Theorem If $f$ is a quadratic function of the form
$f(x) = ax^2 + bx + c$ and ac < 0, then the function $f$ has two x-intercepts.

Using only this theorem, what can be concluded about the functions given by the following formulas?
(a) $g (x) = -8x^2 + 5x - 2$
(b) $h (x) = -\dfrac{1}{3}x^2 + 3x$
(c) $k (x) = 8x^2 - 5x - 7$
(d) $j (x) = -\dfrac{71}{99}x^2 +210$
(e) $f (x) = -4x^2 - 3x + 7$
(f) $F (x) = -x^4 + x^3 + 9$
Following is a statement of a theorem about certain cubic equations.For this theorem, $b$ represents a real number.
Theorem A. If $f$ is a cubic function of the form $f (x) = x^3 - x + b$ and b > 1, then the function $f$ has exactly one $x$-intercept. Following is another theorem about $x$-intercepts of functions:
Theorem B. If $f$ and $g$ are functions with $g (x) = k \cdot f (x)$, where $k$ is a nonzero real number, then $f$ and $g$ have exactly the same $x$-intercepts.

Using only these two theorems and some simple algebraic manipulations, what can be concluded about the functions given by the following formulas?
(a) $f (x) = x^3 -x + 7$
(b) $g (x) = x^3 + x +7$
(c) $h (x) = -x^3 + x - 5$
(d) $k (x) = 2x^3 + 2x + 3$
(e) $r (x) = x^4 - x + 11$
(f) $F (x) = 2x^3 - 2x + 7$
(a) Is the set of natural numbers closed under division?
(b) Is the set of rational numbers closed under division?
(c) Is the set of nonzero rational numbers closed under division?
(d) Is the set of positive rational numbers closed under division?
(e) Is the set of positive real numbers closed under subtraction?
(f) Is the set of negative rational numbers closed under division?
(g) Is the set of negative integers closed under addition?
Explorations and Activities
Exploring Propositions. In Progress Check 1.2, we used exploration to show that certain statements were false and to make conjectures that certain statements were true. We can also use exploration to formulate a conjecture that we believe to be true. For example, if we calculate successive powers of $2, (2^1, 2^2, 2^3, 2^4, 2^5, ...)$ and examine the units digits of these numbers, we could make the following conjectures (among others): $\bullet$ If $n$ is a natural number, then the units digit of $2^n$ must be 2, 4, 6, or 8. $\bullet$ The units digits of the successive powers of 2 repeat according to the pattern “2, 4, 8, 6.”
(a) Is it possible to formulate a conjecture about the units digits of successive powers of $4 (4^1, 4^2, 4^3, 4^4, 4^5,...)$? If so, formulate at least one conjecture.

(b) Is it possible to formulate a conjecture about the units digit of numbers of the form $7^n - 2^n$, where $n$ is a natural number? If so, formulate a conjecture in the form of a conditional statement in the form “If $n$ is a natural number, then ... .”
(c) Let $f (x) = e^(2x)$. Determine the first eight derivatives of this function. What do you observe? Formulate a conjecture that appears to be true. The conjecture should be written as a conditional statement in the form, “If n is a natural number, then ... .”