MAT2400 LP Spaces
MAT2400 LP Spaces
Example 3. If a(i) = 1i then i∈N |a(i)|p = i∈N i1p , which is finite only when
P P
p
p > 1. Clearly, |a(i)| 6 1 for all i, so kak`∞ < ∞. Hence,
P a ∈ ` p(R) Pfor all p ∈
1 1
(1, ∞], but not for p = 1. Similarly, if b(i) = √i then i∈N |b(i)| = i∈N ip/2 ,
which is finite only when p > 2.
Remark 4. It is not hard to see that `p (K)P⊂ `∞ (K) for every p ∈ [1, ∞), but
∞
not vice versa. Indeed, if a ∈ `p (K) then i=1 |a(i)|p < ∞, so in particular
p
|a(i)| → 0 as i → ∞, which is equivalent to |a(i)| → 0 as i → ∞. Thus, a is
a sequence converging to 0, so it must be bounded. To see that the converse
inclusion is not true it is enough to observe that a = (1, 1, . . . ) ∈ `∞ (K) but
a∈/ `p (K) for every p < ∞.
1
In order to show that `p (K) is a normed vector space we first prove Hölder’s
inequality For some p ∈ [1, ∞] we define its conjugate exponent q ∈ [1, ∞] by
(
p
if p < ∞
q = p−1
1 if p = ∞.
Note that
1 1
+ = 1, (1)
p q
and that q is the only element of [1, ∞] satisfying this identity. (Here, we write
1/∞ = 0.) Note also that p = 2 is the only exponent which is its own conjugate.
Theorem 5 (Hölder’s inequality, finite-dimensional version). Let p ∈ [1, ∞]
and let q be its conjugate exponent. For any n ∈ N we have
where uv = (u1 v1 , . . . , un vn ) ∈ Kn .
Proof. If u = 0 or v = 0 then (2) follows immediately, so we may assume
u, v 6= 0. If p = 1 then q = ∞, and
n
X n
X
kuvk1 = |ui vi | 6 max |vj | |ui | = kuk1 kvk∞ .
j=1,...,n
i=1 i=1
2
Proof. For an arbitrary n ∈ N, apply (2) to the vectors u = (a(1), . . . , a(n)) and
v = (b(1), . . . , b(n)) to get
n
X
|a(i)b(i)| 6 kukp kvkq .
i=1
p 1/p p 1/p
Pn P∞
From the fact that kukp = i=1 |a(i)| 6 i=1 |a(i)| = kak`p , and
likewise for v, we get
Xn
|a(i)b(i)| 6 kak`p kbk`q .
i=1
3
Last, we show the triangle inequality. If u, v ∈ Kn and p = 1 then
n
X n
X
ku + vk1 = |ui + vi | 6 |ui | + |vi | = kuk1 + kvk1 .
i=1 i=1
If p = ∞ then
ku + vk∞ = max |ui + vi | 6 max |ui | + |vi |
i=1,...,n i=1,...,n
Since 1 − 1/q = 1/p, the left-hand side equals ku + vkp , so we are done.
Theorem 10. (`p (K), k · k`p ) is a Banach space (a complete normed vector
space) for every p ∈ [1, ∞].
Proof. The proof consist of three parts: `p is a vector space, k · k`p is a norm,
and this space is complete.
Claim: k · k`p is a norm. It is clear that kuk`p > 0 for all u 6= 0, and
that kuk`p = 0 implies u = 0. Let a ∈ `p (K) and α ∈ K. If p < ∞ then
p 1/p p 1/p
P∞ P∞
kαak`p = i=1 |αa(i)| = |α| i=1 |a(i)| = |α|kak`p . For p = ∞ we
have kαak`∞ = supi∈N |αa(i)| = |α| supi∈N |a(i)| = |α|kak`∞ . Last, we show the
triangle inequality. If a, b ∈ `p (K) and p = ∞ then
ka+bk`∞ = sup |a(i)+b(i)| 6 sup |a(i)|+|b(i)| 6 sup |a(i)|+sup |b(i)| = kak`∞ +kbk`∞ .
i∈N i∈N i∈N i∈N
4
Taking the limit n → ∞ yields ka + bk`p on the left-hand side.
Claim: `p (K) is a vector space. Most of the axioms follow immediately; we
only show that `p (K) is closed under addition and multiplication by scalars.
Indeed, from the fact that k · k`p is a norm on `p (K), we find that kαak`p =
|α|kak`p < ∞ whenever α ∈ K and a ∈ `p (K), implying that also αa ∈ `p (K).
If a, b ∈ `p (K) then ka + bk p
`p 6 kak`p + kbk`p < ∞, so also a + b ∈ ` (K).
p
Claim: ` (K), k · k`p is complete. Let {an }n∈N be a Cauchy sequence in
`p (K). Then for every ε > 0 there is some N ∈ N such that kan − am k`p < ε
when n, m > N , so in particular,
It follows that for each i ∈ N, the sequence {an (i)}n∈N is a Cauchy sequence in
K. Since K is complete, {an (i)}n∈N is convergent, converging to some a(i) ∈ K.
We claim that the sequence a = (a(1), a(2), . . . ) lies in `p (K) and that {an }n∈N
converges to a. We split the proof into the cases p = ∞ and p < ∞.
p = ∞: Let ε > 0 and let N be as above. Then |a(i)−an (i)| = limm→∞ |am (i)−
an (i)| 6 ε for all n > N and i ∈ N, so
Since this holds for every i ∈ N we get kak`∞ 6 ε + kan k`p < ∞, so
a ∈ `∞ (K). Moreover, ka − an k`∞ = supi∈N |a(i) − an (i)| 6 ε, so we
conclude that an → a as n → ∞.
p < ∞: Let ε > 0 and let N be as above. For every n, I ∈ N we have
I
!1/p I
!1/p
X X
|a(i) − an (i)|p = lim |am (i) − an (i)|p 6 ε,
m→∞
i=1 i=1
| {z }
6kan −am k`p <ε
so a ∈ `p (K).
5
Proof. The set {en }n∈N is infinite and linearly independent, so `p (K) is infinite-
< ∞ and a ∈ `p (K), let αi = a(i) for each i ∈ N. Then the
dimensional. If p P
n
partial sum sn = i=1 αi ei = (a(1), . . . , a(n), 0, . . . ) satisfies
∞
!1/p
X
p
ka − sn k`p = |a(i)| .
i=n+1
P∞ p
From the fact that i=1 |a(i)|P∞ < ∞, the above sum must converge to 0 as
n → ∞. It follows that a = i=1 αi ei . This proves that {en }n∈N is a Schauder
basis for `p (K). P∞
For `∞ (K), let a = (1, 1, . . . ) ∈ `∞ (K). If αi are such that a = i=1 αi ei
then necessarily αi = 1 for all i. But
It can also be shown that `∞ does not possess any Schauder basis. In this
sense, `∞ is “much bigger” than the other `p spaces.