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.

72 Chapter 3 Sets and Their Properties<br />

In Definitions 3.3.3 and 3.3.4, we will define precisely what we mean by this sort<br />

<strong>of</strong> union and intersection.<br />

We can go even further. It is conceivable we might need to work with infinitely<br />

many sets {A1,A2,A3,...} that we might want to index with the positive integers.<br />

For example, if we use the familiar interval notation<br />

[a, b] ={x : x ∈ R and a ≤ x ≤ b}<br />

we might talk about the family <strong>of</strong> intervals F ={An}n∈N, where An =[0, 1/n].To<br />

form the union or intersection <strong>of</strong> a family <strong>of</strong> sets indexed by the positive integers,<br />

we could use notation like that in Eqs. (3.11) and (3.12).<br />

∞�<br />

An and<br />

n=1<br />

∞�<br />

n=1<br />

or we could write something like<br />

�<br />

An and �<br />

n∈N<br />

n∈N<br />

An<br />

An<br />

(3.13)<br />

(3.14)<br />

where by (3.14) we understand that n is allowed to take on all values <strong>of</strong> the indexing<br />

set <strong>of</strong> natural numbers.<br />

The notation in (3.14) is handy when the indexing set is more complicated than<br />

the positive integers and does not allow us to think <strong>of</strong> some index variable n starting<br />

at 1 and progressing sequentially <strong>of</strong>f to infinity. For it is conceivable that any set A<br />

can index a family <strong>of</strong> sets. We can then address individual sets in the family as Aα,<br />

where α ∈ A, and denote the family F ={Aα}α∈A. Union and intersection could<br />

then be written as<br />

�<br />

Aα and �<br />

α∈A<br />

Example 3.3.1 One important contribution <strong>of</strong> the German mathematician<br />

Richard Dedekind (1831–1916) is a rigorous foundation <strong>of</strong> the set <strong>of</strong> real numbers.<br />

He employed what is now called a Dedekind cut, whereby the set <strong>of</strong> rational numbers<br />

is “cut” into two pieces. Specifically, for a real number r, Dedekind worked<br />

with sets <strong>of</strong> the form<br />

α∈A<br />

Aα<br />

Ar ={x : x ∈ Q and xr} (3.16)<br />

For example, although √ 2 is irrational (as you will see in Section 3.10), it certainly<br />

makes sense to talk about A √ 2 , the set <strong>of</strong> all rational numbers less than √ 2. The<br />

real numbers form the index set for the families {Ar}r∈R and {Br}r∈R. �

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

Saved successfully!

Ooh no, something went wrong!