Lectures Normed vector spaces. i I. finite
|
|
- Ambrose Daniel
- 7 years ago
- Views:
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 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 informationMathematics 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 informationTHE 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 informationFinite 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 information1. 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 informationI. 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 informationBANACH 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 informationDuality 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 informationMetric 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 informationMATH10212 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 informationSo 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 information3. 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 informationNo: 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 informationMathematical 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 informationNotes 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 informationSeparation 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 informationIdeal 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 informationNOTES 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 informationMatrix 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 informationUndergraduate 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 informationOn 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 informationON 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 informationMathematics 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 informationContinued 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 informationn 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 informationLinear 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 informationINTEGRAL 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 informationCHAPTER 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 informationMath 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 informationTHE 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 information1 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 informationThese 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 informationSOLUTIONS 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 informationMath 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 informationALMOST 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 informationSOLUTIONS 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 informationRate 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 informationMASSACHUSETTS 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 informationAdaptive 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 informationGod 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 informationConvex 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 informationMA651 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 information9 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 informationFurther 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 informationON 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 informationk, 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 informationNOTES 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 informationSMALL 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 informationLet 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 informationHow 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 information3. 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 information1. 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 information5. 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 informationKevin 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 informationThe 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 informationLecture 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 informationDegrees 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 informationTensor 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 informationFollow 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 informationInner 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 informationHOMEWORK 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 informationChapter 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 information16.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 informationSection 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 informationBasic 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 informationHow 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 informationFormal 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 informationPolynomial 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 informationPrime 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 informationCONTINUED 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 informationMATH 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 informationLEARNING 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 informationAnalytic 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 informationLemma 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 informationMEASURE 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 informationx 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 informationThe 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 information1 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 informationLinear 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 informationIRREDUCIBLE 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 informationIntroduction 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 information0 <β 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 informationFundamentele 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 information4.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 informationMATH 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 informationEMBEDDING 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 informationit 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 informationDEGREES 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 informationFuzzy 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 informationE3: 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 informationQuotient 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 informationChapter 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 informationMetric 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 informationMetric 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 informationT ( 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 informationSubspaces 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 informationGeometrical 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 informationF. 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 informationGroup 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