Lectures Normed vector spaces. i I. finite

Size: px
Start display at page:

Download "Lectures Normed vector spaces. i I. finite"

Transcription

1 Lectures Normed vector spaces Definition. Let K be one of the fields R or C, and let X be a K-vector space. A norm on X is a map X x x [0, ) with the following properties (i) x + y x + y, x, y X; (ii) λx = λ x, x X, λ K; (iii) x = 0 = x = 0. (Note that conditions (i) and (ii) state that. is a seminorm.) Example 2.1. Let K be either R or C. Fix some non-empty set I, and define { c K [ 0 (I) = α : I K : inf sup α(i) ] } = 0. F I F finite Remark that for a function α : I K, the fact that α belongs to c K 0 (I) is euivalent to the following condition: For every ε > 0, there exists some finite set F I, such that α(i) < ε, i I F. We euip the space c K 0 (I) with the K-vector space structure defined by point-wise addition and point-wise scalar multiplication. We also define the norm. by α = sup α(i), α c K 0 (I). When K = C, the space c C 0 (I) is simply denoted by c 0 (I). When I = N - the set of natural numbers - the space c K 0 (N) can be euivalently described as c K 0 (N) = { α = (α n ) n 1 K : lim α n = 0 }. n In this case instead of c R 0 (N) we simply write c R 0, and instead of c 0 (N) we simply write c 0. Exercise 1. Prove that. is indeed a norm on c K 0 (I). Example 2.2. Let K be either R or C, and let I be a non-empty set. We define the space fin K (I) = { α : I K : the set {i I : α(i) 0} is finite }. Then fin K (I) is a linear subspace in c K 0 (I). 63

2 64 LECTURES 9-11 Definition. Suppose X is a normed vector space, with norm.. Then there is a natural metric d on X, defined by d(x, y) = x y, x, y X. The toplogy on X, defined by this metric, is called the norm topology. Exercise 2. Let X be a normed vector space, over K(= R, C). Prove that, when euipped with the norm toplogy, X becomes a topological vetor space. That is, the maps are continuous. X X (x, y) x + y X K X (λ, x) λx X Exercise 3. Let K be one of the fields R or C, and let I be a non-empty set. Prove that fin K (I) is dense in c K 0 (I) in the norm topology. Example 2.3. Let K be one of the fields R or C, and let I be a non-empty set. Define l K (I) = { α : I K : sup α(i) < }. We euip the space l K (I) with the K-vector space structure defined by point-wise addition and point-wise scalar multiplication. We also define the norm. by α = sup α(i), α l K (I). When K = C, the space l C (I) is simply denoted by l (I). When I = N - the set of natural numbers - instead of l R (N) we simply write l R, and instead of l (N) we simply write l. Exercise 4. Prove that. is indeed a norm on l K (I). Exercise 5. Let K be one of the fields R or C, and let I be a non-empty set. Prove that c K 0 (I) is a linear subspace in l K (I), which is closed in the norm topology. In preparation for the next class of examples, we introduce the following: Definition. A map α : I K is said to be summable, if there exists some number s K such that (s) for every ε > 0 there exists some finite set F ε I such that s α(i) < ε, for all finite sets F with F ε F I. If such an s exists, then it is uniue, and it is denoted by α(i). In the case when I is finite, every map α : I K is summable, and the above notation agrees with the usual notation for the sum. Exercise 6. Assume α : I K is summable. Prove that, for every λ K, the map λα : I K is summable, and λα(i) = λ α(i). If β : I K is another summable map, prove that α + β : I K is summable, and [α(i) + β(i)] = [ α(i) ] + [ β(i) ].

3 CAHPTER II: ELEMENTS OF FUNCTIONAL ANALYSIS 65 The following result characterizes summability for non-negative terms Lemma 2.1. Let K be one of the fields R or C, let I be a non-empty set, and let α : I [0, ). The following are euivalent: (i) α is{ summable; } (ii) sup α(i) : F I, finite <. Moreover, in this case we have { } sup α(i) : F I, finite = α(i). { } Proof. We denote the uantity sup α(i) : F I, finite simply by t. (i) (ii). Assume α is summable, and denote α(i) simply by s. Choose, for each ε > 0 a finite set F ε I such that s α(i) < ε, for all finite subsets F I with F F ε. Claim: For any finite set G I, and any ε > 0, one has the ineuality α(i) < s + ε. i G Indeed, if we take the finite set G F ε, then using the fact that all α s are nonnegative, we get α(i) α(i) < s + ε. i G i G F ε Using the Claim, which holds for any ε > 0, we immediately get α(i) s, for all finite subsets G I, i G so taking supremum yields t s, in particular t <. (ii) (i). Assume condition (ii) is true. We are going to show that α is summable, by proving that the number t satisfies the definition of summabilty. Consider the set { } S = α(i) : F finite subset of I, so that sup S = t <. Start with some ε > 0. Since t ε is no longer an upper bound for S, there exists some finite set F ε I, such that ε α(i) > t ε. Notice that, for any finite set F I with F F ε, we have t ε < ε α(i) α(i) t, so we immediately get t α(i) < ε.

4 66 LECTURES 9-11 Exercise 7. Let α : I [0, ) be summable. Prove that every map β : I [0, ) with β(j) α(j), j I, is summable, and β(j) α(j). Remark 2.1. It is obvious tat the above result has a version for non-positive maps as well. More explicitly, for a map α : I (, 0] the following are euivalent: (i) α is{ summable; } (ii) inf α(i) : F I, finite >. Moreover, in this case we have { } inf α(i) : F I, finite = α(i). Lemma 2.2. Let I be a non-empty set. For a function α : I C, the following are euivalent: (i) α is summable; (ii) both functions Re α, Im α : I R are summable. Moreover, in this case we have the euality α(j) = Re α(j) + i Im α(j). Proof. (i) (ii). Assume α is summable. Denote the sum α(j) simply by s. For every ε > 0 choose a finite set F ε I such that s α(j) < ε, for all finite sets F I with F F ε. Using the ineuality max { Re z, Im z } z, z C, we immediately get the ineualities Re s Re α(j) = Re [ s α(j) ] s α(j) < ε, Im s Im α(j) = Im [ s α(j) ] s α(j) < ε, for all finite sets F I with F F ε, so Re α and Im α are indeed summable and moreover, we have Im α(j) = Im s. Re α(j) = Re s and (ii) (i). Assume Re α and Im α are both summable. Denote Re α(j) by u and denote Im α(j) by v. Fix some ε > 0. Choose finite sets E ε, G ε I

5 CAHPTER II: ELEMENTS OF FUNCTIONAL ANALYSIS 67 such that u Re α(j) < ε 2, for all finite sets E I with E E ε, j E v Im α(j) < ε 2, for all finite sets G I with G G ε. j G Put F ε = E ε G ε. Suppose F I is a finite set with F F ε. Using the inclusions F E ε and F G ε, we then get u Re α(j) < ε 2 and v Im α(j) < ε 2, so we get [u + iv] α(j) = [ u Re α(j)] + i[ v Im α(j) ] u Re α(j) + v Im α(j) < ε 2 + ε 2 = ε. This proves that α is indeed summable, and α(j) = u + iv. Exercise 8. Let K be one of the fields R or C, and let I be a non-empty set. Suppose one has two non-empty sets I 1, I 2 with I = I 1 I 2 and I 1 I 2 =. Suppose α : I K has the property that both α I1 : I 1 K and α I2 : I 2 K are summable. Prove that α is summable, and α(j) = α(j) + α(j). 1 2 Proposition 2.1. Let I be a non-empty set, let K be one of the fields R or C. For a map α : I K, the following are euivalent: (i) α is summable; (ii) α is summable. Moreover, in this case one has the ineuality (1) α(j) α(j). Proof. (i) (ii). Assume α is summable. We divide the proof in two cases: Case K = R. Define the sets I + = {j I : α(j) > 0}, I = {j I : α(j) < 0}, I 0 = {j I : α(j) = 0}. More generally, for any subset F I we define F ± = F I ± and F 0 = F I 0. (2) Claim: Both maps α I + : I + R and α I : I R are summable. Moreover, one has the euality α(j) = α(j) + α(j). +

6 68 LECTURES 9-11 Denote the sum α(j) simply by s. Start by choosing some finite set F I such that s α(j) < 1, for all finite sets G I with G F. j G Let E I + be a finite subset. Then the set Ẽ = E F will be a finite subset of I with Ẽ F,, so we will have s α(j) < 1, j Ẽ so we get α(j) j E [ ] [ α(j) = α(j) + α(j) α(j) j E F + j E F + 0 F 0 F = [ α(j) ] [ ] [ ] α(j) < s + 1 α(j). j Ẽ In particular this gives { } sup α(j) : E I +, finite s + 1 [ ] α(j), j E so by Lemma??, the map α I + : I + [0, ) is indeed summable. The fact that the map α I : I (, 0] is summable is proven the exact same way. The euality (2) follows from Exercise?? Having proven the Claim, we notice now that the map α I : I [0, ) is also summable. Using Exercise??, it is clear then that the map α : I [0, ) is summable, simply because all the three maps α I + = α I +, α I = α I, and α I 0 = 0 are all summable. Case K = C. By Lemma?? we know that the maps Re α, Im α : I R are summable. In particular, using the real case, we get the fact that the maps Re α, Im α : I [0, ) are summable. Using the obvious ineuality z Re z + Im z, z C, we get α(j) Re α(j) + Im α(j) Re α(j) + Im α(j), for every finite subset F I. Then we get { } sup α(j) : F I, finite Re α(j) + Im α(j) <, so α : I [0, ) is indeed summable. Having proven the implication (i) (ii), let us prove the ineuality (1). If s denotes the sum α(j), then for every ε > 0 there exists F ε I finite such that s α(j) < ε, for all finite sets F I with F F ε. ] =

7 CAHPTER II: ELEMENTS OF FUNCTIONAL ANALYSIS 69 In particular, we get s ε + α(j) ε + α(j) ε + α(j). ε ε Since this ineuality holds for all ε > 0, we then get s α(j). ε (ii) (i). Assume now α : I [0, ) is summable. Case K = R. It is obvious that α J : J [0, ) is summable, for any subset J I. In particular, using the notations from the proof of (i) (ii), it follows that α I + = α I +, α I = α I, and α I 0 = 0 are all summable. Then the summability of α follows from Exercise??. Case K = C. Using the ineuality max { Re z, Im z } z, z C, combined with Exercise??, it follows that both maps Re z, Im z : I [0, ) are summable. Using the real case it then follows that both maps Re α, Im α : I R are summable. Then the summability of α follows from Lemma??. The following result shows that summability is essentially the same as the summability of series. Proposition 2.2. Suppose α : I K is summable. Then the support set is at most countable. [[α]] = {j I : α(j) 0} Proof. For every integer n 1, we define the set J n = {j I : α(j) 1 n}. Since α is summable, the sets J n, n 1 are all finite. The desired result then follows from the obvious euality [[α]] = n=1 J n. We are now ready to discuss our next class of examples. Example 2.4. Let K be either R or C, let I be a non-empty set, and let p [1, ) be a real number. We define l p K (I) = { α : I K : α p : I [0, ) summable }. For α l p K (I) we define [ ] 1 α p = α(j) p p. When K = C, the space l C (I) is simply denoted by l (I). When I = N - the set of natural numbers - instead of l R (N) we simply write l R, and instead of l (N) we simply write l. In order to show that the l p spaces (1 p < ) are normed vector spaces, we will need several preliminary results. The first result we are going to need is the (classical) Hölder ineuality.

8 70 LECTURES 9-11 Exercise 9. Let > 1 and let u, v 0. Define the function f : [0, 1] R by f(t) = ut + v(1 t ) 1, t [0, 1]. Prove that max f(t) = t [0,1] (up + v p ) 1 p, where p =. Prove that, unless u = v = 0, there exists a uniue s [0, 1] such 1 that f(s) = max f(t). t [0,1] Hint: ( t Analyze the derivative: f ) 1 p (t) = u v, t (0, 1). 1 t Lemma 2.3 (Hölder s ineuality). Let a 1, a 2,..., a n, b 1, b 2,..., b n be non-negative numbers. Let p, > 1 be real number with the property 1 p + 1 = 1. Then: n ( n ) 1 ( p n ) 1 (3) a j b j. a p j Moreover, one has euality only when the seuences (a p 1,..., ap n) and (b 1,..., b n) are proportional. Proof. The proof will be carried on by induction on n. The case n = 1 is trivial. Case n = 2. Assume (b 1, b 2 ) (0, 0). (Otherwise everything is trivial). Define the number Notice that r [0, 1], and we have r = b 1 (b 1 + b 2 )1/. b j b 2 (b 1 + b 2 )1/ = (1 r ) 1/. Notice also that, upon dividing by (b 1 + b 2 )1/, the desired ineuality (4) a 1 b 1 + a 2 b 2 (a p 1 + ap 2 ) 1 p (b 1 + b 2 ) 1 reads a 1 r + a 2 (1 r ) 1/ (a p 1 + ap 2 )1/p, and it follows immediately from the exercise, applied to the function f(t) = a 1 t + a 2 (1 t ) 1/, t [0, 1]. Let us examine when euality holds. If a 1 = a 2 = 0, the euality obviosuly holds, and in this case (a 1, a 2 ) is clearly proportional to (b 1, b 2 ). Assume (a 1, a 2 ) (0, 0). Put a p/ 1 s = (a p 1 +, ap 2 )1/ and notice that (1 s ) 1/ = ( ) 1/ 1 ap 1 a p/ a p = ap 2 (a p 1 +, ap 2 )1/

9 CAHPTER II: ELEMENTS OF FUNCTIONAL ANALYSIS 71 so we have p f(s) = a a 1+ p 2 (a p 1 + ap 2 ) 1 = ap 1 + ap 2 (a p 1 + ap 2 ) 1 = (a p 1 + ap 2 )1 1 = (a p 1 + ap 2 ) 1 p = max t [0,1] f(t). By the exercise, it follows that we have euality in (4) precisely when r = s, i.e. or euivalently Obviously this forces b 1 (b 1 + b 2 ) 1 b 1 b 1 + b 2 b 2 p a1 = (a p 1 + ap 2 ), 1 = ap 1 a p 1 +. ap 2 b 1 + = ap 2 b 2 a p 1 +, ap 2 so indeed (a p 1, ap 2 ) and (b 1, b 2 ) are proportional. Having proven the case n = 2, we now proceed with the proof of: The implication: Case n = k Case n = k + 1. Start with two seuences (a 1, a 2,..., a k, a k+1 ) and (b 1, b 2,..., a k, b k+1 ). Define the numbers ( k a = a p j ) 1 p and b = ( k b j ) 1. Using the assumption that the case n = k holds, we have k+1 ( k ) 1 ( p k ) 1 (5) a j b j + ak+1 b k+1 = ab + a k+1 b k+1. a p j Using the case n = 2 we also have ( k+1 (6) ab + a k+1 b k+1 (a p + a p k+1 ) 1 p (b + b k+1 ) 1 = b j a p j ) 1 ( p k+1 b j ) 1, so combining with (5) we see that the desired ineuality (3) holds for n = k + 1. Assume now we have euality. Then we must have euality in both (5) and in (6). On the one hand, the euality in (5) forces (a p 1, ap 2,..., ap k ) and (b 1, b 2,..., b k ) to be proportional (since we assume the case n = k). On the other hand, the euality in (6) forces (a p, a p k+1 ) and (b, b k+1 ) to be proportional (by the case n = 2). Since k k a p = a p j and b = b j, it is clear that (a p 1, ap 2,..., ap k, ap k+1 ) and (b 1, b 2,..., b k, b k+1 ) are proportional. Definition. Two numbers p, [1, ) are said to be Hölder conjugate, if 1 p + 1 = 1. Here we use the convention 1 = 0. Proposition 2.3. Let K be one of the fields R or C, let I be a non-empty set, and let p, [1, ] be two Hölder conjugate numbers. If α l p K (I) and β l K (I), then αβ l 1 K (I), and αβ 1 α p β.

10 72 LECTURES 9-11 Proof. Using Lemma??, it suffices to prove the ineuality (7) α(j)β(j) α p β, for every finite set F I. Fix for the moment a finite subset F I. Assume p, (1, ), using Hölder s ineuality we have [ ] 1 [ p (8) α(j)β(j) = α(j) β(j) α(j) p β(j) ] 1. Notice however that so we get α(j) p α(j) p = ( ) p, α p β(j) β(j) ( ), = β [ α(j) ] 1 [ p p ] 1 α p and β(j) β, so when we go back to (8) we immediately get the desired ineuality (7) In the case when p = 1, we immediately have α(j)β(j) [ α(j) ] [ max β(j) ] [ ] [ ] α(j) β(j) = α 1 β. sup The case p = is proven in the exact same way. Remark 2.2. Suppose p, [1, ] are Hölder conjugate numbers. For any α l p K (I) and β l K (I), the map αβ is summable (by Proposition??). In particular, one can define the number α, β = α(j)β(j) K. As a conseuence we get the ineuality α, β α p β, α l p K (I), β l K (I). Notations. Let K be either R or C, let I be a non-empty set, and let [1, ] be a real number. We define B K (I) = { α fink(i) : α 1 }. (remark that fin K (I) l K (I), for all [1, ].) Theorem 2.1 (Dual definition of l p spaces). Let p, (1, ) be Hölder conjugate numbers, let K be one of the fields R or C, and let I be a non-empty set. For a function α : I K, the following are euivalent: (i) α l p K (I); (ii) sup α, β <. β B K (I)

11 CAHPTER II: ELEMENTS OF FUNCTIONAL ANALYSIS 73 Moreover, one has the euality (9) sup β B K (I) α, β = α p, α l p K (I). Proof. It will be convenient to introduce several notations. Given a function α : I K, and a finite set F I, we define the function βα F : I K, as follows: α(i) 1+ p βα F (i) = α(i) ( if i F and α(i) 0 α(j) p) 1/ 0 if i F or α(i) = 0 Notice that [[βα F ]] F, and unless βα F is identically zero, we have βα F (i) = 1. i [[βα F ]] So in any case we have βα F B K (I). Notice also that, unless βf α is identically zero, we have α, βα F = p α(i)βα F (i) = α(i) 1+ ( = α(i) p α(j) p) 1/ ( = α(j) p) 1/ (10) = ( α(i) p) 1 1 = ( α(i) p) 1/p. It is clear that the euality (10) actually holds even when βα F is identicallyzero. To make the exposition a bit clearer, we denote the uantity sup α, β β B K (I) simply by α. We now proceed with the proof of the Theorem. (i) (ii). Assume α l p K (I). In order to prove (ii) it suffices to prove the ineuality (11) α α p. Start with some arbitrary β B K (I). Using Hölder ineuality we have α, β = α(j)β(j) α(j) β(j) j [[β]] j [[β]] j [[β]] j [[β]] ( ) 1/p ( ) 1/ ( α(j) p β(j) sup F I finite [ α(i) p]) 1/p = α p. Since this ineuality holds for all β B K (I), the ineuality (11) follows. (ii) (i). Assume now α <. In order to prove condition (i) it suffices to prove that (12) α(i) p α p, for every finite subset F I. By (10) we know that for every finite subset F I we have (13) α(i) p α p = α, βα F p.

12 74 LECTURES 9-11 In particular we get the fact that α, βα F = α, βα F, and the fact that βα F belongs to B K (I), combined with (13) will give ( ) p α(i) p = α, βα F p sup α, β = α p. β B K (I) Having proven the euivalence (i) (ii), let us now observe that (9) is an immediate conseuence of (11) and (12). Exercise 10. Prove that Theorem 9.1 holds also in the cases (p, ) = (1, ) and (p, ) = (, 1). Corollary 2.1. Let K be either R or C, let I be a non-empty set, and let p 1. (i) When euipped with point-wise addition and scalar multiplication, the set l p K (I) is a K-vector space. (ii) The map l p K (I) α α p [0, ) is a norm. Proof. Let be the Hölder conjugate of p. If α l p K (I), and λ K, then λα, β = λ α, β, β fin K (I), so we get sup λα, β = λ sup α, β, β B K (I) β B K (I) which gives the fact that λα l p K (I), as well as the euality λα p = λ α p. If α 1, α 2 l p K (I), then α 1 + α 2, β = α 1, β + α 2, β, β fin K (I), so we get sup α 1 + α 2, β = sup α1, β + α 2, β β B K (I) β B K (I) ( sup α1, β + α 2, β ) β B K (I) sup α 1, β + sup α 2, β, β B K (I) β B K (I) which gives the fact that α 1 + α 2 l p K (I), as well as the ineuality α 1 + α 2 p α 1 p + α 2 p. The implication α p = 0 α = 0 is obvious. Exercise 11. Let p 1 be a real number, let K be one of the fields R or C, and let I be a non-empty set. Prove that fin K (I) is a dense linear subspace in l p K (I). Remark 2.3. Let p, [1, ] be Hölder conjugate. Then the map l p K (I) l K (I) (α, β) α, β K is bilinear, in the sense that for any γ l p K (I) and any η l K (I), the maps l p K (I) α α, η K, l K (I) β γ, β K are linear. These facts follow immediately from Exercise?? We now examine linear continuous maps between normed spaces.

13 CAHPTER II: ELEMENTS OF FUNCTIONAL ANALYSIS 75 Proposition 2.4. Let K be either R or C, let X and Y be normed K-vector spaces, and let T : X Y be a K-linear map. The following are euivalent: (i) T is continuous; (ii) sup { T x : x X, x 1 } < ; (iii) sup { T x : x X, x = 1 } < ; (iv) T is continuous at 0. Proof. (i) (ii). Assume T is continuous, but sup { T x : x X, x 1 } <, which means there exists some seuence (x n ) n 1 X such that (a) x n 1, n 1; (b) lim n T x n =. Put z n = T x n 1 x n, n 1. On the one hand, we have z n = x n T x n 1 T x n, n 1, which gives lim n z n = 0, i.e. lim n z n = 0. Since T is assumed to be continuous, we will get (14) lim n T z n = T 0 = 0. On the other hand, since T is linear, we have T z n = T x n 1 T x n, so in particular we get T z n = 1, n 1, which clearly contradicts (14). (ii) (iii). This is obvious, since the supremum in (iii) is taken over a subset of the set used in (ii). (iii) (iv). Let (x n ) n 1 X be a seuence with lim n x n = 0. For each n 1, define x n 1 x n, if x n 0 u n = any vector of norm 1, if x n = 0 so that we have u n = 1 and x n = x n u n, n 1. Since T is linear, we have (15) T x n = x n T u n, n 1. If we define M = sup { T x : x X, x = 1 }, then T u n M, n 1, so (15) will give T x n M x n, n 1, and the condition lim n x n = 0 will force lim n T x n = 0. (iv) (i). Assume T is continuous at 0, and let us prove that T is continuous at any point. Start with some arbitrary x X and an arbitrary seuence (x n ) n 1 X with lim n x n = x. Put z n = x n x, so that lim n z n = 0. Then we will have lim n T z n = 0, which (use the linearity of T ) means that 0 = lim n T z n = lim n T x n T x,

14 76 LECTURES 9-11 thus proving that lim n T x n = T x. Remark 2.4. Using the notations above, the uantities in (ii) and (iii) are in fact eual. Indeed, if we define M 1 = sup { T x : x X, x 1 }, M 2 = sup { T x : x X, x = 1 }, then as observed during the proof, we have M 2 M 1. Conversely, if we start with some arbitrary x X with x 1, then we can always write x = x u, for some u X with u = 1. In particular we will get T x = x T u x M 2 M 2. Taking supremum in the above ineuality, over all x X with x 1, will then give the ineuality M 1 M 2. Notations. Let K be either R or C, and let X and Y be normed K-vector spaces. We define L(X, Y) = { T : X Y : T K-linear and continuous }. For T L(X, Y) we define (see the above remark) T = sup { T x : x X, x 1 } = sup { T x : x X, x = 1 } When Y = K (euipped with the absolute value as the norm), the space L(X, K) will be denoted simply by X, and will be called the topological dual of X. Proposition 2.5. Let K be either R or C, and let X and Y be normed K-vector spaces. (i) The space L(X, Y) is a K-vector space. (ii) For T L(X, Y) we have (16) T = min { C 0 : T x C x, x X }. In particular one has (17) T x T x, x X. (iii) The map L(X, Y) T T [0, ) is a norm. Proof. The fact that L(X, Y) is a vector space is clear. (ii). Assume T L(X, Y). We begin by proving (17). Start with some arbitrary x X, and write it as x = x u, for some u X with u = 1. Then by definition we have T u T, and by linearity we have T x = x T u x T. To prove the euality (16) let us define the set C T = { C 0 : T x C x, x X }. On the one hand, by (17) we know that T C T. On the other hand, if we take an arbitrary C C T, then for every u X with u = 1, we will have T u C u = C, so taking supremum, over all u with u = 1, will immediately give T C. Since we now have T C, C C T,

15 CAHPTER II: ELEMENTS OF FUNCTIONAL ANALYSIS 77 we clearly get T = min C T. (iii). Let T, S L(X, Y). Using (17), we have (T + S)x = T x + Sx T x + Sx ( T + S ) x, x X. Then using (16) we get T + S T + S. If T L(X, Y) and λ K, then the euality (λt )x = λ T x, x X will immediately give λt = λ T. Finally if T L(X, Y) has T = 0, then using (17) one immediately gets T = 0. Notation. Let I be a non-empty set, let K be one of the fields R or C, and let p [1, ]. Let be the Hölder conjugate of p. For every element α l p K (I) we define the map θ α : l K (I) K by θ α (β) = α, β = α(i)β(i), β l K (I). We know that θ α is linear, and by Remark 9.2, we have θα (β) α p β, β l K (I), so θ α is continuous, and we have the ineuality (18) θ α α p. Proposition 2.6. Using the above notations, but assuming p (1, ], the map Θ : l p K (I) α θ α ( l K (I)) is a linear isomorphism of K-vector spaces. Moreover, Θ is isometric, in the sense that (19) Θα = α p, α l p K (I). Proof. We begin by proving (19). Since we have the inclusion it follows that {β l K (I) : β 1} B K (I), (20) θ α = sup { θα (β) : β l K (I), β 1 } sup { θα (β) : β B K (I)}. We know however (see Theorem 9 and Exercise 7) that so using (20) we get sup { θα (β) : β B K (I)} = α p, θ α α p. Combining this with (18) yields the desired euality. The fact that Θ is linear is pretty obvious. Notice now that since Θ is isometric, it is clear that Θ is injective, so the only thing we need to prove is the fact that Θ is surjective. Start with an arbitrary linear continuous map φ : l K (I) K. For every i I we define the function δ i : I K by δ i (j) = { 1 if j = i 0 if j i

16 78 LECTURES 9-11 It is clear that δ i l K (I), for all i I. (In fact δi fin K (I).) We define α : I K by α(i) = φ(δ i ), i I. Notice that, for every β fin K, we have (21) α(i)β(i) = β(i)φ(δ i ) = φ ( β(i)δ i) = φ(β), i β where β = {i I : β(i) 0}. (Since β fin K (I), the set β is finite.) Using Hölder s ineuality, the above computation shows that α, β φ β, β fin K (I). By Theorem 9.1 and Exercise 7, this proves that α l p K (I). Going back to (21) we now have θ α (β) = φ(β), β fin K (I). Since both θ α and φ are continuous, and fin K (I) is dense in l K (I) (by Exercise 10), it follows that φ = θ α. Remark 2.5. In the case p = 1, the map Θ : l 1 K(I) α θ α ( l K (I) ) is still isometric, but it is no longer surjective, unless I is finite. The explanation is the fact that when I is infinite, the subspace fin K (I) is not dense in l K (I). For example, if we take 1 l K (I) to be the constant function 1, then it is pretty obvious that 1 β 1, β fin K (I). The above euality can be immediately extended to (22) λ1 + β λ, λ K, β fin K (I). If we then consider the subspace fin K (I) = {λ1 + β : β fin K (I), λ K}, we see that the map φ 0 : fin K (I) λ1 + β λ K is linear, continuous, and has the property that (23) (24) φ 0 fink (I) = 0, φ 0(1) = 1, φ 0 (γ) γ, γ fin K (I). Using the Hahn-Banach Theorem, we can then extend φ 0 to a linear map φ : l K (I) K which will still satisfy (23) and (24), in particular we have φ ( l K (I)). Notice however that if we had φ = θ α, for some α l 1 K (I), then we must have α(i) = φ(δ i ) = 0, for all i I, so this would force φ = 0, which is impossible, since φ(1) = 1. Exercise 12. Use the notations above. For every α l 1 K (I), define σ α = θ α c K 0 (I) : ck 0 (I) K. Prove that σ α is linear and continuous. Prove that the map Σ : l 1 K(I) α σ α ( c K 0 (I) ) is an isometric linear isomorphism of K-vector spaces.

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

THE DIMENSION OF A VECTOR SPACE

THE DIMENSION OF A VECTOR SPACE THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field

More information

Finite dimensional topological vector spaces

Finite dimensional topological vector spaces Chapter 3 Finite dimensional topological vector spaces 3.1 Finite dimensional Hausdorff t.v.s. Let X be a vector space over the field K of real or complex numbers. We know from linear algebra that the

More information

1. Prove that the empty set is a subset of every set.

1. Prove that the empty set is a subset of every set. 1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since

More information

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

More information

BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBERT SPACE REVIEW BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

More information

Duality of linear conic problems

Duality of linear conic problems Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

More information

Metric Spaces. Chapter 7. 7.1. Metrics

Metric Spaces. Chapter 7. 7.1. Metrics Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

More information

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1. MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

More information

So let us begin our quest to find the holy grail of real analysis.

So let us begin our quest to find the holy grail of real analysis. 1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers

More information

3. Mathematical Induction

3. Mathematical Induction 3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)

More information

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

More information

Mathematical Methods of Engineering Analysis

Mathematical Methods of Engineering Analysis Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................

More information

Notes on metric spaces

Notes on metric spaces Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

More information

Separation Properties for Locally Convex Cones

Separation Properties for Locally Convex Cones Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam

More information

Ideal Class Group and Units

Ideal Class Group and Units Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

More information

NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

More information

Matrix Representations of Linear Transformations and Changes of Coordinates

Matrix Representations of Linear Transformations and Changes of Coordinates Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under

More information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights

More information

On Nicely Smooth Banach Spaces

On Nicely Smooth Banach Spaces E extracta mathematicae Vol. 16, Núm. 1, 27 45 (2001) On Nicely Smooth Banach Spaces Pradipta Bandyopadhyay, Sudeshna Basu Stat-Math Unit, Indian Statistical Institute, 203 B.T. Road, Calcutta 700035,

More information

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE J.M. CALABUIG, J. RODRÍGUEZ, AND E.A. SÁNCHEZ-PÉREZ Abstract. Let m be a vector measure taking values in a Banach space X. We prove that

More information

Mathematics for Econometrics, Fourth Edition

Mathematics for Econometrics, Fourth Edition Mathematics for Econometrics, Fourth Edition Phoebus J. Dhrymes 1 July 2012 1 c Phoebus J. Dhrymes, 2012. Preliminary material; not to be cited or disseminated without the author s permission. 2 Contents

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...

n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +... 6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence

More information

Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:

Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold: Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),

More information

INTEGRAL OPERATORS ON THE PRODUCT OF C(K) SPACES

INTEGRAL OPERATORS ON THE PRODUCT OF C(K) SPACES INTEGRAL OPERATORS ON THE PRODUCT OF C(K) SPACES FERNANDO BOMBAL AND IGNACIO VILLANUEVA Abstract. We study and characterize the integral multilinear operators on a product of C(K) spaces in terms of the

More information

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,

More information

Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

More information

THE BANACH CONTRACTION PRINCIPLE. Contents

THE BANACH CONTRACTION PRINCIPLE. Contents THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

These axioms must hold for all vectors ū, v, and w in V and all scalars c and d.

These axioms must hold for all vectors ū, v, and w in V and all scalars c and d. DEFINITION: A vector space is a nonempty set V of objects, called vectors, on which are defined two operations, called addition and multiplication by scalars (real numbers), subject to the following axioms

More information

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

More information

Math 231b Lecture 35. G. Quick

Math 231b Lecture 35. G. Quick Math 231b Lecture 35 G. Quick 35. Lecture 35: Sphere bundles and the Adams conjecture 35.1. Sphere bundles. Let X be a connected finite cell complex. We saw that the J-homomorphism could be defined by

More information

ALMOST COMMON PRIORS 1. INTRODUCTION

ALMOST COMMON PRIORS 1. INTRODUCTION ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type

More information

SOLUTIONS TO ASSIGNMENT 1 MATH 576

SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts

More information

Rate of growth of D-frequently hypercyclic functions

Rate of growth of D-frequently hypercyclic functions Rate of growth of D-frequently hypercyclic functions A. Bonilla Departamento de Análisis Matemático Universidad de La Laguna Hypercyclic Definition A (linear and continuous) operator T in a topological

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete

More information

Adaptive Online Gradient Descent

Adaptive Online Gradient Descent Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650

More information

God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886)

God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886) Chapter 2 Numbers God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886) God created the integers and the rest is the work

More information

Convex analysis and profit/cost/support functions

Convex analysis and profit/cost/support functions CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m

More information

MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

More information

9 More on differentiation

9 More on differentiation Tel Aviv University, 2013 Measure and category 75 9 More on differentiation 9a Finite Taylor expansion............... 75 9b Continuous and nowhere differentiable..... 78 9c Differentiable and nowhere monotone......

More information

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing

More information

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity

More information

k, then n = p2α 1 1 pα k

k, then n = p2α 1 1 pα k Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square

More information

NOTES ON CATEGORIES AND FUNCTORS

NOTES ON CATEGORIES AND FUNCTORS NOTES ON CATEGORIES AND FUNCTORS These notes collect basic definitions and facts about categories and functors that have been mentioned in the Homological Algebra course. For further reading about category

More information

SMALL SKEW FIELDS CÉDRIC MILLIET

SMALL SKEW FIELDS CÉDRIC MILLIET SMALL SKEW FIELDS CÉDRIC MILLIET Abstract A division ring of positive characteristic with countably many pure types is a field Wedderburn showed in 1905 that finite fields are commutative As for infinite

More information

Let H and J be as in the above lemma. The result of the lemma shows that the integral

Let H and J be as in the above lemma. The result of the lemma shows that the integral Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;

More information

How To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl)

How To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl) Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness

More information

3. Prime and maximal ideals. 3.1. Definitions and Examples.

3. Prime and maximal ideals. 3.1. Definitions and Examples. COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,

More information

1. Let X and Y be normed spaces and let T B(X, Y ).

1. Let X and Y be normed spaces and let T B(X, Y ). Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: NVP, Frist. 2005-03-14 Skrivtid: 9 11.30 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok

More information

5. Linear algebra I: dimension

5. Linear algebra I: dimension 5. Linear algebra I: dimension 5.1 Some simple results 5.2 Bases and dimension 5.3 Homomorphisms and dimension 1. Some simple results Several observations should be made. Once stated explicitly, the proofs

More information

Kevin James. MTHSC 412 Section 2.4 Prime Factors and Greatest Comm

Kevin James. MTHSC 412 Section 2.4 Prime Factors and Greatest Comm MTHSC 412 Section 2.4 Prime Factors and Greatest Common Divisor Greatest Common Divisor Definition Suppose that a, b Z. Then we say that d Z is a greatest common divisor (gcd) of a and b if the following

More information

The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line

The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line D. Bongiorno, G. Corrao Dipartimento di Ingegneria lettrica, lettronica e delle Telecomunicazioni,

More information

Lecture Notes on Measure Theory and Functional Analysis

Lecture Notes on Measure Theory and Functional Analysis Lecture Notes on Measure Theory and Functional Analysis P. Cannarsa & T. D Aprile Dipartimento di Matematica Università di Roma Tor Vergata cannarsa@mat.uniroma2.it daprile@mat.uniroma2.it aa 2006/07 Contents

More information

Degrees that are not degrees of categoricity

Degrees that are not degrees of categoricity Degrees that are not degrees of categoricity Bernard A. Anderson Department of Mathematics and Physical Sciences Gordon State College banderson@gordonstate.edu www.gordonstate.edu/faculty/banderson Barbara

More information

Tensor product of vector spaces

Tensor product of vector spaces Tensor product of vector spaces Construction Let V,W be vector spaces over K = R or C. Let F denote the vector space freely generated by the set V W and let N F denote the subspace spanned by the elements

More information

Follow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu

Follow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)! Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following

More information

Chapter 5. Banach Spaces

Chapter 5. Banach Spaces 9 Chapter 5 Banach Spaces Many linear equations may be formulated in terms of a suitable linear operator acting on a Banach space. In this chapter, we study Banach spaces and linear operators acting on

More information

16.3 Fredholm Operators

16.3 Fredholm Operators Lectures 16 and 17 16.3 Fredholm Operators A nice way to think about compact operators is to show that set of compact operators is the closure of the set of finite rank operator in operator norm. In this

More information

Section 4.4 Inner Product Spaces

Section 4.4 Inner Product Spaces Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer

More information

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

More information

How To Prove The Dirichlet Unit Theorem

How To Prove The Dirichlet Unit Theorem Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

More information

Formal Languages and Automata Theory - Regular Expressions and Finite Automata -

Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March

More information

Polynomial Invariants

Polynomial Invariants Polynomial Invariants Dylan Wilson October 9, 2014 (1) Today we will be interested in the following Question 1.1. What are all the possible polynomials in two variables f(x, y) such that f(x, y) = f(y,

More information

Prime Numbers and Irreducible Polynomials

Prime Numbers and Irreducible Polynomials Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.

More information

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12 CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.

More information

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar

More information

LEARNING OBJECTIVES FOR THIS CHAPTER

LEARNING OBJECTIVES FOR THIS CHAPTER CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. Finite-Dimensional

More information

Analytic cohomology groups in top degrees of Zariski open sets in P n

Analytic cohomology groups in top degrees of Zariski open sets in P n Analytic cohomology groups in top degrees of Zariski open sets in P n Gabriel Chiriacescu, Mihnea Colţoiu, Cezar Joiţa Dedicated to Professor Cabiria Andreian Cazacu on her 80 th birthday 1 Introduction

More information

Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S.

Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S. Definition 51 Let S be a set bijection f : S S 5 Permutation groups A permutation of S is simply a Lemma 52 Let S be a set (1) Let f and g be two permutations of S Then the composition of f and g is a

More information

MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich

MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich MEASURE AND INTEGRATION Dietmar A. Salamon ETH Zürich 12 May 2016 ii Preface This book is based on notes for the lecture course Measure and Integration held at ETH Zürich in the spring semester 2014. Prerequisites

More information

x a x 2 (1 + x 2 ) n.

x a x 2 (1 + x 2 ) n. Limits and continuity Suppose that we have a function f : R R. Let a R. We say that f(x) tends to the limit l as x tends to a; lim f(x) = l ; x a if, given any real number ɛ > 0, there exists a real number

More information

The Ideal Class Group

The Ideal Class Group Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned

More information

1 Norms and Vector Spaces

1 Norms and Vector Spaces 008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)

More information

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of

More information

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

More information

Introduction to Topology

Introduction to Topology Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

More information

0 <β 1 let u(x) u(y) kuk u := sup u(x) and [u] β := sup

0 <β 1 let u(x) u(y) kuk u := sup u(x) and [u] β := sup 456 BRUCE K. DRIVER 24. Hölder Spaces Notation 24.1. Let Ω be an open subset of R d,bc(ω) and BC( Ω) be the bounded continuous functions on Ω and Ω respectively. By identifying f BC( Ω) with f Ω BC(Ω),

More information

Fundamentele Informatica II

Fundamentele Informatica II Fundamentele Informatica II Answer to selected exercises 1 John C Martin: Introduction to Languages and the Theory of Computation M.M. Bonsangue (and J. Kleijn) Fall 2011 Let L be a language. It is clear

More information

4.5 Linear Dependence and Linear Independence

4.5 Linear Dependence and Linear Independence 4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then

More information

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α

More information

EMBEDDING COUNTABLE PARTIAL ORDERINGS IN THE DEGREES

EMBEDDING COUNTABLE PARTIAL ORDERINGS IN THE DEGREES EMBEDDING COUNTABLE PARTIAL ORDERINGS IN THE ENUMERATION DEGREES AND THE ω-enumeration DEGREES MARIYA I. SOSKOVA AND IVAN N. SOSKOV 1. Introduction One of the most basic measures of the complexity of a

More information

it is easy to see that α = a

it is easy to see that α = a 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

More information

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We construct two computable presentations of computable torsion-free abelian groups, one of isomorphism

More information

Fuzzy Probability Distributions in Bayesian Analysis

Fuzzy Probability Distributions in Bayesian Analysis Fuzzy Probability Distributions in Bayesian Analysis Reinhard Viertl and Owat Sunanta Department of Statistics and Probability Theory Vienna University of Technology, Vienna, Austria Corresponding author:

More information

E3: PROBABILITY AND STATISTICS lecture notes

E3: PROBABILITY AND STATISTICS lecture notes E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................

More information

Quotient Rings and Field Extensions

Quotient Rings and Field Extensions Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

More information

Chapter 7. Continuity

Chapter 7. Continuity Chapter 7 Continuity There are many processes and eects that depends on certain set of variables in such a way that a small change in these variables acts as small change in the process. Changes of this

More information

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

Metric Spaces Joseph Muscat 2003 (Last revised May 2009) 1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of

More information

Metric Spaces. Chapter 1

Metric Spaces. Chapter 1 Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

More information

T ( a i x i ) = a i T (x i ).

T ( a i x i ) = a i T (x i ). Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)

More information

Subspaces of R n LECTURE 7. 1. Subspaces

Subspaces of R n LECTURE 7. 1. Subspaces LECTURE 7 Subspaces of R n Subspaces Definition 7 A subset W of R n is said to be closed under vector addition if for all u, v W, u + v is also in W If rv is in W for all vectors v W and all scalars r

More information

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces Geometrical Characterization of RN-operators between Locally Convex Vector Spaces OLEG REINOV St. Petersburg State University Dept. of Mathematics and Mechanics Universitetskii pr. 28, 198504 St, Petersburg

More information

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein) Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p

More information

Group Theory. Contents

Group Theory. Contents Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation

More information