15.12.2012 Views

Why Read This Book? - Index of

Why Read This Book? - Index of

Why Read This Book? - Index of

SHOW MORE
SHOW LESS

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

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

168 Chapter 5 The Real Numbers<br />

Although ɛ is not generally thought to be <strong>of</strong> any particular size, it is usually present<br />

in theorems and pro<strong>of</strong>s because smaller values <strong>of</strong> ɛ represent the primary obstacle<br />

to overcome in concocting the pro<strong>of</strong>. Theorem 5.1.5 is a natural way to visualize<br />

the LUB property in terms <strong>of</strong> how intervals to the left and right <strong>of</strong> L intersect the<br />

set A. Every interval <strong>of</strong> the form (L, L + ɛ), no matter how large ɛ is, must not<br />

contain any elements <strong>of</strong> A. Also, every interval <strong>of</strong> the form (L − ɛ, L], no matter<br />

how small ɛ is, must contain some element <strong>of</strong> A.<br />

Here is a suggestion about how to tackle the pro<strong>of</strong> <strong>of</strong> Theorem 5.1.5. Given a<br />

set A and a real number L, the theorem says (L1 ∧ L2) ↔ (M1 ∧ M2). For the →<br />

direction, Exercises 1.2.18(f) and (i) imply that<br />

(L1 ∧ L2) → (M1 ∧ M2) ⇔[(L1 ∧ L2) → M1]∧[(L1 ∧ L2) → M2]<br />

⇔[(L2 ∧¬M1) →¬L1]∧[(L1 ∧¬M2) →¬L2]<br />

(5.5)<br />

The statement ¬M1 →¬L1 is at least as strong as (L2 ∧¬M1) →¬L1. So to<br />

prove the → direction <strong>of</strong> Theorem 5.1.5, you will want to show L1 → M1 by<br />

contrapositive and then show (L1 ∧ L2) → M2 by showing (L1 ∧¬M2) →¬L2.<br />

Then you can prove ← by showing ¬L1 →¬M1 and ¬L2 →¬M2.<br />

EXERCISE 5.1.6 Prove Theorem 5.1.5.<br />

Example 5.1.7 Show that the set {1} has LUB 1 by appealing to properties<br />

M1–M2.<br />

Solution Pick ɛ>0. Because (1, 1 + ɛ) ∩{1} is empty, property M1 holds. Also,<br />

because 1 ∈ (1 − ɛ, 1]∩{1}, property M2 holds. Thus 1 is the LUB <strong>of</strong> {1}. �<br />

EXERCISE 5.1.8 Show that b is the LUB <strong>of</strong> the interval (a, b) by appealing to<br />

properties M1–M2. (An identical argument will work for [a, b].)<br />

5.1.2 Greatest Lower Bounds<br />

Now let’s turn the LUB property upside down and discuss bounds from below.<br />

We do not have to make any new assumptions concerning the existence <strong>of</strong> the<br />

greatest lower bound <strong>of</strong> a set, for we can derive results from the LUB property<br />

by flipping a set upside down, so to speak.<br />

Definition 5.1.9 A real number G is said to be a greatest lower bound (GLB)<br />

for a set A if G has the following properties:<br />

(G1) For every a ∈ A, we have that a ≥ G, and<br />

(G2) If N is any lower bound for A, it must be that N ≤ G.

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

Saved successfully!

Ooh no, something went wrong!