Bruce K. Driver
Analysis Tools with Applications,
SPIN Springer’s internal project number, if known
June 9, 2003 File:analpde.tex
Springer
Berlin Heidelberg NewYork Hong Kong London
Milan Paris Tokyo
Contents
Part I Basic Topological, Metric and Banach Space Notions
1 Limits, sums, and other basics. . . 3
1.1 Set Operations . . . 3
1.2 Limits, Limsups, and Liminfs . . . 4
1.3 Sums of positive functions . . . 6
1.4 Sums of complex functions . . . 10
1.5 Iterated sums . . . 13
1.6 p — spaces, Minkowski and Holder Inequalities . . . 15
1.6.1 Some inequalities . . . 15
1.7 Exercises . . . 19
1.7.1 Set Theory . . . 19
1.7.2 Limit Problems . . . 20
1.7.3 Dominated Convergence Theorem Problems . . . 21
1.7.4 Inequalities . . . 22
2 Metric, Banach and Topological Spaces. . . 25
2.1 Basic metric space notions . . . 25
2.2 Continuity . . . 27
2.3 Basic Topological Notions . . . 29
2.4 Completeness . . . 35
2.5 Bounded Linear Operators Basics . . . 37
2.6 Compactness in Metric Spaces . . . 41
2.7 Compactness in Function Spaces . . . 48
2.8 Connectedness . . . 50
2.9 Supplement: Sums in Banach Spaces . . . 53
2.10 Word of Caution . . . 54
2.10.1 Riemannian Metrics . . . 55
2.11 Exercises . . . 56
2.11.1 Banach Space Problems . . . 58
2.11.2 Ascoli-Arzela Theorem Problems . . . 59
4 Contents
2.11.3 General Topological Space Problems . . . 60
2.11.4 Connectedness Problems . . . 60
3 Locally Compact Hausdorff Spaces . . . 61
3.1 Locally compact form of Urysohn Metrization Theorem . . . 69
3.2 Partitions of Unity . . . 71
3.3 C0(X)and the Alexanderov Compactification . . . 75
3.4 More on Separation Axioms: Normal Spaces . . . 77
3.5 Exercises . . . 81
Part II The Riemann Integral and Ordinary Differential Equations 4 The Riemann Integral . . . 85
4.0.1 The Fundamental Theorem of Calculus . . . 88
4.0.2 Exercises . . . 91
4.1 More Examples of Bounded Operators . . . 92
4.2 Inverting Elements inL(X)and Linear ODE . . . 95
5 Hölder Spaces . . . 97
5.1 Exercises . . . 103
6 Ordinary Differential Equations in a Banach Space . . . .105
6.1 Examples . . . 105
6.2 Linear Ordinary Differential Equations . . . 107
6.3 Uniqueness Theorem and Continuous Dependence on Initial Data . . . 111
6.4 Local Existence (Non-Linear ODE) . . . 113
6.5 Global Properties . . . 115
6.6 Semi-Group Properties of time independentflows . . . 121
6.7 Exercises . . . 123
Part III Lebesbgue Integration Theory 7 Algebras, σ — Algebras and Measurability . . . .131
7.1 Introduction: What are measures and why “measurable” sets . 131 7.2 The problem with Lebesgue “measure” . . . 132
7.3 Algebras andσ— algebras . . . 135
7.4 Continuous and Measurable Functions . . . 142
7.4.1 More general pointwise limits . . . 145
7.5 Topologies andσ— Algebras Generated by Functions . . . 146
7.6 Product Spaces . . . 148
7.6.1 Products with a Finite Number of Factors . . . 148
7.6.2 General Product spaces . . . 153
7.7 Exercises . . . 156
8 Measures and Integration. . . .159
8.1 Example of Measures . . . 162
8.2 Integrals of Simple functions . . . 164
8.3 Integrals of positive functions . . . 167
8.4 Integrals of Complex Valued Functions . . . 175
8.5 Measurability on Complete Measure Spaces . . . 183
8.6 Comparison of the Lebesgue and the Riemann Integral . . . 184
8.7 Appendix: Bochner Integral . . . 187
8.8 Bochner Integrals (NEEDS WORK) . . . 192
8.8.1 Bochner Integral Problems From Folland . . . 192
8.9 Exercises . . . 194
9 Fubini’s Theorem. . . .199
9.1 Measure Theoretic Arguments . . . 200
9.2 Fubini-Tonelli’s Theorem and Product Measure . . . 206
9.3 Lebesgue measure onRd . . . 214
9.4 Polar Coordinates and Surface Measure . . . 217
9.5 Regularity of Measures . . . 221
9.6 Exercises . . . 225
10 Lp-spaces. . . .229
10.1 Jensen’s Inequality . . . 233
10.2 Modes of Convergence . . . 237
10.3 Completeness ofLp — spaces . . . 240
10.3.1 Summary: . . . 244
10.4 Converse of Hölder’s Inequality . . . 245
10.5 Uniform Integrability . . . 251
10.6 Exercises . . . 257
11 Approximation Theorems and Convolutions . . . .259
11.1 Convolution and Young’s Inequalities . . . 264
11.1.1 Smooth Partitions of Unity . . . 272
11.2 Classical Weierstrass Approximation Theorem . . . 273
11.2.1 First proof of the Weierstrass Approximation Theorem 11.35 . . . 274
11.2.2 Second proof of the Weierstrass Approximation Theorem 11.35 . . . 276
11.3 Stone-Weierstrass Theorem . . . 278
11.4 Locally Compact Version of Stone-Weierstrass Theorem . . . 282
11.5 Dynkin’s Multiplicative System Theorem . . . 284
11.6 Exercises . . . 285
6 Contents
12 Construction of Measures. . . .289
12.1 Finitely Additive Measures and Associated Integrals . . . 289
12.1.1 Integrals associated tofinitely additive measures . . . 291
12.2 The Daniell-Stone Construction Theorem . . . 294
12.3 Extensions of premeasures to measures I . . . 298
12.4 Riesz Representation Theorem . . . 302
12.4.1 The Riemann — Stieljtes — Lebesgue Integral . . . 307
12.5 Metric space regularity results resisted . . . 309
12.6 Measure on Products of Metric spaces . . . 310
12.7 Measures on general infinite product spaces . . . 312
12.8 Extensions of premeasures to measures II . . . 314
12.8.1 “Radon” measures on(R,BR)Revisited . . . 316
12.9 Supplement: Generalizations of Theorem 12.37 toRn . . . 318
12.10Exercises . . . 321
12.10.1The Laws of Large Number Exercises . . . 322
13 Daniell Integral Proofs . . . .325
13.1 Extension of Integrals . . . 326
13.2 The Structure ofL1(I). . . 334
13.3 Relationship to Measure Theory . . . 335
Part IV Hilbert Spaces and Spectral Theory of Compact Operators 14 Hilbert Spaces. . . .345
14.1 Hilbert Spaces Basics . . . 345
14.2 Hilbert Space Basis . . . 354
14.3 Fourier Series Considerations . . . 358
14.4 Weak Convergence . . . 361
14.5 Supplement 1: Converse of the Parallelogram Law . . . 365
14.6 Supplement 2. Non-complete inner product spaces . . . 367
14.7 Supplement 3: Conditional Expectation . . . 368
14.8 Exercises . . . 372
14.9 Fourier Series Exercises . . . 375
14.10 Dirichlet Problems onD. . . 379
15 Polar Decomposition of an Operator. . . .383
16 Compact Operators. . . .391
16.1 Hilbert Schmidt and Trace Class Operators . . . 393
16.2 The Spectral Theorem for Self Adjoint Compact Operators . . . 398
16.3 Structure of Compact Operators . . . 401
16.4 Trace Class Operators . . . 401
16.5 Fredholm Operators . . . 404
16.6 Tensor Product Spaces . . . 410
17 Spectral Theorem for Self-Adjoint Operators . . . .417
Part V Synthesis of Integral and Differential Calculus 18 Complex Measures, Radon-Nikodym Theorem and the Dual ofLp . . . .421
18.1 Radon-Nikodym Theorem I . . . 422
18.2 Signed Measures . . . 428
18.2.1 Hahn Decomposition Theorem . . . 429
18.2.2 Jordan Decomposition . . . 430
18.3 Complex Measures II . . . 434
18.4 Absolute Continuity on an Algebra . . . 438
18.5 Dual Spaces and the Complex Riesz Theorem . . . 441
18.6 Exercises . . . 444
19 Banach Space Calculus . . . .447
19.1 The Differential . . . 447
19.2 Product and Chain Rules . . . 448
19.3 Partial Derivatives . . . 451
19.4 Smooth Dependence of ODE’s on Initial Conditions . . . 452
19.5 Higher Order Derivatives . . . 455
19.6 Contraction Mapping Principle . . . 459
19.7 Inverse and Implicit Function Theorems . . . 461
19.8 More on the Inverse Function Theorem . . . 465
19.8.1 Alternate construction ofg . . . 468
19.9 Applications . . . 469
19.10Exercises . . . 471
20 Lebesgue Differentiation and the Fundamental Theorem of Calculus . . . .475
20.1 A Covering Lemma and Averaging Operators . . . 476
20.2 Maximal Functions . . . 477
20.3 Lebesque Set . . . 479
20.4 The Fundamental Theorem of Calculus . . . 482
20.5 Alternative method to the Fundamental Theorem of Calculus . 493 20.5.1 Proof of Theorem 20.29. . . 495
20.6 Examples: . . . 495
20.7 Exercises . . . 497
21 The Change of Variable Theorem. . . .499
21.1 Appendix: Other Approaches to proving Theorem 21.1 . . . 504
21.2 Sard’s Theorem . . . 506
8 Contents
22 Surfaces, Surface Integrals and Integration by Parts . . . .511
22.1 Surface Integrals . . . 513
22.2 More spherical coordinates . . . 523
22.3 n— dimensional manifolds with boundaries . . . 527
22.4 Divergence Theorem . . . 530
22.5 The proof of the Divergence Theorem . . . 534
22.5.1 The Proof of the Divergence Theorem 22.25 . . . 536
22.5.2 Extensions of the Divergence Theorem to Lipschitz domains . . . 538
22.6 Application to Holomorphic functions . . . 539
22.7 Dirichlet Problems onD . . . 542
22.7.1 Appendix: More Proofs of Proposition 22.34 . . . 546
22.8 Exercises . . . 548
23 Inverse Function Theorem and Embedded Submanifolds. . .551
23.1 Embedded Submanifolds . . . 551
23.2 Exercises . . . 552
23.3 Construction of Embedded Submanifolds . . . 553
24 The Flow of a Vector Fields on Manifolds. . . .555
25 Co-Area Formula in Riemannian Geometry. . . .559
25.0.1 Formal Proof of Theorem 25.3 . . . 565
25.1 Special case of the Co-area formula whenX=R . . . 568
25.2 Differential Geometric Version of Co-Area Formula . . . 571
26 Application of the Co-Area Formulas . . . .573
26.1 Existence of Densities for Push Forwards of Measures . . . 573
26.2 Sobolev Inequalities and Isoperimetric Inequalities . . . 576
Part VI Miracle Properties of Banach Spaces 27 More Point Set Topology . . . .583
27.1 Product Spaces . . . 583
27.2 Tychonoff’s Theorem . . . 585
27.3 Baire Category Theorem . . . 587
27.4 Exercises . . . 594
28 Three Fundamental Principles of Banach Spaces. . . .595
28.1 The Open Mapping Theorem . . . 595
28.1.1 Applications to Fourier Series . . . 601
28.2 Hahn Banach Theorem . . . 604
28.3 Banach — Alaoglu’s Theorem . . . 609
28.3.1 Weak and Strong Topologies . . . 609
28.3.2 Weak Convergence Results . . . 610
28.4 Supplement: Quotient spaces, adjoints, and more reflexivity . . . 615
28.5 Exercises . . . 620
28.5.1 More Examples of Banach Spaces . . . 620
28.5.2 Hahn-Banach Theorem Problems . . . 621
28.5.3 Baire Category Result Problems . . . 621
28.5.4 Weak Topology and Convergence Problems . . . 622
29 Weak and Strong Derivatives . . . .623
29.1 Basic Definitions and Properties . . . 623
29.2 The connection of Weak and pointwise derivatives . . . 637
29.3 Exercises . . . 643
Part VII Complex Variable Theory 30 Complex Differentiable Functions. . . .649
30.1 Basic Facts About Complex Numbers . . . 649
30.2 The complex derivative . . . 650
30.3 Contour integrals . . . 656
30.4 Weak characterizations ofH(Ω). . . 663
30.5 Summary of Results . . . 668
30.6 Exercises . . . 669
30.7 Problems from Rudin . . . 671
31 Littlewood Payley Theory . . . .673
31.0.1 Applications . . . 676
Part VIII The Fourier Transform 32 Fourier Transform . . . .683
32.1 Fourier Transform . . . 684
32.2 Schwartz Test Functions . . . 687
32.3 Fourier Inversion Formula . . . 689
32.4 Summary of Basic Properties ofF and F−1 . . . 692
32.5 Fourier Transforms of Measures and Bochner’s Theorem . . . 693
32.6 Supplement: Heisenberg Uncertainty Principle . . . 697
32.6.1 Exercises . . . 699
32.6.2 More Proofs of the Fourier Inversion Theorem . . . 700
33 Constant Coefficient partial differential equations. . . .703
33.1 Elliptic examples . . . 704
33.2 Poisson Semi-Group . . . 706
33.3 Heat Equation onRn . . . 707
33.4 Wave Equation onRn. . . 711
33.5 Elliptic Regularity . . . 717
10 Contents
33.6 Exercises . . . 722
Part IX Generalized Functions 34 Elementary Generalized Functions / Distribution Theory. .725
34.1 Distributions onU ⊂oRn . . . 725
34.2 Examples of distributions and related computations . . . 726
34.3 Other classes of test functions . . . 734
34.4 Compactly supported distributions . . . 740
34.5 Tempered Distributions and the Fourier Transform . . . 742
34.6 Wave Equation . . . 750
34.7 Appendix: Topology onCc∞(U) . . . 755
35 Convolutions involving distributions . . . .759
35.1 Tensor Product of Distributions . . . 759
35.2 Elliptic Regularity . . . 769
35.3 Appendix: Old Proof of Theorem 35.4 . . . 773
Part X PDE Examples 36 Some Examples of PDE’s. . . .779
36.1 Some More Geometric Examples . . . 784
Part XI First Order Scalar Equations 37 First Order Quasi-Linear Scalar PDE. . . .787
37.1 Linear Evolution Equations . . . 787
37.1.1 A 1-dimensional wave equation with non-constant coefficients . . . 794
37.2 General Linear First Order PDE . . . 796
37.3 Quasi-Linear Equations . . . 803
37.4 Distribution Solutions for Conservation Laws . . . 808
37.5 Exercises . . . 813
38 Fully nonlinear first order PDE. . . .819
38.1 An Introduction to Hamilton Jacobi Equations . . . 824
38.1.1 Solving the Hamilton Jacobi Equation (38.17) by characteristics . . . 824
38.1.2 The connection with the Euler Lagrange Equations . . . . 825
38.2 Geometric meaning of the Legendre Transform . . . 831
39 Cauchy — Kovalevskaya Theorem . . . .833
39.1 PDE Cauchy Kovalevskaya Theorem . . . 838
39.2 Proof of Theorem 39.7 . . . 843
39.3 Examples . . . 844
Part XII Elliptic ODE 40 A very short introduction to generalized functions. . . .849
41 Elliptic Ordinary Differential Operators . . . .853
41.1 Symmetric Elliptic ODE . . . 854
41.2 General Regular 2nd order elliptic ODE . . . 857
41.3 Elementary Sobolev Inequalities . . . 867
41.4 Associated Heat and Wave Equations . . . 871
41.5 Extensions to Other Boundary Conditions . . . 873
41.5.1 Dirichlet Forms Associated to(L, D(L)). . . 875
Part XIII Constant Coefficient Equations 42 Convolutions, Test Functions and Partitions of Unity. . . .883
42.1 Convolution and Young’s Inequalities . . . 883
42.2 Smooth Partitions of Unity . . . 894
43 Poisson and Laplace’s Equation . . . .897
43.1 Harmonic and Subharmonic Functions . . . 904
43.2 Green’s Functions . . . 914
43.3 Explicit Green’s Functions and Poisson Kernels . . . 917
43.4 Green’s function for Ball . . . 921
43.5 Perron’s Method for solving the Dirichlet Problem . . . 926
43.6 Solving the Dirichlet Problem by Integral Equations . . . 931
44 Introduction to the Spectral Theorem . . . .933
44.1 Du Hammel’s principle again . . . 940
45 Heat Equation. . . .949
45.1 Extensions of Theorem 45.1 . . . 952
45.2 Representation Theorem and Regularity . . . 955
45.3 Weak Max Principles . . . 957
45.4 Non-Uniqueness of solutions to the Heat Equation . . . 963
45.5 The Heat Equation on the Circle andR . . . 965
46 Abstract Wave Equation. . . .967
46.1 Correspondingfirst order O.D.E. . . 968
46.2 Du Hamel’s Principle . . . 970
12 Contents
47 Wave Equation on Rn. . . .973
47.1 n= 1Case . . . 974
47.1.1 Factorization method forn= 1. . . 976
47.2 Solution forn= 3 . . . 977
47.2.1 Alternate Proof of Theorem 47.4 . . . 978
47.3 Du Hamel’s Principle . . . 979
47.4 Spherical Means . . . 980
47.5 Energy methods . . . 982
47.6 Wave Equation in Higher Dimensions . . . 984
47.6.1 Solution derived from the heat kernel . . . 984
47.6.2 Solution derived from the Poisson kernel . . . 986
47.7 Explain Method of descentn= 2. . . 989
Part XIV Sobolev Theory 48 Sobolev Spaces . . . .993
48.1 Mollifications . . . 995
48.1.1 Proof of Theorem 48.10 . . . 999
48.2 Difference quotients . . . 1001
48.3 Sobolev Spaces on Compact Manifolds . . . 1003
48.4 Trace Theorems . . . 1008
48.5 Extension Theorems . . . 1013
48.6 Exercises . . . 1017
49 Sobolev Inequalities . . . .1019
49.1 Morrey’s Inequality . . . 1019
49.2 Rademacher’s Theorem . . . 1025
49.3 Gagliardo-Nirenberg-Sobolev Inequality . . . 1026
49.4 Sobolev Embedding Theorems Summary . . . 1031
49.5 Compactness Theorems . . . 1034
49.6 Fourier Transform Method . . . 1038
49.7 Other theorems along these lines . . . 1039
49.8 Exercises . . . 1041
Part XV Variable Coefficient Equations 50 2nd order differential operators . . . .1045
50.1 Outline of future results . . . 1049
51 Dirichlet Forms. . . .1051
51.1 Basics . . . 1051
51.2 Weak Solutions for Elliptic Operators . . . 1054
52 Elliptic Regularity. . . .1059
52.1 Interior Regularity . . . 1059
52.2 Boundary Regularity Theorem . . . 1063
53 Unbounded operators and quadratic forms . . . .1077
53.1 Unbounded operator basics . . . 1077
53.2 Lax-Milgram Methods . . . 1079
53.3 Close, symmetric, semi-bounded quadratic forms and self-adjoint operators . . . 1082
53.4 Construction of positive self-adjoint operators . . . 1087
53.5 Applications to partial differential equations . . . 1088
54 L2 — operators associated toE . . . .1091
54.1 Compact perturbations of the identity and the Fredholm Alternative . . . 1092
54.2 Solvability ofLu=f and properties of the solution . . . 1094
54.3 Interior Regularity Revisited . . . 1098
54.4 Classical Dirichlet Problem . . . 1099
54.5 Some Non-Compact Considerations . . . 1100
54.5.1 Heat Equation . . . 1102
54.5.2 Wave Equation . . . 1102
55 Spectral Considerations. . . .1103
55.1 Growth of Eigenvalues I . . . 1104
Part XVI Heat Kernel Properties 56 Construction of Heat Kernels by Spectral Methods. . . .1111
56.1 Positivity of Dirichlet Heat Kernel by Beurling Deny Methods . 1115 57 Nash Type Inequalities and Their Consequences. . . .1117
58 T. Coulhon Lecture Notes . . . .1125
58.1 Weighted Riemannian Manifolds . . . 1125
58.2 Graph Setting . . . 1127
58.3 Basic Inequalities . . . 1129
58.4 A Scale of Inequalities . . . 1131
58.5 Semi-Group Theory . . . 1135
Part XVII Heat Kernels on Vector Bundles 59 Heat Equation on Rn . . . .1143
60 An Abstract Version of E. Levi’s Argument. . . .1145
14 Contents
61 Statement of the Main Results . . . .1149
61.1 The General Setup: the Heat Eq. for a Vector Bundle . . . 1149
61.2 The Jacobian (J — function) . . . 1150
61.3 The Approximate Heat Kernels . . . 1151
61.4 The Heat Kernel and its Asymptotic Expansion . . . 1152
62 Proof of Theorems 61.7 and 61.10 . . . .1155
62.1 Proof of Theorem 61.7 . . . 1155
62.2 Proof of Theorem 61.10 . . . 1157
63 Properties of ρ . . . .1159
63.0.1 Proof of Proposition 63.1 . . . 1160
63.0.2 On the Operator Associated to the Kernelρ . . . 1161
64 Proof of Theorem 61.4 and Corollary 61.6 . . . .1165
64.1 Proof of Corollary 61.6 . . . 1165
64.2 Proof of Theorem 61.4 . . . 1166
65 Appendix: Gauss’ Lemma & Polar Coordinates. . . .1171
65.1 The Laplacian of Radial Functions . . . 1172
66 The Dirac Equation a la Roe’s Book. . . .1175
66.1 Kernel Construction . . . 1178
66.2 Asymptotics by Sobolev Theory . . . 1181
67 Appendix: VanVleck Determinant Properties. . . .1183
67.1 Proof of Lemma 61.3 . . . 1183
67.2 Another Proof of Remark 61.2: The Symmetry ofJ(x, y).. . . 1185
67.3 Normal Coordinates . . . 1186
68 Miscellaneous. . . .1191
68.1 Jazzed up version of Proposition 68.1 . . . 1191
68.1.1 Proof of Eq. (68.3) . . . 1193
68.1.2 Old proof of Proposition 60.1 . . . 1193
68.1.3 Old Stuffrelated to Theorem 61.7 . . . 1197
69 Remarks on Covariant Derivatives on Vector Bundles . . . . .1199
70 Spin Bundle Stuff. . . .1203
71 The Case where M =Rn . . . .1205
71.1 Formula involvingp. . . 1205
71.2 Asymptotics of a perturbed Heat Eq. onRn . . . 1206 Part XVIII PDE Extras
72 Higher Order Elliptic Equations . . . .1213
73 Abstract Evolution Equations . . . .1217
73.1 Basic Definitions and Examples . . . 1217
73.2 General Theory of Contraction Semigroups . . . 1221
Part XIX Appendices A Multinomial Theorems and Calculus Results. . . .1233
A.1 Multinomial Theorems and Product Rules . . . 1233
A.2 Taylor’s Theorem . . . 1235
B Zorn’s Lemma and the Hausdorff Maximal Principle . . . .1239
References. . . .1243
Index. . . .1245
Preface
These are lecture notes from Real analysis and PDE, Math 240 and Math 231.
Some sections are in better shape than others. I am sorry for those sections which are still a bit of a mess. These notes are still not polished. Nevertheless, I hope they may be of some use even in this form.
Part I
Basic Topological, Metric and Banach Space
Notions
1
Limits, sums, and other basics
1.1 Set Operations
Suppose that X is a set. LetP(X)or 2X denote the power set ofX, that is elements ofP(X) = 2X are subsets ofA. ForA∈2X let
Ac=X\A={x∈X:x /∈A} and more generally ifA, B⊂X let
B\A={x∈B:x /∈A}. We also define the symmetric difference ofAand B by
A4B= (B\A)∪(A\B).
As usual if {Aα}α∈I is an indexed collection of subsets of X we define the union and the intersection of this collection by
∪α∈IAα:={x∈X:∃α∈I 3 x∈Aα}and
∩α∈IAα:={x∈X:x∈Aα∀α∈I}. Notation 1.1 We will also write `
α∈IAα for ∪α∈IAα in the case that {Aα}α∈I are pairwise disjoint, i.e.Aα∩Aβ =∅if α6=β.
Notice that ∪ is closely related to ∃ and ∩ is closely related to ∀. For example let{An}∞n=1 be a sequence of subsets fromX and define
{An i.o.}:={x∈X : #{n:x∈An}=∞}and
{An a.a.}:={x∈X :x∈An for allnsufficiently large}.
(One should read{An i.o.}asAninfinitely often and{An a.a.}asAn almost always.) Then x∈ {An i.o.}iff ∀N ∈ N ∃ n ≥N 3 x∈ An which may be written as
{An i.o.}=∩∞N=1∪n≥NAn.
Similarly, x ∈ {An a.a.} iff ∃ N ∈ N 3 ∀ n ≥ N, x ∈ An which may be written as
{An a.a.}=∪∞N=1∩n≥NAn.
1.2 Limits, Limsups, and Liminfs
Notation 1.2 The Extended real numbers is the setR¯:=R∪{±∞},i.e. it is Rwith two new points called ∞ and−∞.We use the following conventions,
±∞·0 = 0,±∞+a=±∞for anya∈R, ∞+∞=∞ and−∞ − ∞=−∞
while∞ − ∞ is not defined.
If Λ ⊂ R¯ we will let supΛ and infΛ denote the least upper bound and greatest lower bound ofΛrespectively. We will also use the following conven- tion, ifΛ=∅, thensup∅=−∞andinf∅= +∞.
Notation 1.3 Suppose that{xn}∞n=1⊂R¯ is a sequence of numbers. Then lim inf
n→∞xn= lim
n→∞inf{xk:k≥n}and (1.1) lim sup
n→∞
xn= lim
n→∞sup{xk:k≥n}. (1.2) We will also writelimforlim inf andlimforlim sup.
Remark 1.4.Notice that if ak := inf{xk : k ≥ n} and bk := sup{xk : k ≥ n},then {ak}is an increasing sequence while {bk}is a decreasing sequence.
Therefore the limits in Eq. (1.1) and Eq. (1.2) always exist and lim inf
n→∞xn= sup
n
inf{xk:k≥n}and lim sup
n→∞
xn= inf
n sup{xk:k≥n}.
The following proposition contains some basic properties of liminfs and limsups.
Proposition 1.5.Let{an}∞n=1and{bn}∞n=1be two sequences of real numbers.
Then
1.lim infn→∞an ≤lim supn→∞anandlimn→∞anexists inR¯ifflim infn→∞an= lim supn→∞an∈R¯.
2. There is a subsequence {ank}∞k=1 of {an}∞n=1 such that limk→∞ank = lim supn→∞an.
3.
lim sup
n→∞
(an+bn)≤lim sup
n→∞
an+ lim sup
n→∞
bn (1.3)
whenever the right side of this equation is not of the form∞ − ∞.
1.2 Limits, Limsups, and Liminfs 5 4. Ifan≥0andbn ≥0for all n∈N,then
lim sup
n→∞
(anbn)≤lim sup
n→∞
an·lim sup
n→∞
bn, (1.4)
provided the right hand side of (1.4) is not of the form0·∞ or∞·0.
Proof.We will only prove part 1. and leave the rest as an exercise to the reader. We begin by noticing that
inf{ak:k≥n}≤sup{ak:k≥n}∀n so that
lim inf
n→∞an≤lim sup
n→∞
an.
Now suppose thatlim infn→∞an = lim supn→∞an =a∈R.Then for all
>0,there is an integerN such that
a− ≤inf{ak:k≥N}≤sup{ak:k≥N}≤a+ , i.e.
a− ≤ak≤a+ for allk≥N.
Hence by the definition of the limit,limk→∞ak =a.
Iflim infn→∞an=∞,then we know for allM∈(0,∞)there is an integer N such that
M≤inf{ak :k≥N}
and hencelimn→∞an=∞.The case wherelim supn→∞an=−∞is handled similarly.
Conversely, suppose thatlimn→∞an =A ∈R¯ exists. If A∈ R, then for every >0there existsN( )∈Nsuch that|A−an|≤ for alln≥N( ),i.e.
A− ≤an≤A+ for alln≥N( ).
From this we learn that
A− ≤lim inf
n→∞an≤lim sup
n→∞
an≤A+ . Since >0is arbitrary, it follows that
A≤lim inf
n→∞an≤lim sup
n→∞
an≤A, i.e. that A= lim infn→∞an= lim supn→∞an.
IfA=∞,then for allM >0there existsN(M)such thatan≥M for all n≥N(M). This show that
lim inf
n→∞an≥M and sinceM is arbitrary it follows that
∞ ≤lim inf
n→∞an ≤lim sup
n→∞
an. The proof is similar ifA=−∞as well.
1.3 Sums of positive functions
In this and the next few sections, let X and Y be two sets. We will write α⊂⊂X to denote thatαis afinitesubset ofX.
Definition 1.6.Suppose thata: X →[0,∞] is a function and F ⊂X is a subset, then
X
F
a=X
x∈F
a(x) = sup (X
x∈α
a(x) :α⊂⊂F )
. Remark 1.7.Suppose thatX =N={1,2,3, . . .},then
X
N
a= X∞ n=1
a(n) := lim
N→∞
XN n=1
a(n).
Indeed for allN, PN
n=1a(n)≤P
Na,and thus passing to the limit we learn
that X∞
n=1
a(n)≤X
N
a.
Conversely, ifα⊂⊂N,then for allN large enough so thatα⊂{1,2, . . . , N}, we have P
αa≤PN
n=1a(n)which upon passing to the limit implies that X
α
a≤ X∞ n=1
a(n)
and hence by taking the supremum overαwe learn that X
N
a≤ X∞ n=1
a(n).
Remark 1.8.Suppose that P
Xa < ∞, then {x∈X :a(x)>0} is at most countable. To see this first notice that for any >0, the set {x:a(x)≥ } must befinite for otherwiseP
Xa=∞. Thus {x∈X:a(x)>0}=[∞
k=1{x:a(x)≥1/k}
which shows that {x∈X :a(x)>0}is a countable union of finite sets and thus countable.
Lemma 1.9.Suppose that a, b:X →[0,∞] are two functions, then X
X
(a+b) =X
X
a+X
X
b and X
X
λa=λX
X
a for allλ≥0.
1.3 Sums of positive functions 7 I will only prove thefirst assertion, the second being easy. Letα⊂⊂X be afinite set, then
X
α
(a+b) =X
α
a+X
α
b≤X
X
a+X
X
b which after taking sups overαshows that
X
X
(a+b)≤X
X
a+X
X
b.
Similarly, ifα, β⊂⊂X,then X
α
a+X
β
b≤X
α∪β
a+X
α∪β
b=X
α∪β
(a+b)≤X
X
(a+b).
Taking sups overαandβ then shows that X
X
a+X
X
b≤X
X
(a+b).
Lemma 1.10.LetX andY be sets,R⊂X×Y and suppose thata:R→R¯ is a function. LetxR:={y∈Y : (x, y)∈R}andRy :={x∈X: (x, y)∈R}. Then
sup
(x,y)∈R
a(x, y) = sup
x∈X
sup
y∈xR
a(x, y) = sup
y∈Y
sup
x∈Ry
a(x, y)and
(x,y)inf∈Ra(x, y) = inf
x∈X inf
y∈xRa(x, y) = inf
y∈Y inf
x∈Ry
a(x, y).
(Recall the conventions: sup∅=−∞andinf∅= +∞.)
Proof.LetM = sup(x,y)∈Ra(x, y), Nx:= supy∈xRa(x, y).Thena(x, y)≤ M for all(x, y)∈RimpliesNx= supy∈xRa(x, y)≤M and therefore that
sup
x∈X
sup
y∈xR
a(x, y) = sup
x∈X
Nx≤M. (1.5)
Similarly for any(x, y)∈R,
a(x, y)≤Nx≤sup
x∈X
Nx= sup
x∈X
sup
y∈xR
a(x, y) and therefore
sup
(x,y)∈R
a(x, y)≤sup
x∈X
sup
y∈xR
a(x, y) =M (1.6)
Equations (1.5) and (1.6) show that sup
(x,y)∈R
a(x, y) = sup
x∈X
sup
y∈xR
a(x, y).
The assertions involving infinums are proved analogously or follow from what we have just proved applied to the function−a.
Fig. 1.1.Thexandy— slices of a setR⊂X×Y.
Theorem 1.11 (Monotone Convergence Theorem for Sums).Suppose that fn:X→[0,∞]is an increasing sequence of functions and
f(x) := lim
n→∞fn(x) = sup
n
fn(x).
Then
nlim→∞
X
X
fn =X
X
f
Proof.We will give two proves. For thefirst proof, letPf(X) ={A⊂X : A⊂⊂X}.Then
nlim→∞
X
X
fn= sup
n
X
X
fn= sup
n
sup
α∈Pf(X)
X
α
fn= sup
α∈Pf(X)
sup
n
X
α
fn
= sup
α∈Pf(X) nlim→∞
X
α
fn= sup
α∈Pf(X)
X
α
nlim→∞fn
= sup
α∈Pf(X)
X
α
f =X
X
f.
(Second Proof.) LetSn =P
Xfn andS =P
Xf.Since fn ≤fm≤f for alln≤m,it follows that
Sn≤Sm≤S
which shows thatlimn→∞Sn exists and is less thatS,i.e.
A:= lim
n→∞
X
X
fn≤X
X
f. (1.7)
Noting thatP
αfn≤P
Xfn=Sn ≤Afor allα⊂⊂X and in particular, X
α
fn ≤A for allnandα⊂⊂X.
1.3 Sums of positive functions 9 Lettingntend to infinity in this equation shows that
X
α
f ≤A for allα⊂⊂X and then taking the sup over allα⊂⊂X gives
X
X
f ≤A= lim
n→∞
X
X
fn (1.8)
which combined with Eq. (1.7) proves the theorem.
Lemma 1.12 (Fatou’s Lemma for Sums). Suppose that fn :X →[0,∞] is a sequence of functions, then
X
X
lim inf
n→∞fn≤lim inf
n→∞
X
X
fn. Proof.Define gk ≡ inf
n≥kfn so thatgk ↑lim infn→∞fn as k → ∞. Since gk ≤fn for allk≤n,
X
X
gk ≤X
X
fn for alln≥k
and therefore X
X
gk ≤lim inf
n→∞
X
X
fn for allk.
We may now use the monotone convergence theorem to letk→ ∞tofind X
X
lim inf
n→∞fn=X
X
klim→∞gkM CT= lim
k→∞
X
X
gk ≤lim inf
n→∞
X
X
fn.
Remark 1.13.IfA=P
Xa <∞,then for all >0there existsα ⊂⊂X such that
A≥X
α
a≥A− for allα⊂⊂X containingα or equivalently,
¯¯
¯¯
¯A−X
α
a
¯¯
¯¯
¯≤ (1.9)
for allα⊂⊂X containingα. Indeed, choose α so thatP
α a≥A− .
1.4 Sums of complex functions
Definition 1.14.Suppose that a:X →Cis a function, we say that X
X
a= X
x∈X
a(x)
exists and is equal to A∈C, if for all >0 there is a finite subsetα ⊂X such that for all α⊂⊂X containingα we have
¯¯
¯¯
¯A−X
α
a
¯¯
¯¯
¯≤ .
The following lemma is left as an exercise to the reader.
Lemma 1.15.Suppose thata, b:X →C are two functions such that P
Xa andP
Xb exist, thenP
X(a+λb) exists for allλ∈Cand X
X
(a+λb) =X
X
a+λX
X
b.
Definition 1.16 (Summable). We call a functiona:X →C summable
if X
X
|a|<∞.
Proposition 1.17.Let a : X → C be a function, then P
Xa exists iff P
X|a|<∞,i.e. iffa is summable.
Proof. If P
X|a| < ∞, then P
X(Rea)± < ∞ and P
X(Ima)± < ∞ and hence by Remark 1.13 these sums exists in the sense of Definition 1.14.
Therefore by Lemma 1.15,P
Xaexists and X
X
a=X
X
(Rea)+−X
X
(Rea)−+i ÃX
X
(Ima)+−X
X
(Ima)−
! . Conversely, if P
X|a| =∞ then, because |a| ≤|Rea|+|Ima|, we must
have X
X
|Rea|=∞or X
X
|Ima|=∞.
Thus it suffices to consider the case wherea:X→Ris a real function. Write a=a+−a− where
a+(x) = max(a(x),0)anda−(x) = max(−a(x),0). (1.10) Then|a|=a++a− and
1.4 Sums of complex functions 11
∞=X
X
|a|=X
X
a++X
X
a− which shows that eitherP
Xa+=∞orP
Xa− =∞.Suppose, with out loss of generality, thatP
Xa+=∞.LetX0 :={x∈X:a(x)≥0},then we know that P
X0a =∞ which means there are finite subsets αn ⊂ X0 ⊂ X such that P
αna≥ n for alln. Thus if α⊂⊂ X is any finite set, it follows that limn→∞P
αn∪αa=∞,and therefore P
Xacan not exist as a number inR. Remark 1.18.Suppose that X =N and a : N→C is a sequence, then it is not necessarily true that
X∞ n=1
a(n) =X
n∈N
a(n). (1.11)
This is because
X∞ n=1
a(n) = lim
N→∞
XN n=1
a(n) depends on the ordering of the sequenceawhere asP
n∈Na(n)does not. For example, take a(n) = (−1)n/n then P
n∈N|a(n)| = ∞ i.e. P
n∈Na(n) does notexist whileP∞
n=1a(n)does exist. On the other hand, if X
n∈N
|a(n)|= X∞ n=1
|a(n)|<∞ then Eq. (1.11) is valid.
Theorem 1.19 (Dominated Convergence Theorem for Sums). Sup- pose that fn : X → C is a sequence of functions on X such that f(x) = limn→∞fn(x)∈Cexists for allx∈X. Further assume there is adominat- ing function g:X →[0,∞)such that
|fn(x)|≤g(x)for allx∈X andn∈N (1.12) and that g is summable. Then
nlim→∞
X
x∈X
fn(x) = X
x∈X
f(x). (1.13)
Proof. Notice that |f| = lim|fn| ≤ g so that f is summable. By con- sidering the real and imaginary parts off separately, it suffices to prove the theorem in the case wheref is real. By Fatou’s Lemma,
X
X
(g±f) =X
X
lim inf
n→∞(g±fn)≤lim inf
n→∞
X
X
(g±fn)
=X
X
g+ lim inf
n→∞
Ã
±X
X
fn
! .
Sincelim infn→∞(−an) =−lim supn→∞an,we have shown, X
X
g±X
X
f ≤X
X
g+
½lim infn→∞P
Xfn
−lim supn→∞P
Xfn
and therefore
lim sup
n→∞
X
X
fn≤X
X
f ≤lim inf
n→∞
X
X
fn. This shows that lim
n→∞
P
Xfnexists and is equal toP
Xf.
Proof.(Second Proof.) Passing to the limit in Eq. (1.12) shows that|f|≤ g and in particular thatf is summable. Given >0,letα⊂⊂X such that
X
X\α
g≤ . Then forβ⊂⊂X such thatα⊂β,
¯¯
¯¯
¯¯ X
β
f −X
β
fn
¯¯
¯¯
¯¯=
¯¯
¯¯
¯¯ X
β
(f−fn)
¯¯
¯¯
¯¯
≤X
β
|f−fn|=X
α
|f−fn|+X
β\α
|f −fn|
≤X
α
|f−fn|+ 2X
β\α
g
≤X
α
|f−fn|+ 2 . and hence that ¯¯¯¯¯¯
X
β
f −X
β
fn
¯¯
¯¯
¯¯≤X
α
|f −fn|+ 2 .
Since this last equation is true for all suchβ ⊂⊂X,we learn that
¯¯
¯¯
¯ X
X
f−X
X
fn
¯¯
¯¯
¯≤X
α
|f −fn|+ 2 which then implies that
lim sup
n→∞
¯¯
¯¯
¯ X
X
f−X
X
fn
¯¯
¯¯
¯≤lim sup
n→∞
X
α
|f −fn|+ 2
= 2 . Because >0is arbitrary we conclude that
lim sup
n→∞
¯¯
¯¯
¯ X
X
f−X
X
fn
¯¯
¯¯
¯= 0.
which is the same as Eq. (1.13).
1.5 Iterated sums 13
1.5 Iterated sums
Let X and Y be two sets. The proof of the following lemma is left to the reader.
Lemma 1.20.Suppose that a : X → C is function and F ⊂ X is a subset such that a(x) = 0for all x /∈F.Show that P
Fa exists iff P
Xaexists, and if the sums exist then X
X
a=X
F
a.
Theorem 1.21 (Tonelli’s Theorem for Sums).Suppose thata:X×Y →
[0,∞], then X
X×Y
a=X
X
X
Y
a=X
Y
X
X
a.
Proof.It suffices to show, by symmetry, that X
X×Y
a=X
X
X
Y
a
LetΛ⊂⊂X×Y.The for anyα⊂⊂X andβ⊂⊂Y such thatΛ⊂α×β,we
have X
Λ
a≤X
α×β
a=X
α
X
β
a≤X
α
X
Y
a≤X
X
X
Y
a, i.e.P
Λa≤P
X
P
Y a.Taking the sup overΛin this last equation shows X
X×Y
a≤X
X
X
Y
a.
We must now show the opposite inequality. IfP
X×Y a=∞we are done so we now assume thata is summable. By Remark 1.8, there is a countable set{(x0n, yn0)}∞n=1⊂X×Y offof whichais identically0.
Let {yn}∞n=1 be an enumeration of {y0n}∞n=1, then since a(x, y) = 0 if y /∈{yn}∞n=1, P
y∈Y a(x, y) =P∞
n=1a(x, yn)for allx∈X.Hence X
x∈X
X
y∈Y
a(x, y) = X
x∈X
X∞ n=1
a(x, yn) = X
x∈X Nlim→∞
XN n=1
a(x, yn)
= lim
N→∞
X
x∈X
XN n=1
a(x, yn), (1.14)
wherein the last inequality we have used the monotone convergence theorem withFN(x) :=PN
n=1a(x, yn).Ifα⊂⊂X,then X
x∈α
XN
n=1
a(x, yn) = X
α×{yn}Nn=1
a≤ X
X×Y
a
and therefore,
Nlim→∞
X
x∈X
XN
n=1
a(x, yn)≤ X
X×Y
a. (1.15)
Hence it follows from Eqs. (1.14) and (1.15) that X
x∈X
X
y∈Y
a(x, y)≤ X
X×Y
a (1.16)
as desired.
Alternative proof of Eq. (1.16). Let A={x0n:n∈N}and let{xn}∞n=1
be an enumeration ofA. Then forx /∈A, a(x, y) = 0 for ally∈Y.
Given >0, letδ:X →[0,∞)be the function such that P
Xδ= and δ(x)>0forx∈A. (For example we may defineδ byδ(xn) = /2n for alln andδ(x) = 0ifx /∈A.)For eachx∈X,letβx⊂⊂X be afinite set such that
X
y∈Y
a(x, y)≤ X
y∈βx
a(x, y) +δ(x).
Then X
X
X
Y
a≤ X
x∈X
X
y∈βx
a(x, y) +X
x∈X
δ(x)
= X
x∈X
X
y∈βx
a(x, y) + = sup
α⊂⊂X
X
x∈α
X
y∈βx
a(x, y) +
≤ X
X×Y
a+ , (1.17)
wherein the last inequality we have used X
x∈α
X
y∈βx
a(x, y) =X
Λα
a≤ X
X×Y
a with
Λα:={(x, y)∈X×Y :x∈αandy∈βx}⊂X×Y.
Since >0is arbitrary in Eq. (1.17), the proof is complete.
Theorem 1.22 (Fubini’s Theorem for Sums).Now suppose that a:X× Y →Cis a summable function, i.e. by Theorem 1.21 any one of the following equivalent conditions hold:
1.P
X×Y |a|<∞, 2.P
X
P
Y |a|<∞or 3.P
Y
P
X|a|<∞.
Then X
X×Y
a=X
X
X
Y
a=X
Y
X
X
a.
1.6 p— spaces, Minkowski and Holder Inequalities 15 Proof. If a : X → R is real valued the theorem follows by applying Theorem 1.21 toa±— the positive and negative parts ofa.The general result holds for complex valued functionsaby applying the real version just proved to the real and imaginary parts ofa.
1.6 `
p— spaces, Minkowski and Holder Inequalities
In this subsection, letµ:X →(0,∞]be a given function. LetFdenote either CorR.Forp∈(0,∞)andf :X →F,let
kfkp≡(X
x∈X
|f(x)|pµ(x))1/p and forp=∞let
kfk∞= sup{|f(x)|:x∈X}. Also, forp >0,let
p(µ) ={f :X→F:kfkp<∞}.
In the case whereµ(x) = 1for allx∈X we will simply write p(X)for p(µ).
Definition 1.23.Anormon a vector spaceLis a functionk·k:L→[0,∞) such that
1. (Homogeneity)kλfk=|λ| kfkfor allλ∈F andf ∈L.
2. (Triangle inequality) kf+gk≤kfk+kgkfor allf, g∈L.
3. (Positive definite)kfk= 0 impliesf = 0.
A pair(L,k·k)whereL is a vector space and k·kis a norm onLis called anormed vector space.
The rest of this section is devoted to the proof of the following theorem.
Theorem 1.24.Forp∈[1,∞],( p(µ),k · kp)is a normed vector space.
Proof.The only difficulty is the proof of the triangle inequality which is the content of Minkowski’s Inequality proved in Theorem 1.30 below.
1.6.1 Some inequalities
Proposition 1.25.Letf : [0,∞)→[0,∞)be a continuous strictly increasing function such that f(0) = 0(for simplicity) and lim
s→∞f(s) =∞.Let g=f−1 and fors, t≥0let
F(s) = Z s
0
f(s0)ds0 andG(t) = Z t
0
g(t0)dt0. Then for alls, t≥0,
st≤F(s) +G(t) and equality holds iff t=f(s).
Proof.Let
As:={(σ, τ) : 0≤τ≤f(σ)for0≤σ≤s}and Bt:={(σ, τ) : 0≤σ≤g(τ)for0≤τ≤t}
then as one sees from Figure 1.2,[0, s]×[0, t]⊂As∪Bt.(In thefigure:s= 3, t= 1, A3 is the region under t=f(s)for0≤s≤3and B1 is the region to the left of the curves=g(t)for0≤t≤1.)Hence ifm denotes the area of a region in the plane, then
st=m([0, s]×[0, t])≤m(As) +m(Bt) =F(s) +G(t).
As it stands, this proof is a bit on the intuitive side. However, it will become rigorous if one takes mto be Lebesgue measure on the plane which will be introduced later.
We can also give a calculus proof of this theorem under the additional assumption thatf isC1.(This restricted version of the theorem is all we need in this section.) To do thisfixt≥0and let
h(s) =st−F(s) = Z s
0
(t−f(σ))dσ.
Ifσ > g(t) =f−1(t),thent−f(σ)<0and hence ifs > g(t), we have h(s) =
Z s 0
(t−f(σ))dσ= Z g(t)
0
(t−f(σ))dσ+ Z s
g(t)
(t−f(σ))dσ
≤ Z g(t)
0
(t−f(σ))dσ=h(g(t)).
Combining this with h(0) = 0 we see that h(s)takes its maximum at some point s ∈ (0, t] and hence at a point where 0 = h0(s) = t−f(s). The only solution to this equation iss=g(t)and we have thus shown
st−F(s) =h(s)≤ Z g(t)
0
(t−f(σ))dσ=h(g(t))
with equality when s = g(t). To finish the proof we must show Rg(t) 0 (t − f(σ))dσ=G(t). This is verified by making the change of variablesσ=g(τ) and then integrating by parts as follows:
Z g(t) 0
(t−f(σ))dσ= Z t
0
(t−f(g(τ)))g0(τ)dτ = Z t
0
(t−τ)g0(τ)dτ
= Z t
0
g(τ)dτ =G(t).
1.6 p— spaces, Minkowski and Holder Inequalities 17
4 3
2 1
0 4
3
2
1
0
x y
x y
Fig. 1.2.A picture proof of Proposition 1.25.
Definition 1.26.The conjugate exponentq∈[1,∞]top∈[1,∞]isq:= p−p1 with the convention thatq=∞ifp= 1.Notice that qis characterized by any of the following identities:
1 p+1
q = 1, 1 + q
p=q, p−p
q = 1 andq(p−1) =p. (1.18) Lemma 1.27.Let p∈(1,∞) and q:= pp
−1 ∈ (1,∞) be the conjugate expo- nent. Then
st≤ sq q +tp
p for alls, t≥0 with equality if and only if sq=tp.
Proof.LetF(s) = spp forp >1.Thenf(s) =sp−1=tandg(t) =tp−11 = tq−1, wherein we have used q−1 = p/(p−1)−1 = 1/(p−1). Therefore G(t) =tq/q and hence by Proposition 1.25,
st≤ sp p +tq
q with equality ifft=sp−1.
Theorem 1.28 (Hölder’s inequality). Let p, q∈[1,∞] be conjugate expo- nents. For allf, g:X →F,
kf gk1≤kfkp· kgkq. (1.19) If p∈(1,∞), then equality holds in Eq. (1.19) iff
( |f|
kfkp)p= ( |g| kgkq)q.
Proof.The proof of Eq. (1.19) forp∈{1,∞}is easy and will be left to the reader. The cases wherekfkq= 0or∞orkgkp= 0or∞are easily dealt with and are also left to the reader. So we will assume thatp∈ (1,∞)and 0<kfkq,kgkp <∞. Lettings=|f|/kfkp andt =|g|/kgkq in Lemma 1.27 implies
|f g| kfkpkgkq ≤ 1
p
|f|p kfkp +1
q
|g|q kgkq. Multiplying this equation byµand then summing gives
kf gk1
kfkpkgkq ≤ 1 p+1
q = 1 with equality iff
|g|
kgkq = |f|p−1
kfk(pp−1) ⇐⇒ |g|
kgkq = |f|p/q
kfkp/qp ⇐⇒ |g|qkfkpp=kgkqq|f|p.
Definition 1.29.For a complex number λ∈C,let sgn(λ) =
½ λ
|λ| if λ6= 0 0 ifλ= 0.
Theorem 1.30 (Minkowski’s Inequality). If 1≤p≤ ∞andf, g∈ p(µ) then
kf+gkp≤kfkp+kgkp, with equality iff
sgn(f) = sgn(g)whenp= 1and
f =cgfor somec >0whenp∈(1,∞).
Proof.Forp= 1, kf+gk1=X
X
|f+g|µ≤X
X
(|f|µ+|g|µ) =X
X
|f|µ+X
X
|g|µ with equality iff
|f|+|g|=|f +g| ⇐⇒ sgn(f) = sgn(g).
Forp=∞,
kf+gk∞= sup
X |f+g|≤sup
X
(|f|+|g|)
≤sup
X |f|+ sup
X |g|=kfk∞+kgk∞.
1.7 Exercises 19 Now assume thatp∈(1,∞).Since
|f+g|p≤(2 max (|f|,|g|))p= 2pmax (|f|p,|g|p)≤2p(|f|p+|g|p) it follows that
kf +gkpp≤2p¡
kfkpp+kgkpp
¢<∞.
The theorem is easily verified ifkf+gkp= 0,so we may assumekf+gkp>
0.Now
|f+g|p=|f+g||f+g|p−1≤(|f|+|g|)|f +g|p−1 (1.20) with equality iffsgn(f) = sgn(g).Multiplying Eq. (1.20) byµand then sum- ming and applying Holder’s inequality gives
X
X
|f+g|pµ≤X
X
|f| |f+g|p−1µ+X
X
|g| |f+g|p−1µ
≤(kfkp+kgkp)k |f +g|p−1kq (1.21) with equality iff
µ |f| kfkp
¶p
=
µ |f+g|p−1 k|f+g|p−1kq
¶q
= µ |g|
kgkp
¶p
andsgn(f) = sgn(g).
By Eq. (1.18),q(p−1) =p,and hence k|f+g|p−1kqq=X
X
(|f +g|p−1)qµ=X
X
|f +g|pµ. (1.22) Combining Eqs. (1.21) and (1.22) implies
kf +gkpp≤kfkpkf+gkp/qp +kgkpkf +gkp/qp (1.23) with equality iff
sgn(f) = sgn(g)and µ |f|
kfkp
¶p
= |f+g|p kf+gkpp =
µ |g| kgkp
¶p
. (1.24)
Solving for kf +gkp in Eq. (1.23) with the aid of Eq. (1.18) shows that kf+gkp ≤kfkp+kgkp with equality iffEq. (1.24) holds which happens iff f =cgwithc >0.
1.7 Exercises
1.7.1 Set Theory
Letf :X →Y be a function and{Ai}i∈I be an indexed family of subsets of Y,verify the following assertions.