Section 10.1

Normed Linear Spaces

[39/18%]
Show
LaTeX
Problem 10.1.1

Prove that ℓ1\ell^{1} is a vector space and that ∥a∥1=∑k=1∞∣ak∣\left\| a\right\|_{1}=\sum_{k=1}^{\infty }\left|a_{k}\right| defines a norm on ℓ1\ell^{1}.

?
Problem 10.1.2

Prove that ℓ∞\ell^{\infty } is a vector space and that ∥a∥∞:=sup⁡n∈N∣an∣\left\| a\right\|_{\infty }:=\sup_{n \in \mathbb {N}}\left|a_{n}\right| defines a norm on ℓ∞\ell^{\infty }.

?
Problem 10.1.3

Prove that C[a,b]C[a, b] is a vector space and that ∥f∥max =max⁡{∣f(x)∣:x∈[a,b]}\left\| f\right\|_{\text{max }}=\max \left\{ \left|f(x)\right| : x \in [a, b]\right\} defines a norm on C[a,b]C[a, b].

?
Problem 10.1.4

Let AC[0,1]A C[0,1] denote the vector space of absolutely continuous functions on [0,1][0,1]. (See Exercise 9.4.2.) Prove that ∥f∥:=∣f(0)∣+∫01∣f′(t)∣dt\left\| f\right\| :=\left|f(0)\right|+\int_{0}^{1}\left|f^{\prime }(t)\right| d t defines a norm on AC[0,1]A C[0,1].

?
Problem 10.1.5

Let BV[0,1]B V[0,1] denote the vector space of functions of bounded variation on [0,1][0,1]. (See Exercise 9.3.15.) Prove that ∥f∥:=∣f(0)∣+V01(f)\left\| f\right\| :=\left|f(0)\right|+V_{0}^{1}(f) defines a norm on BV[0,1]B V[0,1].

?
Problem 10.1.6

Let Lip [0,1][0,1] denote the vector space of Lipschitz functions on [0,1][0,1]. For f∈Lip⁡[0,1]f \in \operatorname {Lip}[0,1] define

∥f∥:=∣f(0)∣+sup⁡{∣f(x)−f(y)∣∣x−y∣:x,y∈[0,1],x≠y}. \left\| f\right\| :=\left|f(0)\right|+\sup \left\{ \frac{\left|f(x)-f(y)\right|}{\left|x-y\right|}: x, y \in [0,1], x \neq y\right\} .

Prove that ∥⋅∥\left\| \cdot \right\| is a norm.

?
Problem 10.1.7

Let XX be a finite-dimensional vector space with a basis {xk}k=1n\left\{ x_{k}\right\}_{k=1}^{n}. Given x=∑k=1nckxkx=\sum_{k=1}^{n} c_{k} x_{k} define

∥x∥∞=max⁡{∣ck∣:1≤k≤n}. \left\| x\right\| _{\infty }=\max \left\{ \left|c_{k}\right|: 1 \leq k \leq n\right\} .

Prove that ∥⋅∥∞\left\| \cdot \right\|_{\infty } is a norm on XX.

?
Problem 10.1.8

Prove that cc is a vector space and that ∥(x1,x2,x3,…)∥=sup⁡{∣xn∣:n∈N}\left\| \left(x_{1}, x_{2}, x_{3}, \ldots \right)\right\| =\sup \left\{ \left|x_{n}\right|: n \in \mathbb {N}\right\} defines a norm on cc.

?
Problem 10.1.9

Let XX be a vector space and suppose that ∥⋅∥α\left\| \cdot \right\|_{\alpha } and ∥⋅∥β\left\| \cdot \right\|_{\beta } are both norms on XX. Prove that so is ∥⋅∥:=∥⋅∥α+∥⋅∥β\left\| \cdot \right\| :=\left\| \cdot \right\|_{\alpha }+\left\| \cdot \right\|_{\beta }.

?
Problem 10.1.10

Let XX be a normed linear space. Prove that XX is a Banach space if and only if for any {xn}⊂X\left\{ x_{n}\right\} \subset X the convergence of ∑n=1∞∥xn∥\sum_{n=1}^{\infty }\left\| x_{n}\right\| implies the convergence of ∑n=1∞xn\sum_{n=1}^{\infty } x_{n}.

?
Problem 10.1.11

Let XX be a normed linear space. Prove that XX is a Banach space if and only if the set {x∈X:∥x∥=1}\left\{ x \in X:\left\| x\right\| =1\right\} is a complete metric space with respect to distance d(x,y):=∥x−y∥d(x, y):=\left\| x-y\right\|.

?
Problem 10.1.12

Prove that a normed linear space is complete if and only if every decreasing sequence of closed balls has a nonempty intersection.

?
Problem 10.1.13

Let XX be a normed space and VV a closed subspace of XX. Prove that:

?
(a)

The relation ∼\sim on XX, defined by x∼yx \sim y if x−y∈Vx-y \in V, is an equivalence relation.

(b)

The quotient space X/∼X / \sim is a vector space with respect to operations [x]+[y]=[x+y][x]+[y]=[x+y] and α[x]=[αx]\alpha [x]=[\alpha x].

(c)

∥[x]∥:=inf⁡{∥x+y∥:y∈V}\left\| [x]\right\| :=\inf \left\{ \left\| x+y\right\| : y \in V\right\} is a norm on X/∼X / \sim.

(d)

If XX is a Banach space then so is X/∼X / \sim with this norm.

(e)

For any ε>0\varepsilon >0 there exists x∈Xx \in X such that ∥x∥=1\left\| x\right\| =1 and ∥[x]∥≥1−ε\left\| [x]\right\| \geq 1-\varepsilon.

Problem 10.1.14

Prove that C1[a,b]C^{1}[a, b] is a vector space and that the formula ∥f∥max =max⁡x∈[a,b]∣f(x)∣\left\| f\right\|_{\text{max }}= \max_{x \in [a, b]}\left|f(x)\right| defines a norm on C1[a,b]C^{1}[a, b], but that it is not a Banach space.

?
Problem 10.1.15

Let c0c_{0} denote the subspace of cc consisting of sequences converging to 0. Prove that c0c_{0} is a Banach space with respect to the norm (10.2).

Formula (10.2), from Example 10.1.9: cc is the normed space of convergent sequences of real numbers with norm ∥(x1,x2,x3,…)∥=sup⁡{∣xn∣:n∈N}\left\| (x_{1}, x_{2}, x_{3}, \ldots )\right\| =\sup \left\{ \left|x_{n}\right|: n \in \mathbb {N}\right\}.

?
Problem 10.1.16

Let B(X)B(X) be the set of all bounded, real-valued functions on a set XX. Prove that B(X)B(X) is a Banach space with respect to the norm ∥f∥=sup⁡{∣f(x)∣:x∈X}\left\| f\right\| = \sup \left\{ \left|f(x)\right|: x \in X\right\}.

?
Problem 10.1.17

For f∈C[a,b]f \in C[a, b] define

∥f∥1=∫ab∣f∣.(10.3) \left\| f\right\| _{1}=\int _{a}^{b}\left|f\right| . \tag {10.3}
?
(a)

Show that this is a norm on C[a,b]C[a, b].

(b)

Show that there is no number cc such that

∥f∥max⁡≤c∥f∥1, for all f∈C[a,b]. \left\| f\right\| _{\max } \leq c\left\| f\right\| _{1}, \quad \text{ for all } f \in C[a, b] .
(c)

Show that there is CC such that

∥f∥1≤C∥f∥max⁡, for all f∈C[a,b]. \left\| f\right\| _{1} \leq C\left\| f\right\| _{\max }, \quad \text{ for all } f \in C[a, b] .
(d)

Determine whether C[a,b]C[a, b] is a Banach space with respect to this norm.

Problem 10.1.18

In Exercises 10.1.18-10.1.21, prove that the set of x={xn}x=\left\{ x_{n}\right\} for which ∥x∥<∞\left\| x\right\| <\infty is a Banach subspace of cc (the space of convergent sequences), where:

∥x∥:=∣x1∣+∑n=1∞∣xn−xn+1∣\left\| x\right\| :=\left|x_{1}\right|+\sum_{n=1}^{\infty }\left|x_{n}-x_{n+1}\right|.

?
Problem 10.1.19

In Exercises 10.1.18-10.1.21, prove that the set of x={xn}x=\left\{ x_{n}\right\} for which ∥x∥<∞\left\| x\right\| <\infty is a Banach subspace of cc (the space of convergent sequences), where:

∥x∥:=∑n=1∞∣xn−xn+1∣\left\| x\right\| :=\sum_{n=1}^{\infty }\left|x_{n}-x_{n+1}\right|.

?
Problem 10.1.20

In Exercises 10.1.18-10.1.21, prove that the set of x={xn}x=\left\{ x_{n}\right\} for which ∥x∥<∞\left\| x\right\| <\infty is a Banach subspace of cc (the space of convergent sequences), where:

∥x∥:=sup⁡n∣∑k=1nxk∣\left\| x\right\| :=\sup_{n}\left|\sum_{k=1}^{n} x_{k}\right|.

?
Problem 10.1.21

In Exercises 10.1.18-10.1.21, prove that the set of x={xn}x=\left\{ x_{n}\right\} for which ∥x∥<∞\left\| x\right\| <\infty is a Banach subspace of cc (the space of convergent sequences), where:

∥x∥:=sup⁡n∣∑k=1nxk∣\left\| x\right\| :=\sup_{n}\left|\sum_{k=1}^{n} x_{k}\right| and the space consists of x∈cx \in c for which ∑n=1∞xn\sum_{n=1}^{\infty } x_{n} converges.

?
Problem 10.1.22

Let (X,M)(X, \mathfrak {M}) be a measurable space and let M(M)M(\mathfrak {M}) be the vector space of all finite signed measures on M\mathfrak {M}. Prove that:

?
(a)

∥ν∥:=∣ν∣(X)\left\| \nu \right\| :=\left|\nu \right|(X) is a norm on M(M)M(\mathfrak {M}).

(b)

With this norm M(M)M(\mathfrak {M}) is a Banach space.

Problem 10.1.23

Prove that ∥f∥:=max⁡x∈[0,1]∣f(x)∣+max⁡x∈[0,1]∣f′(x)∣\left\| f\right\| :=\max_{x \in [0,1]}\left|f(x)\right|+\max_{x \in [0,1]}\left|f^{\prime }(x)\right| defines a norm on C1[0,1]C^{1}[0,1] and that it is a Banach space with respect to the norm.

?
Problem 10.1.24

Let XX be a vector space of polynomials on R\mathbb {R} and, for a polynomial p(x)=∑k=0deg⁡pckxkp(x)=\sum_{k=0}^{\operatorname {deg} p} c_{k} x^{k}, define

∥p∥=∑k=0deg⁡p∣ck∣. \left\| p\right\| =\sum _{k=0}^{\operatorname {deg} p}\left|c_{k}\right| .

Prove that ∥∥\left\| \right\| is a norm and that XX is not complete with respect to this norm.

?
Problem 10.1.25

Let X,YX, Y be Banach spaces and for (x,y)∈X×Y(x, y) \in X \times Y define ∥(x,y)∥=∥x∥X+∥y∥Y\left\| (x, y)\right\| = \left\| x\right\|_{X}+\left\| y\right\|_{Y}. Prove that ∥∥\left\| \right\| is a norm on X×YX \times Y which makes X×YX \times Y a Banach space.

?
Problem 10.1.26

Let Cb(R)C_{b}(\mathbb {R}) be the set of all bounded functions in C(R)C(\mathbb {R}) Prove that Cb(R)C_{b}(\mathbb {R}) is a Banach space.

?
Problem 10.1.27

Let C0(R)⊂C(R)C_{0}(\mathbb {R}) \subset C(\mathbb {R}) be defined by f∈C0(R)f \in C_{0}(\mathbb {R}) if and only if for every ε>0\varepsilon >0 the set {x∈R:∣f(x)∣≥ε}\left\{ x \in \mathbb {R}:\left|f(x)\right| \geq \varepsilon \right\} is compact. Prove that C0(R)C_{0}(\mathbb {R}) is a Banach space.

?
Problem 10.1.28

Let XX be a subset of ℓ1\ell^{1} consisting of sequences {an}\left\{ a_{n}\right\} for which ∑n∣an∣<∞\sum n\left|a_{n}\right|<\infty. Prove that XX is a subspace of ℓ1\ell^{1} that is not closed.

?
Problem 10.1.29

Let XX be a normed space and V,WV, W two subspaces of XX. Prove that V+WV+W is a subspace of XX and that V+W=∨(V∪W)V+W=\vee (V \cup W).

?
Problem 10.1.30

Let XX be a normed space and {Vi}i∈I\left\{ V_{i}\right\}_{i \in I} a collection of subspaces of XX. Prove that ∩i∈IVi\cap_{i \in I} V_{i} is a subspace of XX.

?
Problem 10.1.31

Prove that every convergent sequence in a normed space XX is a Cauchy sequence.

?
Problem 10.1.32

Let XX be a normed space and f:X→Rf: X \rightarrow \mathbb {R} a uniformly continuous function. Prove that there are A,B>0A, B>0 such that for any x∈Xx \in X,

∣f(x)∣≤A+B∥x∥. \left|f(x)\right| \leq A+B\left\| x\right\| .
?
Problem 10.1.33

Prove that the set consisting of the sequence e=(1,1,1,…)e=(1,1,1, \ldots ) and the sequences en=(0,0,…,0,1,0,0,…)e_{n}=(0,0, \ldots , 0,1,0,0, \ldots ) (with 1 in the nnth position) has a dense span in cc. (See Example 10.1.9.)

Example 10.1.9: Let cc denote the normed space of convergent sequences of real numbers with norm ∥(x1,x2,x3,…)∥=sup⁡{∣xn∣:n∈N}\left\| (x_{1}, x_{2}, x_{3}, \ldots )\right\| =\sup \left\{ \left|x_{n}\right|: n \in \mathbb {N}\right\}. This is a Banach space.

?
Problem 10.1.34

Let en=(0,0,…,0,1,0,0,…)e_{n}=(0,0, \ldots , 0,1,0,0, \ldots ) (with 1 in the nnth position). Prove that the set {en}n=1∞\left\{ e_{n}\right\}_{n=1}^{\infty } has a dense span in c0c_{0}. (See Exercise 10.1.15.)

?
Problem 10.1.35

Let XX be a normed linear space. Prove that the function F:X→RF: X \rightarrow \mathbb {R} defined by F(x)=∥x∥F(x)=\left\| x\right\| is continuous.

?
Problem 10.1.36

Let XX be a normed space. Prove that the closed unit ball is a closed subset of XX.

?
Problem 10.1.37

Let XX be a normed space. Prove that the closed unit ball is the closure of the open unit ball.

?
Problem 10.1.38

Let XX be a normed space. Prove that the unit ball of XX has a unique center and radius.

?
Problem 10.1.39

Let XX be a Banach space and define c0(X)c_{0}(X) to be the space of all sequences {xn}⊂X\left\{ x_{n}\right\} \subset X such that lim⁡n∥xn∥=0\lim_{n}\left\| x_{n}\right\| =0. Prove that ∥{xn}∥:=sup⁡n∥xn∥\left\| \left\{ x_{n}\right\} \right\| :=\sup_{n}\left\| x_{n}\right\| defines a norm on c0(X)c_{0}(X) and that it makes c0(X)c_{0}(X) a Banach space.

?