2
O.
MATHEMATICAL
PRELIMINARIES
{±n In is a natural number}
{y Iy =
x"
and n is a uatural uumber}
{z IZ4 = I and zis a complex uumber}
singleton
(proper)
subset
empty
set
union,
intersection,
complement
universal
set
Cartesian
product
ordered
pairs
In a frequently used shorthand uotation, the last two sets
can
be abbreviated as
[x"
In 2: aand n is an integer} and [z E
iC
IZ4 = I}. Similarly, the uuit circle
can be deuoted by {z
[z] = I}, the closed interval [a, b] as {xla ::; x ::; b}, the
open interval
(a, b) as {x Ia < x < b}, and the set of all nonnegative powers
of
x as
{x"}~o'
This last notation will be used frequeutly iu this book. A set with a
single element is called a singleton.
If
a E A whenever a E B, we say that B is a
subset
of
A and write B C A or
A:J
B.
If
Be
A and A c B, then A =
B.1f
Be
A and A
i'
B,
thenB
is called
a
proper
subset of A. The set defined by {ala
i'
a}is
called the
empty
set
and
is denoted by 0. Clearly, 0 contains no elements and is a subset
of
any arbitrary
set. The collection of all subsets (including 0) of a set
A is denoted by 2
A
•
The
reason for this notation is that the number of subsets
of
a set containingn elements
is 2" (Problem
a.I).1f
A and B are sets, their
union,
denoted by A U B, is the set
containingall elementsthat belongto
A or B or both. The intersection of the sets
.!\ and B, denoted by A n B, is the set containing all elements belonging to both
A and B.
If
{B.}.El
is a collection of sets,
1
we denote their union
by
U.B.
and
their intersection by
n.B
a-
In
any application of set theory there is an underlying
universal
set whose
subsets are the objects
of
study. This universal set is usually clear from the context.
For
exaunple, in the study
of
the properties of integers, the set of integers, denoted
by Z, is the universal set. The set
of
reals,
JR,
is the universal set in real analysis,
and the set of complex numbers,
iC,
is the universal set in complex analysis. With
a universal set X in mind, one can write X
~
A insteadof ~ A. The
complement
of
a set A is denoted by ~ A and defined as
~
A sa {a Ia
Ii!
A}.
The complement of B in A (or their difference) is
A
~
B
==
{ala E A and a
Ii!
B}.
From two given sets A and B, it is possible to form the
Cartesian
prodnct
of A
and B, denoted by A x B, which is the set
of
ordered
pairs
(a, b), where a E A
and b E B. This is expressed in set-theoretic notatiou as
A x B ={(a, b)la E A and b e B}.
1Here I is an index
set--or
a counting
set-with
its typical element denotedby ct. In most cases, I is the set
of
(nonnegative)
integers, but, in principle,
it can be any set, for example, the set
of
real numbers.