Mathematical Reasoning: Writing and Proof
1 Introduction to Writing Proofs in Mathematics
1.1 Statements and Conditional Statements
1.1.1 Beginning Activity 1 (Statements)
Much of our work in mathematics deals with statements. In mathematics, a statement is a declarative sentence that must have a definite truth value, 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 is not a statement since we do not know what represents. If we substitute a specific value for (such as ), then the resulting equation, is a statement (which is a false statement).
Which of the following sentences are statements? Do not worry about determining the truth value of those that are statements; just determine whether each sentence is a statement or not.
-
1.
.
-
2.
.
-
3.
.
-
4.
There exists an integer such that .
-
5.
The derivative of is .
-
6.
Does the equation have two real number solutions?
1.1.2 Beginning Activity 2 (Conditional Statements)
Given statements and , a statement of the form "If then " is called a conditional statement. It seems reasonable that the truth value (true or false) of the conditional statement "If then " depends on the truth values of and . The statement "If then " means that must be true whenever is true. The statement is called the hypothesis of the conditional statement, and the statement is called the conclusion of the conditional statement. We will now explore some examples.
-
1.
"If it is raining, then Laura is at the theater." Under what conditions is this conditional statement false? For example,
-
(a)
Is it false if it is raining and Laura is at the theater?
-
(b)
Is it false if it is raining and Laura is not at the theater?
-
(c)
Is it false if it is not raining and Laura is at the theater?
-
(d)
Is it false if it is not raining and Laura is not at the theater?
-
(a)
-
2.
Identify the hypothesis and the conclusion for each of the following conditional statements.
-
(a)
If is a positive real number, then is a positive real number.
-
(b)
If is not a real number, then is a negative real number.
-
(c)
If the lengths of the diagonals of a parallelogram are equal, then the parallelogram is a rectangle.
-
(a)
1.1.3 Statements
As we saw in Beginning Activity 1, some sentences that are mathematical in nature often are not statements because we may not know precisely what a variable represents. Following are some more examples
-
•
There exists a real number such that .
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 .
-
•
For each real number .
This is a statement since either the sentence is true when any real number is substituted for (in which case, the statement is true) or there is at least one real number that can be substituted for and produce a false statement (in which case, the statement is false). In this case, the given statement is true.
-
•
Solve the equation .
This is not a statement since it is a directive. It does not assert that something is true.
-
•
is not a statement since it is not known what and represent. However, the sentence, "There exist real numbers and such that " is a statement. In fact, this is a true statement since there are such integers. For example, if and , then .
-
•
Compare the statement in the previous item to the statement, "For all real numbers and ." This is a false statement since there are values for and for which . For example, if and , then and .
1.1.4 Progress Check 1.1 (Statements)
Which of the following sentences are statements? Do not worry about determining the truth value of those that are statements; just determine whether each sentence is a statement or not.
-
1.
.
-
2.
.
-
3.
There are integers and such that .
-
4.
Given a line and a point not on that line and in the same plane, there is a unique line in that plane through that does not intersect .
-
5.
.
-
6.
For all real numbers and .
-
7.
Does the equation have two real number solutions?
-
8.
If is a right triangle with right angle at vertex , and if is the midpoint of the hypotenuse, then the line segment connecting vertex to is half the length of the hypotenuse.
-
9.
There do not exist three integers , and such that .
1.1.5 How Do We Decide If a Statement Is True or False?
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.
1.1.6 Techniques of Exploration
-
•
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 , for all real numbers , we can test this conjecture by substituting specific values for . One way to do this is to choose values of for which is known. Using , we see that
Since , 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 and are odd integers, then is an even integer.
We can do lots of calculations, such as and , 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 , for all real numbers , we might recall that there are trigonometric identities called "double angle identities." We may even remember the correct identity for , but if we do not, we can always look it up. We should recall (or find) that
for all real numbers .
We could use this identity to argue that the conjecture "for all real numbers 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.
Progress Check 1.2 (Explorations)
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?
-
1.
, for all real numbers and .
-
2.
There are integers and such that .
-
3.
If is an even integer, then is an even integer.
-
4.
If and are odd integers, then is an odd integer.
Conditional Statements
We had our first encounter with conditional statements in Beginning Activity 2. Since conditional statements are the most important type of statement in mathematics, we give a more formal definition.
Definition. A conditional statement is a statement that can be written in the form "If then ," where and are sentences. For this conditional statement, is called the hypothesis and is called the conclusion.
Intuitively, "If then " means that must be true whenever is true. Because conditional statements are used so often, a symbolic shorthand notation is used to represent the conditional statement "If then ." We will use the notation to represent "If then ." When and are statements, it seems reasonable that the truth value (true or false) of the conditional statement depends on the truth values of and . There are four cases to consider:
-
•
is true and is true.
-
•
is false and is true.
-
•
is true and is false.
-
•
is false and is false.
The conditional statement means that is true whenever is true. It says nothing about the truth value of when is false. Using this as a guide, we define the conditional statement to be false only when is true and is false, that is, only when the hypothesis is true and the conclusion is false. In all other cases, is true. This is summarized in Table 1.1, which is called a truth table for the conditional statement . (In Table 1.1, T stands for "true" and F stands for "false.")
| T | T | T |
| T | F | F |
| F | T | T |
| F | F | T |
The important thing to remember is that the conditional statement has its own truth value. It is either true or false (and not both). Its truth value depends on the truth values for and , but some find it a bit puzzling that the conditional statement is considered to be true when the hypothesis is false. We will provide a justification for this through the use of an example.
Example 1.3 Suppose that I say
"If it is not raining, then Daisy is riding her bike."
We can represent this conditional statement as where is the statement, "It is not raining" and is the statement, "Daisy is riding her bike."
Although it is not a perfect analogy, think of the statement as being false to mean that I lied and think of the statement as being true to mean that I did not lie. We will now check the truth value of based on the truth values of and .
-
1.
Suppose that both and 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 is true.
-
2.
Suppose that is true and 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," I have not told the truth. So in this case, the statement is false.
-
3.
Now suppose that is false and 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.
-
4.
Finally, suppose that both and are false. That is, it is raining and Daisy is not riding her bike. As in the previous situation, since my statement was , I made no claim about what would happen if it was raining, and so I did not tell a lie. So the statement cannot be false in this case and so we consider it to be true.
1.1.7 Progress Check 1.4 (Explorations with Conditional Statements)
-
1.
Consider the following sentence:
If is a positive real number, then 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 . From the context of this sentence, it seems that we can substitute any positive real number for . We can also substitute 0 for or a negative real number for 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 , then , which is negative. Does this mean that the given conditional statement is false?
-
(b)
Notice that if , then , 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.
-
(a)
-
2.
"If is a positive integer, then 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 , and . Then record the results for at least four other values of . Does this conditional statement appear to be true?
1.1.8 Further Remarks about Conditional Statements
-
1.
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 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 in his wallet, then he has at least in his wallet. This is a true statement. Notice that both the hypothesis and the conclusion are true.
-
•
If Ed has exactly in his wallet, then he has in his wallet. This statement is false. Notice that the hypothesis is true and the conclusion is false.
-
•
If Ed has in his wallet, then he has at least 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 in his wallet, then he has at least 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.
-
•
-
2.
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 is a positive integer, then is a prime number.
For many values of turns out to be a prime number. However, if we try , we getSo in the case where , the hypothesis is true (41 is a positive integer) and the conclusion is false ( is not prime). Therefore, 41 is a counterexample for this conjecture and the conditional statement is false. There are other counterexamples (such as , and ), but only one counterexample is needed to prove that the statement is false.
-
3.
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 for the conditional statement "If is a positive real number, then is a positive real number." For every positive real number used for , we saw that was positive. However, this does not prove the conditional statement to be true because it is impossible to substitute every positive real number for . 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.
1.1.9 Progress Check 1.5 (Working with a Conditional Statement)
Sometimes, we must be aware of conventions that are being used. In most calculus texts, the convention is that any function has a domain and a range that are subsets of the real numbers. In addition, when we say something like "the function is differentiable at ", it is understood that is a real number. With these conventions, the following statement is a true statement, which is proven in many calculus texts.
If the function is differentiable at , then the function is continuous at .
Using only this true statement, is it possible to make a conclusion about the function in each of the following cases?
-
1.
It is known that the function , where , is differentiable at 0 .
-
2.
It is known that the function , where , is not differentiable at 0 .
-
3.
It is known that the function , where , is continuous at 0 .
-
4.
It is known that the function , where , is not continuous at 0 .
1.1.10 Closure Properties of Number Systems
The primary number system used in algebra and calculus is the real number system. We usually use the symbol 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 , and . We usually use the symbol to represent the set of all rational numbers. (The letter 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 , , , , and . We will use the symbol 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 natural numbers, and the negatives of the natural numbers. If is an integer, we can write . So each integer is a rational number and hence also a real number.
We will use the letter to stand for the set of integers. (The letter is from the German word, Zahlen, for numbers.) Three of the basic properties of the integers are that the set is closed under addition, the set is closed under multiplication, and the set of integers is closed under subtraction. This means that
-
•
If and are integers, then is an integer;
-
•
If and are integers, then is an integer; and
-
•
If and are integers, then 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.
1.1.11 Example 1.6 (Closure)
-
1.
In order for the set of natural numbers to be closed under subtraction, the following conditional statement would have to be true: If and are natural numbers, then is a natural number. However, since 5 and 8 are natural numbers, , which is not a natural number, this conditional statement is false. Therefore, the set of natural numbers is not closed under subtraction.
-
2.
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 and are rational numbers (so , and are integers and and are not zero), then
Since the integers are closed under multiplication, we know that and are integers and since and . So is a rational number and this shows that the rational numbers are closed under multiplication.
1.1.12 Progress Check 1.7 (Closure Properties)
Answer each of the following questions.
-
1.
Is the set of rational numbers closed under addition? Explain.
-
2.
Is the set of integers closed under division? Explain.
-
3.
Is the set of rational numbers closed under subtraction? Explain.
1.1.13 Exercises for Section 1.1
-
1.
Which of the following sentences are statements?
-
(a)
.
-
(b)
.
-
(c)
There exist integers , and such that .
-
(d)
If , then .
-
(e)
For each real number , if , then .
-
(f)
For each real number .
-
(g)
.
-
(h)
If is a prime number, then has three positive factors.
-
(i)
.
-
(j)
Every rectangle is a parallelogram.
-
(k)
Every even natural number greater than or equal to 4 is the sum of two prime numbers.
-
(a)
-
2.
Identify the hypothesis and the conclusion for each of the following conditional statements.
-
(a)
If is a prime number, then has three positive factors.
-
(b)
If is an irrational number and is an irrational number, then is an irrational number.
-
(c)
If is a prime number, then or is an odd number.
-
(d)
If is a prime number and , then is an odd number.
-
(e)
If and is an even number, then is not prime.
-
(a)
-
3.
Determine whether each of the following conditional statements is true or false.
-
(a)
If , then .
-
(b)
If , then .
-
(c)
If , then .
-
(d)
If , then .
-
(a)
-
4.
Determine the conditions under which each of the following conditional sentences will be a true statement.
-
(a)
If , then .
-
(b)
If , then .
-
(a)
-
5.
Let be the statement "Student X passed every assignment in Calculus I," and let be the statement "Student X received a grade of C or better in Calculus I."
-
(a)
What does it mean for to be true? What does it mean for 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 . 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 . 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 . 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 ?
-
(a)
-
6.
Following is a statement of a theorem which can be proven using calculus or precalculus mathematics. For this theorem, , and are real numbers.
Theorem. If is a quadratic function of the form and , then the function has a maximum value when .
Using only this theorem, what can be concluded about the functions given by the following formulas?-
(a)
-
(b)
-
(c)
-
(d)
-
(e)
-
(f)
-
(a)
-
7.
Following is a statement of a theorem which can be proven using the quadratic formula. For this theorem, , and are real numbers.
Theorem If is a quadratic function of the form and , then the function has two -intercepts.
Using only this theorem, what can be concluded about the functions given by the following formulas?-
(a)
-
(b)
-
(c)
-
(d)
-
(e)
-
(f)
-
(a)
-
8.
Following is a statement of a theorem about certain cubic equations. For this theorem, represents a real number.
Theorem A. If is a cubic function of the form and , then the function has exactly one -intercept.
Following is another theorem about -intercepts of functions:
Theorem B. If and are functions with , where is a nonzero real number, then and have exactly the same -intercepts.Using only these two theorems and some simple algebraic manipulations, what can be concluded about the functions given by the following formulas?
-
(a)
-
(b)
-
(c)
-
(d)
-
(e)
-
(f)
-
(a)
-
9.
-
(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?
-
(a)
1.1.14 Explorations and Activities
-
10.
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 and examine the units digits of these numbers, we could make the following conjectures (among others):
-
•
If is a natural number, then the units digit of must be , or .
-
•
The units digits of the successive powers of 2 repeat according to the pattern "."
-
(a)
Is it possible to formulate a conjecture about the units digits of successive powers of
? If so, formulate at least one conjecture. -
(b)
Is it possible to formulate a conjecture about the units digit of numbers of the form , where is a natural number? If so, formulate a conjecture in the form of a conditional statement in the form "If is a natural number, then . . . ."
-
(c)
Let . 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 is a natural number, then . . . ."
-
•