Approximation Theorems and Convolutions

Size: px
Start display at page:

Download "Approximation Theorems and Convolutions"

Transcription

1 22 Approximation Theorems and Convolutions 22.1 Density Theorems In this section, (, M,µ) will be a measure space A will be a subalgebra of M. Notation 22.1 Suppose (, M,µ) is a measure space and A M is a subalgebra of M. Let S(A) denote those simple functions φ : C such that φ 1 ({λ}) A for all λ C and let S f (A,µ) denote those φ S(A) such that µ(φ 6= 0)<. emark For φ S f (A,µ) and p [1, ), φ p = P z6=0 z p 1 {φ=z} and hence φ p dµ = z p µ(φ = z) < (22.1) z6=0 so that S f (A,µ) L p (µ). Conversely if φ S(A) L p (µ), then from Eq. (22.1) it follows that µ (φ = z) < for all z 6= 0and therefore µ (φ 6= 0)<. Hence we have shown, for any 1 p<, S f (A,µ)=S(A) L p (µ). Lemma 22.3 (Simple Functions are Dense). The simple functions, S f (M,µ), form a dense subspace of L p (µ) for all 1 p<. Proof. Let {φ n } n=1 be the simple functions in the approximation Theorem Since φ n f for all n, φ n S f (M,µ) and f φ n p ( f + φ n ) p 2 p f p L 1 (µ). Therefore, by the dominated convergence theorem, f φ n p dµ = lim n lim f φ n p dµ =0. n

2 Approximation Theorems and Convolutions The goal of this section is to find a number of other dense subspaces of L p (µ) for p [1, ). The next theorem is the key result of this section. Theorem 22.4 (Density Theorem). Let p [1, ), (, M,µ) be a measure space and M be an algebra of bounded F valued (F = or F = C) measurable functions such that 1. M L p (µ, F) and σ (M) =M. 2. There exists ψ k M such that ψ k 1 boundedly. 3. If F = C we further assume that M is closed under complex conjugation. Then to every function f L p (µ, F), there exists φ n lim n kf φ n k Lp (µ) =0, i.e. M is dense in Lp (µ, F). M such that Proof. Fix k N for the moment and let H denote those bounded M measurable functions, f : F, for which there exists {φ n } n=1 M such that lim n kψ k f φ n k L p (µ) =0. AroutinecheckshowsH is a subspace of (M, F) such that 1 H, M H and H is closed under complex conjugation if F = C. Moreover, H is closed under bounded convergence. To see this suppose f n H and f n f boundedly. Then, by the dominated convergence theorem, lim n kψ k (f f n )k L p (µ) =0.1 (Take the dominating function to be g = [2C ψ k ] p where C is a constant bounding all of the { f n } n=1.) We may now choose φ n M such that kφ n ψ k f n k L p (µ) 1 n then lim sup kψ k f φ n k L n p (µ) lim sup kψ k (f f n )k L n p (µ) + lim sup kψ k f n φ n k L n p (µ) =0 (22.2) which implies f H. An application of Dynkin s Multiplicative System Theorem if F = or Theorem if F = C now shows H contains all bounded measurable functions on. Let f L p (µ) be given. The dominated convergence theorem implies lim ψk k 1 { f k} f f L = 0. (Take the dominating function to be p (µ) g =[2C f ] p where C is a bound on all of the ψ k.) Using this and what we have just proved, there exists φ k M such that ψk 1 { f k} f φ L k 1 p (µ) k. The same line of reasoning used in Eq. (22.2) now implies lim k kf φ k k Lp (µ) = 0. 1 It is at this point that the proof would break down if p =.

3 22.1 Density Theorems 421 Definition Let (, τ) be a topological space and µ be a measure on B = σ (τ). A locally integrable function is a Borel measurable function f : C such that f dµ < for all compact subsets K. We will K write L 1 loc (µ) for the space of locally integrable functions. More generally we say f L p loc (µ) iff k1 Kfk L p (µ) < forallcompactsubsetsk. Definition Let (, τ) be a topological space. A K-finite measure on is Borel measure µ such that µ (K) < for all compact subsets K. Lebesgue measure on is an example of a K-finite measure while counting measure on is not a K-finite measure. Example Suppose that µ is a K-finite measure on B. An application of Theorem 22.4 shows C c (, C) is dense in L p (, B,µ; C). To apply Theorem 22.4, let M := C c, C and ψ k (x) :=ψ (x/k) where ψ C c, C with ψ (x) =1in a neighborhood of 0. The proof is completed by showing σ (M) = σ C c, C = B, which follows directly from Lemma We may also give a more down to earth proof as follows. Let x 0,> 0, A:= B (x 0,) c and f n (x) :=d 1/n A (x). Then f n M and f n 1 B(x0,) as n which shows 1 B(x0,) is σ (M)-measurable, i.e. B (x 0,) σ (M). Since x 0 and >0 were arbitrary, σ (M) =B. More generally we have the following result. Theorem Let (, τ) be a second countable locally compact Hausdorff space and µ : B [0, ] be a K-finite measure. Then C c () (the space of continuous functions with compact support) is dense in L p (µ) for all p [1, ). (See also Proposition below.) Proof. Let M := C c () and use Item 3. of Lemma to find functions ψ k M such that ψ k 1 to boundedly as k. The result now follows from an application of Theorem 22.4 along with the aid of item 4. of Lemma Exercise Show that BC (, C) is not dense in L (, B,m; C). Hence the hypothesis that p< in Theorem 22.4 can not be removed. Corollary Suppose n is an open set, B is the Borel σ algebra on and µ be a K-finite measure on (, B ). Then C c () is dense in L p (µ) for all p [1, ). Corollary Suppose that is a compact subset of n and µ is a finite measure on (, B ), then polynomials are dense in L p (, µ) for all 1 p<. Proof. Consider to be a metric space with usual metric induced from n. Then is a locally compact separable metric space and therefore

4 Approximation Theorems and Convolutions C c (, C) =C(, C) is dense in L p (µ) for all p [1, ). Since, by the dominated convergence theorem, uniform convergence implies L p (µ) convergence, it follows from the Weierstrass approximation theorem (see Theorem 8.34 and Corollary 8.36 or Theorem and Corollary 12.32) that polynomials are also dense in L p (µ). Lemma Let (, τ) be a second countable locally compact Hausdorff space and µ : B [0, ] be a K-finite measure on. If h L 1 loc (µ) is a function such that fhdµ =0for all f C c () (22.3) then h(x) =0for µ a.e.x. (See also Corollary below.) Proof. Let dν(x) = h(x) dx, then ν is a K-finite measure on and hence C c () is dense in L 1 (ν) by Theorem Notice that f sgn(h)dν = fhdµ =0for all f C c (). (22.4) Let {K k } k=1 be a sequence of compact sets such that K k as in Lemma Then 1 Kk sgn(h) L 1 (ν) and therefore there exists f m C c () such that f m 1 Kk sgn(h) in L 1 (ν). So by Eq. (22.4), ν(k k )= 1 Kk dν = lim f m sgn(h)dν =0. m Since K k as k, 0=ν() = h dµ, i.e. h(x) =0for µ a.e.x. As an application of Lemma and Example 12.34, we will show that the Laplace transform is injective. Theorem (Injectivity of the Laplace Transform). For f L 1 ([0, ),dx), the Laplace transform of f is defined by Lf(λ) := If Lf(λ) :=0then f(x) =0for m -a.e. x. 0 e λx f(x)dx for all λ>0. Proof. Suppose that f L 1 ([0, ),dx) such that Lf(λ) 0. Let g C 0 ([0, ), ) and ε>0 be given. By Example we may choose {a λ } λ>0 such that #({λ >0:a λ 6=0}) < and g(x) λ>0 a λ e λx <εfor all x 0. Then

5 0 g(x)f(x)dx = Density Theorems 423 Ã g(x)! a λ e λx f(x)dx λ>0 g(x) a λ e λx f(x) dx εkfk 1. λ>0 Since ε > 0 is arbitrary, it follows that 0 g(x)f(x)dx = 0 for all g C 0 ([0, ), ). The proof is finished by an application of Lemma Here is another variant of Theorem Theorem Let (, d) be a metric space, τ d be the topology on generated by d and B = σ(τ d ) be the Borel σ algebra. Suppose µ : B [0, ] is a measure which is σ finite on τ d and let BC f () denote the bounded continuous functions on such that µ(f 6= 0)<. Then BC f () is a dense subspace of L p (µ) for any p [1, ). Proof. Let k τ d be open sets such that k and µ( k ) < and let ψ k (x) =min(1,k d c k (x)) = φ k (d c k (x)), see Figure 22.1 below. It is easily verified that M := BC f () is an algebra, y x Fig The plot of φ n for n =1, 2, and 4. Notice that φ n 1 (0, ). ψ k M for all k and ψ k 1 boundedly as k. Given V τ and k, n N,let f k,n (x) :=min(1,n d (V k ) c(x)). Then {f k,n 6=0} = V k so f k,n BC f (). Moreover lim lim f k,n = lim 1 V k n k =1 V k which shows V σ (M) and hence σ (M) =B. The proof is now completed by an application of Theorem 22.4.

6 Approximation Theorems and Convolutions Exercise (BUCE: Should drop this exercise.) Suppose that (, d) is a metric space, µ is a measure on B := σ(τ d ) which is finite on bounded measurable subsets of. Show BC b (, ), defined in Eq. (19.26), is dense in L p (µ). Hints: let ψ k be as defined in Eq. (19.27) which incidentally may be used to show σ (BC b (, )) = σ (BC(, )). Then use the argument in the proof of Corollary to show σ (BC(, )) = B. Theorem Suppose p [1, ), A M is an algebra such that σ(a) = M and µ is σ finite on A. Then S f (A,µ) is dense in L p (µ). (See also emark 25.7 below.) Proof. Let M := S f (A,µ). By assumption there exits k A such that µ( k ) < and k as k. If A A, then k A A and µ ( k A) < so that 1 k A M. Therefore 1 A = lim k 1 k A is σ (M) measurable for every A A. So we have shown that A σ (M) M and therefore M = σ (A) σ (M) M, i.e. σ (M) =M. The theorem now follows from Theorem 22.4 after observing ψ k := 1 k M and ψ k 1 boundedly. Theorem (Separability of L p Spaces). Suppose, p [1, ), A M is a countable algebra such that σ(a) =M and µ is σ finite on A. Then L p (µ) is separable and D = { a j 1 Aj : a j Q + iq, A j A with µ(a j ) < } is a countable dense subset. Proof. It is left to reader to check D is dense in S f (A,µ) relative to the L p (µ) norm. The proof is then complete since S f (A,µ) is a dense subspace of L p (µ) by Theorem Example The collection of functions of the form φ = P n k=1 c k1 (ak,b k ] with a k,b k Q and a k <b k are dense in L p (, B,m; C) and L p (, B,m; C) is separable for any p [1, ). To prove this simply apply Theorem with A being the algebra on generated by the half open intervals (a, b] with a<band a, b Q {± }, i.e. A consists of sets of the form `n k=1 (a k,b k ], where a k,b k Q {± }. Exercise Show L ([0, 1], B,m; C) is not separable. Hint: Suppose Γ is a dense subset of L ([0, 1], B,m; C) and for λ (0, 1), let f λ (x) := 1 [0,λ] (x). For each λ (0, 1), choose g λ Γ such that kf λ g λ k < 1/2 and then show the map λ (0, 1) g λ Γ is injective. Use this to conclude that Γ must be uncountable. Corollary (iemann Lebesgue Lemma). Suppose that f L 1 (,m), then f(x)e iλx dm(x) =0. lim λ ±

7 22.1 Density Theorems 425 Proof. By Example 22.16, given ε>0 there exists φ = P n k=1 c k1 (ak,b k ] with a k,b k such that f φ dm < ε. Notice that φ(x)e iλx dm(x) = = n c k 1 (ak,b k ](x)e iλx dm(x) k=1 n bk c k k=1 a k e iλx dm(x) = n k=1 c k λ 1 e iλx b k ak n = λ 1 c k e iλb k e iλa k 0 as λ. k=1 Combining these two equations with f(x)e iλx dm(x) (f(x) φ(x)) e iλx dm(x) + φ(x)e iλx dm(x) f φ dm + φ(x)e iλx dm(x) ε + φ(x)e iλx dm(x) we learn that lim sup λ f(x)e iλx dm(x) ε + lim sup λ φ(x)e iλx dm(x) = ε. Since ε>0 is arbitrary, this completes the proof of the iemann Lebesgue lemma. Corollary Suppose A M is an algebra such that σ(a) =M and µ is σ finite on A. Then for every B M such that µ(b) < and ε>0 there exists D A such that µ(b4d) <ε.(see also emark 25.7 below.) Proof. By Theorem 22.14, there exists a collection, {A i } n i=1, of pairwise disjoint subsets of A and λ i such that 1 B f dµ < ε where f = P n i=1 λ i1 Ai. Let A 0 := \ n i=1 A i A then

8 Approximation Theorems and Convolutions 1 B f dµ = = µ (A 0 B)+ = µ (A 0 B)+ µ (A 0 B)+ n i=0 1 B f dµ A i " n # 1 B λ i dµ + 1 B λ i dµ A i B A i\b n [ 1 λ i µ (B A i )+ λ i µ (A i \ B)] (22.5) i=1 i=1 n min {µ (B A i ),µ(a i \ B)} (22.6) i=1 where the last equality is a consequence of the fact that 1 λ i + 1 λ i. Let ½ 0 if µ (B Ai ) <µ(a α i = i \ B) 1 if µ (B A i ) µ (A i \ B) and g = P n i=1 α i1 Ai =1 D where D := {A i : i>0 & α i =1} A. Equation (22.5) with λ i replaced by α i and f by g implies n 1 B 1 D dµ = µ (A 0 B)+ min {µ (B A i ),µ(a i \ B)}. i=1 The latter expression, by Eq. (22.6), is bounded by 1 B f dµ < ε and therefore, µ(b4d) = 1 B 1 D dµ < ε. emark We have to assume that µ(b) < as the following example shows. Let =, M = B, µ= m, A be the algebra generated by half open intervals of the form (a, b], and B = n=1(2n, 2n +1]. It is easily checked that for every D A, that m(b D) = Convolution and Young s Inequalities Throughout this section we will be solely concerned with d dimensional Lebesgue measure, m, and we will simply write L p for L p,m. Definition (Convolution). Let f,g : C be measurable functions. We define f g(x) = f(x y)g(y)dy (22.7)

9 22.2 Convolution and Young s Inequalities 427 whenever the integral is defined, i.e. either f (x ) g ( ) L 1 (,m) or f (x ) g ( ) 0. Notice that the condition that f (x ) g ( ) L 1 (,m) is equivalent to writing f g (x) <. Byconvention,iftheintegralinEq. (22.7) is not defined, let f g(x) :=0. Notation Given a multi-index α d +, let α = α α d, x α := dy j=1 µ α x α j j, and α x = := x dy µ j=1 x j αj. For z and f : C, let τ z f : C be defined by τ z f(x) =f(x z). emark (The Significance of Convolution). 1. Suppose that f,g L 1 (m) are positive functions and let µ be the measure on 2 defined by dµ (x, y) :=f (x) g (y) dm (x) dm (y). Then if h : [0, ] is a measurable function we have h (x + y) dµ (x, y) = h (x + y) f (x) g (y) dm (x) dm (y) ( ) 2 ( ) 2 = h (x) f (x y) g (y) dm (x) dm (y) ( ) 2 = h (x) f g (x) dm (x). In other words, this shows the measure (f g) m isthesameass µ where S (x, y) :=x+y. In probability lingo, the distribution of a sum of two independent (i.e. product measure) random variables is the the convolution of the individual distributions. 2. Suppose that L = P α k a α α is a constant coefficient differential operator and suppose that we can solve (uniquely) the equation Lu = g in the form u(x) =Kg(x) := k(x, y)g(y)dy where k(x, y) is an integral kernel. (This is a natural sort of assumption since, in view of the fundamental theorem of calculus, integration is the inverse operation to differentiation.) Since τ z L = Lτ z for all z, (this is another way to characterize constant coefficient differential operators) and L 1 = K we should have τ z K = Kτ z. Writing out this equation then says k(x z, y)g(y)dy =(Kg)(x z) =τ z Kg(x) =(Kτ z g)(x) = k(x, y)g(y z)dy = k(x, y + z)g(y)dy.

10 Approximation Theorems and Convolutions Since g is arbitrary we conclude that k(x z,y) =k(x, y + z). Taking y =0then gives k(x, z) =k(x z,0) =: ρ(x z). We thus find that Kg = ρ g. Hence we expect the convolution operation to appear naturally when solving constant coefficient partial differential equations. More about this point later. Proposition Suppose p [1, ], f L 1 and g L p, then f g(x) exists for almost every x, f g L p and kf gk p kfk 1 kgk p. Proof. This follows directly from Minkowski s inequality for integrals, Theorem Proposition Suppose that p [1, ), then τ z : L p L p is an isometric isomorphism and for f L p,z τ z f L p is continuous. Proof. The assertion that τ z : L p L p is an isometric isomorphism follows from translation invariance of Lebesgue measure and the fact that τ z τ z = id. For the continuity assertion, observe that kτ z f τ y fk p = kτ y (τ z f τ y f)k p = kτ z y f fk p from which it follows that it is enough to show τ z f f in L p as z 0. When f C c ( ),τ z f f uniformly and since the K := z 1 supp(τ z f) is compact, it follows by the dominated convergence theorem that τ z f f in L p as z 0. For general g L p and f C c ( ), kτ z g gk p kτ z g τ z fk p + kτ z f fk p + kf gk p and thus = kτ z f fk p +2kf gk p lim sup kτ z g gk p lim sup kτ z f fk p +2kf gk p =2kf gk p. z 0 z 0 Because C c ( ) is dense in L p, the term kf gk p may be made as small as we please. Exercise Compute the operator norm, kτ z Ik L(L p (m)), of τ z I and use this to show z τ z L (L p (m)) is not continuous. Definition Suppose that (, τ) is a topological space and µ is a measure on B = σ(τ). For a measurable function f : C we define the essential support of f by supp µ (f) ={x : µ({y V : f(y) 6= 0}}) > 0 neighborhoods V of x}. (22.8) Equivalently, x/ supp µ (f) iff thereexistsanopenneighborhoodv of x such that 1 V f =0a.e.

11 22.2 Convolution and Young s Inequalities 429 It is not hard to show that if supp(µ) = (see Definition 21.41) and f C() then supp µ (f) = supp(f) :={f 6= 0}, see Exercise Lemma Suppose (, τ) is second countable and f : C is a measurable function and µ is a measure on B. Then := U \ supp µ (f) may be described as the largest open set W such that f1 W (x) =0for µ a.e.x. Equivalently put, C := supp µ (f) is the smallest closed subset of such that f = f1 C a.e. Proof. To verify that the two descriptions of supp µ (f) are equivalent, suppose supp µ (f) is defined as in Eq. (22.8) and W := \ supp µ (f). Then W = {x : τ 3 V 3 x such that µ({y V : f(y) 6= 0}}) =0} = {V o : µ (f1 V 6=0)=0} = {V o : f1 V =0for µ a.e.}. So to finish the argument it suffices to show µ (f1 W 6=0)=0. To to this let U be a countable base for τ and set U f := {V U : f1 V =0a.e.}. Then it is easily seen that W = U f and since U f is countable µ (f1 W 6=0) V U f µ (f1 V 6=0)=0. Lemma Suppose f,g,h : C aremeasurablefunctionsandassume that x is a point in such that f g (x) < and f ( g h )(x) <, then 1. f g(x) =g f(x) 2. f (g h)(x) =(f g) h(x) 3. If z and τ z ( f g )(x) = f g (x z) <, then τ z (f g)(x) =τ z f g(x) =f τ z g(x) 4. If x/ supp m (f) + supp m (g) then f g(x) =0and in particular, supp m (f g) supp m (f) + supp m (g) where in defining supp m (f g) we will use the convention that f g(x) 6= 0 when f g (x) =. Proof. For item 1., f g (x) = f (x y) g (y)dy = f (y) g (y x)dy = g f (x)

12 Approximation Theorems and Convolutions where in the second equality we made use of the fact that Lebesgue measure invariant under the transformation y x y. Similar computations prove all of the remaining assertions of the first three items of the lemma. Item 4. Since f g(x) = f g(x) if f = f and g = g a.e. we may, by replacing f by f1 suppm (f) and g by g1 suppm (g) if necessary, assume that {f 6= 0} supp m (f) and {g 6= 0} supp m (g). So if x / (supp m (f)+supp m (g)) then x / ({f 6= 0} + {g 6= 0}) and for all y, either x y / {f 6= 0} or y / {g 6= 0}. That is to say either x y {f =0} or y {g =0} and hence f(x y)g(y) ³ =0for all y and therefore f g(x) =0. This shows that f g =0 on \ supp m (f)+supp m (g) and therefore ³ \ supp m (f) + supp m (g) \ supp m (f g), i.e. supp m (f g) supp m (f) + supp m (g). emark Let A, B be closed sets of, it is not necessarily true that A + B is still closed. For example, take A = {(x, y) :x>0 and y 1/x} and B = {(x, y) :x<0 and y 1/ x }, then every point of A + B has a positive y - component and hence is not zero. On the other hand, for x>0 we have (x, 1/x)+( x, 1/x) =(0, 2/x) A + B for all x and hence 0 A + B showing A + B is not closed. Nevertheless if one of the sets A or B is compact, then A + B is closed again. Indeed, if A is compact and x n = a n + b n A + B and x n x, then by passing to a subsequence if necessary we may assume lim n a n = a A exists. In this case lim b n = lim (x n a n )=x a B n n exists as well, showing x = a + b A + B. Proposition Suppose that p, q [1, ] and p and q are conjugate exponents, f L p and g L q, then f g BC( ), kf gk kfk p kgk q and if p, q (1, ) then f g C 0 ( ). Proof. The existence of f g(x) and the estimate f g (x) kfk p kgk q for all x is a simple consequence of Holders inequality and the translation invariance of Lebesgue measure. In particular this shows kf gk kfk p kgk q. By relabeling p and q if necessary we may assume that p [1, ). Since kτ z (f g) f gk u = kτ z f g f gk u kτ z f fk p kgk q 0 as z 0 it follows that f g is uniformly continuous. Finally if p, q (1, ), we learn from Lemma and what we have just proved that f m g m C c ( ) where f m = f1 f m and g m = g1 g m. Moreover,

13 22.2 Convolution and Young s Inequalities 431 kf g f m g m k kf g f m gk + kf m g f m g m k kf f m k p kgk q + kf m k p kg g m k q kf f m k p kgk q + kfk p kg g m k q 0 as m showing, with the aid of Proposition 12.23, f g C 0 ( ). Theorem (Young s Inequality). Let p, q, r [1, ] satisfy 1 p + 1 q =1+1 r. (22.9) If f L p and g L q then f g (x) < for m a.e.x and kf gk r kfk p kgk q. (22.10) In particular L 1 is closed under convolution. (The space (L 1, ) is an example of a Banach algebra without unit.) emark Before going to the formal proof, let us first understand Eq. (22.9) by the following scaling argument. For λ>0, let f λ (x) :=f(λx), then after a few simple change of variables we find kf λ k p = λ d/p kfk and (f g) λ = λ d f λ g λ. Therefore if Eq. (22.10) holds for some p, q, r [1, ], we would also have kf gk r = λ d/r k(f g) λ k r λ d/r λ kf λ k p kg λ k q = λ (d+d/r d/p d/q) kfk p kgk q for all λ>0. This is only possible if Eq. (22.9) holds. Proof. By the usual sorts of arguments, we may assume f and g are positive functions. Let α, β [0, 1] and p 1,p 2 (0, ] satisfy p 1 1 +p 1 2 +r 1 = 1. Then by Hölder s inequality, Corollary 21.3, h f g(x) = f(x y) (1 α) g(y) (1 β)i f(x y) α g(y) β dy µ 1/r µ 1/p1 f(x y) (1 α)r g(y) (1 β)r dy f(x y) αp1 dy µ d 1/p2 g(y) βp2 dy µ d 1/r = f(x y) (1 α)r g(y) (1 β)r dy kfk α αp 1 kgk β βp 2. Taking the r th power of this equation and integrating on x gives

14 Approximation Theorems and Convolutions µ kf gk r r f(x y) (1 α)r g(y) (1 β)r dy dx kfk α αp 1 kgk β βp 2 = kfk (1 α)r (1 α)r kgk(1 β)r (1 β)r kfkαr αp 1 kgk βr βp 2. (22.11) Let us now suppose, (1 α)r = αp 1 and (1 β)r = βp 2, in which case Eq. (22.11) becomes, kf gk r r kfkr αp 1 kgk r βp 2 which is Eq. (22.10) with p := (1 α)r = αp 1 and q := (1 β)r = βp 2. (22.12) So to finish the proof, it suffices to show p and q are arbitrary indices in [1, ] satisfying p 1 +q 1 =1+r 1. If α, β, p 1,p 2 satisfy the relations above, then α = r and β = r r + p 1 r + p 2 and 1 p + 1 q = = 1 r + p r + p 2 αp 1 αp 2 p 1 r p 2 r = 1 p p r =1+1 r. Conversely, if p, q, r satisfy Eq. (22.9), then let α and β satisfy p =(1 α)r and q =(1 β)r, i.e. α := r p r =1 p r 1 and β = r q r Using Eq. (22.9) we may also express α and β as =1 q r 1. α = p(1 1 q ) 0 and β = q(1 1 p ) 0 and in particular we have shown α, β [0, 1]. If we now define p 1 := p/α (0, ] and p 2 := q/β (0, ], then as desired. 1 p p r = β 1 q + α1 p + 1 r =(1 1 q )+(1 1 p )+1 r µ = r r =1 Theorem (Approximate δ functions). Let p [1, ], φ L 1 ( ),a:= f(x)dx, and for t>0 let φ t (x) =t d φ(x/t). Then

15 22.2 Convolution and Young s Inequalities If f L p with p< then φ t f af in L p as t If f BC( ) and f is uniformly continuous then kφ t f afk 0 as t If f L and f is continuous on U o then φ t f af uniformly on compact subsets of U as t 0. Proof. Making the change of variables y = tz implies φ t f(x) = f(x y)φ t (y)dy = f(x tz)φ(z)dz so that φ t f(x) af(x) = [f(x tz) f(x)] φ(z)dz d = [τ tz f(x) f(x)] φ(z)dz. (22.13) Hence by Minkowski s inequality for integrals (Theorem 21.27), Proposition and the dominated convergence theorem, kφ t f afk p kτ tz f fk p φ(z) dz 0 as t 0. Item 2. is proved similarly. Indeed, form Eq. (22.13) kφ t f afk kτ tz f fk φ(z) dz which again tends to zero by the dominated convergence theorem because lim t 0 kτ tz f fk =0uniformly in z by the uniform continuity of f. Item 3. Let B = B(0,) be a large ball in and U, then sup φ t f(x) af(x) x K [f(x tz) f(x)] φ(z)dz + [f(x tz) f(x)] φ(z)dz B B c φ(z) dz sup f(x tz) f(x) +2kfk φ(z) dz B x K,z B B c kφk 1 sup f(x tz) f(x) +2kfk φ(z) dz x K,z B z > so that using the uniform continuity of f on compact subsets of U, lim sup t 0 sup φ t f(x) af(x) 2 kfk x K z > φ(z) dz 0 as. See Theorem 8.15 if Folland for a statement about almost everywhere convergence.

16 Approximation Theorems and Convolutions Exercise Let Show f C (, [0, 1]). f(t) = ½ e 1/t if t>0 0 if t 0. Lemma There exists φ C c (, [0, )) such that φ(0) > 0, supp(φ) B(0, 1) and φ(x)dx =1. Proof. Define h(t) =f(1 t)f(t +1) where f is as in Exercise Then h C c (, [0, 1]), supp(h) [ 1, 1] and h(0) = e 2 > 0. Define c = h( x 2 )dx. Then φ(x) =c 1 h( x 2 ) is the desired function. The reader asked to prove the following proposition in Exercise 22.9 below. Proposition Suppose that f L 1 loc (d,m) and φ Cc 1 ( ), then f φ C 1 ( ) and i (f φ) = f i φ. Moreover if φ Cc ( ) then f φ C ( ). Corollary (C Uryhson s Lemma). Given U o, there exists f C c (, [0, 1]) such that supp(f) U and f =1on K. Proof. Let φ be as in Lemma 22.33, φ t (x) =t d φ(x/t) be as in Theorem 22.32, d be the standard metric on and ε = d(k, U c ). Since K is compact and U c is closed, ε>0. Let V δ = x : d(x, K) <δ ª and f = φ ε/3 1 Vε/3, then supp(f) supp(φ ε/3 )+V ε/3 V 2ε/3 U. Since V 2ε/3 is closed and bounded, f Cc (U) and for x K, f(x) = 1 d(y,k)<ε/3 φ ε/3 (x y)dy = φ ε/3 (x y)dy =1. The proof will be finished after the reader (easily) verifies 0 f 1. Here is an application of this corollary whose proof is left to the reader, Exercise Lemma (Integration by Parts). Suppose f and g are measurable functions on such that t f(x 1,...,x i 1,t,x i+1,...,x d ) and t g(x 1,...,x i 1,t,x i+1,...,x d ) are continuously differentiable functions on for each fixed x = (x 1,...,x d ). Moreover assume f g, f g x i are in L 1 (,m). Then f gdm = f g dm. x i x d i f x i g and With this result we may give another proof of the iemann Lebesgue Lemma.

17 22.2 Convolution and Young s Inequalities 435 Lemma (iemann Lebesgue Lemma). For f L 1 (,m) let ˆf(ξ) :=(2π) d/2 f(x)e iξ x dm(x) d be the Fourier transform of f. Then ˆf C 0 ( ) and ˆf (2π) d/2 kfk 1. (The choice of the normalization factor, (2π) d/2, in ˆf is for later convenience.) Proof. The fact that ˆf is continuous is a simple application of the dominated convergence theorem. Moreover, ˆf(ξ) f(x) dm(x) (2π) d/2 kfk 1 so it only remains to see that ˆf(ξ) 0 as ξ. First suppose that f Cc ( ) and let = P d j=1 2 be the Laplacian on. Notice that x 2 j x j e iξ x = iξ j e iξ x and e iξ x = ξ 2 e iξ x. Using Lemma repeatedly, k f(x)e iξ x dm(x) = f(x) k xe iξ x dm(x) = ξ 2k f(x)e iξ x dm(x) = (2π) d/2 ξ 2k ˆf(ξ) for any k N. Hence (2π) d/2 ˆf(ξ) ξ 2k k f 1 0 as ξ and ˆf C 0 ( ). Suppose that f L 1 (m) and f k Cc ( ) is a sequence such that lim k kf f k k 1 =0, then lim k ˆf ˆfk =0. Hence ˆf C 0 ( ) by an application of Proposition Corollary Let be an open set and µ be a adon measure on B. 1. Then Cc () is dense in L p (µ) for all 1 p<. 2. If h L 1 loc (µ) satisfies fhdµ =0for all f Cc () (22.14) then h(x) =0for µ a.e.x. Proof. Let f C c (), φbe as in Lemma 22.33, φ t be as in Theorem and set ψ t := φ t (f1 ). Then by Proposition ψ t C () and by Lemma there exists a compact set K such that supp(ψ t ) K for all t sufficiently small. By Theorem 22.32, ψ t f uniformly on as t 0

18 Approximation Theorems and Convolutions 1. The dominated convergence theorem (with dominating function being kfk 1 K ), shows ψ t f in L p (µ) as t 0. This proves Item 1., since Theorem 22.8 guarantees that C c () is dense in L p (µ). 2. Keeping the same notation as above, the dominated convergence theorem (with dominating function being kfk h 1 K ) implies 0 = lim t 0 ψ t hdµ = lim ψ t hdµ = t 0 fhdµ. The proof is now finished by an application of Lemma Smooth Partitions of Unity We have the following smooth variants of Proposition 12.16, Theorem and Corollary The proofs of these results are the same as their continuous counterparts. One simply uses the smooth version of Urysohn s Lemma of Corollary in place of Lemma Proposition (Smooth Partitions of Unity for Compacts). Suppose that is an open subset of,k is a compact set and U = {U j } n j=1 is an open cover of K. Then there exists a smooth (i.e. h j C (, [0, 1])) partition of unity {h j } n j=1 of K such that h j U j for all j =1, 2,...,n. Theorem (Locally Compact Partitions of Unity). Suppose that is an open subset of and U is an open cover of. Then there exists a smooth partition of unity of {h i } N i=1 (N = is allowed here) subordinate to the cover U such that supp(h i ) is compact for all i. Corollary Suppose that is an open subset of and U = {U α } α A τ is an open cover of. Then there exists a smooth partition of unity of {h α } α A subordinate to the cover U such that supp(h α ) U α for all α A. Moreover if Ūα is compact for each α A we may choose h α so that h α U α Exercises Exercise Let (, τ) be a topological space, µ ameasureonb = σ(τ) and f : C be a measurable function. Letting ν be the measure, dν = f dµ, show supp(ν) = supp µ (f), where supp(ν) is definedindefinition 21.41). Exercise Let (, τ) be a topological space, µ ameasureonb = σ(τ) such that supp(µ) = (see Definition 21.41). Show supp µ (f) = supp(f) = {f 6= 0} for all f C().

19 22.3 Exercises 437 Exercise Prove the following strong version of item 3. of Proposition 10.52, namely to every pair of points, x 0, x 1, in a connected open subset V of there exists σ C (,V) such that σ(0) = x 0 and σ(1) = x 1. Hint: First choose a continuous path γ :[0, 1] V such that γ (t) =x 0 for t near 0 and γ (t) =x 1 for t near 1 and then use a convolution argument to smooth γ. Exercise Prove Proposition by appealing to Corollary Exercise (Integration by Parts). Suppose that (x, y) 1 f(x, y) C and (x, y) 1 g(x, y) C are measurable functions such that for each fixed y,x f(x, y) and x g(x, y) are continuously differentiable. Also assume f g, x f g and f x g areintegrablerelativeto Lebesgue measure on 1, where x f(x, y) := d dt f(x + t, y) t=0. Show x f(x, y) g(x, y)dxdy = f(x, y) x g(x, y)dxdy. (22.15) 1 1 (Note: this result and Fubini s theorem proves Lemma ) Hints: Let ψ Cc () be a function which is 1 in a neighborhood of 0 and set ψ ε (x) =ψ(εx). First verify Eq. (22.15) with f(x, y) replaced by ψ ε (x)f(x, y) by doing the x integralfirst. Then use the dominated convergence theorem to prove Eq. (22.15) by passing to the limit, ε 0. Exercise Let µ be a finite measure on B, then D := span{e iλ x : λ } is a dense subspace of L p (µ) for all 1 p<. Hints: By Theorem 22.8, C c ( ) is a dense subspace of L p (µ). For f C c ( ) and N N, let f N (x) := n d f(x +2πNn). Show f N BC( ) and x f N (Nx) is 2π periodic, so by Exercise 12.13, x f N (Nx) can be approximated uniformly by trigonometric polynomials. Use this fact to conclude that f N D Lp (µ). After this show f N f in L p (µ). Exercise Suppose that µ and ν are two finite measures on such that e iλ x dµ(x) = e iλ x dν(x) (22.16) for all λ. Show µ = ν. Hint: Perhaps the easiest way to do this is to use Exercise with the measure µ being replaced by µ + ν. Alternatively, use the method of proof of Exercise to show Eq. (22.16) implies fdµ(x) = fdν(x) for all f C c ( ) and then apply Corollary Exercise Again let µ be a finite measure on B. Further assume that C M := e M x dµ(x) < for all M (0, ). Let P( ) be the space of polynomials, ρ(x) = P α N ρ αx α with ρ α C, on. (Notice that ρ(x) p

20 Approximation Theorems and Convolutions Ce M x for some constant C = C(ρ, p, M), so that P( ) L p (µ) for all 1 p<.) Show P( ) is dense in L p (µ) for all 1 p<. Here is a possible outline. Outline: Fix a λ and let f n (x) =(λ x) n /n! for all n N. 1. Use calculus to verify sup t 0 t α e Mt =(α/m) α e α for all α 0 where (0/M ) 0 := 1. Usethisestimatealongwiththeidentity λ x pn λ pn x pn = ³ x M x pn e λ pn e M x to find an estimate on kf n k p. 2. Use your estimate on kf n k p to show P n=0 kf nk p < and conclude N lim eiλ ( ) i n f N n =0. p n=0 3. Now finish by appealing to Exercise Exercise Again let µ be a finite measure on B but now assume there exists an ε>0 such that C := e ε x dµ(x) <. Also let q>1and h L q (µ) be a function such that h(x)x α dµ(x) =0for all α N d 0. (As d mentioned in Exercise 22.14, P( ) L p (µ) for all 1 p<, so x h(x)x α is in L 1 (µ).) Show h(x) =0for µ a.e.x using the following outline. Outline: Fix a λ, let f n (x) =(λ x) n /n! for all n N, and let p = q/(q 1) be the conjugate exponent to q. 1. Use calculus to verify sup t 0 t α e εt =(α/ε) α e α for all α 0 where (0/ε) 0 := 1. Use this estimate along with the identity λ x pn λ pn x pn = ³ x ε x pn e λ pn e ε x to find an estimate on kf n k p. 2. Use your estimate on kf n k p to show there exists δ > 0 such that P n=0 kf nk p < when λ δ and conclude for λ δ that e iλ x = L p (µ)- P n=0 in f n (x). Conclude from this that h(x)e iλ x dµ(x) =0when λ δ. 3. Let λ ( λ not necessarily small) and set g(t) := e itλ x h(x)dµ(x) for t. Show g C () and g (n) (t) = (iλ x) n e itλ x h(x)dµ(x) for all n N.

21 22.3 Exercises Let T =sup{τ 0:g [0,τ] 0}. By Step 2., T δ. If T<, then 0=g (n) (T )= (iλ x) n e it λ x h(x)dµ(x) for all n N. Use Step 3. with h replaced by e it λ x h(x) to conclude g(t + t) = e i(t +t)λ x h(x)dµ(x) =0for all t δ/ λ. This violates the definition of T and therefore T = andinparticular we may take T =1to learn h(x)e iλ x dµ(x) =0for all λ. 5. Use Exercise to conclude that h(x)g(x)dµ(x) =0 for all g L p (µ). Now choose g judiciously to finish the proof.

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure

More information

Reminder Notes for the Course on Distribution Theory

Reminder Notes for the Course on Distribution Theory Reminder Notes for the Course on Distribution Theory T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie March

More information

3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first

3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first Math 632/6321: Theory of Functions of a Real Variable Sample Preinary Exam Questions 1. Let (, M, µ) be a measure space. (a) Prove that if µ() < and if 1 p < q

More information

2. Function spaces and approximation

2. Function spaces and approximation 2.1 2. Function spaces and approximation 2.1. The space of test functions. Notation and prerequisites are collected in Appendix A. Let Ω be an open subset of R n. The space C0 (Ω), consisting of the C

More information

THEOREMS, ETC., FOR MATH 515

THEOREMS, ETC., FOR MATH 515 THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every

More information

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

Overview of normed linear spaces

Overview of normed linear spaces 20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

1.3.1 Definition and Basic Properties of Convolution

1.3.1 Definition and Basic Properties of Convolution 1.3 Convolution 15 1.3 Convolution Since L 1 (R) is a Banach space, we know that it has many useful properties. In particular the operations of addition and scalar multiplication are continuous. However,

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

REAL AND COMPLEX ANALYSIS

REAL AND COMPLEX ANALYSIS REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any

More information

Sobolev spaces. May 18

Sobolev spaces. May 18 Sobolev spaces May 18 2015 1 Weak derivatives The purpose of these notes is to give a very basic introduction to Sobolev spaces. More extensive treatments can e.g. be found in the classical references

More information

Part V. Lebesgue Integration Theory

Part V. Lebesgue Integration Theory Part V Lebesgue Integration Theory 17 Introduction: What are measures and why measurable sets Definition 17.1 (Preliminary). A measure µ on a set is a function µ :2 [, ] such that 1. µ( ) = 2. If {A i

More information

g(x) = P (y) Proof. This is true for n = 0. Assume by the inductive hypothesis that g (n) (0) = 0 for some n. Compute g (n) (h) g (n) (0)

g(x) = P (y) Proof. This is true for n = 0. Assume by the inductive hypothesis that g (n) (0) = 0 for some n. Compute g (n) (h) g (n) (0) Mollifiers and Smooth Functions We say a function f from C is C (or simply smooth) if all its derivatives to every order exist at every point of. For f : C, we say f is C if all partial derivatives to

More information

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................

More information

Measurable functions are approximately nice, even if look terrible.

Measurable functions are approximately nice, even if look terrible. Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............

More information

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is

More information

CHAPTER VIII HILBERT SPACES

CHAPTER VIII HILBERT SPACES CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)

More information

Analysis Comprehensive Exam Questions Fall 2008

Analysis Comprehensive Exam Questions Fall 2008 Analysis Comprehensive xam Questions Fall 28. (a) Let R be measurable with finite Lebesgue measure. Suppose that {f n } n N is a bounded sequence in L 2 () and there exists a function f such that f n (x)

More information

Functional Analysis Winter 2018/2019

Functional Analysis Winter 2018/2019 Functional Analysis Winter 2018/2019 Peer Christian Kunstmann Karlsruher Institut für Technologie (KIT) Institut für Analysis Englerstr. 2, 76131 Karlsruhe e-mail: peer.kunstmann@kit.edu These lecture

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989), Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

Real Analysis Problems

Real Analysis Problems Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.

More information

Integration on Measure Spaces

Integration on Measure Spaces Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of

More information

Real Analysis Qualifying Exam May 14th 2016

Real Analysis Qualifying Exam May 14th 2016 Real Analysis Qualifying Exam May 4th 26 Solve 8 out of 2 problems. () Prove the Banach contraction principle: Let T be a mapping from a complete metric space X into itself such that d(tx,ty) apple qd(x,

More information

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by L p Functions Given a measure space (, µ) and a real number p [, ), recall that the L p -norm of a measurable function f : R is defined by f p = ( ) /p f p dµ Note that the L p -norm of a function f may

More information

Real Analysis Chapter 4 Solutions Jonathan Conder

Real Analysis Chapter 4 Solutions Jonathan Conder 2. Let x, y X and suppose that x y. Then {x} c is open in the cofinite topology and contains y but not x. The cofinite topology on X is therefore T 1. Since X is infinite it contains two distinct points

More information

be the set of complex valued 2π-periodic functions f on R such that

be the set of complex valued 2π-periodic functions f on R such that . Fourier series. Definition.. Given a real number P, we say a complex valued function f on R is P -periodic if f(x + P ) f(x) for all x R. We let be the set of complex valued -periodic functions f on

More information

THEOREMS, ETC., FOR MATH 516

THEOREMS, ETC., FOR MATH 516 THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition

More information

Introduction to Functional Analysis

Introduction to Functional Analysis Introduction to Functional Analysis Carnegie Mellon University, 21-640, Spring 2014 Acknowledgements These notes are based on the lecture course given by Irene Fonseca but may differ from the exact lecture

More information

Lebesgue Integration on R n

Lebesgue Integration on R n Lebesgue Integration on R n The treatment here is based loosely on that of Jones, Lebesgue Integration on Euclidean Space We give an overview from the perspective of a user of the theory Riemann integration

More information

Folland: Real Analysis, Chapter 7 Sébastien Picard

Folland: Real Analysis, Chapter 7 Sébastien Picard Folland: Real Analysis, Chapter 7 Sébastien Picard Problem 7.2 Let µ be a Radon measure on X. a. Let N be the union of all open U X such that µ(u) =. Then N is open and µ(n) =. The complement of N is called

More information

Mathematics Department, Stanford University Real Analysis Qualifying Exam, Autumn 1998 Part I

Mathematics Department, Stanford University Real Analysis Qualifying Exam, Autumn 1998 Part I Mathematics Department, Stanford University Real Analysis Qualifying Exam, Autumn 1998 Part I Do all five problems (Use a different blue book for each problem) 1. Suppose f : R R is differentiable at,

More information

3. Fourier decomposition of functions

3. Fourier decomposition of functions 22 C. MOUHOT 3.1. The Fourier transform. 3. Fourier decomposition of functions Definition 3.1 (Fourier Transform on L 1 (R d )). Given f 2 L 1 (R d ) define its Fourier transform F(f)( ) := R d e 2i x

More information

CHAPTER V DUAL SPACES

CHAPTER V DUAL SPACES CHAPTER V DUAL SPACES DEFINITION Let (X, T ) be a (real) locally convex topological vector space. By the dual space X, or (X, T ), of X we mean the set of all continuous linear functionals on X. By the

More information

4 Countability axioms

4 Countability axioms 4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said

More information

A List of Problems in Real Analysis

A List of Problems in Real Analysis A List of Problems in Real Analysis W.Yessen & T.Ma December 3, 218 This document was first created by Will Yessen, who was a graduate student at UCI. Timmy Ma, who was also a graduate student at UCI,

More information

Stone-Čech compactification of Tychonoff spaces

Stone-Čech compactification of Tychonoff spaces The Stone-Čech compactification of Tychonoff spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 27, 2014 1 Completely regular spaces and Tychonoff spaces A topological

More information

Solutions: Problem Set 4 Math 201B, Winter 2007

Solutions: Problem Set 4 Math 201B, Winter 2007 Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x

More information

MTH 404: Measure and Integration

MTH 404: Measure and Integration MTH 404: Measure and Integration Semester 2, 2012-2013 Dr. Prahlad Vaidyanathan Contents I. Introduction....................................... 3 1. Motivation................................... 3 2. The

More information

Math 240 (Driver) Qual Exam (9/12/2017)

Math 240 (Driver) Qual Exam (9/12/2017) 1 Name: I.D. #: Math 240 (Driver) Qual Exam (9/12/2017) Instructions: Clearly explain and justify your answers. You may cite theorems from the text, notes, or class as long as they are not what the problem

More information

Outline of Fourier Series: Math 201B

Outline of Fourier Series: Math 201B Outline of Fourier Series: Math 201B February 24, 2011 1 Functions and convolutions 1.1 Periodic functions Periodic functions. Let = R/(2πZ) denote the circle, or onedimensional torus. A function f : C

More information

Notes on Distributions

Notes on Distributions Notes on Distributions Functional Analysis 1 Locally Convex Spaces Definition 1. A vector space (over R or C) is said to be a topological vector space (TVS) if it is a Hausdorff topological space and the

More information

Math 5051 Measure Theory and Functional Analysis I Homework Assignment 2

Math 5051 Measure Theory and Functional Analysis I Homework Assignment 2 Math 551 Measure Theory and Functional nalysis I Homework ssignment 2 Prof. Wickerhauser Due Friday, September 25th, 215 Please do Exercises 1, 4*, 7, 9*, 11, 12, 13, 16, 21*, 26, 28, 31, 32, 33, 36, 37.

More information

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.

More information

l(y j ) = 0 for all y j (1)

l(y j ) = 0 for all y j (1) Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that

More information

Selçuk Demir WS 2017 Functional Analysis Homework Sheet

Selçuk Demir WS 2017 Functional Analysis Homework Sheet Selçuk Demir WS 2017 Functional Analysis Homework Sheet 1. Let M be a metric space. If A M is non-empty, we say that A is bounded iff diam(a) = sup{d(x, y) : x.y A} exists. Show that A is bounded iff there

More information

Integral Jensen inequality

Integral Jensen inequality Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a

More information

Reminder Notes for the Course on Measures on Topological Spaces

Reminder Notes for the Course on Measures on Topological Spaces Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie

More information

Solutions to Tutorial 11 (Week 12)

Solutions to Tutorial 11 (Week 12) THE UIVERSITY OF SYDEY SCHOOL OF MATHEMATICS AD STATISTICS Solutions to Tutorial 11 (Week 12) MATH3969: Measure Theory and Fourier Analysis (Advanced) Semester 2, 2017 Web Page: http://sydney.edu.au/science/maths/u/ug/sm/math3969/

More information

6. Duals of L p spaces

6. Duals of L p spaces 6 Duals of L p spaces This section deals with the problem if identifying the duals of L p spaces, p [1, ) There are essentially two cases of this problem: (i) p = 1; (ii) 1 < p < The major difference between

More information

Part III. 10 Topological Space Basics. Topological Spaces

Part III. 10 Topological Space Basics. Topological Spaces Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.

More information

We denote the space of distributions on Ω by D ( Ω) 2.

We denote the space of distributions on Ω by D ( Ω) 2. Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study

More information

Chapter 8 Integral Operators

Chapter 8 Integral Operators Chapter 8 Integral Operators In our development of metrics, norms, inner products, and operator theory in Chapters 1 7 we only tangentially considered topics that involved the use of Lebesgue measure,

More information

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1 MATH 5310.001 & MATH 5320.001 FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING 2016 Scientia Imperii Decus et Tutamen 1 Robert R. Kallman University of North Texas Department of Mathematics 1155

More information

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx. Math 321 Final Examination April 1995 Notation used in this exam: N 1 π (1) S N (f,x) = f(t)e int dt e inx. 2π n= N π (2) C(X, R) is the space of bounded real-valued functions on the metric space X, equipped

More information

Sobolev Spaces. Chapter 10

Sobolev Spaces. Chapter 10 Chapter 1 Sobolev Spaces We now define spaces H 1,p (R n ), known as Sobolev spaces. For u to belong to H 1,p (R n ), we require that u L p (R n ) and that u have weak derivatives of first order in L p

More information

CONTENTS. 4 Hausdorff Measure Introduction The Cantor Set Rectifiable Curves Cantor Set-Like Objects...

CONTENTS. 4 Hausdorff Measure Introduction The Cantor Set Rectifiable Curves Cantor Set-Like Objects... Contents 1 Functional Analysis 1 1.1 Hilbert Spaces................................... 1 1.1.1 Spectral Theorem............................. 4 1.2 Normed Vector Spaces.............................. 7 1.2.1

More information

MA5206 Homework 4. Group 4. April 26, ϕ 1 = 1, ϕ n (x) = 1 n 2 ϕ 1(n 2 x). = 1 and h n C 0. For any ξ ( 1 n, 2 n 2 ), n 3, h n (t) ξ t dt

MA5206 Homework 4. Group 4. April 26, ϕ 1 = 1, ϕ n (x) = 1 n 2 ϕ 1(n 2 x). = 1 and h n C 0. For any ξ ( 1 n, 2 n 2 ), n 3, h n (t) ξ t dt MA526 Homework 4 Group 4 April 26, 26 Qn 6.2 Show that H is not bounded as a map: L L. Deduce from this that H is not bounded as a map L L. Let {ϕ n } be an approximation of the identity s.t. ϕ C, sptϕ

More information

7 Complete metric spaces and function spaces

7 Complete metric spaces and function spaces 7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m

More information

6.2 Fubini s Theorem. (µ ν)(c) = f C (x) dµ(x). (6.2) Proof. Note that (X Y, A B, µ ν) must be σ-finite as well, so that.

6.2 Fubini s Theorem. (µ ν)(c) = f C (x) dµ(x). (6.2) Proof. Note that (X Y, A B, µ ν) must be σ-finite as well, so that. 6.2 Fubini s Theorem Theorem 6.2.1. (Fubini s theorem - first form) Let (, A, µ) and (, B, ν) be complete σ-finite measure spaces. Let C = A B. Then for each µ ν- measurable set C C the section x C is

More information

2) Let X be a compact space. Prove that the space C(X) of continuous real-valued functions is a complete metric space.

2) Let X be a compact space. Prove that the space C(X) of continuous real-valued functions is a complete metric space. University of Bergen General Functional Analysis Problems with solutions 6 ) Prove that is unique in any normed space. Solution of ) Let us suppose that there are 2 zeros and 2. Then = + 2 = 2 + = 2. 2)

More information

II. FOURIER TRANSFORM ON L 1 (R)

II. FOURIER TRANSFORM ON L 1 (R) II. FOURIER TRANSFORM ON L 1 (R) In this chapter we will discuss the Fourier transform of Lebesgue integrable functions defined on R. To fix the notation, we denote L 1 (R) = {f : R C f(t) dt < }. The

More information

Wiener Measure and Brownian Motion

Wiener Measure and Brownian Motion Chapter 16 Wiener Measure and Brownian Motion Diffusion of particles is a product of their apparently random motion. The density u(t, x) of diffusing particles satisfies the diffusion equation (16.1) u

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

Functional Analysis HW #1

Functional Analysis HW #1 Functional Analysis HW #1 Sangchul Lee October 9, 2015 1 Solutions Solution of #1.1. Suppose that X

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

TOPICS IN FOURIER ANALYSIS-III. Contents

TOPICS IN FOURIER ANALYSIS-III. Contents TOPICS IN FOUIE ANALYSIS-III M.T. NAI Contents 1. Fourier transform: Basic properties 2 2. On surjectivity 7 3. Inversion theorem 9 4. Proof of inversion theorem 10 5. The Banach algebra L 1 ( 12 6. Fourier-Plancheral

More information

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using

More information

CHAPTER 9. Embedding theorems

CHAPTER 9. Embedding theorems CHAPTER 9 Embedding theorems In this chapter we will describe a general method for attacking embedding problems. We will establish several results but, as the main final result, we state here the following:

More information

NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS

NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS NOTES ON THE REGULARITY OF QUASICONFORMAL HOMEOMORPHISMS CLARK BUTLER. Introduction The purpose of these notes is to give a self-contained proof of the following theorem, Theorem.. Let f : S n S n be a

More information

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures 2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon

More information

Math 172 Problem Set 5 Solutions

Math 172 Problem Set 5 Solutions Math 172 Problem Set 5 Solutions 2.4 Let E = {(t, x : < x b, x t b}. To prove integrability of g, first observe that b b b f(t b b g(x dx = dt t dx f(t t dtdx. x Next note that f(t/t χ E is a measurable

More information

The Caratheodory Construction of Measures

The Caratheodory Construction of Measures Chapter 5 The Caratheodory Construction of Measures Recall how our construction of Lebesgue measure in Chapter 2 proceeded from an initial notion of the size of a very restricted class of subsets of R,

More information

Math212a1413 The Lebesgue integral.

Math212a1413 The Lebesgue integral. Math212a1413 The Lebesgue integral. October 28, 2014 Simple functions. In what follows, (X, F, m) is a space with a σ-field of sets, and m a measure on F. The purpose of today s lecture is to develop the

More information

CHAPTER 1. Metric Spaces. 1. Definition and examples

CHAPTER 1. Metric Spaces. 1. Definition and examples CHAPTER Metric Spaces. Definition and examples Metric spaces generalize and clarify the notion of distance in the real line. The definitions will provide us with a useful tool for more general applications

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

Lecture Notes Introduction to Ergodic Theory

Lecture Notes Introduction to Ergodic Theory Lecture Notes Introduction to Ergodic Theory Tiago Pereira Department of Mathematics Imperial College London Our course consists of five introductory lectures on probabilistic aspects of dynamical systems,

More information

Folland: Real Analysis, Chapter 8 Sébastien Picard

Folland: Real Analysis, Chapter 8 Sébastien Picard Folland: Real Analysis, Chapter 8 Sébastien Picard Problem 8.3 Let η(t) = e /t for t >, η(t) = for t. a. For k N and t >, η (k) (t) = P k (/t)e /t where P k is a polynomial of degree 2k. b. η (k) () exists

More information

Bounded and continuous functions on a locally compact Hausdorff space and dual spaces

Bounded and continuous functions on a locally compact Hausdorff space and dual spaces Chapter 6 Bounded and continuous functions on a locally compact Hausdorff space and dual spaces Recall that the dual space of a normed linear space is a Banach space, and the dual space of L p is L q where

More information

INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION

INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION 1 INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION Eduard EMELYANOV Ankara TURKEY 2007 2 FOREWORD This book grew out of a one-semester course for graduate students that the author have taught at

More information

NAME: MATH 172: Lebesgue Integration and Fourier Analysis (winter 2012) Final exam. Wednesday, March 21, time: 2.5h

NAME: MATH 172: Lebesgue Integration and Fourier Analysis (winter 2012) Final exam. Wednesday, March 21, time: 2.5h NAME: SOLUTION problem # 1 2 3 4 5 6 7 8 9 points max 15 20 10 15 10 10 10 10 10 110 MATH 172: Lebesgue Integration and Fourier Analysis (winter 2012 Final exam Wednesday, March 21, 2012 time: 2.5h Please

More information

SOLUTIONS TO SOME PROBLEMS

SOLUTIONS TO SOME PROBLEMS 23 FUNCTIONAL ANALYSIS Spring 23 SOLUTIONS TO SOME PROBLEMS Warning:These solutions may contain errors!! PREPARED BY SULEYMAN ULUSOY PROBLEM 1. Prove that a necessary and sufficient condition that the

More information

REAL ANALYSIS I HOMEWORK 4

REAL ANALYSIS I HOMEWORK 4 REAL ANALYSIS I HOMEWORK 4 CİHAN BAHRAN The questions are from Stein and Shakarchi s text, Chapter 2.. Given a collection of sets E, E 2,..., E n, construct another collection E, E 2,..., E N, with N =

More information

MATH 202B - Problem Set 5

MATH 202B - Problem Set 5 MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there

More information

Singular Integrals. 1 Calderon-Zygmund decomposition

Singular Integrals. 1 Calderon-Zygmund decomposition Singular Integrals Analysis III Calderon-Zygmund decomposition Let f be an integrable function f dx 0, f = g + b with g Cα almost everywhere, with b

More information

Review of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE)

Review of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE) Review of Multi-Calculus (Study Guide for Spivak s CHPTER ONE TO THREE) This material is for June 9 to 16 (Monday to Monday) Chapter I: Functions on R n Dot product and norm for vectors in R n : Let X

More information

Real Analysis Chapter 3 Solutions Jonathan Conder. ν(f n ) = lim

Real Analysis Chapter 3 Solutions Jonathan Conder. ν(f n ) = lim . Suppose ( n ) n is an increasing sequence in M. For each n N define F n : n \ n (with 0 : ). Clearly ν( n n ) ν( nf n ) ν(f n ) lim n If ( n ) n is a decreasing sequence in M and ν( )

More information

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space 1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization

More information

Part II Probability and Measure

Part II Probability and Measure Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

MATH6081A Homework 8. In addition, when 1 < p 2 the above inequality can be refined using Lorentz spaces: f

MATH6081A Homework 8. In addition, when 1 < p 2 the above inequality can be refined using Lorentz spaces: f MATH68A Homework 8. Prove the Hausdorff-Young inequality, namely f f L L p p for all f L p (R n and all p 2. In addition, when < p 2 the above inequality can be refined using Lorentz spaces: f L p,p f

More information

TOPICS IN FOURIER ANALYSIS-IV. Contents

TOPICS IN FOURIER ANALYSIS-IV. Contents TOPICS IN FOURIER ANALYSIS-IV M.T. NAIR Contents 1. Test functions and distributions 2 2. Convolution revisited 8 3. Proof of uniqueness theorem 13 4. A characterization of distributions 14 5. Distributions

More information

MTH 503: Functional Analysis

MTH 503: Functional Analysis MTH 53: Functional Analysis Semester 1, 215-216 Dr. Prahlad Vaidyanathan Contents I. Normed Linear Spaces 4 1. Review of Linear Algebra........................... 4 2. Definition and Examples...........................

More information

Continuous Functions on Metric Spaces

Continuous Functions on Metric Spaces Continuous Functions on Metric Spaces Math 201A, Fall 2016 1 Continuous functions Definition 1. Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at a X if for every ɛ > 0

More information

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that

More information

Advanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts. Tuesday, January 16th, 2018

Advanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts. Tuesday, January 16th, 2018 NAME: Advanced Analysis Qualifying Examination Department of Mathematics and Statistics University of Massachusetts Tuesday, January 16th, 2018 Instructions 1. This exam consists of eight (8) problems

More information

MAA6617 COURSE NOTES SPRING 2014

MAA6617 COURSE NOTES SPRING 2014 MAA6617 COURSE NOTES SPRING 2014 19. Normed vector spaces Let X be a vector space over a field K (in this course we always have either K = R or K = C). Definition 19.1. A norm on X is a function : X K

More information

CHAPTER X THE SPECTRAL THEOREM OF GELFAND

CHAPTER X THE SPECTRAL THEOREM OF GELFAND CHAPTER X THE SPECTRAL THEOREM OF GELFAND DEFINITION A Banach algebra is a complex Banach space A on which there is defined an associative multiplication for which: (1) x (y + z) = x y + x z and (y + z)

More information

Real Analysis Notes. Thomas Goller

Real Analysis Notes. Thomas Goller Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................

More information