25.06.2020 Views

epdf.pub_the-nuts-and-bolts-of-proofs-third-edition-an-intr

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

70 The Nuts and Bolts of Proof, Third Edition

Because x is in B, it is a multiple of 2. Therefore, x = 2t with t integer

number, and

X

It

Because the remainder of the division of x by 2 is zero, then x is an element

of A.

Using both parts of this proof, we can conclude that A — B. •

In some cases, it is easier to compare sets after making their descriptions

as expHcit as possible.

EXAMPLE 2. Let ^ = {xGlR||f-l|<5} and B = {x G [R| x is a number

between the roots of the equation x^ — 4x - 96 = 0}. Prove that the two sets

are equal.

Proof: We will simplify the descriptions of the two sets.

By definition of absolute value, the inequahty:

^ '

<5

is equivalent to the inequalities:

-5<^-l <5.

2

Adding 1 to all three parts of the preceding inequalities, we obtain:

which is equivalent to:

-4 < - < 6

2

-8 < X < 12.

Thus, we can rewrite:

^ = {XG[R|-8<X< 12}.

The solutions of the equation x^ - 4x - 96 — 0 are the numbers -8 and

12 (check this claim). Therefore,

B = {XGIR|-8<X< 12}.

At this point, it is evident that the two sets are equal.

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

Saved successfully!

Ooh no, something went wrong!