Chapter 6

Banach Spaces

[84/33%]
Show
LaTeX
Problem 6A.1

Verify that each of the claimed metrics in Example 6.2 is indeed a metric.

?
Remark.
?

Example 6.2:

  • For a nonempty set VV, define dd on V×VV \times V by d(f,g)=1d(f,g) = 1 if f≠gf \neq g and d(f,g)=0d(f,g) = 0 if f=gf = g. Then dd is a metric on VV.

  • Define dd on R×R\mathbb {R} \times \mathbb {R} by d(x,y)=∣x−y∣d(x,y) = \left|x-y\right|. Then dd is a metric on R\mathbb {R}.

  • For n∈Nn \in \mathbb {N}, define dd on Rn×Rn\mathbb {R}^{n} \times \mathbb {R}^{n} by d((x1,…,xn),(y1,…,yn))=max⁡{∣x1−y1∣,…,∣xn−yn∣}d\left((x_1,\ldots ,x_n),(y_1,\ldots ,y_n)\right) = \max \left\{ \left|x_1-y_1\right|,\ldots ,\left|x_n-y_n\right|\right\}. Then dd is a metric on Rn\mathbb {R}^{n}.

  • Define dd on C([0,1])×C([0,1])C([0,1]) \times C([0,1]) by d(f,g)=sup⁡{∣f(t)−g(t)∣:t∈[0,1]}d(f,g) = \sup \left\{ \left|f(t)-g(t)\right| : t \in [0,1]\right\}, where C([0,1])C([0,1]) is the set of continuous real-valued functions on [0,1][0,1]. Then dd is a metric on C([0,1])C([0,1]).

  • Define dd on ℓ1×ℓ1\ell^{1} \times \ell^{1} by d((a1,a2,…),(b1,b2,…))=∑k=1∞∣ak−bk∣d\left((a_1,a_2,\ldots ),(b_1,b_2,\ldots )\right) = \sum_{k=1}^{\infty }\left|a_k-b_k\right|, where ℓ1\ell^{1} is the set of sequences (a1,a2,…)(a_1,a_2,\ldots ) of real numbers such that ∑k=1∞∣ak∣<∞\sum_{k=1}^{\infty }\left|a_k\right| < \infty. Then dd is a metric on ℓ1\ell^{1}.

Problem 6A.2

Prove that every finite subset of a metric space is closed.

?
Problem 6A.3

Prove that every closed ball in a metric space is closed.

?
Problem 6A.4

Suppose VV is a metric space.

?
(a)

Prove that the union of each collection of open subsets of VV is an open subset of VV.

(b)

Prove that the intersection of each finite collection of open subsets of VV is an open subset of VV.

Problem 6A.5

Suppose VV is a metric space.

?
(a)

Prove that the intersection of each collection of closed subsets of VV is a closed subset of VV.

(b)

Prove that the union of each finite collection of closed subsets of VV is a closed subset of VV.

Problem 6A.6
?
(a)

Prove that if VV is a metric space, f∈Vf \in V, and r>0r > 0, then B(f,r)‾⊆B‾(f,r)\overline{B(f, r)} \subseteq \overline{B}(f, r).

(b)

Give an example of a metric space V,f∈VV, f \in V, and r>0r > 0 such that B(f,r)‾≠B‾(f,r)\overline{B(f, r)} \neq \overline{B}(f, r).

Problem 6A.7

Show that each sequence in a metric space has at most one limit.

?
Problem 6A.8

Prove 6.9.

?
Remark.
?

6.9 (closure): Suppose VV is a metric space and E⊆VE \subseteq V. Then

  1. E‾={g∈V:there exist f1,f2,… in E such that lim⁡k→∞fk=g}\overline{E} = \left\{ g \in V: \text{there exist } f_{1}, f_{2}, \ldots \text{ in } E \text{ such that } \lim_{k \rightarrow \infty } f_{k} = g\right\};

  2. E‾\overline{E} is the intersection of all closed subsets of VV that contain EE;

  3. E‾\overline{E} is a closed subset of VV;

  4. EE is closed if and only if E=E‾E = \overline{E};

  5. EE is closed if and only if EE contains the limit of every convergent sequence of elements of EE.

Problem 6A.9

Prove that each open subset of a metric space VV is the union of some sequence of closed subsets of VV.

?
Problem 6A.10

Prove or give a counterexample: If VV is a metric space and U,WU, W are subsets of VV, then U‾∪W‾=U∪W‾\overline{U} \cup \overline{W} = \overline{U \cup W}.

?
Problem 6A.11

Prove or give a counterexample: If VV is a metric space and U,WU, W are subsets of VV, then U‾∩W‾=U∩W‾\overline{U} \cap \overline{W} = \overline{U \cap W}.

?
Problem 6A.12

Suppose (U,dU),(V,dV)\left(U, d_{U}\right),\left(V, d_{V}\right), and (W,dW)\left(W, d_{W}\right) are metric spaces. Suppose also that T:U→VT: U \rightarrow V and S:V→WS: V \rightarrow W are continuous functions.

?
(a)

Using the definition of continuity, show that S∘T:U→WS \circ T: U \rightarrow W is continuous.

(b)

Using the equivalence of 6.11(a) and 6.11(b), show that S∘T:U→WS \circ T: U \rightarrow W is continuous.

(c)

Using the equivalence of 6.11(a) and 6.11(c), show that S∘T:U→WS \circ T: U \rightarrow W is continuous.

Remark.
?

6.11 (equivalent conditions for continuity): Suppose VV and WW are metric spaces and T:V→WT: V \rightarrow W is a function. Then the following are equivalent:

  1. TT is continuous.

  2. lim⁡k→∞fk=f\lim_{k \rightarrow \infty } f_{k} = f in VV implies lim⁡k→∞T(fk)=T(f)\lim_{k \rightarrow \infty } T(f_{k}) = T(f) in WW.

  3. T−1(G)T^{-1}(G) is an open subset of VV for every open set G⊆WG \subseteq W.

  4. T−1(F)T^{-1}(F) is a closed subset of VV for every closed set F⊆WF \subseteq W.

Problem 6A.13

Prove the parts of 6.11 that were not proved in the text.

?
Remark.
?

6.11 (equivalent conditions for continuity): Suppose VV and WW are metric spaces and T:V→WT: V \rightarrow W is a function. Then the following are equivalent:

  1. TT is continuous.

  2. lim⁡k→∞fk=f\lim_{k \rightarrow \infty } f_{k} = f in VV implies lim⁡k→∞T(fk)=T(f)\lim_{k \rightarrow \infty } T(f_{k}) = T(f) in WW.

  3. T−1(G)T^{-1}(G) is an open subset of VV for every open set G⊆WG \subseteq W.

  4. T−1(F)T^{-1}(F) is a closed subset of VV for every closed set F⊆WF \subseteq W. The text's own proof shows that (b) implies (d), and that (c) and (d) are equivalent.

Problem 6A.14

Suppose a Cauchy sequence in a metric space has a convergent subsequence. Prove that the Cauchy sequence converges.

?
Problem 6A.15

Verify that all five of the metric spaces in Example 6.2 are complete metric spaces.

?
Remark.
?

Example 6.2:

  • For a nonempty set VV, define dd on V×VV \times V by d(f,g)=1d(f,g) = 1 if f≠gf \neq g and d(f,g)=0d(f,g) = 0 if f=gf = g. Then dd is a metric on VV.

  • Define dd on R×R\mathbb {R} \times \mathbb {R} by d(x,y)=∣x−y∣d(x,y) = \left|x-y\right|. Then dd is a metric on R\mathbb {R}.

  • For n∈Nn \in \mathbb {N}, define dd on Rn×Rn\mathbb {R}^{n} \times \mathbb {R}^{n} by d((x1,…,xn),(y1,…,yn))=max⁡{∣x1−y1∣,…,∣xn−yn∣}d\left((x_1,\ldots ,x_n),(y_1,\ldots ,y_n)\right) = \max \left\{ \left|x_1-y_1\right|,\ldots ,\left|x_n-y_n\right|\right\}. Then dd is a metric on Rn\mathbb {R}^{n}.

  • Define dd on C([0,1])×C([0,1])C([0,1]) \times C([0,1]) by d(f,g)=sup⁡{∣f(t)−g(t)∣:t∈[0,1]}d(f,g) = \sup \left\{ \left|f(t)-g(t)\right| : t \in [0,1]\right\}, where C([0,1])C([0,1]) is the set of continuous real-valued functions on [0,1][0,1]. Then dd is a metric on C([0,1])C([0,1]).

  • Define dd on ℓ1×ℓ1\ell^{1} \times \ell^{1} by d((a1,a2,…),(b1,b2,…))=∑k=1∞∣ak−bk∣d\left((a_1,a_2,\ldots ),(b_1,b_2,\ldots )\right) = \sum_{k=1}^{\infty }\left|a_k-b_k\right|, where ℓ1\ell^{1} is the set of sequences (a1,a2,…)(a_1,a_2,\ldots ) of real numbers such that ∑k=1∞∣ak∣<∞\sum_{k=1}^{\infty }\left|a_k\right| < \infty. Then dd is a metric on ℓ1\ell^{1}.

Problem 6A.16

Suppose (U,d)(U, d) is a metric space. Let WW denote the set of all Cauchy sequences of elements of UU.

?
(a)

For (f1,f2,…)\left(f_{1}, f_{2}, \ldots \right) and (g1,g2,…)\left(g_{1}, g_{2}, \ldots \right) in WW, define (f1,f2,…)≡(g1,g2,…)\left(f_{1}, f_{2}, \ldots \right) \equiv \left(g_{1}, g_{2}, \ldots \right) to mean that

lim⁡k→∞d(fk,gk)=0 \lim _{k \rightarrow \infty } d\left(f_{k}, g_{k}\right) = 0

Show that ≡\equiv is an equivalence relation on WW.

(b)

Let VV denote the set of equivalence classes of elements of WW under the equivalence relation above. For (f1,f2,…)∈W\left(f_{1}, f_{2}, \ldots \right) \in W, let (f1,f2,…)∧\left(f_{1}, f_{2}, \ldots \right)^{\wedge } denote the equivalence class of (f1,f2,…)\left(f_{1}, f_{2}, \ldots \right). Define dV:V×V→[0,∞)d_{V}: V \times V \rightarrow [0, \infty ) by

dV((f1,f2,…)∧,(g1,g2,…)∧)=lim⁡k→∞d(fk,gk) d_{V}\left(\left(f_{1}, f_{2}, \ldots \right)^{\wedge },\left(g_{1}, g_{2}, \ldots \right)^{\wedge }\right) = \lim _{k \rightarrow \infty } d\left(f_{k}, g_{k}\right)

Show that this definition of dVd_{V} makes sense and that dVd_{V} is a metric on VV.

(c)

Show that (V,dV)\left(V, d_{V}\right) is a complete metric space.

(d)

Show that the map from UU to VV that takes f∈Uf \in U to (f,f,f,…)∧(f, f, f, \ldots )^{\wedge } preserves distances, meaning that

d(f,g)=dV((f,f,f,…)∧,(g,g,g,…)∧) d(f, g) = d_{V}\left((f, f, f, \ldots )^{\wedge },(g, g, g, \ldots )^{\wedge }\right)

for all f,g∈Uf, g \in U.

(e)

Explain why (d) shows that every metric space is a subset of some complete metric space.

Problem 6B.1

Show that if a,b∈Ra, b \in \mathbb {R} with a+bi≠0a+b i \neq 0, then

1a+bi=aa2+b2−ba2+b2i \frac{1}{a+b i} = \frac{a}{a^{2}+b^{2}}-\frac{b}{a^{2}+b^{2}} i
?
Problem 6B.2

Suppose z∈Cz \in \mathbb {C}. Prove that

max⁡{∣Re⁡z∣,∣Im⁡z∣}≤∣z∣≤2max⁡{∣Re⁡z∣,∣Im⁡z∣} \max \left\{ \left|\operatorname {Re} z\right|,\left|\operatorname {Im} z\right|\right\} \leq \left|z\right| \leq \sqrt{2} \max \left\{ \left|\operatorname {Re} z\right|,\left|\operatorname {Im} z\right|\right\}
?
Problem 6B.3

Suppose z∈Cz \in \mathbb {C}. Prove that ∣Re⁡z∣+∣Im⁡z∣2≤∣z∣≤∣Re⁡z∣+∣Im⁡z∣\frac{\left|\operatorname {Re} z\right|+\left|\operatorname {Im} z\right|}{\sqrt{2}} \leq \left|z\right| \leq \left|\operatorname {Re} z\right|+\left|\operatorname {Im} z\right|.

?
Problem 6B.4

Suppose w,z∈Cw, z \in \mathbb {C}. Prove that ∣wz∣=∣w∣∣z∣\left|w z\right| = \left|w\right|\left|z\right| and ∣w+z∣≤∣w∣+∣z∣\left|w+z\right| \leq \left|w\right|+\left|z\right|.

?
Problem 6B.5

Suppose (X,S)(X, \mathcal{S}) is a measurable space and f:X→Cf: X \rightarrow \mathbb {C} is a complex-valued function. For conditions (b) and (c) below, identify C\mathbb {C} with R2\mathbb {R}^{2}. Prove that the following are equivalent:

  1. ff is S\mathcal{S}-measurable.

  2. f−1(G)∈Sf^{-1}(G) \in \mathcal{S} for every open set GG in R2\mathbb {R}^{2}.

  3. f−1(B)∈Sf^{-1}(B) \in \mathcal{S} for every Borel set B∈B2B \in \mathcal{B}_{2}.

?
Problem 6B.6

Suppose (X,S)(X, \mathcal{S}) is a measurable space and f,g:X→Cf, g: X \rightarrow \mathbb {C} are S\mathcal{S}-measurable. Prove that

?
(a)

f+g,f−gf+g, f-g, and fgf g are S\mathcal{S}-measurable functions;

(b)

if g(x)≠0g(x) \neq 0 for all x∈Xx \in X, then fg\frac{f}{g} is an S\mathcal{S}-measurable function.

Problem 6B.7

Suppose (X,S)(X, \mathcal{S}) is a measurable space and f1,f2,…f_{1}, f_{2}, \ldots is a sequence of S\mathcal{S} measurable functions from XX to C\mathbb {C}. Suppose lim⁡k→∞fk(x)\lim_{k \rightarrow \infty } f_{k}(x) exists for each x∈Xx \in X. Define f:X→Cf: X \rightarrow \mathbb {C} by

f(x)=lim⁡k→∞fk(x) f(x) = \lim _{k \rightarrow \infty } f_{k}(x)

Prove that ff is an S\mathcal{S}-measurable function.

?
Problem 6B.8

Suppose (X,S,μ)(X, \mathcal{S}, \mu ) is a measure space and f:X→Cf: X \rightarrow \mathbb {C} is an S\mathcal{S}-measurable function such that ∫∣f∣dμ<∞\int \left|f\right| d \mu < \infty. Prove that if α∈C\alpha \in \mathbb {C}, then

∫αfdμ=α∫fdμ \int \alpha f d \mu = \alpha \int f d \mu
?
Problem 6B.9

Suppose VV is a vector space. Show that the intersection of every collection of subspaces of VV is a subspace of VV.

?
Problem 6B.10

Suppose VV and WW are vector spaces. Define V×WV \times W by

V×W={(f,g):f∈V and g∈W} V \times W = \left\{ (f, g): f \in V \text{ and } g \in W\right\}

Define addition and scalar multiplication on V×WV \times W by

(f1,g1)+(f2,g2)=(f1+f2,g1+g2) and α(f,g)=(αf,αg) \left(f_{1}, g_{1}\right)+\left(f_{2}, g_{2}\right) = \left(f_{1}+f_{2}, g_{1}+g_{2}\right) \quad \text{ and } \quad \alpha (f, g) = (\alpha f, \alpha g)

Prove that V×WV \times W is a vector space with these operations.

?
Problem 6C.1

Show that the map f↦∥f∥f \mapsto \left\| f\right\| from a normed vector space VV to F\mathbf{F} is continuous (where the norm on F\mathbf{F} is the usual absolute value).

?
Problem 6C.2

Prove that if VV is a normed vector space, f∈Vf \in V, and r>0r > 0, then

B(f,r)‾=B‾(f,r). \overline{B(f, r)} = \overline{B}(f, r).
?
Problem 6C.3

Show that the functions defined in the last two bullet points of Example 6.35 are not norms.

?
Remark.
?

Example 6.35 (second and third bullet points): for n∈Nn \in \mathbb {N}, define on Fn\mathbf{F}^{n}

∥(a1,…,an)∥=∣a1∣1/2+⋯+∣an∣1/2,∥(a1,…,an)∥1/2=(∣a1∣1/2+⋯+∣an∣1/2)2. \left\| (a_1,\ldots ,a_n)\right\| = \left|a_1\right|^{1/2} + \cdots + \left|a_n\right|^{1/2}, \qquad \left\| (a_1,\ldots ,a_n)\right\| _{1/2} = \left(\left|a_1\right|^{1/2} + \cdots + \left|a_n\right|^{1/2}\right)^{2}.

∥⋅∥\left\| \cdot \right\| satisfies the positive definite condition and the triangle inequality but not the homogeneity condition; ∥⋅∥1/2\left\| \cdot \right\|_{1/2} satisfies the positive definite condition and the homogeneity condition but (for n>1n > 1) not the triangle inequality.

Problem 6C.4

Prove that each Cauchy sequence in a normed vector space is bounded (meaning that there is a real number that is greater than the norm of every element in the Cauchy sequence).

?
Problem 6C.5

Show that if n∈Nn \in \mathbb {N}, then Fn\mathbf{F}^{n} is a Banach space with both the norms used in the first bullet point of Example 6.34.

?
Remark.
?

Example 6.34 (first bullet point): for n∈Nn \in \mathbb {N}, define ∥⋅∥1\left\| \cdot \right\|_{1} and ∥⋅∥∞\left\| \cdot \right\|_{\infty } on Fn\mathbf{F}^{n} by

∥(a1,…,an)∥1=∣a1∣+⋯+∣an∣,∥(a1,…,an)∥∞=max⁡{∣a1∣,…,∣an∣}. \left\| (a_1,\ldots ,a_n)\right\| _{1} = \left|a_1\right| + \cdots + \left|a_n\right|, \qquad \left\| (a_1,\ldots ,a_n)\right\| _{\infty } = \max \left\{ \left|a_1\right|,\ldots ,\left|a_n\right|\right\} .

Both ∥⋅∥1\left\| \cdot \right\|_{1} and ∥⋅∥∞\left\| \cdot \right\|_{\infty } are norms on Fn\mathbf{F}^{n}.

Problem 6C.6

Suppose XX is a nonempty set and b(X)b(X) is the vector space of bounded functions from XX to F\mathbf{F}. Prove that if ∥⋅∥\left\| \cdot \right\| is defined on b(X)b(X) by ∥f∥=sup⁡X∣f∣\left\| f\right\| = \sup_{X}\left|f\right|, then b(X)b(X) is a Banach space.

?
Problem 6C.7

Show that ℓ1\ell^{1} with the norm defined by ∥(a1,a2,…)∥∞=sup⁡∣ak∣\left\| \left(a_{1}, a_{2}, \ldots \right)\right\|_{\infty } = \sup \left|a_{k}\right| is not a Banach space.

?
Problem 6C.8

Show that ℓ1\ell^{1} with the norm defined by ∥(a1,a2,…)∥1=∑k=1∞∣ak∣\left\| \left(a_{1}, a_{2}, \ldots \right)\right\|_{1} = \sum_{k = 1}^{\infty }\left|a_{k}\right| is a Banach space.

?
Problem 6C.9

Show that the vector space C([0,1])C([0,1]) of continuous functions from [0,1][0,1] to F\mathbf{F} with the norm defined by ∥f∥=∫01∣f∣\left\| f\right\| = \int_{0}^{1}\left|f\right| is not a Banach space.

?
Problem 6C.10

Suppose UU is a subspace of a normed vector space VV such that some open ball of VV is contained in UU. Prove that U=VU = V.

?
Problem 6C.11

Prove that the only subsets of a normed vector space VV that are both open and closed are ∅\varnothing and VV.

?
Problem 6C.12

Suppose VV is a normed vector space. Prove that the closure of each subspace of VV is a subspace of VV.

?
Problem 6C.13

Suppose UU is a normed vector space. Let dd be the metric on UU defined by d(f,g)=∥f−g∥d(f, g) = \left\| f-g\right\| for f,g∈Uf, g \in U. Let VV be the complete metric space constructed in Exercise 16 in Section 6A.

?
(a)

Show that the set VV is a vector space under natural operations of addition and scalar multiplication.

(b)

Show that there is a natural way to make VV into a normed vector space and that with this norm, VV is a Banach space.

(c)

Explain why (b) shows that every normed vector space is a subspace of some Banach space.

Problem 6C.14

Suppose UU is a subspace of a normed vector space VV. Suppose also that WW is a Banach space and S:U→WS: U \rightarrow W is a bounded linear map.

?
(a)

Prove that there exists a unique continuous function T:U‾→WT: \overline{U} \rightarrow W such that T∣U=S\left.T\right|_{U} = S

(b)

Prove that the function TT in part (a) is a bounded linear map from U‾\overline{U} to WW and ∥T∥=∥S∥\left\| T\right\| = \left\| S\right\|.

(c)

Give an example to show that part (a) can fail if the assumption that WW is a Banach space is replaced by the assumption that WW is a normed vector space.

Problem 6C.15

For readers familiar with the quotient of a vector space and a subspace: Suppose VV is a normed vector space and UU is a subspace of VV. Define ∥⋅∥\left\| \cdot \right\| on V/UV / U by

∥f+U∥=inf⁡{∥f+g∥:g∈U} \left\| f+U\right\| = \inf \left\{ \left\| f+g\right\| : g \in U\right\}
?
(a)

Prove that ∥⋅∥\left\| \cdot \right\| is a norm on V/UV / U if and only if UU is a closed subspace of VV.

(b)

Prove that if VV is a Banach space and UU is a closed subspace of VV, then V/UV / U (with the norm defined above) is a Banach space.

(c)

Prove that if UU is a Banach space (with the norm it inherits from VV) and V/UV / U is a Banach space (with the norm defined above), then VV is a Banach space.

Problem 6C.16

Suppose VV and WW are normed vector spaces with V≠{0}V \neq \left\{ 0\right\} and T:V→WT: V \rightarrow W is a linear map.

?
(a)

Show that ∥T∥=sup⁡{∥Tf∥:f∈V and ∥f∥<1}\left\| T\right\| = \sup \left\{ \left\| T f\right\| : f \in V\text{ and }\left\| f\right\| < 1\right\}.

(b)

Show that ∥T∥=sup⁡{∥Tf∥:f∈V and ∥f∥=1}\left\| T\right\| = \sup \left\{ \left\| T f\right\| : f \in V\text{ and }\left\| f\right\| = 1\right\}.

(c)

Show that ∥T∥=inf⁡{c∈[0,∞):∥Tf∥≤c∥f∥ for all f∈V}\left\| T\right\| = \inf \left\{ c \in [0, \infty ):\left\| T f\right\| \leq c\left\| f\right\| \text{ for all }f \in V\right\}.

(d)

Show that ∥T∥=sup⁡{∥Tf∥∥f∥  :  f∈V and f≠0V}\left\| T\right\| = \sup \left\{ \frac{\left\| Tf\right\| }{\left\| f\right\| } \; : \; f \in V \text{ and } f \neq 0_V\right\}.

Problem 6C.17

Suppose U,VU, V, and WW are normed vector spaces and T:U→VT: U \rightarrow V and S:V→WS: V \rightarrow W are linear. Prove that ∥S∘T∥≤∥S∥∥T∥\left\| S \circ T\right\| \leq \left\| S\right\| \left\| T\right\|.

?
Problem 6C.18

Suppose VV and WW are normed vector spaces and T:V→WT: V \rightarrow W is a linear map. Prove that the following are equivalent:

  1. TT is bounded.

  2. There exists f∈Vf \in V such that TT is continuous at ff.

  3. TT is uniformly continuous (which means that for every ε>0\varepsilon > 0, there exists δ>0\delta > 0 such that ∥Tf−Tg∥<ε\left\| T f-T g\right\| < \varepsilon for all f,g∈Vf, g \in V with ∥f−g∥<δ\left\| f-g\right\| < \delta).

  4. T−1(B(0W,r))T^{-1}(B(0_W, r)) is an open subset of VV for some r>0r > 0.

?
Problem 6D.1

Suppose VV is a normed vector space and φ\varphi is a linear functional on VV. Suppose α∈F∖{0}\alpha \in \mathbf{F} \setminus \left\{ 0\right\}. Prove that the following are equivalent:

  1. φ\varphi is a bounded linear functional.

  2. φ−1(α)\varphi^{-1}(\alpha ) is a closed subset of VV.

  3. φ−1(α)‾≠V\overline{\varphi^{-1}(\alpha )} \neq V.

?
Problem 6D.2

Suppose φ\varphi is a linear functional on a vector space VV. Prove that if UU is a subspace of VV such that null⁡φ⊆U\operatorname {null}\varphi \subseteq U, then U=null⁡φU = \operatorname {null}\varphi or U=VU = V.

?
Problem 6D.3

Suppose φ\varphi and ψ\psi are linear functionals on the same vector space. Prove that

null⁡φ⊆null⁡ψ \operatorname {null} \varphi \subseteq \operatorname {null} \psi

if and only if there exists α∈F\alpha \in \mathbf{F} such that ψ=αφ\psi = \alpha \varphi.

?
Problem 6D.4

For this exercise and the next, Fn\mathbf{F}^{n} should be endowed with the norm ∥⋅∥∞\left\| \cdot \right\|_{\infty } as defined in Example 6.34.

Suppose n∈Nn \in \mathbb {N} and VV is a normed vector space. Prove that every linear map from Fn\mathbf{F}^{n} to VV is continuous.

?
Problem 6D.5

For this exercise, as for the previous one, Fn\mathbf{F}^{n} should be endowed with the norm ∥⋅∥∞\left\| \cdot \right\|_{\infty } as defined in Example 6.34.

Suppose n∈Nn \in \mathbb {N}, VV is a normed vector space, and T:Fn→VT: \mathbf{F}^{n} \rightarrow V is a linear map that is one-to-one and onto VV.

?
(a)

Show that

inf⁡{∥Tx∥:x∈Fn and ∥x∥∞=1}>0 \inf \left\{ \left\| T x\right\| : x \in \mathbf{F}^{n} \text{ and }\left\| x\right\| _{\infty } = 1\right\} > 0
(b)

Prove that T−1:V→FnT^{-1}: V \rightarrow \mathbf{F}^{n} is a bounded linear map.

Problem 6D.6

Suppose n∈Nn \in \mathbb {N}.

?
(a)

Prove that all norms on Fn\mathbf{F}^{n} have the same convergent sequences, the same open sets, and the same closed sets.

(b)

Prove that all norms on Fn\mathbf{F}^{n} make Fn\mathbf{F}^{n} into a Banach space.

Problem 6D.7

Suppose VV and WW are normed vector spaces and VV is finite-dimensional. Prove that every linear map from VV to WW is continuous.

?
Problem 6D.8

Prove that every finite-dimensional normed vector space is a Banach space.

?
Problem 6D.9

Prove that every finite-dimensional subspace of each normed vector space is closed.

?
Problem 6D.10

Give a concrete example of an infinite-dimensional normed vector space and a basis of that normed vector space.

?
Problem 6D.11

Show that the collection A={kZ:k=2,3,4,…}\mathcal{A} = \left\{ k \mathbb {Z}: k = 2,3,4, \ldots \right\} of subsets of Z\mathbb {Z} satisfies the hypothesis of Zorn's Lemma (6.60).

?
Remark.
?

6.60 (Zorn's Lemma): Suppose VV is a set and A\mathcal{A} is a collection of subsets of VV with the property that the union of all the sets in C\mathcal{C} is in A\mathcal{A} for every chain C⊆A\mathcal{C} \subseteq \mathcal{A}. Then A\mathcal{A} contains a maximal element.

Problem 6D.12

Prove that every linearly independent family in a vector space can be extended to a basis of the vector space.

?
Problem 6D.13

Suppose VV is a normed vector space, UU is a subspace of VV, and ψ:U→R\psi : U \rightarrow \mathbb {R} is a bounded linear functional. Prove that ψ\psi has a unique extension to a bounded linear functional φ\varphi on VV with ∥φ∥=∥ψ∥\left\| \varphi \right\| = \left\| \psi \right\| if and only if

sup⁡f∈U[−∥ψ∥∥f+h∥−ψ(f)]=inf⁡g∈U[∥ψ∥∥g+h∥−ψ(g)] \sup _{f \in U}\left[-\left\| \psi \right\| \left\| f+h\right\| -\psi (f)\right] = \inf _{g \in U}\left[\left\| \psi \right\| \left\| g+h\right\| -\psi (g)\right]

for every h∈V∖Uh \in V \setminus U.

?
Problem 6D.14

Show that there exists a linear functional φ:ℓ∞→F\varphi : \ell^{\infty } \rightarrow \mathbf{F} such that

∣φ(a1,a2,…)∣≤∥(a1,a2,…)∥∞ \left|\varphi \left(a_{1}, a_{2}, \ldots \right)\right| \leq \left\| \left(a_{1}, a_{2}, \ldots \right)\right\| _{\infty }

for all (a1,a2,…)∈ℓ∞\left(a_{1}, a_{2}, \ldots \right) \in \ell^{\infty } and

φ(a1,a2,…)=lim⁡k→∞ak \varphi \left(a_{1}, a_{2}, \ldots \right) = \lim _{k \rightarrow \infty } a_{k}

for all (a1,a2,…)∈ℓ∞\left(a_{1}, a_{2}, \ldots \right) \in \ell^{\infty } such that the limit above on the right exists.

?
Problem 6D.15

Suppose BB is an open ball in a normed vector space VV such that 0∉B0 \notin B. Prove that there exists φ∈V′\varphi \in V^{\prime } such that

Re⁡φ(f)>0 \operatorname {Re} \varphi (f) > 0

for all f∈Bf \in B.

?
Problem 6D.16

Show that the dual space of each infinite-dimensional normed vector space is infinite-dimensional.

?
Problem 6D.17

A normed vector space is called separable if it has a countable subset whose closure equals the whole space.

Suppose VV is a separable normed vector space. Explain how the Hahn-Banach Theorem (6.69) for VV can be proved without using any results (such as Zorn's Lemma) that depend upon the Axiom of Choice.

?
Problem 6D.18

A normed vector space is called separable if it has a countable subset whose closure equals the whole space.

Suppose VV is a normed vector space such that the dual space V′V^{\prime } is a separable Banach space. Prove that VV is separable.

?
Problem 6D.19

A normed vector space is called separable if it has a countable subset whose closure equals the whole space.

Prove that the dual of the Banach space C([0,1])C([0,1]) is not separable; here the norm on C([0,1])C([0,1]) is defined by ∥f∥=sup⁡∣f∣\left\| f\right\| = \sup \left|f\right|.

?
Problem 6D.20

The double dual space of a normed vector space is defined to be the dual space of the dual space. If VV is a normed vector space, then the double dual space of VV is denoted by V′′V^{\prime \prime }; thus V′′=(V′)′V^{\prime \prime } = \left(V^{\prime }\right)^{\prime }. The norm on V′′V^{\prime \prime } is defined to be the norm it receives as the dual space of V′V^{\prime }.

Define Φ:V→V′′\Phi : V \rightarrow V^{\prime \prime } by

(Φf)(φ)=φ(f) (\Phi f)(\varphi ) = \varphi (f)

for f∈Vf \in V and φ∈V′\varphi \in V^{\prime }. Show that ∥Φf∥=∥f∥\left\| \Phi f\right\| = \left\| f\right\| for every f∈Vf \in V.

?
Remark.
?

The map Φ\Phi defined above is called the canonical isometry of VV into V′′V^{\prime \prime }.

Problem 6D.21

Suppose VV is an infinite-dimensional normed vector space. Show that there is a convex subset UU of VV such that U‾=V\overline{U} = V and such that the complement V∖UV \setminus U is also a convex subset of VV with V∖U‾=V\overline{V \setminus U} = V.

?
Remark.
?

See 8.25 for the definition of a convex set: a subset UU of a vector space VV is convex if (1−t)f+tg∈U(1-t)f + tg \in U for all t∈[0,1]t \in [0,1] and all f,g∈Uf, g \in U (i.e. UU contains the line segment connecting each pair of points in it). This exercise should stretch your geometric intuition because this behavior cannot happen in finite dimensions.

Problem 6E.1

Suppose UU is a subset of a metric space VV. Show that UU is dense in VV if and only if every nonempty open subset of VV contains at least one element of UU.

?
Problem 6E.2

Suppose UU is a subset of a metric space VV. Show that UU has an empty interior if and only if V∖UV \setminus U is dense in VV.

?
Problem 6E.3

Prove or give a counterexample: If VV is a metric space and U,WU, W are subsets of VV, then (int⁡U)∪(int⁡W)=int⁡(U∪W)(\operatorname {int} U) \cup (\operatorname {int} W) = \operatorname {int}(U \cup W).

?
Problem 6E.4

Prove or give a counterexample: If VV is a metric space and U,WU, W are subsets of VV, then (int⁡U)∩(int⁡W)=int⁡(U∩W)(\operatorname {int} U) \cap (\operatorname {int} W) = \operatorname {int}(U \cap W).

?
Problem 6E.5

Suppose

X={0}∪⋃k=1∞{1k} X = \left\{ 0\right\} \cup \bigcup _{k = 1}^{\infty }\left\{ \frac{1}{k}\right\}

and d(x,y)=∣x−y∣d(x, y) = \left|x-y\right| for x,y∈Xx, y \in X.

?
(a)

Show that (X,d)(X, d) is a complete metric space.

(b)

Each set of the form {x}\left\{ x\right\} for x∈Xx \in X is a closed subset of R\mathbb {R} that has an empty interior as a subset of R\mathbb {R}. Clearly XX is a countable union of such sets. Explain why this does not violate the statement of Baire's Theorem that a complete metric space is not the countable union of closed subsets with empty interior.

Problem 6E.6

Give an example of a metric space that is the countable union of closed subsets with empty interior.

?
Remark.
?

This exercise shows that the completeness hypothesis in Baire's Theorem cannot be dropped.

Problem 6E.7
?
(a)

Define f:R→Rf: \mathbb {R} \rightarrow \mathbb {R} as follows:

f(a)={0 if a is irrational, 1n if a is rational and n is the smallest positive integer  such that a=mn for some integer m. f(a) = \begin{cases} 0 & \text{ if } a \text{ is irrational, } \\ \frac{1}{n} & \text{ if } a \text{ is rational and } n \text{ is the smallest positive integer } \\ & \text{ such that } a = \frac{m}{n} \text{ for some integer } m.\end{cases}

At which numbers in R\mathbb {R} is ff continuous?

(b)

Show that there does not exist a countable collection of open subsets of R\mathbb {R} whose intersection equals Q\mathbb {Q}.

(c)

Show that there does not exist a function f:R→Rf: \mathbb {R} \rightarrow \mathbb {R} such that ff is continuous at each element of Q\mathbb {Q} and discontinuous at each element of R∖Q\mathbb {R} \setminus \mathbb {Q}.

Problem 6E.8

Suppose (X,d)(X, d) is a complete metric space and G1,G2,…G_{1}, G_{2}, \ldots is a sequence of dense open subsets of XX. Prove that ⋂k=1∞Gk\bigcap_{k = 1}^{\infty } G_{k} is a dense subset of XX.

?
Problem 6E.9

Prove that there does not exist an infinite-dimensional Banach space with a countable basis.

?
Remark.
?

This exercise implies, for example, that there is not a norm that makes the vector space of polynomials with coefficients in F\mathbf{F} into a Banach space.

Problem 6E.10

Give an example of a Banach space VV, a normed vector space WW, a bounded linear map TT of VV onto WW, and an open subset GG of VV such that T(G)T(G) is not an open subset of WW.

?
Remark.
?

This exercise shows that the hypothesis in the Open Mapping Theorem that WW is a Banach space cannot be relaxed to the hypothesis that WW is a normed vector space.

Problem 6E.11

Show that there exists a normed vector space VV, a Banach space WW, a bounded linear map TT of VV onto WW, and an open subset GG of VV such that T(G)T(G) is not an open subset of WW.

?
Remark.
?

This exercise shows that the hypothesis in the Open Mapping Theorem that VV is a Banach space cannot be relaxed to the hypothesis that VV is a normed vector space.

Problem 6E.12

A linear map T:V→WT: V \rightarrow W from a normed vector space VV to a normed vector space WW is called bounded below if there exists c∈(0,∞)c \in (0, \infty ) such that ∥f∥≤c∥Tf∥\left\| f\right\| \leq c\left\| T f\right\| for all f∈Vf \in V.

Suppose T:V→WT: V \rightarrow W is a bounded linear map from a Banach space VV to a Banach space WW. Prove that TT is bounded below if and only if TT is injective and the range of TT is a closed subspace of WW.

?
Problem 6E.13

Give an example of a Banach space VV, a normed vector space WW, and a one-toone bounded linear map TT of VV onto WW such that T−1T^{-1} is not a bounded linear map of WW onto VV.

?
Remark.
?

This exercise shows that the hypothesis in the Bounded Inverse Theorem (6.83) that WW is a Banach space cannot be relaxed to the hypothesis that WW is a normed vector space.

Problem 6E.14

Show that there exists a normed space VV, a Banach space WW, and a one-to-one bounded linear map TT of VV onto WW such that T−1T^{-1} is not a bounded linear map of WW onto VV.

?
Remark.
?

This exercise shows that the hypothesis in the Bounded Inverse Theorem (6.83) that VV is a Banach space cannot be relaxed to the hypothesis that VV is a normed vector space.

Problem 6E.15

Prove 6.84.

?
Remark.
?

6.84 (product of Banach spaces): Suppose VV and WW are Banach spaces. Then V×WV \times W is a Banach space if given the norm defined by ∥(f,g)∥=max⁡{∥f∥,∥g∥}\left\| (f, g)\right\| = \max \left\{ \left\| f\right\| , \left\| g\right\| \right\} for f∈Vf \in V and g∈Wg \in W. With this norm, a sequence (f1,g1),(f2,g2),…(f_{1}, g_{1}), (f_{2}, g_{2}), \ldots in V×WV \times W converges to (f,g)(f, g) if and only if lim⁡k→∞fk=f\lim_{k \rightarrow \infty } f_{k} = f and lim⁡k→∞gk=g\lim_{k \rightarrow \infty } g_{k} = g.

Problem 6E.16

Suppose VV is a Banach space with norm ∥⋅∥\left\| \cdot \right\| and that φ:V→F\varphi : V \rightarrow \mathbf{F} is a linear functional. Define another norm ∥⋅∥φ\left\| \cdot \right\|_{\varphi } on VV by

∥f∥φ=∥f∥+∣φ(f)∣. \left\| f\right\| _{\varphi } = \left\| f\right\| +\left|\varphi (f)\right|.

Prove that if VV is a Banach space with the norm ∥⋅∥φ\left\| \cdot \right\|_{\varphi }, then φ\varphi is a continuous linear functional on VV (with the original norm).

?
Problem 6E.17

Suppose VV is a Banach space, WW is a normed vector space, and T1,T2,…T_{1}, T_{2}, \ldots is a sequence of bounded linear maps from VV to WW such that lim⁡k→∞Tkf\lim_{k \rightarrow \infty } T_{k} f exists for each f∈Vf \in V. Define T:V→WT: V \rightarrow W by

Tf=lim⁡k→∞Tkf T f = \lim _{k \rightarrow \infty } T_{k} f

for f∈Vf \in V. Prove that TT is a bounded linear map from VV to WW.

?
Remark.
?

This result states that the pointwise limit of a sequence of bounded linear maps on a Banach space is a bounded linear map.

Problem 6E.18

Suppose VV is a normed vector space and BB is a subset of VV such that

sup⁡f∈B∣φ(f)∣<∞ \sup _{f \in B}\left|\varphi (f)\right| < \infty

for every φ∈V′\varphi \in V^{\prime }. Prove that

sup⁡f∈B∥f∥<∞. \sup _{f \in B}\left\| f\right\| < \infty .
?
Problem 6E.19

Suppose T:V→WT: V \rightarrow W is a linear map from a Banach space VV to a Banach space WW such that

φ∘T∈V′ for all φ∈W′ \varphi \circ T \in V^{\prime } \text{ for all } \varphi \in W^{\prime }

Prove that TT is a bounded linear map.

?