SlideShare a Scribd company logo
1 of 8
Let X and Y be two sets; then the Cartesian product Z = X x Y is
the set of all ordered pairs ( x , y) with x E X and y E Y. We shall first
show that the Cartesian productof two measurable spaces ( X , X)
and ( Y, Y) can be made into a measurable space in a natural fashion.
Next we shall show that if measures are given on each of the factor
spaces, we can define a measure on the productspace. Finally, we
shall relatejntegration with respectto the productmeasure and iterated
integration with respect to the measures in the factor spaces. The
model to be kept in mind throughout this discussion is the plane, which
we regard as the productR x R.
10.1 DEFINITION. If (X, X) and ( Y, Y) are measurable spaces, then a
set of the form A x B with A E X and B E Y is called a measurable
rectangle, or simply a rectangle, in Z = X x Y, We shall denote the
collection of all finite unions of rectangles by Zo.
It is an exercise to show that every set in Zo can be expressed as a
finite disjoint union of rectangles in Z (see Exercise 10.D).
10.2 LEMMA. Thecollection Zo is an algebra of subsets of Z .
PROOF. It is clear that the union of a finite number of sets in Zo
also belongs to Zo. Similarly, it follows from the first part of Exercise
10.E that the complement of a rectangle in Z belongs to Zo. Apply
De Morgan's laws to see that the complement of any set in Zo belongs
to Zo. Q.E.D.
11 3
1 14 The Elements of Integration
10.3 DEFINITION. If (X, X) and ( Y, Y) are measurable spaces, then
Z = X x Y denotes the a-algebra of subsets of Z = X x Y generated
by rectangles A x B with A E X and B E Y. We shall refer to a set in
Z as a Z-measurable set, or as a measurable subset of Z.
If (X, X, p) and (Y, Y, v) are measure spaces, it is natural to attempt
to define a measure r on the subsets of Z = X x Y which is the
"product" of p and v in the sense that
(Recall the convention that O(fco) = 0.) We shall now show that
this can always be done.
10.4 PRODUCTM EASURTEH EOREM.I f (X, X, p) and (Y, Y, v) are
measure spaces, then there exists a measure r defined on Z = X x Y
such that
for all A E X and B E Y. If these measure spaces are a-finite, then there
is a unique measure r with property (10.1).
PROOF. Supposethat the rectangle A x B is the disjoint union of a
sequence (A, x Bj) of rectangles; thus
for all x E X, y E Y. Hold x fixed, integrate with respect to v, and
apply the Monotone Convergence Theorem to obtain
A further application of the Monotone Convergence Theorem yields
Now let E E ZO; without loss of generality we may assume that
Product Measures 1 15
where the sets A, x B, are mutually disjoint rectangles. If we define
no(E) by
the argument in the previous paragraph implies that no is well-defined
and countably additive on 2,. By Theorem 9.7, there is an extension
of 7r0 to a measure n on the a-algebra Z generated by Zo. Since n is
an extension of no, it is clear that (10.1) holds.
If (X, X, p) and (Y, Y, v) are a-finite, then no is a 5-finite measure
on the algebra Zo and the uniqueness of a measure satisfying (10.1)
follows from the uniqueness assertion of the Hahn Extension Theorem
9.8. Q.E.D.
Theorem 10.4 establishes the existence of a measure n on the U-algebra
Z generated by the rectangles (A x B : A E X, B E Y) and such that
(10.1) holds. Any such measure will be called a productof p and v.
If p and v are both a-finite, then they have a unique product. In the
general casethe extension procedurediscussed in the previous chapter
leads to a uniquely determined productmeasure. However, it will be
seen in Exercise 10.S that it is possible for two distinct measures on Z
to satisfy (10.1) if p and v are not a-finite.
In order to relate integration with respect to a productmeasure and
iterated integration, the notion of a section is useful.
10.5 DEFINITION. If E is a subset of Z = X x Y and x E X, then
the x-section of E is the set
Ex = {YE Y : (x, y) E E)
Similarly, if y E Y, then the y-section of E is the set
Iff is a function defined on Z to ii, and x E X, then the x-section off
is the functionf, defined on Y by
The Elements of Integration
Similarly, if y E Y, then the y-section off is the function f Y defined
on X by
f y ( x ) = f ( x , ~ ) , XEX.
10.6 LEMMA. (a) If E is a measurable subsetof 2, then every section
of E is measurable.
(b) Iff is a measurable function on Z to 8, then every section off is
measurable.
PROOF. (a) If E = A x B and x E X, then the x-section of E is B
if x E A, and is 0 if x # A. Therefore, the rectangles are contained in
the collection E of sets in Z having the property that each x-section is
measurable. Since it is easily seen that E is a U-algebra (see Exercise
10.I), it follows that E = 2 .
(b) Let x E Xand a E R, then
If f is 2-measurable, then f, is Y-measurable. Similarly, f Y is Xmeasurable.
Q.E.D.
We interpolate an important result, which is often useful in measure
and probability theory, and which will be used below. We recall (see
Exercise 2.V) that a monotone class is a nonempty collection M of sets
which contains the union of each increasing sequence in M and the
intersection of each decreasing sequence in M. It is easy (see Exercise
2.W) to show that if A is a nonempty collection of subsets of a set S,
then the U-algebra S generated by A contains the monotone class M
generated by A. We now show that if A is an algebra, then S = M.
10.7 MONOTONCE LASSLEMMA.1 f.A is an algebra of sets, then the
a-algebra Sgenerated by A coincides with the monotone class M generated
by A.
PROOF. We have remarked that M G S. To obtain the opposite
inclusion it suffices to prove that M is an algebra.
If EE M, define M(E) to be the collection of FE M such that
E  F, E n F, F  E all belong to M. Evidently 0, E E M(E) and it is
Product Measures 1 17
readily seen that M(E) is a monotone class. Moreover, F E M(E) if
and only if E E M(F).
If E belongs to the algebra A, then it is clear that A s M(E).
But since M is the smallest monotone class containing A, we must have
M(E) = MforEinA. T h e r e f o r e , i f E ~ A a n d F ~ M , t h e n F ~ M ( E ) .
We infer that if E E A and F E M, then E E M(F) so that A s M(F) for
any FE M. Using the minimality of M once more we conclude that
M(F) = M for any FE M. Thus M is closed under intersections and
relative complements. But since X E M it is plain that M is an algebra ;
since it is a monotone class, it is indeed a a-algebra. Q.E.D.
It follows from the Monotone Class Lemma that if a monotone class
contains an algebra A, then it contains the a-algebra generated by A.
10.8 LEMMA. Let (X, X, ,u) and ( Y, Y, v) be a-finite measure spaces.
If E E Z = X x Y, then the functions defined by
are measurable, and
J fdp = n(E) = J gdv.
X Y
PROOF. First we shall supposethat the measure spaces are finite
and let M be the collection of all E E Z for which the above assertion
is true. We shall show that M = Z by demonstrating that M is a
monotone class containing the algebra Zo. In fact, if E = A x B
with A E X and B E Y, then
Since an arbitrary element of Zo can be written as a finite disjoint
union of rectangles, it follows that Z, G M.
We now show that M is a monotone class. Indeed, let (En) be a
monotone increasing sequence in M with union E, Therefore
1 1 8 The Elements of Integration
are measurable and
Jt is clear that the monotone increasing sequences (A) and (gn) converge
to the functions f and g defined by
If we apply the fact that n is a measure and the Monotone Convergence
Theorem, we obtain
so that EE M. Since n is finite measure, it can be proved in the same
way that if (F,) is a monotone decreasing sequence in M7 then F = n F,
belongs to M. Therefore M is a monotone class, and it follows from
the Monotone Class Lemma that M = 2.
If the measure spaces are a-finite, let Z be the increasing union of a
sequence of rectangles (Z,) with n(Zn) < +a and apply the previous
argument and the Monotone Convergence Theorem to the sequence
(E n Zn) Q.ED. .
10.9 TONELLI'ST HEOREM.L et (X, X, ,u) and ( Y, Y, v) be a-finite
measure spaces and let F be a nonnegative measurable function on
Z = X x Y to R. Then the functions defined on X and Y by
are measurable and
(1 0.5) IX fd,u = J' Fdn = IYgdv.
z
In other symbols,
PROOF. If F is the characteristic function of a set in 2 , the assertion
follows from the Lemma 10.8. By linearity, the present theorem holds
Product Measures 1 19
for a measurable simple function. If F is an arbitrary nonnegative
measurable function on Z to k, Lemma 2.11 implies that there is a
sequence (0,) of nonnegative measurable simple functions which
converges in a monotone increasing fashion on Z to F. If yn and +, are
defined by
then yn and +,, are measurable and monotone in n. By the Monotone
Convergence Theorem, (y,) converges on X to f and (i,hn) converges on
Y to g. Another application of the Monotone Convergence Theorem
implies that
f dp = lim yn dp = lim IZ 0. d~
X
The same theorem also shows that
from which (10.5) follows. Q.E.D.
It will be seen in the exercises that Tonelli's Theorem may fail if we
drop the hypothesis that F is nonnegative, or if we drop the hypothesis
that the measures p, v are a-finite.
Tonelli's Theorem deals with a nonnegative function on Z and
affirms the equality of the integral over Z and the two iterated integrals
whether these integrals are finite or equal +a. The final result
considers the casewhere the function is allowed to take both positive
and negative values, but is assumed to be integrable.
10.10 FUBINI'TS HEOREM.L et (X, X, ,u) and ( Y, Y, v) be a-Jinite
spaces and let the measure T on Z = X x Y be the product of p and v. I f
the function F on Z = X x Y to R is integrable with respect to T, then
the extended real-valued functions deJned almost everywhere by
120 The Elements of Integration
have finite integrals and
In other symbols,
PROOF. Since F is integrable with respectto n, its positive and
negative parts F + and F- are integrable. Apply Tonelli's Theorem
to F+ and F- to deduce that the carresponding f + and f- have finite
integrals with respectto p. Hence f+ and f- are finite-valued
p-almost everywhere, so their difference f is defined p-almost everywhere
and the first part of (10.9) is clear. The second part is similar.
Q.E.D.
Since we have chosenin Chapter 5 to restrict the use of the word
"integrable" to real-valued functions, we cannot conclude that the
functions f, g defined in (10.8) are integrable. However, they are
almost everywhere equal to integrable functions.
It will be seen in an exercise that Fubini's Theorem may fail if the
hypothesis that F is integrable is dropped.
EXERCISES
10.A. Let A s X and B s Y. If A or B is empty, then A x B = 0.
Conversely, if A x B = 0, then either A = 0 or B = 0.
10.B. Let A, s Xand Bj s Y, j = 1,2. If Al x B1 = A2 x B2
# 0, then Al =A2 and B1 = B2.
10.C. Let A, s Xand Bj s Y, j = 1,2. Then
and the sets on the right side are mutually disjoint.
Product Measures 121
10.D. Let (X, X) and (Y, Y) be measurable spaces. If Aj EX and
Bj E Y for j = 1,. . . , m, then the set
can be written as the disjoint union of a finite number of rectangles in Z.
10.E. Let Aj G X and B, s Y, j = 1,2. Then
10.F. If (R, B) denotes the measurable space consisting of real
numbers together with the Borel sets, show that every open subsetof
R x R belongs to B x B. In fact, this 5-algebra is the 5-algebra
generated by the open subsets of R x R. (In other words, B x B is
the Borel algebra of R x R .)
10.G. Let f and g be real-valued functions on X and Y, respectively;
supposethat f is X-measurable and that g is Y-measurable. If h is
defined for (x, y) in X x Y by h(x, y) = f(x)g(y), show that h is
X x Y-measurable.
10.H. IfEis asubset ofR, let y(E) = {(x, y )R~ x R : x - y E E).
If E E B, show that y(E) E B x B. Use this to prove that if ,f is a
Borel measurable function on R to R, then the function F defined by
F(x, y) = f(x - y) is measurable with respect to B x B.
10.1. Let E and F be subsets of Z = X x Y, and let x E X. Show
that (E  E), = Ex  Fx. If (Ea) are subsets of Z, then
10.J. Let (X, X, tc) be the measure space on the natural numbers
X = N with the counting measure defined on all subsets of X = N.
Let (Y, Y, v) be an arbitrary measure space. Show that a set E in
Z = X x Y belongs to Z = X x Y if and only if each section En of E
belongs to Y. In this casethere is a unique productmeasure T, and
122 The Elements of Integration
A function f on Z = X x Y to R is measurable if and only if each
section f, is Y-measurable. Moreover, f is integrable with respectto T
if and only if the series
is convergent, in which case
10.K. Let X and Y be the unit interval [0, 11 and let X and Y be the
Bore1 subsets of [0, 11. Let p be Lebesgue measure on X and let v be
the counting measure on Y. If D = {(x, y) : x = y}, show that D is a
measurable subsetof Z = X x Y, but that
Hence Lemma 10.8 may fail unless both of the factors are required to
be a-finite.
10.L. If F is the characteristic function of the set D in the Exercise
10.K, show that Tonelli's Theorem may fail unless both of the factors
are required to be a-finite.
10.M. Show that the example considered in Exercise 10.J demonstrates
that Tonelli's Theorem holds for arbitrary (Y, Y, v) when
(X, X, p) is the set N of natural numbers with the counting measure on
arbitrary subsets of N.
10.N. If am, 2 0 for m, n E N, then
10.0. Let a,, be defined for m, n E N by requiring that a,, = + 1,
a,,,,, = -1,anda,, = Oifm # n o r m # n + 1 . Showthat
so the hypothesis of integrability in Fubini's Theorem cannot be
dropped,
Product Measures 1 23
1O.P. Let f be integrable on (X, X, ,u) , let g be integrable on ( Y, Y, Y) ,
and define h on Z by h(x, y) = f(x) g(y). If n is a productof p and Y,
show that h is n-integrable and
10.Q. Supposethat (X, X, ,u) and (Y, Y, Y) are a-finite, and let
E, F belong to X x Y. If v(E,) = v(F,) for all x E X, then n(E) = n(F).
10.R. Let f and g be Lebesgue integrable functions on (R, B) to R.
From Exercise 10.H it follows that the function mapping (x, y) into
f(x - y)g(y) is measurable with respectto B x B. If X denotes
Lebesgue measure on B, use Tonelli's Theorem and the fact that
to show that the function h defined for x E R by
is finite almost everywhere. Moreover,
The function h defined above is called the convolution off and g and is
usually denoted by f * g.
10.S. Let X = R, X be the a-algebra of all subsets of R and let p be
defined by p(A) = 0 if A is countable, and p(A) = +co if A is uncountable.
We shall constructdistinct products of p with itself.
(a) If E E Z = X x X, define n(E) = 0 in case E can be written as
the union E = G u H of two sets in Z such that the x-projection of G
is countable and the y-projection of H is countable. Otherwise, define
n(E) = +a. It is evident that n is a measure on Z. If n(E) = 0,
then E is contained in the union of a countable set of lines in the plane.
If A, B E X, show that n(A x B) = p(A) p(B). Hence n is a product
of p with itself.
124 The Elements of Integration
(b) If EE 2 , define p(E) = 0 in case E can be written as the union
E = G u H u K of three sets in Z such that the x-projection of G is
countable, the y-projection of H is countable, and the projection of K
on the line with equation y = x is countable. Otherwise, define
p(E) = +co. Now p is a measure on 2, and if p(E) = 0, then E is
contained in the union of a countable set of lines. Show that
p(A x B) = p(A) p(B) for all A, B E X; hence p is a productof p with
itself.
(c) Let E = {(x, y) : x + y = 0); show that E E Z . However,
p(E) = 0, whereas r(E) = + co .

More Related Content

Similar to Let XandY be two sets.docx

applied mathematics methods.pdf
applied mathematics methods.pdfapplied mathematics methods.pdf
applied mathematics methods.pdf
CyprianObota
 
Vector measures and classical disjointification methods
Vector measures and classical disjointification methodsVector measures and classical disjointification methods
Vector measures and classical disjointification methods
esasancpe
 
A Komlo ́sTheorem for general Banach lattices of measurable functions
A Komlo ́sTheorem for general Banach lattices of measurable functionsA Komlo ́sTheorem for general Banach lattices of measurable functions
A Komlo ́sTheorem for general Banach lattices of measurable functions
esasancpe
 
PaperNo10-KaramiHabibiSafariZarrabi-IJCMS
PaperNo10-KaramiHabibiSafariZarrabi-IJCMSPaperNo10-KaramiHabibiSafariZarrabi-IJCMS
PaperNo10-KaramiHabibiSafariZarrabi-IJCMS
Mezban Habibi
 
2. Solutions_to_Atiyah_and_MacDonald
2. Solutions_to_Atiyah_and_MacDonald2. Solutions_to_Atiyah_and_MacDonald
2. Solutions_to_Atiyah_and_MacDonald
Nguyễn Loan
 
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docxLecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
croysierkathey
 
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docxLecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
jeremylockett77
 

Similar to Let XandY be two sets.docx (20)

04_AJMS_210_19_RA.pdf
04_AJMS_210_19_RA.pdf04_AJMS_210_19_RA.pdf
04_AJMS_210_19_RA.pdf
 
03_AJMS_279_20_20210128_V2.pdf
03_AJMS_279_20_20210128_V2.pdf03_AJMS_279_20_20210128_V2.pdf
03_AJMS_279_20_20210128_V2.pdf
 
On Analytic Review of Hahn–Banach Extension Results with Some Generalizations
On Analytic Review of Hahn–Banach Extension Results with Some GeneralizationsOn Analytic Review of Hahn–Banach Extension Results with Some Generalizations
On Analytic Review of Hahn–Banach Extension Results with Some Generalizations
 
applied mathematics methods.pdf
applied mathematics methods.pdfapplied mathematics methods.pdf
applied mathematics methods.pdf
 
02 first order differential equations
02 first order differential equations02 first order differential equations
02 first order differential equations
 
Northcott1957 (1)
Northcott1957 (1)Northcott1957 (1)
Northcott1957 (1)
 
Vector measures and classical disjointification methods
Vector measures and classical disjointification methodsVector measures and classical disjointification methods
Vector measures and classical disjointification methods
 
A Komlo ́sTheorem for general Banach lattices of measurable functions
A Komlo ́sTheorem for general Banach lattices of measurable functionsA Komlo ́sTheorem for general Banach lattices of measurable functions
A Komlo ́sTheorem for general Banach lattices of measurable functions
 
metric spaces
metric spacesmetric spaces
metric spaces
 
Uniform spaces -_riyas
Uniform spaces -_riyasUniform spaces -_riyas
Uniform spaces -_riyas
 
PaperNo10-KaramiHabibiSafariZarrabi-IJCMS
PaperNo10-KaramiHabibiSafariZarrabi-IJCMSPaperNo10-KaramiHabibiSafariZarrabi-IJCMS
PaperNo10-KaramiHabibiSafariZarrabi-IJCMS
 
Operations on fourier series
Operations on fourier seriesOperations on fourier series
Operations on fourier series
 
APPLICATION OF PARTIAL DIFFERENTIATION
APPLICATION OF PARTIAL DIFFERENTIATIONAPPLICATION OF PARTIAL DIFFERENTIATION
APPLICATION OF PARTIAL DIFFERENTIATION
 
Fixed Point Results In Fuzzy Menger Space With Common Property (E.A.)
Fixed Point Results In Fuzzy Menger Space With Common Property (E.A.)Fixed Point Results In Fuzzy Menger Space With Common Property (E.A.)
Fixed Point Results In Fuzzy Menger Space With Common Property (E.A.)
 
2. Solutions_to_Atiyah_and_MacDonald
2. Solutions_to_Atiyah_and_MacDonald2. Solutions_to_Atiyah_and_MacDonald
2. Solutions_to_Atiyah_and_MacDonald
 
Functionalanalysis ejemplos infinitos
Functionalanalysis ejemplos infinitosFunctionalanalysis ejemplos infinitos
Functionalanalysis ejemplos infinitos
 
Convexity of the Set of k-Admissible Functions on a Compact Kähler Manifold (...
Convexity of the Set of k-Admissible Functions on a Compact Kähler Manifold (...Convexity of the Set of k-Admissible Functions on a Compact Kähler Manifold (...
Convexity of the Set of k-Admissible Functions on a Compact Kähler Manifold (...
 
H03702061062
H03702061062H03702061062
H03702061062
 
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docxLecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
 
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docxLecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
Lecture13p.pdf.pdfThedeepness of freedom are threevalues.docx
 

Recently uploaded

Heat Units in plant physiology and the importance of Growing Degree days
Heat Units in plant physiology and the importance of Growing Degree daysHeat Units in plant physiology and the importance of Growing Degree days
Heat Units in plant physiology and the importance of Growing Degree days
Brahmesh Reddy B R
 
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptxNanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
ssusera4ec7b
 
GENETICALLY MODIFIED ORGANISM'S PRESENTATION.ppt
GENETICALLY MODIFIED ORGANISM'S PRESENTATION.pptGENETICALLY MODIFIED ORGANISM'S PRESENTATION.ppt
GENETICALLY MODIFIED ORGANISM'S PRESENTATION.ppt
SyedArifMalki
 
Chemistry Data Delivery from the US-EPA Center for Computational Toxicology a...
Chemistry Data Delivery from the US-EPA Center for Computational Toxicology a...Chemistry Data Delivery from the US-EPA Center for Computational Toxicology a...
Chemistry Data Delivery from the US-EPA Center for Computational Toxicology a...
US Environmental Protection Agency (EPA), Center for Computational Toxicology and Exposure
 

Recently uploaded (20)

GBSN - Microbiology (Unit 4) Concept of Asepsis
GBSN - Microbiology (Unit 4) Concept of AsepsisGBSN - Microbiology (Unit 4) Concept of Asepsis
GBSN - Microbiology (Unit 4) Concept of Asepsis
 
Micropropagation of Madagascar periwinkle (Catharanthus roseus)
Micropropagation of Madagascar periwinkle (Catharanthus roseus)Micropropagation of Madagascar periwinkle (Catharanthus roseus)
Micropropagation of Madagascar periwinkle (Catharanthus roseus)
 
Heads-Up Multitasker: CHI 2024 Presentation.pdf
Heads-Up Multitasker: CHI 2024 Presentation.pdfHeads-Up Multitasker: CHI 2024 Presentation.pdf
Heads-Up Multitasker: CHI 2024 Presentation.pdf
 
Adaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte CarloAdaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte Carlo
 
RACEMIzATION AND ISOMERISATION completed.pptx
RACEMIzATION AND ISOMERISATION completed.pptxRACEMIzATION AND ISOMERISATION completed.pptx
RACEMIzATION AND ISOMERISATION completed.pptx
 
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY // USES OF ANTIOBIOTICS TYPES OF ANTIB...
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY  // USES OF ANTIOBIOTICS TYPES OF ANTIB...ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY  // USES OF ANTIOBIOTICS TYPES OF ANTIB...
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY // USES OF ANTIOBIOTICS TYPES OF ANTIB...
 
Manganese‐RichSandstonesasanIndicatorofAncientOxic LakeWaterConditionsinGale...
Manganese‐RichSandstonesasanIndicatorofAncientOxic  LakeWaterConditionsinGale...Manganese‐RichSandstonesasanIndicatorofAncientOxic  LakeWaterConditionsinGale...
Manganese‐RichSandstonesasanIndicatorofAncientOxic LakeWaterConditionsinGale...
 
GBSN - Microbiology (Unit 5) Concept of isolation
GBSN - Microbiology (Unit 5) Concept of isolationGBSN - Microbiology (Unit 5) Concept of isolation
GBSN - Microbiology (Unit 5) Concept of isolation
 
X-rays from a Central “Exhaust Vent” of the Galactic Center Chimney
X-rays from a Central “Exhaust Vent” of the Galactic Center ChimneyX-rays from a Central “Exhaust Vent” of the Galactic Center Chimney
X-rays from a Central “Exhaust Vent” of the Galactic Center Chimney
 
Factor Causing low production and physiology of mamary Gland
Factor Causing low production and physiology of mamary GlandFactor Causing low production and physiology of mamary Gland
Factor Causing low production and physiology of mamary Gland
 
Heat Units in plant physiology and the importance of Growing Degree days
Heat Units in plant physiology and the importance of Growing Degree daysHeat Units in plant physiology and the importance of Growing Degree days
Heat Units in plant physiology and the importance of Growing Degree days
 
NUMERICAL Proof Of TIme Electron Theory.
NUMERICAL Proof Of TIme Electron Theory.NUMERICAL Proof Of TIme Electron Theory.
NUMERICAL Proof Of TIme Electron Theory.
 
Technical english Technical english.pptx
Technical english Technical english.pptxTechnical english Technical english.pptx
Technical english Technical english.pptx
 
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptxNanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
 
GENETICALLY MODIFIED ORGANISM'S PRESENTATION.ppt
GENETICALLY MODIFIED ORGANISM'S PRESENTATION.pptGENETICALLY MODIFIED ORGANISM'S PRESENTATION.ppt
GENETICALLY MODIFIED ORGANISM'S PRESENTATION.ppt
 
Terpineol and it's characterization pptx
Terpineol and it's characterization pptxTerpineol and it's characterization pptx
Terpineol and it's characterization pptx
 
Chemistry Data Delivery from the US-EPA Center for Computational Toxicology a...
Chemistry Data Delivery from the US-EPA Center for Computational Toxicology a...Chemistry Data Delivery from the US-EPA Center for Computational Toxicology a...
Chemistry Data Delivery from the US-EPA Center for Computational Toxicology a...
 
A Scientific PowerPoint on Albert Einstein
A Scientific PowerPoint on Albert EinsteinA Scientific PowerPoint on Albert Einstein
A Scientific PowerPoint on Albert Einstein
 
Vital Signs of Animals Presentation By Aftab Ahmed Rahimoon
Vital Signs of Animals Presentation By Aftab Ahmed RahimoonVital Signs of Animals Presentation By Aftab Ahmed Rahimoon
Vital Signs of Animals Presentation By Aftab Ahmed Rahimoon
 
Costs to heap leach gold ore tailings in Karamoja region of Uganda
Costs to heap leach gold ore tailings in Karamoja region of UgandaCosts to heap leach gold ore tailings in Karamoja region of Uganda
Costs to heap leach gold ore tailings in Karamoja region of Uganda
 

Let XandY be two sets.docx

  • 1. Let X and Y be two sets; then the Cartesian product Z = X x Y is the set of all ordered pairs ( x , y) with x E X and y E Y. We shall first show that the Cartesian productof two measurable spaces ( X , X) and ( Y, Y) can be made into a measurable space in a natural fashion. Next we shall show that if measures are given on each of the factor spaces, we can define a measure on the productspace. Finally, we shall relatejntegration with respectto the productmeasure and iterated integration with respect to the measures in the factor spaces. The model to be kept in mind throughout this discussion is the plane, which we regard as the productR x R. 10.1 DEFINITION. If (X, X) and ( Y, Y) are measurable spaces, then a set of the form A x B with A E X and B E Y is called a measurable rectangle, or simply a rectangle, in Z = X x Y, We shall denote the collection of all finite unions of rectangles by Zo. It is an exercise to show that every set in Zo can be expressed as a finite disjoint union of rectangles in Z (see Exercise 10.D). 10.2 LEMMA. Thecollection Zo is an algebra of subsets of Z . PROOF. It is clear that the union of a finite number of sets in Zo also belongs to Zo. Similarly, it follows from the first part of Exercise 10.E that the complement of a rectangle in Z belongs to Zo. Apply De Morgan's laws to see that the complement of any set in Zo belongs to Zo. Q.E.D. 11 3 1 14 The Elements of Integration 10.3 DEFINITION. If (X, X) and ( Y, Y) are measurable spaces, then Z = X x Y denotes the a-algebra of subsets of Z = X x Y generated by rectangles A x B with A E X and B E Y. We shall refer to a set in Z as a Z-measurable set, or as a measurable subset of Z. If (X, X, p) and (Y, Y, v) are measure spaces, it is natural to attempt to define a measure r on the subsets of Z = X x Y which is the "product" of p and v in the sense that (Recall the convention that O(fco) = 0.) We shall now show that this can always be done. 10.4 PRODUCTM EASURTEH EOREM.I f (X, X, p) and (Y, Y, v) are measure spaces, then there exists a measure r defined on Z = X x Y such that for all A E X and B E Y. If these measure spaces are a-finite, then there is a unique measure r with property (10.1). PROOF. Supposethat the rectangle A x B is the disjoint union of a
  • 2. sequence (A, x Bj) of rectangles; thus for all x E X, y E Y. Hold x fixed, integrate with respect to v, and apply the Monotone Convergence Theorem to obtain A further application of the Monotone Convergence Theorem yields Now let E E ZO; without loss of generality we may assume that Product Measures 1 15 where the sets A, x B, are mutually disjoint rectangles. If we define no(E) by the argument in the previous paragraph implies that no is well-defined and countably additive on 2,. By Theorem 9.7, there is an extension of 7r0 to a measure n on the a-algebra Z generated by Zo. Since n is an extension of no, it is clear that (10.1) holds. If (X, X, p) and (Y, Y, v) are a-finite, then no is a 5-finite measure on the algebra Zo and the uniqueness of a measure satisfying (10.1) follows from the uniqueness assertion of the Hahn Extension Theorem 9.8. Q.E.D. Theorem 10.4 establishes the existence of a measure n on the U-algebra Z generated by the rectangles (A x B : A E X, B E Y) and such that (10.1) holds. Any such measure will be called a productof p and v. If p and v are both a-finite, then they have a unique product. In the general casethe extension procedurediscussed in the previous chapter leads to a uniquely determined productmeasure. However, it will be seen in Exercise 10.S that it is possible for two distinct measures on Z to satisfy (10.1) if p and v are not a-finite. In order to relate integration with respect to a productmeasure and iterated integration, the notion of a section is useful. 10.5 DEFINITION. If E is a subset of Z = X x Y and x E X, then the x-section of E is the set Ex = {YE Y : (x, y) E E) Similarly, if y E Y, then the y-section of E is the set Iff is a function defined on Z to ii, and x E X, then the x-section off is the functionf, defined on Y by The Elements of Integration Similarly, if y E Y, then the y-section off is the function f Y defined on X by f y ( x ) = f ( x , ~ ) , XEX. 10.6 LEMMA. (a) If E is a measurable subsetof 2, then every section of E is measurable. (b) Iff is a measurable function on Z to 8, then every section off is measurable.
  • 3. PROOF. (a) If E = A x B and x E X, then the x-section of E is B if x E A, and is 0 if x # A. Therefore, the rectangles are contained in the collection E of sets in Z having the property that each x-section is measurable. Since it is easily seen that E is a U-algebra (see Exercise 10.I), it follows that E = 2 . (b) Let x E Xand a E R, then If f is 2-measurable, then f, is Y-measurable. Similarly, f Y is Xmeasurable. Q.E.D. We interpolate an important result, which is often useful in measure and probability theory, and which will be used below. We recall (see Exercise 2.V) that a monotone class is a nonempty collection M of sets which contains the union of each increasing sequence in M and the intersection of each decreasing sequence in M. It is easy (see Exercise 2.W) to show that if A is a nonempty collection of subsets of a set S, then the U-algebra S generated by A contains the monotone class M generated by A. We now show that if A is an algebra, then S = M. 10.7 MONOTONCE LASSLEMMA.1 f.A is an algebra of sets, then the a-algebra Sgenerated by A coincides with the monotone class M generated by A. PROOF. We have remarked that M G S. To obtain the opposite inclusion it suffices to prove that M is an algebra. If EE M, define M(E) to be the collection of FE M such that E F, E n F, F E all belong to M. Evidently 0, E E M(E) and it is Product Measures 1 17 readily seen that M(E) is a monotone class. Moreover, F E M(E) if and only if E E M(F). If E belongs to the algebra A, then it is clear that A s M(E). But since M is the smallest monotone class containing A, we must have M(E) = MforEinA. T h e r e f o r e , i f E ~ A a n d F ~ M , t h e n F ~ M ( E ) . We infer that if E E A and F E M, then E E M(F) so that A s M(F) for any FE M. Using the minimality of M once more we conclude that M(F) = M for any FE M. Thus M is closed under intersections and relative complements. But since X E M it is plain that M is an algebra ; since it is a monotone class, it is indeed a a-algebra. Q.E.D. It follows from the Monotone Class Lemma that if a monotone class contains an algebra A, then it contains the a-algebra generated by A. 10.8 LEMMA. Let (X, X, ,u) and ( Y, Y, v) be a-finite measure spaces. If E E Z = X x Y, then the functions defined by are measurable, and
  • 4. J fdp = n(E) = J gdv. X Y PROOF. First we shall supposethat the measure spaces are finite and let M be the collection of all E E Z for which the above assertion is true. We shall show that M = Z by demonstrating that M is a monotone class containing the algebra Zo. In fact, if E = A x B with A E X and B E Y, then Since an arbitrary element of Zo can be written as a finite disjoint union of rectangles, it follows that Z, G M. We now show that M is a monotone class. Indeed, let (En) be a monotone increasing sequence in M with union E, Therefore 1 1 8 The Elements of Integration are measurable and Jt is clear that the monotone increasing sequences (A) and (gn) converge to the functions f and g defined by If we apply the fact that n is a measure and the Monotone Convergence Theorem, we obtain so that EE M. Since n is finite measure, it can be proved in the same way that if (F,) is a monotone decreasing sequence in M7 then F = n F, belongs to M. Therefore M is a monotone class, and it follows from the Monotone Class Lemma that M = 2. If the measure spaces are a-finite, let Z be the increasing union of a sequence of rectangles (Z,) with n(Zn) < +a and apply the previous argument and the Monotone Convergence Theorem to the sequence (E n Zn) Q.ED. . 10.9 TONELLI'ST HEOREM.L et (X, X, ,u) and ( Y, Y, v) be a-finite measure spaces and let F be a nonnegative measurable function on Z = X x Y to R. Then the functions defined on X and Y by are measurable and (1 0.5) IX fd,u = J' Fdn = IYgdv. z In other symbols, PROOF. If F is the characteristic function of a set in 2 , the assertion follows from the Lemma 10.8. By linearity, the present theorem holds Product Measures 1 19 for a measurable simple function. If F is an arbitrary nonnegative
  • 5. measurable function on Z to k, Lemma 2.11 implies that there is a sequence (0,) of nonnegative measurable simple functions which converges in a monotone increasing fashion on Z to F. If yn and +, are defined by then yn and +,, are measurable and monotone in n. By the Monotone Convergence Theorem, (y,) converges on X to f and (i,hn) converges on Y to g. Another application of the Monotone Convergence Theorem implies that f dp = lim yn dp = lim IZ 0. d~ X The same theorem also shows that from which (10.5) follows. Q.E.D. It will be seen in the exercises that Tonelli's Theorem may fail if we drop the hypothesis that F is nonnegative, or if we drop the hypothesis that the measures p, v are a-finite. Tonelli's Theorem deals with a nonnegative function on Z and affirms the equality of the integral over Z and the two iterated integrals whether these integrals are finite or equal +a. The final result considers the casewhere the function is allowed to take both positive and negative values, but is assumed to be integrable. 10.10 FUBINI'TS HEOREM.L et (X, X, ,u) and ( Y, Y, v) be a-Jinite spaces and let the measure T on Z = X x Y be the product of p and v. I f the function F on Z = X x Y to R is integrable with respect to T, then the extended real-valued functions deJned almost everywhere by 120 The Elements of Integration have finite integrals and In other symbols, PROOF. Since F is integrable with respectto n, its positive and negative parts F + and F- are integrable. Apply Tonelli's Theorem to F+ and F- to deduce that the carresponding f + and f- have finite integrals with respectto p. Hence f+ and f- are finite-valued p-almost everywhere, so their difference f is defined p-almost everywhere and the first part of (10.9) is clear. The second part is similar. Q.E.D. Since we have chosenin Chapter 5 to restrict the use of the word "integrable" to real-valued functions, we cannot conclude that the
  • 6. functions f, g defined in (10.8) are integrable. However, they are almost everywhere equal to integrable functions. It will be seen in an exercise that Fubini's Theorem may fail if the hypothesis that F is integrable is dropped. EXERCISES 10.A. Let A s X and B s Y. If A or B is empty, then A x B = 0. Conversely, if A x B = 0, then either A = 0 or B = 0. 10.B. Let A, s Xand Bj s Y, j = 1,2. If Al x B1 = A2 x B2 # 0, then Al =A2 and B1 = B2. 10.C. Let A, s Xand Bj s Y, j = 1,2. Then and the sets on the right side are mutually disjoint. Product Measures 121 10.D. Let (X, X) and (Y, Y) be measurable spaces. If Aj EX and Bj E Y for j = 1,. . . , m, then the set can be written as the disjoint union of a finite number of rectangles in Z. 10.E. Let Aj G X and B, s Y, j = 1,2. Then 10.F. If (R, B) denotes the measurable space consisting of real numbers together with the Borel sets, show that every open subsetof R x R belongs to B x B. In fact, this 5-algebra is the 5-algebra generated by the open subsets of R x R. (In other words, B x B is the Borel algebra of R x R .) 10.G. Let f and g be real-valued functions on X and Y, respectively; supposethat f is X-measurable and that g is Y-measurable. If h is defined for (x, y) in X x Y by h(x, y) = f(x)g(y), show that h is X x Y-measurable. 10.H. IfEis asubset ofR, let y(E) = {(x, y )R~ x R : x - y E E). If E E B, show that y(E) E B x B. Use this to prove that if ,f is a Borel measurable function on R to R, then the function F defined by F(x, y) = f(x - y) is measurable with respect to B x B. 10.1. Let E and F be subsets of Z = X x Y, and let x E X. Show that (E E), = Ex Fx. If (Ea) are subsets of Z, then 10.J. Let (X, X, tc) be the measure space on the natural numbers X = N with the counting measure defined on all subsets of X = N. Let (Y, Y, v) be an arbitrary measure space. Show that a set E in Z = X x Y belongs to Z = X x Y if and only if each section En of E belongs to Y. In this casethere is a unique productmeasure T, and 122 The Elements of Integration A function f on Z = X x Y to R is measurable if and only if each
  • 7. section f, is Y-measurable. Moreover, f is integrable with respectto T if and only if the series is convergent, in which case 10.K. Let X and Y be the unit interval [0, 11 and let X and Y be the Bore1 subsets of [0, 11. Let p be Lebesgue measure on X and let v be the counting measure on Y. If D = {(x, y) : x = y}, show that D is a measurable subsetof Z = X x Y, but that Hence Lemma 10.8 may fail unless both of the factors are required to be a-finite. 10.L. If F is the characteristic function of the set D in the Exercise 10.K, show that Tonelli's Theorem may fail unless both of the factors are required to be a-finite. 10.M. Show that the example considered in Exercise 10.J demonstrates that Tonelli's Theorem holds for arbitrary (Y, Y, v) when (X, X, p) is the set N of natural numbers with the counting measure on arbitrary subsets of N. 10.N. If am, 2 0 for m, n E N, then 10.0. Let a,, be defined for m, n E N by requiring that a,, = + 1, a,,,,, = -1,anda,, = Oifm # n o r m # n + 1 . Showthat so the hypothesis of integrability in Fubini's Theorem cannot be dropped, Product Measures 1 23 1O.P. Let f be integrable on (X, X, ,u) , let g be integrable on ( Y, Y, Y) , and define h on Z by h(x, y) = f(x) g(y). If n is a productof p and Y, show that h is n-integrable and 10.Q. Supposethat (X, X, ,u) and (Y, Y, Y) are a-finite, and let E, F belong to X x Y. If v(E,) = v(F,) for all x E X, then n(E) = n(F). 10.R. Let f and g be Lebesgue integrable functions on (R, B) to R. From Exercise 10.H it follows that the function mapping (x, y) into f(x - y)g(y) is measurable with respectto B x B. If X denotes Lebesgue measure on B, use Tonelli's Theorem and the fact that to show that the function h defined for x E R by is finite almost everywhere. Moreover, The function h defined above is called the convolution off and g and is usually denoted by f * g. 10.S. Let X = R, X be the a-algebra of all subsets of R and let p be defined by p(A) = 0 if A is countable, and p(A) = +co if A is uncountable. We shall constructdistinct products of p with itself.
  • 8. (a) If E E Z = X x X, define n(E) = 0 in case E can be written as the union E = G u H of two sets in Z such that the x-projection of G is countable and the y-projection of H is countable. Otherwise, define n(E) = +a. It is evident that n is a measure on Z. If n(E) = 0, then E is contained in the union of a countable set of lines in the plane. If A, B E X, show that n(A x B) = p(A) p(B). Hence n is a product of p with itself. 124 The Elements of Integration (b) If EE 2 , define p(E) = 0 in case E can be written as the union E = G u H u K of three sets in Z such that the x-projection of G is countable, the y-projection of H is countable, and the projection of K on the line with equation y = x is countable. Otherwise, define p(E) = +co. Now p is a measure on 2, and if p(E) = 0, then E is contained in the union of a countable set of lines. Show that p(A x B) = p(A) p(B) for all A, B E X; hence p is a productof p with itself. (c) Let E = {(x, y) : x + y = 0); show that E E Z . However, p(E) = 0, whereas r(E) = + co .