Professional Documents
Culture Documents
m=n.
(iii) at Zeast one of the relations m < n,m = n,n < m holds.
‘Now (i) follows easily from the definition, for let M,N, P be sets with
cardinals m,n,p and suppose N, ¢ N, P, ¢ P with M ~ N,, N ~ P,.
The mapping f: N + P, when restricted to N, gives an equivalence
N, ~ P,P, so that M ~ P, ¢ P. Further if P~ M, ¢ M the map-
ping g: M + N, when restricted to M, shows P ~M, ~ N, ¢ N which
contradicts n < p. (ii) can also be deduced from the definition (see
exercise 1.3 (5), though this requires quite a complicated argument:
(ii) is known as the Schréder-Bernstein theorem. However, the truth
of (iii) —that all cardinals are comparable—cannot be proved without1.3] CARDINAL NUMBERS 7
the use of an additional axiom (known as the axiom of choice) which
we will discuss briefly in §1.6. If we assume the axiom of choice or
something equivalent, then (iii) is also true.
A set of cardinal X, is said to be enwmerable. Thus such a set
A~Z so that the elements of A can be ‘enumerated’ as a sequence
,, ds, ... in which each element of A occurs once and only once. A set
which has a cardinal m < X% is said to be countable. Thus E is countable
if there is a subset A < Z such that H ~ A, and a set is countable if it
is either finite or enumerable.
Given any infinite set B we can choose, by induction, a sequence
{03} of distinct elements in B and if B, is the set of elements in {6,}
the cardinal of B, is Ny. Hence if m is an infinite cardinal we always
have m > Ny. By using the equivalence
bg Bag
between B, and the proper subset B, ¢ B, where B, contains the even
elements of {6,} and the identity mapping
bub for beB-B,
we have an equivalence between B = B, uv (B—B,) and Byu (B—B,),
a proper subset of B. This shows that any infinite set B contains a
proper subset of the same cardinal.
In order to see that some infinite sets have cardinal > \, it is
sufficient to recall that the set {eeR:0 < x < 1} cannot be arranged
as a sequence.t Now 7-!tan-!z+4 = f(z), ze R defines a mapping f:
R + (0,1) which is (1,1) and onto so that R has the same cardinal as
the interval (0,1) and we have c > Xf). It is worth remarking that a
famous unsolved problem of mathematics concerns the existence or
otherwise of cardinals m such that c > m > X. The axiom that no
such exist, that is that m > {= m > c is known as the continuum
hypothesis,
The fact that there are infinitely many different infinite cardinals
follows from the next theorem, which compares the cardinal of a set.
E with the cardinal of the class of subsets of Z.
Theorem 1.1. For any set E, the class © = (E) of all subsets of B
has a cardinal greater than that of E.
Proof. For sets E of finite cardinal n, one can prove directly that
the cardinal of @(Z) is 2", and an induction argument easily yields
n < 2" for neZ. However, the case of finite sets H is included in the
general proof, so there is nothing gained by this special argument.
+ See, for example, J.C. Burkill, A First Course in Mathematical Analysis (Cam-
bridge, 1962).8 THEORY OF SETS 1.3
Suppose 2 is the class of one points sets {z} with zeZ. Then
2c ond E~ 2 because of the mapping z++{z}. Therefore it is
sufficient to prove by (ii) above, that @ is equivalent to no subset
E,< E. Suppose then that $:@— B, is (1,1) and onto and let
x:H,>© denote the inverse function. Let A be the subset of Zy
defined by A={eeky, x€¢x(a)}.
Then Ac@ so that $(A) = 2€2,. Now if mp¢A, x() = A doos not
contain z) which is impossible, while if zy¢A, then 2, is not in x(z)
so that 2)€ A. In either case we have a contradiction.
It is possible to build up systematically an arithmetic of cardinals.
This will only be needed for finite cardinals and Xf, in this book, so
we restrict the results to these cases and discuss them in the next
section.
Exercises 1.3
1. Show that (0,1] ~ (0,1) by considering / defined by
f@) = $-2, for $<2<1;
=}-2, for }<2<};
for }<2 R* is additive with p(E) > —o
for all He @. Then for any He & we say that:
(i) is continuous from below at Z if
Tim (By) = #8) (1.4)
for every monotone increasing sequence {2} of sets in @ which con-
verges to E;
(ii) 1 is continuous from above at H if (3.1.4) is satisfied for any
monotone decreasing sequence {£,} in @ with limit Z which is such
that 4(Z,) < « for some n;
(iii) » is continuous at Z if it is continuous at E from below and from
above (when HZ = @ the first requirement is trivially satisfied).
Theorem 3.2. Suppose 2 is a ring and p:R->R* is additive with
ME) > —c for all Be.
(i) If nis o-additive, then yu is continuous at E for all Be ®;
(ii) if # 8 continuous from below at every set Ee, then p is o-
additive;
(iii) if is finite and continuous from above at @ , then pis o-additive.
Proof. (i) If u(B,) = +00 forn = N and {Z,} is monotone increasing
then (EZ) = +00 and y(E,) = +00 for n> N by theorem 3.1 (ii),
where E = lim Z,. Thus in this case “(E,) > #(Z) as n> co. On the
other hand, if 4(Z,,) < © for all n and {Z,} increases to Z, then
E= B,0U(B,.:-2,)
‘nal
is a disjoint decomposition of Z and
2
HME) = (Ey) +z Enis ~#,)
x
=ME,)+ lim Ye(By.1—E,) = lim p(Zy),
Nove nat Nove!
since is additive on the ring @. Thus is continuous from below at Z.
Now suppose {Z,} decreases to Z and (By) < +00. Put
F,=By-E, for n>N.
Then, by theorem 3.1 (ii), z(F,) < coand the sequence {F,} is monotone
increasing to Ey—E. Hence, as n—>co,
ME,) > W(Ey—E) = u(y) —“(B)-3.1] TYPES OF SET FUNCTION 37
But (F,) =s(By)—HE,) so that ~(E,)>p(E) as noo, since
(Ey) is finite, and x is also continuous from above at H.
(i) Suppose e®, Fje2(i=1,2,...) are such that B= UE,
and the seta Z, are disjoint. put :
F,=UBe@ (n=1,2,...),
a
and {F,} is a monotone increasing sequence of sets in @ which con-
verges to He @. If y is continuous from below at E
Eee =ME,)> HE) as n>0
2
so that HE) = Bae),
and sp is o-additive.
(iii) In the notation of (ii) put
G,=E-Fe@ (n=1,2...).
‘Then {G,} is 9 monotone decreasing sequence converging to @ and,
for n = 1,2,... .
ME) = ZB) + (Ga).
If y is finite and continuous from above at @ we must have
HG,)>0 a8 n-+co
80 that again (EB) = BME)
Remark 1, In our definition of continuity from above we only
require to have (,) > #(E) for those sequences {H,} which decrease
to B for which (H,) is finite for some n. To see that we could not relax
this finiteness condition, consider example (2) on p. 52 which we have
already seen to be o-additive with Q = (0,1). Then if
E,= (0 ;) (n=1,3,...)
we have a sequence decreasing to @ such that (H,,) = +00 for all
n since E, is of the second category.
Remark 2. The condition that « be finite cannot be omitted in
theorem 3.2 (iii). Consider example (5) on p. 53 which we saw was
additive but not o-additive. Actually the class @ of sets on which »
is defined is a semi-ring rather than a ring, but its definition can easily58 SET FUNCTIONS B.1
be extended to the ring of finite disjoint unions of sets in ¢ by using
theorem 3.4. It is easy to check that it will remain continuous from
above at 2, but not c-additive,
Part (iii) of theorem 3.2 will prove very useful in practice, especially
for finite valued set functions 1: @ > R* which are non-negative and
additive on a ring &. In order to prove that such a jis a measure it is
sufficient to show that, if {B,} is any sequence of sets in #% decreasing
to 2, ME.) +0 a8 no. (3.1.5)
If (8.1.5) is false for some such sequence {#,} then, since (2) is
monotone decreasing we must have
ME) >8>0 as noo. (3.1.6)
If we can establish a contradiction by assuming (3.1.6), then (3.1.5)
will be proved and we will have deduced that is a measure.
When we come to consider particular set functions one of our objec-
tives will be to define 1 on as large a class @ as possible. We will also
want 4 to be o-additive, It would be desirable to define u on the class
of all subsets of Q, but unfortunately this is not possible if Q is not
countable and y is to have an interesting structure. In particular it
has been shown, using the continuum hypothesis, that it is impossible
to define a measure j/ on all subsets of the real line such that (a) sets
consisting of a single point have zero measure (this eliminates discrete
set functions like examples (1), (4), (8) on pp. 52-3); (b) every set of in-
finite measure has a subset of finite positive measure (this eliminates
example (2)); (c) the measure of the whole space is not zero. In
practice the method used is to define « with desired properties on
a restricted class of sets @ (as in examples (3) or (5)) and then extend
the definition to a larger class 9 > @.
Extension
Given two classes @ < @ of subsets of Q and set functions 4: > R*,
v:@ > R* we say that v is an extension of if, for all Be@
»(B) = w(B);
under the same conditions we say that y is the restriction of » to @.
It is sometimes appropriate (as in probability theory) to work
with set functions « which are finite. However, most of the theorems
which can be proved for finite o-additive set functions can also be
obtained with a condition slightly weaker than finiteness.3.1] TYPES OF SET FUNCTION 59
o-finite set function
A set function yu: + R* is said to be c-finite if, for each Be@,
there is a sequence of sets C,(é = 1,2,...)e@ such that EeuG
=
and y(C,) is finite for all é.
In our examples, on p. 52, the set functions in (3), (4), and (5) are
all finite, (1) gives a o-finite measure if and only if Q is countable,
(2) is not o-finite if Q is of the second category, (6) is finite if Z|p,|
converges and otherwise it is o-finite.
Sometimes it is useful to relax the condition of additivity in order
to be able to define jz on the class of all subsets. The most common
example of this is in the concept of outer measure.
Outer measure
If@ is the class of all subsets of Q, then 4: > Rt is called an outer
measure on Q if
Gi) w( 2) = 0;
(ii) wis monotone in the sense that Hc P> p(B) < n(F);
(ii) 1 is countably subadditive in the sense that for any sequence
{Bjofsets, e »
BcUR= ME) < EME). (3.1.7)
Note that every measure on the class of all subsets of a space Q
isan outer measure on Q. However, it is not difficult to give examples
of outer measures which are not measures,
Example 7. Q any space with more than one point. Put
wo) =0, w(B)=1 forall B+ o.
In this book we do not study the properties of outer measures for
their own sake, but we will use them as a tool to extend the definition
of measures.
Exercises 3.1
1. If Q =[0,1) and @ consists of the 6 sets
2, Q (0,4), (0,3), 10,8) [9
H(2)=0, 10,2)=2, 10,4) =2,
10,3) =4, ALD =2, w(Q)=4,
show that jis additive on @. Can: be extended to an additive set function
on the ring generated by ¢?
7 var60 SET FUNCTIONS 3.1
2, Show that if @ is any finite ring of subsets of Q and i: is additive on
& then pis c-additive on 2.
3, A set function ::@ > R* is said to be monotone if “(2) = 0 and
EC F,E,Fe@ = p(B) < p(F). Show that monotone set functions are non-
negative, and if @ is a ring, show that an additive non-negative set function
ismonotone, Of the set functions in examples (1)~(7), which are monotone?
4, Z is the space of positive integers and 31a, is a convergent series of
a=
positive terms.
If His a finite subset of Z, put 7(£) = a,; if B is an infinite subset of
sez
Z, put 7(Z) = +00.
Show that 7 is additive, but not ¢-additive on the class of all subsets
of Z.
5, Z is the space of positive integers; for H < Z let r,() be the number
of integers in Z which are not greater than n. Let @ be the class of subsets E
for which +4(B)
lim “— = 7(B)
mre 1%
exists. Show that 7 is finitely additive, but not c-additive on @, but that
@ is not even a semi-ring,
6. If vis finitely additive on a ring #; E, F, @<# show
ME) +(F) = (Ev F)+n(En F),
HE) + WP) +M(G) + Eo Fo @)
= W(Eu Fu@)+p(Eo F)+ (Fn @)+ (Gn BE).
State and prove a relationship of this kind for n subsets of 2.
7. Suppose # is a o-ring of subsets of Q, « is a measure on ¥. Show that
the class of sets ’¢F with u(B) finite forms a ring, and the class with “(B)
¢-finite forms a o-ring.
8 If His a set in F of o-finite y-measure (where sis a measure on Y)
and 9 c Y where 7 is a class of disjoint subsets of Z show that the subclass
of those De@ for which 4(D) > 0 is countable.
9. State and prove a version of theorem 3.2 (i) for set functions 7 defined
on a semi-ring @.
10. To show that the finiteness condition in the definition of ‘continu-
ous from above’ in theorem 3.2(i) cannot be relaxed, consider any infinite
space Q and put
1(E) = number of points in E, if Z is finite;
1(Z) = + 00, if H is infinite.3.1] TYPES OF SET FUNCTION 61
‘Then 7 is a measure on the class of all subsets of Q, but for any sequence
{E,} of infinite sets which decreases to @, we do not have lim7(E,) = 0.
11. Suppose # is the semi-ring of half-open intervals (a, 0), @ is the set
of rationals in (0, 1] and Pq is the semi-ring of sets of the form (a, 0] Q.
Put
Ha,b]nQ=b-a if O $(B) uniformly on ¥ with (Z) > —oo for all He; or
(ii) $,(Z) > —00, $»(#) monotone increasing for all Ee S;
show that ¢ is c-additive on S.
3.2 Hahn-Jordan decompositions
When discussing o-additive set functions we will usually restrict
our attention to the non-negative ones (which we call measures).
The present section justifies this procedure by showing that, under
reasonable conditions a ‘signed’ set function y:@ > R* which is
completely additive can be expressed as the difference of two measures.
This means that properties of completely additive set functions
can be deduced from the corresponding properties of measures. There
are also versions of the decomposition theorem for finitely additive
set functions, but we will not consider these.
We have already seen (theorem 3.1 (iii)) that an additive set function
defined on a ring cannot take both the values +00, -—. If isa
o-ring and yz: > R* is completely additive then for any sequence
{B} of disjoint sets in Y,
#(G.8) = Baceo.
ey ee
Since U E, is independent of the order of the sets in the sequence,
i
it follows that the series on the right-hand side must be either
3262 SET FUNCTIONS [3.2
absolutely convergent or properly divergent. In the case of example (6)
the set function
ME) = Bm
«0
canbedecomposed = w(Z) = 4(Z)—4_(E),
where (HZ) = Y max(0,p,), #(£Z)=— Y min(0,p,)
aeE mek
so that y,,4_ are measures of which at least one is finite. Further
if we put P = {x;{2} > 0}, N = Q-P we have w,F = 4,(PnB),
#_E = —p(N on E) for all EB < Q, s0 that the decomposition into the
difference of two measures can also be obtained by splitting Q into
two subsets P, N such that is non-negative on every subset of P
and non-positive on every subset of NV. These two aspects of the
decomposition are true in general, provided ¥ is a o-field.
Theorem 3.3. Given a completely additive r: F > R* defined on ao-field
F,, there are measures 7, and 7_ defined on F and subsets P, N in F
such that Pu N = Q, Po N = @ and for each HeF,
1,(B) =1(EnP)>0, 7(E)=—7(EnN)>0,
1(B) = 7,(E)—7_(B);
80 that 7 is the difference of two measures t,, t_ on F. At least one of
14, 748 finite and, ifr is finite or o-finite so are both 74, 7.
Proof. Since t can take at most one of the values +00, —0o we
may assume without loss of generality that, for all Ze F,
—0 <7(Z) < +00.
We first prove that, if e¥F and
A(B) = inf 7(B), (3.2.1)
BoE, BEF
then A(Q) + —oo. If this is false then there is a set Bye F for which
7(B,) < —1. At least one of A(B,), A(Q—B,) must be —co; since
A(A vB) > A(A)+A(B) if A, B are disjoint sets of F. Put A, equal
to B, if A(B,) = —co and (Q—B,) otherwise. Proceed by induction.
For each positive integer n, choose By, © 4, such that
T(Basa) < —(n+1).
T£A(Bysa) = —00, put Anis = Bysss otherwise put Anes = 4q—Byar-
Then A(A,4,) = —0.3.2] HAHN-JORDAN DECOMPOSITIONS 63
There are two possible cases:
(i) for infinitely many integers, A, = 4,_,—B,;
(ii) for n > 1m) An = By
In case (i) there is a subsequence {B,,} of disjoint sets and
7( U2.) = E7(B,) < S— (m+) =
int i= il
so that 7 takes the value
-«© on H=UB,€F,
iot
contrary to assumption. In case (ii), the set
B=\ByeF
a
and since {B,} is then a decreasing sequence of sets we have
7(B) = lim 7(B,) = —00
are
again giving a contradiction.
Since 7(@) = 0, A(Q) < 0 so that A = A(Q) is finite and we can find
a sequence {C,} of sets in F for which
7(Cn) < A+2-.
Now consider the set C,,nC,,1. By noting that
Cn Cnsa = (Ca-Cn 0 Cust) ¥ (Cus On Cnsa) ¥ (Cn 0 Ones)
is a decomposition into disjoint sets, it follows that
(Cn Cnga) = TC n) +7(Cnta) — 71 Cn ¥ Onsa)s