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.

6.3 The Nested Interval Property 199<br />

Pro<strong>of</strong>. By Exercises 6.3.1 and 6.3.2, both 〈an〉 and 〈bn〉 converge, and by Corollary<br />

6.2.14, they have the same limit L. We show that ∩ ∞ n=1 [an,bn] ={L} ....<br />

EXERCISE 6.3.4 Finish the pro<strong>of</strong> <strong>of</strong> Theorem 6.3.3.<br />

6.3.2 The NIP Applied to Subsequences<br />

In Section 6.4, we will need some results based on taking a given sequence and<br />

creating from it a new sequence by perhaps deleting some <strong>of</strong> its terms and preserving<br />

the order <strong>of</strong> the kept terms. The new sequence is called a subsequence, and<br />

we take the opportunity now to introduce the term and note what the NIP has to<br />

say about certain sequences and subsequences.<br />

Creating a subsequence <strong>of</strong> a given sequence can make for a little notational<br />

mess when it comes to indexing the subsequence, so let’s look at an example.<br />

Given a sequence 〈an〉, suppose we want to consider the following subsequence.<br />

〈a2,a8,a10,a40,a44,a66,...〉 (6.20)<br />

The notational dilemma can be resolved by noting that the indices<br />

form a strictly increasing sequence 〈nk〉 ∞ k=1<br />

〈2, 8, 10, 40, 44, 66,...〉 (6.21)<br />

<strong>of</strong> positive integers. If we denote<br />

n1 = 2, n2 = 8, n3 = 10, and so on, then the sequence 〈n1,n2,n3,...〉 is a way<br />

<strong>of</strong> indexing our subsequence. The subsequence can then be denoted by<br />

〈an1 ,an2 ,an3 ,an4 ,...〉=〈ank 〉∞ k=1<br />

where k is now the indexing variable. <strong>This</strong> brings us to a definition.<br />

(6.22)<br />

Definition 6.3.5 Suppose 〈an〉 ∞ n=1 is a sequence <strong>of</strong> real numbers, and suppose<br />

〈nk〉 ∞ k=1 is a strictly increasing sequence <strong>of</strong> positive integers. Then the sequence<br />

is called a subsequence <strong>of</strong> the sequence 〈an〉.<br />

〈ank 〉∞ k=1<br />

Suppose you love to play darts. You play every day from now to eternity,<br />

and you’re pretty good at it. At least you’re good enough so that you always hit<br />

somewhere on the target. If every dart you throw leaves a tiny hole behind, what<br />

must eventually happen to the set <strong>of</strong> pinholes on the target as time goes on? Well,<br />

it is certainly possible that your darts could always land on one <strong>of</strong> a finite number<br />

<strong>of</strong> spots on the target, in which case you would hit at least one spot infinitely many<br />

times. But if you do not hit any one spot infinitely many times, then your target<br />

will have infinitely many holes in it. If so, then the finite size <strong>of</strong> the target will<br />

imply that the pinholes are going to cluster in one or more places. Of course, if

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

Saved successfully!

Ooh no, something went wrong!