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.

2 Chapter 0 Notation and Assumptions<br />

How can you communicate to someone what the elements <strong>of</strong> a set are? There<br />

are several ways.<br />

1. List them. If there are only a few elements in the set, you can easily list them<br />

all. Otherwise, you might start listing the elements and hope that the reader<br />

can take the hint and figure out the pattern. For example,<br />

(a) {1, 8,π,Monday}<br />

(b) {0, 1, 2,...,40}<br />

(c) {...,−6, −4, −2, 0, 2, 4, 6,...}<br />

2. Provide a description <strong>of</strong> the criteria used to define whether an entity is to be<br />

included. It works like this:<br />

(a) {x : x is a real number and x>−1}<br />

<strong>This</strong> notation should be read “the set <strong>of</strong> all x such that x is a real number<br />

and x is greater than −1.” The indeterminate x is just a symbol chosen to<br />

represent an arbitrary element <strong>of</strong> the set, so that any characteristics it must<br />

have can be stated in terms <strong>of</strong> that symbol.<br />

(b) {p/q : p and q are integers and q �= 0}<br />

<strong>This</strong> is the set <strong>of</strong> all fractions, integer over integer, where it is expressly<br />

stated that the denominator cannot be zero.<br />

(c) {x : P(x)}<br />

<strong>This</strong> is a generic form for this way <strong>of</strong> describing a set. The expression<br />

P(x) represents some specified property that x must have in order to be in<br />

the set.<br />

Some <strong>of</strong> the sets we will use most are the following:<br />

Empty set: ∅={} (the set with no elements)<br />

Natural numbers: N ={1, 2, 3,...}<br />

Whole numbers: W ={0, 1, 2, 3,...}<br />

Integers: Z ={...,−3, −2, −1, 0, 1, 2, 3,...}<br />

Rational numbers: Q ={p/q : p, q ∈ Z,q�= 0}<br />

Real numbers: R (Explained in the next section)<br />

Nonzero real numbers: R ×<br />

Given two sets A and B, it just might happen that all elements <strong>of</strong> A are also<br />

elements <strong>of</strong> B. We write this as A ⊆ B and say that A is a subset <strong>of</strong> B. Equivalently,<br />

we may write B ⊇ A, and say that B is a superset <strong>of</strong> A. IfA is a subset <strong>of</strong> B, but<br />

there are elements <strong>of</strong> B that are not in A, we say that A is a proper subset <strong>of</strong> B,<br />

and write this A ⊂ B.

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

Saved successfully!

Ooh no, something went wrong!