25.06.2020 Views

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.

Introduction and Basic Terminology 13

We reached the conclusion that was part of the original statement! We

seem to be on the right track. Can we rewrite the proof in a precise and easy

to follow way? Let us try!

Proof: Let a and b be two odd numbers. As the numbers are odd, it is

possible write:

a = 2t-\-l and b = 2s + 1

where t and s are two integers. Therefore,

a + fc = (2t + 1) + (25 + 1) = 2t + 2s + 2 = 2(t + s + 1)

The number /? = t + s + 1 is an integer because t and s are integers. Thus,

a-\-b = 2p

where p is an integer.

This implies that a + ft is an even number. Because this is the conclusion

in the original statement, the proof is complete. •

Let us look back briefly at how this proof relates to the considerations

presented at the beginning of this section. We have worked under the

assumption that part A of the statement is true. We have shown that part B

holds true, and we have done this using a general way of thinking, not by

using specific examples (more about this later). Therefore, it is true that A

implies B. Now, let us consider another statement.

EXAMPLE 2. If the x- and the y-intercepts of a line that does not pass

through the point (0,0) have rational coordinates, then the slope of the line is

a rational number.

Discussion: Let us separate the hypothesis and conclusion:

A. Consider a hne in the Cartesian plane such that its x- and y-

intercept have rational coordinates, and neither one of them is the

point (0,0).

B. The slope of the hne described in the hypothesis is a rational number.

Implicit hypothesis: We need to know the structure of the Cartesian plane,

how to find the x- and the y-intercepts of a line, how to find the slope of a

hne, and how to use the properties and operations of rational numbers.

The hypothesis mentions two special points on the hne—namely its x-

and 3;-intercepts. In general, if we know the coordinates of any two points on

a line, we can use them to calculate the slope of the hne. Indeed, if A{xi,yi)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!