Chapter 10. Multivariable integral Riemann integral over rectangles Rectangles and partitions
|
|
- Michael Rogers
- 5 years ago
- Views:
Transcription
1 Chapter 10 Multivariable integral 10.1 iemann integral over rectangles ote:??? lectures As in chapter chapter 5, we define the iemann integral using the Darboux upper and lower integrals. The ideas in this section are very similar to integration in one dimension. The complication is mostly notational. The differences between one and several dimensions will grow more pronounced in the sections following ectangles and partitions Definition Let (a 1,a 2,...,a n ) and (b 1,b 2,...,b n ) be such that a k b k for all k. A set of the form [a 1,b 1 ] [a 2,b 2 ] [a n,b n ] is called a closed rectangle. In this setting it is sometimes useful to allow a k = b k, in which case we think of [a k,b k ] = {a k } as usual. If a k < b k for all k, then a set of the form (a 1,b 1 ) (a 2,b 2 ) (a n,b n ) is called an open rectangle. For an open or closed rectangle := [a 1,b 1 ] [a 2,b 2 ] [a n,b n ] n or := (a 1,b 1 ) (a 2,b 2 ) (a n,b n ) n, we define the n-dimensional volume by V () := (b 1 a 1 )(b 2 a 2 ) (b n a n ). A partition P of the closed rectangle = [a 1,b 1 ] [a 2,b 2 ] [a n,b n ] is a finite set of partitions P 1,P 2,...,P n of the intervals [a 1,b 1 ],[a 2,b 2 ],...,[a n,b n ]. We will write P = (P 1,P 2,...,P n ). That is, for every k there is an integer l k and the finite set of numbers P k = {x k,0,x k,1,x k,2,...,x k,lk } such that a k = x k,0 < x k,1 < x k,2 < < x k,lk 1 < x k,lk = b k. Picking a set of n integers j 1, j 2,..., j n where j k {1,2,...,l k } we get the subrectangle [x 1, j1 1, x 1, j1 ] [x 2, j2 1, x 2, j2 ] [x n, jn 1, x n, jn ]. 75
2 76 CHAPTE 10. MULTIVAIABLE ITEGAL For simplicity, we order the subrectangles somehow and we say { 1, 2,..., } are the subrectangles corresponding to the partition P of. Or more simply, we say they are the subrectangles of P. In other words we subdivide the original rectangle into many smaller subrectangles. It is not difficult to see that these subrectangles cover our original, and their volume sums to that of. That is then When = j, and V () = V ( j ). k = [x 1, j1 1, x 1, j1 ] [x 2, j2 1, x 2, j2 ] [x n, jn 1, x n, jn ] V ( k ) = Δx 1, j1 Δx 2, j2 Δx n, jn = (x 1, j1 x 1, j1 1)(x 2, j2 x 2, j2 1) (x n, jn x n, jn 1). Let n be a closed rectangle and let f : be a bounded function. Let P be a partition of [a,b] and suppose that there are subrectangles. Let i be a subrectangle of P. Define m i := inf{ f (x) : x i }, M i := sup{ f (x) : x i }, L(P, f ) := U(P, f ) := i=1 i=1 m i V ( i ), M i V ( i ). We call L(P, f ) the lower Darboux sum and U(P, f ) the upper Darboux sum. The indexing in the definition may be complicated, fortunately we generally do not need to go back directly to the definition often. We start proving facts about the Darboux sums analogous to the one-variable results. Proposition Suppose n is a closed rectangle and f : is a bounded function. Let m,m be such that for all x we have m f (x) M. For any partition P of we have mv () L(P, f ) U(P, f ) MV (). Proof. Let P be a partition. Then note that m m i for all i and M i M for all i. Also m i M i for all i. Finally i=1 V ( i) = V (). Therefore, ) mv () = m ( V ( i ) i=1 = i=1 mv ( i ) i=1 i=1 M i V ( i ) m i V ( i ) i=1 MV ( i ) = M ( V ( i ) i=1 ) = MV ().
3 10.1. IEMA ITEGAL OVE ECTAGLES Upper and lower integrals By Proposition the set of upper and lower Darboux sums are bounded sets and we can take their infima and suprema. As before, we now make the following definition. Definition If f : is a bounded function on a closed rectangle n. Define f := sup{l(p, f ) : P a partition of }, We call the lower Darboux integral and the upper Darboux integral. As in one dimension we have refinements of partitions. f := inf{u(p, f ) : P a partition of }. Definition Let n be a closed rectangle and let P = (P 1,P 2,...,P n ) and P = ( P 1, P 2,..., P n ) be partitions of. We say P a refinement of P if as sets P k P k for all k = 1,2,...,n. It is not difficult to see that if P is a refinement of P, then subrectangles of P are unions of subrectangles of P. Simply put, in a refinement we took the subrectangles of P and we cut them into smaller subrectangles. Proposition Suppose n is a closed rectangle, P is a partition of and P is a refinement of P. If f : be a bounded function, then L(P, f ) L( P, f ) and U( P, f ) U(P, f ). Proof. Let 1, 2,..., be the subrectangles of P and 1, 2,..., M be the subrectangles of. Let I k be the set of indices j such that j k. We notice that k = j I k j, V ( k ) = j I k V ( j ). Let m j := inf{ f (x) : x j }, and m j := inf{ f (x) : j } as usual. otice also that if j I k, then m k m j. Then L(P, f ) = m k V ( k ) = m k V ( j ) j I k m j V ( j ) = j I k M m j V ( j ) = L( P, f ). The key point of this next proposition is that the lower Darboux integral is less than or equal to the upper Darboux integral. Proposition Let n be a closed rectangle and f : a bounded function. Let m,m be such that for all x we have m f (x) M. Then mv () f f MV (). (10.1)
4 78 CHAPTE 10. MULTIVAIABLE ITEGAL Proof. For any partition P, via Proposition mv () L(P, f ) U(P, f ) MV (). By taking suprema of L(P, f ) and infima of U(P, f ) over all P we obtain the first and the last inequality. The key of course is the middle inequality in (10.1). Let P = (P 1,P 2,...,P n ) and Q = (Q 1,Q 2,...,Q n ) be partitions of. Define P = ( P 1, P 2,..., P n ) by letting P k = P k Q k. Then P is a partition of as can easily be checked, and P is a refinement of P and a refinement of Q. By Proposition , L(P, f ) L( P, f ) and U( P, f ) U(Q, f ). Therefore, L(P, f ) L( P, f ) U( P, f ) U(Q, f ). In other words, for two arbitrary partitions P and Q we have L(P, f ) U(Q, f ). Via Proposition?? we obtain sup{l(p, f ) : P a partition of } inf{u(p, f ) : P a partition of }. In other words f f The iemann integral We now have all we need to define the iemann integral in n-dimensions over rectangles. Again, the iemann integral is only defined on a certain class of functions, called the iemann integrable functions. Definition Let n be a closed rectangle. Let f : be a bounded function such that f (x) dx = f (x) dx. Then f is said to be iemann integrable. The set of iemann integrable functions on is denoted by (). When f () we define the iemann integral f := f = When the variable x n needs to be emphasized we write f (x) dx, f (x 1,...,x n ) dx 1 dx n, or If 2, then often instead of volume we say area, and hence write f (x) da. Proposition implies immediately the following proposition. f. f (x) dv.
5 10.1. IEMA ITEGAL OVE ECTAGLES 79 Proposition Let f : be a iemann integrable function on a closed rectangle n. Let m,m be such that m f (x) M for all x. Then mv () f MV (). Example : A constant function is iemann integrable. Suppose f (x) = c for all x on. Then cv () f So f is integrable, and furthermore f = cv (). f cv (). The proofs of linearity and monotonicity are almost completely identical as the proofs from one variable. We therefore leave it as an exercise to prove the next two propositions. Proposition (Linearity). Let n be a closed rectangle and let f and g be in () and α. (i) α f is in () and (ii) f + g is in () and α f = α f ( f + g) = f + g. Proposition (Monotonicity). Let n be a closed rectangle and let f and g be in () and let f (x) g(x) for all x. Then f Again for simplicity if f : S is a function and S is a closed rectangle, then if the restriction f is integrable we say f is integrable on, or f () and we write f := Proposition For a closed rectangle S n, if f : S is integrable and S is a closed rectangle, then f is integrable over. Proof. Given ε > 0, we find a partition P such that U(P, f ) L(P, f ) < ε. By making a refinement of P we can assume that the endpoints of are in P, or in other words, is a union of subrectangles of P. Then the subrectangles of P divide into two collections, ones that are subsets of and ones whose intersection with the interior of is empty. Suppose that 1, 2..., K be the subrectangles g. f.
6 80 CHAPTE 10. MULTIVAIABLE ITEGAL that are subsets of and K+1,..., be the rest. Let P be the partition of composed of those subrectangles of P contained in. Then using the same notation as before. ε > U(P, f ) L(P, f ) = K Therefore f is integrable. K (M k m k )V ( k ) + (M k m k )V ( k ) = U( P, f ) L( P, f ) Integrals of continuous functions k=k+1 (M k m k )V ( k ) Later we will prove a much more general result, but it is useful to start with continuous functions only and prove that continuous functions are integrable. Before we get to continuous functions, let us state the following proposition, which has a very easy proof, but it is useful to emphasize as a technique. Proposition Let n be a closed rectangle and f : a bounded function. If for every ε > 0, there exists a partition P of such that then f (). U(P, f ) L(P, f ) < ε, Proof. Given an ε > 0 find P as in the hypothesis. Then f f U(P, f ) L(P, f ) < ε. As f f and the above holds for every ε > 0, we conclude f = f and f (). We say a rectangle = [a 1,b 1 ] [a 2,b 2 ] [a n,b n ] has longest side at most α if b k a k α for all k = 1,2,...,n. Proposition If a rectangle n has longest side at most α. Then for any x,y, x y nα. Proof. x y = (x 1 y 1 ) 2 + (x 2 y 2 ) (x n y n ) 2 (b 1 a 1 ) 2 + (b 2 a 2 ) (b n a n ) 2 α 2 + α α 2 = nα.
7 10.1. IEMA ITEGAL OVE ECTAGLES 81 Theorem Let n be a closed rectangle and f : a continuous function, then f (). Proof. The proof is analogous to the one variable proof with some complications. The set is closed and bounded and hence compact. So f is not just continuous, but in fact uniformly continuous by Proposition??. Let ε > 0 be given. Find a δ > 0 such that x y < δ implies f (x) f (y) < ε V (). Let P be a partition of such that longest side of any subrectangle is strictly less than δ n. Then for all x,y k for a subrectangle k of P we have, by the proposition above, x y < n δ n = δ. Therefore f (x) f (y) f (x) f (y) < ε V (). As f is continuous on k, it attains a maximum and a minimum on this interval. Let x be a point where f attains the maximum and y be a point where f attains the minimum. Then f (x) = M k and f (y) = m k in the notation from the definition of the integral. Therefore, And so U(P, f ) L(P, f ) = M i m i = f (x) f (y) < ( M k V ( k ) ) ε V (). ( m k V ( k ) ) As ε > 0 was arbitrary, and f is iemann integrable on. = < ε V () b a (M k m k )V ( k ) f = V ( k ) = ε. b a f, Integration of functions with compact support Let U n be an open set and f : U be a function. We say the support of f is the set supp( f ) := {x U : f (x) 0}. That is, the support is the closure of the set of points where the function is nonzero. The closure is in U, that is in particular supp( f ) U. So for a point x U not in the support we have that f is constantly zero in a whole neighbourhood of x.
8 82 CHAPTE 10. MULTIVAIABLE ITEGAL A function f is said to have compact support if supp( f ) is a compact set. We will mostly consider the case when U = n. In light of the following exercise, this is not an oversimplification. Exercise : Suppose U n is open and f : U is continuous and of compact support. Show that the function f : n { f (x) if x U, f (x) := 0 otherwise, is continuous. Proposition Suppose f : n be a function with compact support. If is a closed rectangle such that supp( f ) o where o is the interior of, and f is integrable over, then for any other closed rectangle S with supp( f ) S o, the function f is integrable over S and S f = Proof. The intersection of closed rectangles is again a closed rectangle (or empty). Therefore we can take = S be the intersection of all rectangles containing supp( f ). If is the empty set, then supp( f ) is the empty set and f is identically zero and the proposition is trivial. So suppose that is nonempty. As, we know that f is integrable over. Furthermore S. Given ε > 0, take P to be a partition of such that f. U( P, f ) L( P, f ) < ε. ow add the endpoints of S to P to create a new partition P. ote that the subrectangles of P are subrectangles of P as well. Let 1, 2,..., K be the subrectangles of P and K+1,..., the new subrectangles. ote that since supp( f ), then for k = K + 1,..., we have supp( f ) k = /0. In other words f is identically zero on k. Therefore in the notation used previously we have U(P, f S ) L(P, f S ) = = K K (M k m k )V ( k ) + (M k m k )V ( k ) + k=k+1 k=k+1 = U( P, f ) L( P, f ) < ε. Similarly we have that L(P, f S ) = L( P, f ) and therefore f = f. Since we also get f = f, or in other words f = S f. S (M k m k )V ( k ) (0)V ( k )
9 10.1. IEMA ITEGAL OVE ECTAGLES 83 Because of this proposition, when f : n has compact support and is integrable over a rectangle containing the support we write f := f or f := n For example if f is continuous and of compact support then n f exists. f Exercises Exercise : Prove Proposition Exercise : Suppose that is a rectangle with the length of one of the sides equal to 0. Show that for any function f show that f () and f = 0. Exercise : Suppose and are two closed rectangles with. Suppose that f : is in (). Show that f ( ). Exercise : Suppose and are two closed rectangles with. Suppose that f : is in ( ) and f (x) = 0 for x /. Show that f () and Hint: see the previous exercise. f = Exercise : Suppose that n and n are two rectangles such that = is a rectangle, and is rectangle with one of the sides having length 0 (that is V ( ) = 0). Let f : be a function such that f ( ) and f ( ). Show that f () and Hint: see previous exercise. f. f = f + f. Exercise : Prove a stronger version of Proposition Suppose f : n be a function with compact support. Prove that if is a closed rectangle such that supp( f ) and f is integrable over, then for any other closed rectangle S with supp( f ) S, the function f is integrable over S and S f = f. Hint: notice that now the new rectangles that you add as in the proof can intersect supp( f ) on their boundary. Exercise : Suppose that and S are closed rectangles. Let f (x) := 1 if x and f (x) = 0 otherwise. Show that f is integrable over S and compute S f.
10 84 CHAPTE 10. MULTIVAIABLE ITEGAL Exercise : Let = [0,1] [0,1] 2. a) Suppose f : is defined by Show that f () and compute f. b) Suppose f : is defined by Show that f / (). f (x,y) := f (x,y) := { 1 if x = y, 0 else. { 1 if x Q or y Q, 0 else.
11 10.2. ITEATED ITEGALS AD FUBII THEOEM Iterated integrals and Fubini theorem ote:??? lectures The iemann integral in several variables is hard to compute from the definition. For onedimensional iemann integral we have the fundamental theorem of calculus and we can compute many integrals without having to appeal to the definition of the integral. We will rewrite a a iemann integral in several variables into several one-dimensional iemann integrals by iterating. However, if f : [0,1] 2 is a iemann integrable function, it is not immediately clear if the three expressions [0,1] 2 f, f (x,y)dxdy, are equal, or if the last two are even well-defined. and f (x,y)dydx Example : Define f (x,y) := { 1 if x = 1/2 and y Q, 0 otherwise. Then f is iemann integrable on := [0,1] 2 and f = 0. Furthermore, f (x,y)dxdy = 0. However 1 f (1/2,y)dy 0 does not exist, so we cannot even write f (x,y)dydx. Proof: Let us start with integrability of f. We simply take the partition of [0,1] 2 where the partition in the x direction is {0, 1/2 ε, 1/2 + ε,1} and in the y direction {0,1}. The subrectangles of the partition are 1 := [0, 1/2 ε] [0,1], 2 := [1/2 ε, 1/2 + ε] [0,1], 3 := [1/2 + ε,1] [0,1]. We have m 1 = M 1 = 0, m 2 = 0, M 2 = 1, and m 3 = M 3 = 0. Therefore, and L(P, f ) = m 1 (1/2 ε) 1 + m 2 (2ε) 1 + m 3 (1/2 ε) 1 = 0, U(P, f ) = M 1 (1/2 ε) 1 + M 2 (2ε) 1 + M 3 (1/2 ε) 1 = 2ε. The upper and lower sum are arbitrarily close and the lower sum is always zero, so the function is integrable and f = 0. For any y, the function that takes x to f (x,y) is zero except perhaps at a single point x = 1/2. We know that such a function is integrable and 1 0 f (x,y)dx = 0. Therefore, f (x,y)dxdy = 0. However if x = 1/2, the function that takes y to f (1/2,y) is the nonintegrable function that is 1 on the rationals and 0 on the irrationals. See Example??.
12 86 CHAPTE 10. MULTIVAIABLE ITEGAL We will solve this problem of undefined inside integrals by using the upper and lower integrals, which are always defined. We split n+m into two parts. That is, we write the coordinates on n+m = n m as (x,y) where x n and y m. For a function f (x,y) we write f x (y) := f (x,y) when x is fixed and we wish to speak of the function in terms of y. We write f y (x) := f (x,y) when y is fixed and we wish to speak of the function in terms of x. Theorem (Fubini version A). Let S n m be a closed rectangle and f : S be integrable. The functions g: and h: defined by are integrable over and In other words g(x) := S f x and h(x) := g = h = S f. f x S ( ) ( ) f = f (x,y)dy dx = f (x,y)dy dx. S S S If it turns out that f x is integrable for all x, for example when f is continuous, then we obtain the more familiar f = f (x,y)dydx. S S Proof. Let P be a partition of and P be a partition of S. Let 1, 2,..., be the subrectangles of P and 1, 2,..., K be the subrectangles of P. Then P P is the partition whose subrectangles are j k for all 1 j and all 1 k K. Let m j,k := inf (x,y) j k f (x,y). We notice that V ( j k ) = V ( j)v ( k ) and hence L(P P, f ) = K m j,k V ( j k ) = ( K m j,k V ( k ) )V ( j ).
13 10.2. ITEATED ITEGALS AD FUBII THEOEM 87 If we let m k (x) := inf f (x,y) = inf f x (y), y k y k then of course if x j then m j,k m k (x). Therefore K j,k V ( m K k ) m k (x)v ( k ) = L(P, f x ) f x = g(x). S As we have the inequality for all x j we have K m j,k V ( k ) inf g(x). x j We thus obtain L(P P, f ) ( ) inf g(x) V ( j ) = L(P,g). x j Similarly U(P P, f ) U(P,h), and the proof of this inequality is left as an exercise. Putting this together we have L(P P, f ) L(P,g) U(P,g) U(P,h) U(P P, f ). And since f is integrable, it must be that g is integrable as U(P,g) L(P,g) U(P P, f ) L(P P, f ), and we can make the right hand side arbitrarily small. Furthermore as L(P P, f ) L(P,g) U(P P, f ) we must have that g = S f. Similarly we have L(P P, f ) L(P,g) L(P,h) U(P,h) U(P P, f ), and hence U(P,h) L(P,h) U(P P, f ) L(P P, f ). So if f is integrable so is h, and as L(P P, f ) L(P,h) U(P P, f ) we must have that h = S f. We can also do the iterated integration in opposite order. The proof of this version is almost identical to version A, and we leave it as an exercise to the reader.
14 88 CHAPTE 10. MULTIVAIABLE ITEGAL Theorem (Fubini version B). Let S n m be a closed rectangle and f : S be integrable. The functions g: S and h: S defined by are integrable over S and That is we also have g(y) := ( f = S S f y and h(y) := g = h = S S f (x,y)dx S f. ) ( dy = S f y f (x,y)dx ) dy. ext suppose that f x and f y are integrable for simplicity. For example, suppose that f is continuous. Then by putting the two versions together we obtain the familiar f = f (x,y)dydx = f (x,y)dxdy. S S Often the Fubini theorem is stated in two dimensions for a continuous function f : on a rectangle = [a, b] [c, d]. Then the Fubini theorem states that f = b d a c f (x,y)dydx = S d b c a f (x,y)dxdy. And the Fubini theorem is commonly thought of as the theorem that allows us to swap the order of iterated integrals. epeatedly applying Fubini theorem gets us the following corollary: Let := [a 1,b 1 ] [a 2,b 2 ] [a n,b n ] n be a closed rectangle and let f : be continuous. Then f = b1 b2 a 1 a 2 bn a n f (x 1,x 2,...,x n )dx n dx n 1 dx 1. Clearly we can also switch the order of integration to any order we please. We can also relax the continuity requirement by making sure that all the intermediate functions are integrable, or by using upper or lower integrals Exercises Exercise : Compute xexy dxdy in a simple way. Exercise : Prove the assertion U(P P, f ) U(P,h) from the proof of Theorem Exercise : Prove Theorem
15 10.2. ITEATED ITEGALS AD FUBII THEOEM 89 Exercise : Let = [a,b] [c,d] and f (x,y) := g(x)h(y) for two continuous functions g: [a,b] and h: [a,b]. Prove ( b )( d ) f = g h. a c Exercise : Compute x 2 y 2 dxdy and (x 2 + y 2 2 ) x 2 y 2 (x 2 + y 2 ) 2 dydx. You will need to interpret the integrals as improper, that is, the limit of 1 ε as ε 0. Exercise : Suppose f (x,y) := g(x) where g: [a,b] is iemann integrable. Show that f is iemann integrable for any = [a, b] [c, d] and Exercise : Define f : [ 1,1] [0,1] by f (x,y) := b f = (d c) g. a { x if y Q, 0 else. Show a) f (x,y)dxdy exists, but f (x,y)dydx does not. b) Compute f (x,y)dydx and f (x,y)dydx. c) Show f is not iemann integrable on [ 1,1] [0,1] (use Fubini).
16 90 CHAPTE 10. MULTIVAIABLE ITEGAL 10.3 Outer measure and null sets ote:??? lectures Outer measure and null sets Before we characterize all iemann integrable functions, we need to make a slight detour. We introduce a way of measuring the size of sets in n. Definition Let S n be a subset. Define the outer measure of S as m (S) := inf V ( j ), where the infimum is taken over all sequences { j } of open rectangles such that S j. In particular S is of measure zero or a null set if m (S) = 0. We will only need measure zero sets and so we focus on these. ote that S is of measure zero if for every ε > 0 there exist a sequence of open rectangles { j } such that S j and V ( j ) < ε. (10.2) Furthermore, if S is measure zero and S S, then S is of measure zero. We can in fact use the same exact rectangles. We can also use balls and it is sometimes more convenient. In fact we can choose balls no bigger than a fixed radius. Proposition Let δ > 0 be given. A set S n is measure zero if and only if for every ε > 0, there exists a sequence of open balls {B j }, where the radius of B j is r j < δ such that S B j and ote that the volume of B j is proportional to r n j. r n j < ε. Proof. First note that if is a (closed or open) cube (rectangle with all sides equal) of side s, then is contained in a closed ball of radius ns by Proposition , and therefore in an open ball of size 2 ns. Let s be a number that is less than the smallest side of and also so that 2 ns < δ. We claim is contained in a union of closed cubes C 1,C 2,...,C k of sides s such that k V (C j ) 2 n V ().
17 10.3. OUTE MEASUE AD ULL SETS 91 It is clearly true (without the 2 n ) if has sides that are integer multiples of s. So if a side is of length (l + α)s, for l and 0 α < 1, then (l + α)s 2ls. Increasing the side to 2ls we obtain a new larger rectangle of volume at most 2 n times larger, but whose sides are multiples of s. So suppose that there exist { j } as in the definition such that (10.2) is true. As we have seen above, we can choose closed cubes {C k } with C k of side s k as above that cover all the rectangles { j } and so s n k = V (C k ) 2 n V ( k ) < 2 n ε. Covering C k with balls B k of radius r k = 2 ns k we obtain rk n < 22n nε. And as S j j kc k k B k, we are finished. Suppose that we have the ball condition above for some ε > 0. Without loss of generality assume that all r j < 1. Each B j is contained a in a cube (rectangle with all sides equal) j of side 2r j. So V ( j ) = (2r j ) n < 2 n r j. Therefore S j and V ( j ) < 2 n r j < 2 n ε. In fact the definition of outer measure could have been done with open balls as well, not just null sets. Although we leave this generalization to the reader Examples and basic properties Example : The set Q n n of points with rational coordinates is a set of measure zero. Proof: The set Q n is countable and therefore let us write it as a sequence q 1,q 2,... For each q j find an open rectangle j with q j j and V ( j ) < ε2 j. Then Q n j and V ( j ) < ε2 j = ε. In fact, the example points to a more general result. Proposition A countable union of measure zero sets is of measure zero. Proof. Suppose S = S j
18 92 CHAPTE 10. MULTIVAIABLE ITEGAL where S j are all measure zero sets. Let ε > 0 be given. For each j there exists a sequence of open rectangles { j,k } such that S j and Then j,k V ( j,k ) < 2 j ε. S j,k. As V ( j,k ) is always positive, the sum over all j and k can be done in any order. In particular, it can be done as V ( j,k ) < 2 j ε = ε. The next example is not just interesting, it will be useful later. Example : Let P := {x n : x k = c} for a fixed k = 1,2,...,n and a fixed constant c. Then P is of measure zero. Proof: First fix s and let us prove that P s := {x n : x k = c, x j s for all j k} is of measure zero. Given any ε > 0 define the open rectangle It is clear that P s. Furthermore := {x n : c ε < x k < c + ε, x j < s + 1 for all j k} V () = 2ε ( 2(s + 1) ) n 1. As s is fixed, we can make V () arbitrarily small by picking ε small enough. ext we note that P = P j and a countable union of measure zero sets is measure zero. Example : If a < b, then m ([a,b]) = b a. Proof: In the case of, open rectangles are open intervals. Since [a,b] (a ε,b + ε) for all ε > 0. Hence, m ([a,b]) b a.
19 10.3. OUTE MEASUE AD ULL SETS 93 Let us prove the other inequality. Suppose that {(a j,b j )} are open intervals such that [a,b] (a j,b j ). We wish to bound (b j a j ) from below. Since [a,b] is compact, then there are only finitely many open intervals that still cover [a,b]. As throwing out some of the intervals only makes the sum smaller, we only need to take the finite number of intervals still covering [a,b]. If (a i,b i ) (a j,b j ), then we can throw out (a i,b i ) as well. Therefore we have [a,b] k (a j,b j ) for some k, and we assume that the intervals are sorted such that a 1 < a 2 < < a k. ote that since (a 2,b 2 ) is not contained in (a 1,b 1 ) we have that a 1 < a 2 < b 1 < b 2. Similarly a j < a j+1 < b j < b j+1. Furthermore, a 1 < a and b k > b. Thus, m ([a,b]) k (b j a j ) k 1 (a j+1 a j ) + (b k a k ) = b k a 1 > b a. Proposition Suppose E n is a compact set of measure zero. Then for every ε > 0, there exist finitely many open rectangles 1, 2,..., k such that E 1 2 k and k V ( j ) < ε. Also for any δ > 0, there exist finitely many open balls B 1,B 2,...,B k of radii r 1,r 2,...,r k < δ such that E B 1 B 2 B k and k r n j < ε. Proof. Find a sequence of open rectangles { j } such that E j and V ( j ) < ε. By compactness, finitely many of these rectangles still contain E. That is, there is some k such that E 1 2 k. Hence k V ( j ) V ( j ) < ε. The proof that we can choose balls instead of rectangles is left as an exercise.
20 94 CHAPTE 10. MULTIVAIABLE ITEGAL Images of null sets Before we look at images of measure zero sets, let us see what a continuously differentiable function does to a ball. Lemma Suppose U n is an open set, B U is an open or closed ball of radius at most r, f : B n is continuously differentiable and suppose f (x) M for all x B. Then f (B) B, where B is a ball of radius at most Mr. Proof. Without loss of generality assume B is a closed ball. The ball B is convex, and hence via Proposition 8.4.2, that f (x) f (y) M x y for all x,y in B. In particular, suppose B = C(y,r), then f (B) C ( f (y),mr ). The image of a measure zero set using a continuous map is not necessarily a measure zero set. However if we assume the mapping is continuously differentiable, then the mapping cannot stretch the set too much. The proposition does not require compactness, and this is left as an exercise. Proposition Suppose U n is an open set and f : U n is a continuously differentiable mapping. If E U is a compact measure zero set, then f (E) is measure zero. Proof. We must first handle a couple of techicalities. First let us replace U by a smaller open set to make f (x) bounded. At each point x E pick an open ball B(x,r x ) such that the closed ball C(x,r x ) U. By compactness we only need to take finitely many points x 1,x 2,...,x q to still conver E. Define q q U := B(x j,r x j ), K := C(x j,r x j ). (10.3) We have E U K U. The set K is compact. The function that takes x to f (x) is continuous, and therefore there exists an M > 0 such that f (x) M for all x K. So without loss of generality we may replace U by U and from now on suppose that f (x) M for all x U. At each point x E pick a ball B(x,δ x ) of maximum radius so that B(x,δ x ) U. Let δ = inf x E δ x. Take a sequence {x j } E so that δ x j δ. As E is compact, we can pick the sequence to be convergent to some y E. Once x j y < δ y 2, then δ x j > δ y 2 by the triangle inequality. Therefore δ > 0. Given ε > 0, there exist balls B 1,B 2,...,B k of radii r 1,r 2,...,r k < δ such that E B 1 B 2 B k and k r n j < ε. Suppose B 1,B 2,...,B k are the balls of radius Mr 1,Mr 2,...,Mr k from Lemma f (E) f (B 1 ) f (B 2 ) f (B k ) B 1 B 2 B k and k Mr n j < Mε.
21 10.3. OUTE MEASUE AD ULL SETS Exercises Exercise : Finish the proof of Proposition , that is, show that you can use balls instead of rectangles. Exercise : If A B then m (A) m (B). Exercise : Show that if n is a closed rectangle then m () = V (). Exercise : Prove a version of Proposition without using compactness: a) Mimic the proof to first prove that the proposition holds only if E is relatively compact; a set E U is relatively compact if the closure of E in the subspace topology on U is compact, or in other words if there exists a compact set K with K U and E K. Hint: The bound on the size of the derivative still holds, but you may need to use countably many balls. Be careful as the closure of E need no longer be measure zero. b) ow prove it for any null set E. Hint: First show that {x U : d(x,y) 1/m for all y / U and d(0,x) m} is a compact set for any m > 0. Exercise : Let U n be an open set and let f : U be a continuously differentiable function. Let G := {(x,y) U : y = f (x)} be the graph of f. Show that f is of measure zero. Exercise : Given a closed rectangle n, show that for any ε > 0 there exists a number s > 0 and finitely many open cubes C 1,C 2,...,C k of side s such that C 1 C 2 C k and k V (C j ) V () + ε. Exercise : Show that there exists a number k = k(n,r,δ) depending only on n, r and δ such the following holds. Given B(x,r) n and δ > 0, there exist k open balls B 1,B 2,...,B k of radius at most δ such that B(x,r) B 1 B 2 B k. ote that you can find k that really only depends on n and the ratio δ/r.
22 96 CHAPTE 10. MULTIVAIABLE ITEGAL 10.4 The set of iemann integrable functions ote:??? lectures Oscillation and continuity Let S n be a set and f : S a function. Instead of just saying that f is or is not continuous at a point x S, we we need to be able to quantify how discontinuous f is at a function is at x. For any δ > 0 define the oscillation of f on the δ -ball in subset topology that is B S (x,δ) = B n(x,δ) S as o( f,x,δ) := sup y B S (x,δ) f (y) inf f (y) = y B S (x,δ) sup y 1,y 2 B S (x,δ) ( f (y1 ) f (y 2 ) ). That is, o( f,x,δ) is the length of the smallest interval that contains the image f ( B S (x,δ) ). Clearly o( f,x,δ) 0 and notice o( f,x,δ) o( f,x,δ ) whenever δ < δ. Therefore, the limit as δ 0 from the right exists and we define the oscillation of a function f at x as o( f,x) := lim o( f,x,δ) = inf o( f,x,δ). δ 0 + δ>0 Proposition f : S is continuous at x S if and only if o( f,x) = 0. Proof. First suppose that f is continuous at x S. Then given any ε > 0, there exists a δ > 0 such that for y B S (x,δ) we have f (x) f (y) < ε. Therefore if y 1,y 2 B S (x,δ) then f (y 1 ) f (y 2 ) = f (y 1 ) f (x) ( f (y 2 ) f (x) ) < ε + ε = 2ε. We take the supremum over y 1 and y 2 o( f,x,δ) = sup ( f (y1 ) f (y 2 ) ) 2ε. y 1,y 2 B S (x,δ) Hence, o(x, f ) = 0. On the other hand suppose that o(x, f ) = 0. Given any ε > 0, find a δ > 0 such that o( f,x,δ) < ε. If y B S (x,δ) then f (x) f (y) sup y 1,y 2 B S (x,δ) ( f (y1 ) f (y 2 ) ) = o( f,x,δ) < ε. Proposition Let S n be closed, f : S, and ε > 0. The set {x S : o( f,x) ε} is closed. Proof. Equivalently we want to show that G = {x S : o( f,x) < ε} is open in the subset topology. As inf δ>0 o( f,x,δ) < ε, find a δ > 0 such that o( f,x,δ) < ε
23 10.4. THE SET OF IEMA ITEGABLE FUCTIOS 97 Take any ξ B S (x, δ/2). otice that B S (ξ, δ/2) B S (x,δ). Therefore, ( o( f,ξ, δ/2) = sup f (y1 ) f (y 2 ) ) ( sup f (y1 ) f (y 2 ) ) = o( f,x,δ) < ε. y 1,y 2 B S (ξ,δ/2) y 1,y 2 B S (x,δ) So o( f,ξ ) < ε as well. As this is true for all ξ B S (x, δ/2) we get that G is open in the subset topology and S \ G is closed as is claimed The set of iemann integrable functions We have seen that continuous functions are iemann integrable, but we also know that certain kinds of discontinuities are allowed. It turns out that as long as the discontinuities happen on a set of measure zero, the function is integrable and vice versa. Theorem (iemann-lebesgue). Let n be a closed rectangle and f : a bounded function. Then f is iemann integrable if and only if the set of discontinuities of f is of measure zero (a null set). Proof. Let S be the set of discontinuities of f. That is S = {x : o( f,x) > 0}. The trick to this proof is to isolate the bad set into a small set of subrectangles of a partition. There are only finitely many subrectangles of a partition, so we will wish to use compactness. If S is closed, then it would be compact and we could cover it by small rectangles as it is of measure zero. Unfortunately, in general S is not closed so we need to work a little harder. For every ε > 0, define S ε := {x : o( f,x) ε}. By Proposition S ε is closed and as it is a subset of which is bounded, S ε is compact. Furthermore, S ε S and S is of measure zero. Via Proposition there are finitely many open rectangles S 1,S 2,...,S k that cover S ε and V (S j ) < ε. The set T = \(S 1 S k ) is closed, bounded, and therefore compact. Furthermore for x T, we have o( f,x) < ε. Hence for each x T, there exists a small closed rectangle T x with x in the interior of T x, such that sup f (y) inf f (y) < 2ε. y T x y T x The interiors of the rectangles T x cover T. As T is compact there exist finitely many such rectangles T 1,T 2,...,T m that covers T. ow take all the rectangles T 1,T 2,...,T m and S 1,S 2,...,S k and construct a partition out of their endpoints. That is construct a partition P with subrectangles 1, 2,..., p such that every j is contained in T l for some l or the closure of S l for some l. Suppose we order the rectangles so that 1, 2,..., q are those that are contained in some T l, and q+1, q+2,..., p are the rest. In particular, we have q V ( j ) V () and p V ( j ) ε. j=q+1
24 98 CHAPTE 10. MULTIVAIABLE ITEGAL Let m j and M j be the inf and sup over j as before. If j T l for some l, then (M j m j ) < 2ε. Let B be such that f (x) B for all x, so (M j m j ) < 2B over all rectangles. Then U(P, f ) L(P, f ) = = p (M j m j )V ( j ) ( q (M j m j )V ( j ) ( q 2εV ( j ) ) ) + ( p j=q+1 + ( p j=q+1 2BV ( j ) 2εV () + 2Bε = ε(2v () + 2B). (M j m j )V ( j ) Clearly, we can make the right hand side as small as we want and hence f is integrable. For the other direction, suppose that f is iemann integrable over. Let S be the set of discontinuities again and now let S k := {x : o( f,x) 1/k}. Fix a k. Given an ε > 0, find a partition P with subrectangles 1, 2,..., p such that U(P, f ) L(P, f ) = p ) (M j m j )V ( j ) < ε Suppose that 1, 2,..., p are order so that the interiors of 1, 2,..., q intersect S k, while the interiors of q+1, q+2,..., p are disjoint from S k. If x j S k and x is in the interior of j so sufficiently small balls are completely inside j, then by definition of S k we have M j m j 1/k. Then ε > p (M j m j )V ( j ) q (M j m j )V ( j ) 1 k q V ( j ) In other words q V ( j) < kε. Let G be the set of all boundaries of all the subrectangles of P. The set G is of measure zero (see Example ). Let j denote the interior of j, then S k 1 2 q G. As G can be covered by open rectangles arbitrarily small volume, S k must be of measure zero. As S = S k and a countable union of measure zero sets is of measure zero, S is of measure zero. )
25 10.4. THE SET OF IEMA ITEGABLE FUCTIOS Exercises Exercise : Suppose that f : (a,b) (c,d) is a bounded continuous function. Show that the integral of f over = [a,b] [c,d] makes sense and is uniquely defined. That is, set f to be anything on the boundary of and compute the integral. Exercise : Suppose n is a closed rectangle. Show that (), the set of iemann integrable functions, is an algebra. That is, show that if f,g () and a, then a f (), f + g () and f g (). Exercise : Suppose n is a closed rectangle and f : is a bounded function which is zero except on a closed set E of measure zero. Show that f exists and compute it. Exercise : Suppose n is a closed rectangle and f : and g: are two iemann integrable functions. Suppose f = g except for a closed set E of measure zero. Show that f = g.
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 informationMAT 257, Handout 13: December 5-7, 2011.
MAT 257, Handout 13: December 5-7, 2011. The Change of Variables Theorem. In these notes, I try to make more explicit some parts of Spivak s proof of the Change of Variable Theorem, and to supply most
More informationMAT 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 informationReal 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 informationREAL 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 informationMATH5011 Real Analysis I. Exercise 1 Suggested Solution
MATH5011 Real Analysis I Exercise 1 Suggested Solution Notations in the notes are used. (1) Show that every open set in R can be written as a countable union of mutually disjoint open intervals. Hint:
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationBased on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press,
NOTE ON ABSTRACT RIEMANN INTEGRAL Based on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press, 2003. a. Definitions. 1. Metric spaces DEFINITION 1.1. If
More information1 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 informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationJORDAN CONTENT. J(P, A) = {m(i k ); I k an interval of P contained in int(a)} J(P, A) = {m(i k ); I k an interval of P intersecting cl(a)}.
JORDAN CONTENT Definition. Let A R n be a bounded set. Given a rectangle (cartesian product of compact intervals) R R n containing A, denote by P the set of finite partitions of R by sub-rectangles ( intervals
More informationPart 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 information2 (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 informationElementary Analysis Math 140D Fall 2007
Elementary Analysis Math 140D Fall 2007 Bernard Russo Contents 1 Friday September 28, 2007 1 1.1 Course information............................ 1 1.2 Outline of the course........................... 1
More informationIntegration 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 informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More informationWe are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero
Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationMeasure and integration
Chapter 5 Measure and integration In calculus you have learned how to calculate the size of different kinds of sets: the length of a curve, the area of a region or a surface, the volume or mass of a solid.
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
More informationA Brief Introduction to the Theory of Lebesgue Integration
A Brief Introduction to the Theory of Lebesgue Integration Kevin Sigler June 8, 25 Introduction Gonzalez-Velasco s paper The Lebesgue Integral as a Riemann Integral provides a non-standard, direct construction
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationThe Lebesgue Integral
The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters
More informationU e = E (U\E) e E e + U\E e. (1.6)
12 1 Lebesgue Measure 1.2 Lebesgue Measure In Section 1.1 we defined the exterior Lebesgue measure of every subset of R d. Unfortunately, a major disadvantage of exterior measure is that it does not satisfy
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationClass Notes for MATH 255.
Class Notes for MATH 255. by S. W. Drury Copyright c 2006, by S. W. Drury. Contents 0 LimSup and LimInf Metric Spaces and Analysis in Several Variables 6. Metric Spaces........................... 6.2 Normed
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationLebesgue 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 informationChapter 7. Metric Spaces December 5, Metric spaces
Chapter 7 Metric Spaces December 5, 2011 7.1 Metric spaces Note: 1.5 lectures As mentioned in the introduction, the main idea in analysis is to take limits. In chapter 2 we learned to take limits of sequences
More informationLebesgue Integration: A non-rigorous introduction. What is wrong with Riemann integration?
Lebesgue Integration: A non-rigorous introduction What is wrong with Riemann integration? xample. Let f(x) = { 0 for x Q 1 for x / Q. The upper integral is 1, while the lower integral is 0. Yet, the function
More informationPart 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 informationMORE ON CONTINUOUS FUNCTIONS AND SETS
Chapter 6 MORE ON CONTINUOUS FUNCTIONS AND SETS This chapter can be considered enrichment material containing also several more advanced topics and may be skipped in its entirety. You can proceed directly
More informationMath 600 Day 2: Review of advanced Calculus
Math 600 Day 2: Review of advanced Calculus Ryan Blair University of Pennsylvania Tuesday September 14, 2010 Ryan Blair (U Penn) Math 600 Day 2: Review of advanced Calculus Tuesday September 14, 2010 1
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory
More informationContents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3
Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability
More informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
More informationconverges as well if x < 1. 1 x n x n 1 1 = 2 a nx n
Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists
More informationREAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE
REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE CHRISTOPHER HEIL 1.4.1 Introduction We will expand on Section 1.4 of Folland s text, which covers abstract outer measures also called exterior measures).
More informationChapter 4. Measure Theory. 1. Measure Spaces
Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if
More information1 Definition of the Riemann integral
MAT337H1, Introduction to Real Analysis: notes on Riemann integration 1 Definition of the Riemann integral Definition 1.1. Let [a, b] R be a closed interval. A partition P of [a, b] is a finite set of
More informationHOMEWORK ASSIGNMENT 6
HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly
More information7: FOURIER SERIES STEVEN HEILMAN
7: FOURIER SERIES STEVE HEILMA Contents 1. Review 1 2. Introduction 1 3. Periodic Functions 2 4. Inner Products on Periodic Functions 3 5. Trigonometric Polynomials 5 6. Periodic Convolutions 7 7. Fourier
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationCHAPTER 6. Differentiation
CHPTER 6 Differentiation The generalization from elementary calculus of differentiation in measure theory is less obvious than that of integration, and the methods of treating it are somewhat involved.
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationLECTURE 6. CONTINUOUS FUNCTIONS AND BASIC TOPOLOGICAL NOTIONS
ANALYSIS FOR HIGH SCHOOL TEACHERS LECTURE 6. CONTINUOUS FUNCTIONS AND BASIC TOPOLOGICAL NOTIONS ROTHSCHILD CAESARIA COURSE, 2011/2 1. The idea of approximation revisited When discussing the notion of the
More informationFUNCTIONAL ANALYSIS CHRISTIAN REMLING
FUNCTIONAL ANALYSIS CHRISTIAN REMLING Contents 1. Metric and topological spaces 2 2. Banach spaces 12 3. Consequences of Baire s Theorem 30 4. Dual spaces and weak topologies 34 5. Hilbert spaces 50 6.
More informationl(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 informationMeasures. Chapter Some prerequisites. 1.2 Introduction
Lecture notes Course Analysis for PhD students Uppsala University, Spring 2018 Rostyslav Kozhan Chapter 1 Measures 1.1 Some prerequisites I will follow closely the textbook Real analysis: Modern Techniques
More information2. 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 informationReal 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 informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationREAL ANALYSIS II: PROBLEM SET 2
REAL ANALYSIS II: PROBLEM SET 2 21st Feb, 2016 Exercise 1. State and prove the Inverse Function Theorem. Theorem Inverse Function Theorem). Let f be a continuous one to one function defined on an interval,
More informationSolutions to Problem Set 5 for , Fall 2007
Solutions to Problem Set 5 for 18.101, Fall 2007 1 Exercise 1 Solution For the counterexample, let us consider M = (0, + ) and let us take V = on M. x Let W be the vector field on M that is identically
More informationHomework 1 Real Analysis
Homework 1 Real Analysis Joshua Ruiter March 23, 2018 Note on notation: When I use the symbol, it does not imply that the subset is proper. In writing A X, I mean only that a A = a X, leaving open the
More informationThe Heine-Borel and Arzela-Ascoli Theorems
The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhofproblems.tex December 5, 2017 http://thales.doa.fmph.uniba.sk/sleziak/texty/rozne/pozn/books/ van Rooij, Schikhof: A Second Course on Real Functions Some notes made when reading [vrs].
More informationLebesgue measure and integration
Chapter 4 Lebesgue measure and integration If you look back at what you have learned in your earlier mathematics courses, you will definitely recall a lot about area and volume from the simple formulas
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More informationM17 MAT25-21 HOMEWORK 6
M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute
More informationMATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6
MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION Extra Reading Material for Level 4 and Level 6 Part A: Construction of Lebesgue Measure The first part the extra material consists of the construction
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationAfter taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain.
Lecture 1: August 25 Introduction. Topology grew out of certain questions in geometry and analysis about 100 years ago. As Wikipedia puts it, the motivating insight behind topology is that some geometric
More informationLebesgue Measure on R n
CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationCHAPTER 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 informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More informationCHAPTER 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 informationExercise 1. Let f be a nonnegative measurable function. Show that. where ϕ is taken over all simple functions with ϕ f. k 1.
Real Variables, Fall 2014 Problem set 3 Solution suggestions xercise 1. Let f be a nonnegative measurable function. Show that f = sup ϕ, where ϕ is taken over all simple functions with ϕ f. For each n
More informationChapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries
Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.
More informationReview of measure theory
209: Honors nalysis in R n Review of measure theory 1 Outer measure, measure, measurable sets Definition 1 Let X be a set. nonempty family R of subsets of X is a ring if, B R B R and, B R B R hold. bove,
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 2017 Nadia S. Larsen. 17 November 2017.
Product measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 017 Nadia S. Larsen 17 November 017. 1. Construction of the product measure The purpose of these notes is to prove the main
More informationLecture 2: A crash course in Real Analysis
EE5110: Probability Foundations for Electrical Engineers July-November 2015 Lecture 2: A crash course in Real Analysis Lecturer: Dr. Krishna Jagannathan Scribe: Sudharsan Parthasarathy This lecture is
More information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
More informationSolutions: 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 informationMath 5051 Measure Theory and Functional Analysis I Homework Assignment 3
Math 551 Measure Theory and Functional Analysis I Homework Assignment 3 Prof. Wickerhauser Due Monday, October 12th, 215 Please do Exercises 3*, 4, 5, 6, 8*, 11*, 17, 2, 21, 22, 27*. Exercises marked with
More informationConvex Analysis and Economic Theory Winter 2018
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Supplement A: Mathematical background A.1 Extended real numbers The extended real number
More informationMATHS 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 information02. Measure and integral. 1. Borel-measurable functions and pointwise limits
(October 3, 2017) 02. Measure and integral Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2017-18/02 measure and integral.pdf]
More informationAnalysis 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 informationAnalysis Qualifying Exam
Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,
More informationNotions 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 informationMetric Spaces Lecture 17
Metric Spaces Lecture 17 Homeomorphisms At the end of last lecture an example was given of a bijective continuous function f such that f 1 is not continuous. For another example, consider the sets T =
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.
More informationJUHA KINNUNEN. Harmonic Analysis
JUHA KINNUNEN Harmonic Analysis Department of Mathematics and Systems Analysis, Aalto University 27 Contents Calderón-Zygmund decomposition. Dyadic subcubes of a cube.........................2 Dyadic cubes
More informationThe 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 informationPart 2 Continuous functions and their properties
Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationII - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define
1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More informationLecture 4: Completion of a Metric Space
15 Lecture 4: Completion of a Metric Space Closure vs. Completeness. Recall the statement of Lemma??(b): A subspace M of a metric space X is closed if and only if every convergent sequence {x n } X satisfying
More informationSpring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures
36-752 Spring 2014 Advanced Probability Overview Lecture Notes Set 1: Course Overview, σ-fields, and Measures Instructor: Jing Lei Associated reading: Sec 1.1-1.4 of Ash and Doléans-Dade; Sec 1.1 and A.1
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationLecture 4 Lebesgue spaces and inequalities
Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how
More informationIntroduction to Dynamical Systems
Introduction to Dynamical Systems France-Kosovo Undergraduate Research School of Mathematics March 2017 This introduction to dynamical systems was a course given at the march 2017 edition of the France
More information