Normed Linear Space-1
Normed Linear Space-1
KRISHNA KUMAR. G
DEPARTMENT OF MATHEMATICS
UNIVERSITY OF KERALA
Definition 1.1. A Normed linear space is a linear space on which there is defined a
norm, i.e., a function which assigns to each element x in the linear space a real number kxk
in such a manner that
(1) kxk ≥ 0 and kxk = 0 if and only if x = 0;
(2) kx + yk ≤ kxk + kyk for every x, y ∈ A;
(3) kαxk = |α|kxk for every scalar α and x ∈ A.
• If the underlying field for the linear space is R, then the normed linear space is called
real normed linear space or normed linear space over R.
• If the underlying field for the linear space is C, then the normed linear space is called
complex normed linear space or normed linear space over C.
Throughout this note, we consider complex normed linear space, unless specified
other wise. The norm induces a metric on the linear space, defined by
d(x, y) = kx − yk
Thus every normed linear space is also a metric space. If with respect to this metric the
normed linear space is complete, then the normed linear space is called a Banach space.
xn + y n → x + y and kn xn → kx.
1
2 KRISHNA KUMAR. G
x + y = (x1 + y1 , . . . , xN + yN );
αx = (αx1 , . . . , αxN ).
We have
i.e.,
N
!1/p N
!1/p N
!1/p
X X X
(1.1) |xi + yi |p ≤ |xi |p + |yi |p .
i=1 i=1 i=1
N
(3) Next kαxkp = |α|kxkp for each α ∈ C and x ∈ C . Since
The inequality stated in (1.1) is known as Minkowski’s inequality. Note that for p = 1, the
inequality becomes trivially true. To prove Minkowski’s inequality first we need to prove the
Holder’s inequality.
1 1
Holder’s inequality: Let x, y ∈ CN and 1 < p < ∞ and p
+ q
= 1. Then
N
X
|xi yi | ≤ kxkp kykq .
i=1
1 1
Proof. We show that for p
+ q
= 1 and α, β ≥ 0 then
α β
α1/p β 1/q ≤ + .
p q
NORMED LINEAR SPACE 3
The above holds if α = β or one of α and β is zero. Hence, assume that 0 < α < β. Consider
the continuously differentiable function f (t) = t1/q , t > 0. Then by the mean value theorem,
we have
Proof. Clearly the inequality holds if atleast one of kxkp and kykp is infinity. Hence we
assume that kxkp < ∞ and kykp < ∞. We observe that for α, β ∈ C.
Thus we have
|xi + yi |p ≤ 2p (|xi |p + |yi |p )
Now applying Holder’s inequality on each of the right hand side of the above relation, we
have !1/q
N
X N
X
|xi ||xi + yi |p−1 ≤ kxkp |xi + yi |(p−1)q
i=1 i=1
N N
!1/q
X X
|yi ||xi + yi |p−1 ≤ kykp |xi + yi |(p−1)q
i=1 i=1
1 1
Since p
+ q
= 1 we have pq − q = p. Hence
N N
!1/q N
!1/q
X X X
p (p−1)q (p−1)q
|xi + yi | ≤ kxkp |xi + yi | + kykp |xi + yi |
i=1 i=1 i=1
N
!1/q N
!1/q
X X
p p
= kxkp |xi + yi | + kykp |xi + yi |
i=1 i=1
N
!1/q
X
p
= (kxkp + kykp ) |xi + yi |
i=1
i.e,
N
!1−1/q
X
|xi + yi |p ≤ kxkp + kykp
i=1
i.e.,
kx + ykp ≤ kxkp + kykp .
NORMED LINEAR SPACE 5
2. The space CN for N ≥ 1 with the same operations defined above and the norm is
defined by, for x ∈ CN ,
kx + yk∞ = max{|xi + yi | : i = 1 . . . , N }
≤ max{|xi | + |yi | : i = 1 . . . , N }
≤ max{|xi | : i = 1 . . . , N } + max{|yi | : i = 1 . . . , N }
= kxk∞ + kyk∞ .
3. The normed linear space of sequences: The following are some vector space of
sequence of complex numbers. For a complex sequence x = (x1 , x2 , . . .), define
For 1 ≤ p < ∞,
c00 ⊂ `p ⊂ c0 ⊂ c ⊂ `∞ .
1. `∞ with norm is k · k∞ ;
2. c with norm is k · k∞ ;
3. c0 with norm is k · k∞ ;
4. `p with norm is k · kp ;
5. `p with norm is k · k∞ ;
6. c00 with norm is k · k∞ ;
7. `p with norm is k · kp , 1 ≤ p < ∞;
8. c00 with norm is k · kp , 1 ≤ p < ∞.
Proof. Let x ∈ `p and kxkp = (|x1 |p + |x2 |p + · · · )1/p ≤ 1. Then |xi | ≤ 1 for every i. Since
1 ≤ p < r < ∞, |xi |r ≤ |xi |p and (|x1 |r + |x2 |r + · · · )1/r ≤ (|x1 |p + |x2 |p + · · · )1/p implies
kxkr ≤ kxkp , so kxkr ≤ 1. Now consider x ∈ `p then the norm of x/kxkp is equal to 1. Thus
x kxkr
= ≤1
kxkp r kxkp
This implies kxkr ≤ kxkp < ∞ and x ∈ `r .
The following theorem gives some methods of obtaining new linear spaces from the old.
This is endowed with a norm to become a normed linear space.
Remark 1.4. Let X be a normed linear space and Y be a subspace of X. The continuity
of addition and scalar multiplication shows that Y is a subspace of X. Thus Y and Y are
normed linear spaces with the induced norm.
x ∼ y if x − y ∈ Y.
NORMED LINEAR SPACE 7
The relation defined above is reflexive, symmetric and transitive and is an equivalence rela-
tion. The equivalence class of an element x is defined by
[x] = {y ∈ X : y ∼ x}
= {y ∈ X : y − x ∈ Y }
= {y ∈ X : y ∈ x + Y }
= x + Y.
The set of all equivalence classes under this equivalence relation is denoted as X/Y .
X/Y := {x + Y : x ∈ X}.
Theorem 1.5. Let (X, k · k) be a normed linear space and Y be a closed subspace of X.
Then X/Y with norm |||x + Y ||| = inf{kx + yk : y ∈ Y } is a normed linear space called
quotient space.
(x1 + Y ) + (x2 + Y ) = x1 + x2 + Y ;
α(x + Y ) = αx + Y.
It is an easy exercise to show that X/Y is a vector space. Note that the equivalence class of
the element 0 is 0 + Y = Y is the zero element in the quotient space.
Proof. Let (xn +Y ) be a sequence in X/Y . If (yn ) is a sequence in Y such that (xn +yn ) → x
in X, then
|||(xn + Y ) − (x + Y )||| = |||xn − x + Y ||| ≤ kxn − x + yn k
Then k · kp is a norm on X.
A sequence (x(n)) converges to x in X1 × · · · × xN if and only if (x(n)j ) converges to xj in
Xj for every j = 1, . . . , N .
x + y = (x1 + y1 , . . . , xN + yN );
αx = (αx1 , . . . , αxN ).
= kxkp + kykp .
kαxkp = |α|kxkp
kkx + yk ≥ |k|dist(x, Y ).
xn = kn y1 + zn
Since y1 ∈
/ Z and Z is closed in X, we see that dist(y1 , Z) > 0. Hence (kn ) is a
Cauchy sequence in C. As zn = xn − kn y1 , it follows that (zn ) is a Cauchy sequence
in Z, which is complete. If kn → k in C and zn → z in Z, we see that xn → ky1 + z
in Y . Thus Y is complete. In particular Y is closed in X.
(3) Let xn ∈ Y and xn = kn,1 y1 + · · · + kn,m ym , n = 1, 2, . . .. If kn,j → kj as n → ∞ for
each j = 1, . . . , m, let x = k1 y1 + · · · + km ym . Then
as n → ∞. Thus xn → x.
Conversely, let xn → x = k1 y1 + · · · + km ym . Then by (1) above,
≥ |kn,j − kj |dist(yj , Yj ),
for all n = 1, 2, . . ., that is, (xn ) is bounded. Conversely, let (xn ) be bounded. For
each j = 1, . . . , m, let Yj be defined as above. Then
Remark 1.9. An infinite dimensional subspace of a normed linear space X may not be
closed in X. For example consider X = `∞ and Y = c00 . Let xn = (1, 1/2, . . . , 1/n, 0, 0, . . .)
then xn → x = (1, 1/2, 1/3, . . .) and x ∈
/ c00 .
Theorem 1.10. Let X be a normed space. The following conditions are equivalent.
(i) Every closed and bounded subset of X is compact.
(ii) The subset {x ∈ X : kxk ≤ 1} is compact.
(iii) X is finite dimensional.
Zn = span{z1 , . . . , zn }, n = 1, 2, . . .
Being finite dimensional, Zn is closed subspace of Zn+1 . Also Zn 6= Zn+1 , since {z1 , . . . , zn+1
is linearly independent. By the Riesz lemma, there is some xn ∈ Zn+1 , such that
1
kxn k = 1 and dist(xn , Zn ) ≥ .
2
Now (xn ) is a sequence in {x ∈ X : kxk ≤ 1} and having no convergent subsequence, because
kxn − xm k ≥ 1/2 for all m 6= n. Hence the set {x ∈ X : kxk ≤ 1} cannot be compact. Thus
(ii) implies (iii).
Finally, suppose that X is finite dimensional and let E be a closed and bounded subset of
X. To prove that E is compact, we show that every sequence in E has a subsequence which
converges in E. Consider a sequence (xn ) in E. Let {y1 , . . . , ym } be a basis for X, and
xn = kn,1 y1 + · · · + kn,m ym , n = 1, 2, . . .
Then (kn,j ) is bounded for each j = 1, . . . , m. By the Bolzano-weierstrass theorem for C and
passing to a subsequence of a subsequence several times, we find n1 < n2 < · · · such that
knp ,j converges in C as p → ∞ for each j = 1, . . . , m. Thus (xnp ) converges to some x ∈ X.
Since xnp ∈ E and E is closed, we have x ∈ E, that is, (xnp ) converges in E. This shows
that (iii) implies (i).
NORMED LINEAR SPACE 13
Definition 1.11. Let X be a normed linear space and Y ⊆ X. If for every y1 , y2 ∈ Y and
0 < t < 1 implies ty1 + (1 − t)y2 ∈ Y , then Y is said to be a convex subset of X.
Let x ∈ X and r > 0. Define the open ball with center x and radius r as
U (x, r) = {y ∈ X : kx − yk ≤ r}.
Then U (x, r) = U (x, r). It is an easy exercise to show that U (x, r) and U (x, r) are convex
subset of X.
Proof. (1) Let x ∈ X and x1 ∈ E1 . Since E1 is open, there is some r > 0 such that
U (x, r) ⊆ E1 . But U (x1 + x, r) = U (x1 , r) + x ⊆ E1 + x. Hence E1 + x is open for
every x ∈ X. Since
[
E1 + E2 = {E1 + x : x ∈ E2 },
Definition 1.14. Consider k · k, k · k0 and the associated metrics d(x, y) = kx − yk, d0 (x, y) =
kx − yk0 on a linear space X. The norm k · k is said to be stronger than the norm k · k0 if the
metric d is stronger than the metric d0 . The norm k · k and k · k0 are said to be comparable
if one of them is stronger than the other.
Theorem 1.15. Let k · k and k · k0 be norms on a linear space X. Then the k · k is stronger
than the norm k · k0 if and only if there is some α > 0 such that kxk0 ≤ αkxk for all x ∈ X.
Further the norm k · k is equivalent to the norm k · k0 if and only if there are α > 0 and β > 0
such that βkxk ≤ kxk0 ≤ αkxk for all x ∈ X.
Proof. Let k · k be stronger than k · k0 . Then there is some r > 0 such that
Exercise
1. Show that CN for N ≥ 2 is not strictly convex for the norms k · k1 and k · k∞ .
2. Show that CN for N ≥ 2 is strictly convex for the norm k · k2 .
3. Let x ∈ CN , then show that
kxk∞ ≤ kxk2 ≤ kxk1
and
√
kxk1 ≤ N kxk2 ≤ N kxk∞ .
4. Let k · k be a norm on a linear space X. If x, y ∈ X and kx + yk = kxk + kyk, then
ksx + tyk = skxk + tkyk for all s, t ≥ 0.
5. Let X = C3 . For x = (x1 , x2 , x3 ), let
h i1/3
2 2 3/2 3
kxk = |x1 | + |x2 | + |x3 | .