epdf.pub_the-nuts-and-bolts-of-proofs-third-edition-an-intr
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
12 The Nuts and Bolts of Proof, Third Edition
Suggestions section, the proof of a statement depends on the context in
which the statement is presented. The examples included in the next sections
will illustrate how to use these suggestions, which at this point are somewhat
vague, to construct some proofs.
DIRECT PROOF
A direct proof is based on the assumption that the hypothesis contains
enough information to allow the construction of a series of logically
connected steps leading to the conclusion.
EXAMPLE 1. The sum of two odd numbers is an even number.
Discussion: The statement is not in the standard form "If A, then B";
therefore, we have to identify the hypothesis and the conclusion. What
exphcit information do we have? We are deahng with any two odd numbers.
What do we want to conclude? We want to prove that their sum is not
an odd number. So, we can set:
A. Consider any two odd numbers and add them. {Implicit hypothesis: As
odd numbers are integer number, we can use the properties and
operations of integer numbers.)
B. Their sum is an even number.
Thus, we can rewrite the original statement as: // we consider two odd
numbers and add them, then we obtain a number that is even. This statement is
less elegant than the original one, but it is more explicit because it separates
clearly the hypothesis and the conclusion.
From experience we know that the sum of two odd numbers is an
even number, but this is not sufficient (good enough) evidence (we could
be over-generalizing). We must prove this fact. We will start by introducing
some symbols so it will be easier to refer to the numbers used.
Let a and b be two odd numbers. Thus (see the section on facts and
properties of numbers at the front of the book), we can write:
a = 2t + 1 and b = 2s + 1
where t and s are integer numbers. Therefore,
a + fc = (2t + 1) + (2s + 1) = 2t + 25 + 2 =r 2(t + s + 1)
The number t + s + 1 is an integer number, because t and s are integers. This
proves that the number a + b is indeed even.