Chapter 1

Metric Spaces, Normed Spaces, Inner Product Spaces

[13/0%]
LaTeX
Problem 1.1.1
?
(a)

Verify that ∥⋅∥1,∥⋅∥2\left\| \cdot \right\|_{1},\left\| \cdot \right\|_{2}, and ∥⋅∥∞\left\| \cdot \right\|_{\infty } define norms on R2\mathbb {R}^{2}.

(b)

To see that these norms are in fact different, compute the distance d((1,1),(2,3))d((1,1),(2,3)) (in each of the three norms) between the points (1,1)(1,1) and (2,3)(2,3).

(c)

To see that norms are different, it helps (if it is possible) to visualize the "balls" in the space. Let

Br(x)={y∈V∣∥x−y∥<r}. B_{r}(x)=\left\{ y \in V \mid \left\| x-y\right\| <r\right\} .

This is the open ball of radius rr centered at xx. Of special interest is the "unit ball," B1(0)=B1((0,0))B_{1}(0)=B_{1}((0,0)). In R2\mathbb {R}^{2}, with the three different norms, sketch B1(0)B_{1}(0) and B3((2,2))B_{3}((2,2)).

Problem 1.1.2

Consider the norms ∥⋅∥1\left\| \cdot \right\|_{1} and ∥⋅∥∞\left\| \cdot \right\|_{\infty } on Rn\mathbb {R}^{n}.

?
(a)

Prove that

∥x∥=13∥x∥1+23∥x∥∞ \left\| x\right\| =\frac{1}{3}\left\| x\right\| _{1}+\frac{2}{3}\left\| x\right\| _{\infty }

defines a norm on Rn\mathbb {R}^{n}.

(b)

Sketch the open unit ball in R2\mathbb {R}^{2} with respect to this norm.

Problem 1.1.3

Verify that ℓ1\ell^{1} and ℓ∞\ell^{\infty } are normed linear spaces.

?
Problem 1.1.4

Verify that C([a,b])C([a, b]), with supremum norm, is a normed linear space.

?
Problem 1.1.5

Prove Theorem 1.1.

Theorem 1.1: Norms always give rise to metrics. Specifically, if (V,∥⋅∥)(V, \left\| \cdot \right\| ) is a normed space and d(v,w)d(v, w) is defined by d(v,w)=∥v−w∥d(v, w) = \left\| v - w\right\|, then dd is a metric on VV.

?
Problem 1.1.6

Prove Theorem 1.2. (Hint: Use the Cauchy-Schwarz inequality to get the triangle inequality.)

Theorem 1.2: Inner products always give rise to norms. Specifically, if (V,⟨⋅,⋅⟩)(V, \left\langle \cdot , \cdot \right\rangle ) is an inner product space and ∥v∥\left\| v\right\| is defined by ∥v∥=⟨v,v⟩\left\| v\right\| = \sqrt{ \left\langle v, v \right\rangle }, then ∥⋅∥\left\| \cdot \right\| is a norm on VV.

?
Problem 1.1.7

Prove that in any complex inner product space

⟨v,λw⟩=λˉ⟨v,w⟩ \langle v, \lambda w\rangle =\bar{\lambda }\langle v, w\rangle

for every v,w∈Vv, w \in V and each λ∈C\lambda \in \mathbb {C}.

?
Problem 1.1.8

Consider a normed linear space (V,∥⋅∥)(V,\left\| \cdot \right\| ). Recall that some normed linear spaces are inner product spaces, and some are not.

?
(a)

Prove that the parallelogram equality characterizes the inner product spaces among the normed linear spaces. That is, show that

∥v∥=⟨v,v⟩ \left\| v\right\| =\sqrt{\langle v, v\rangle }

for some inner product ⟨⋅,⋅⟩\langle \cdot , \cdot \rangle if and only if

2∥u∥2+2∥v∥2=∥u+v∥2+∥u−v∥2 2\left\| u\right\| ^{2}+2\left\| v\right\| ^{2}=\left\| u+v\right\| ^{2}+\left\| u-v\right\| ^{2}

holds for every pair uu and vv in VV.

(b)

Is the parallelogram equality satisfied in ℓ1\ell^{1}? In ℓ∞\ell^{\infty }?

Problem 1.1.9

Use the preceding exercise to show that the supremum norm on C([a,b])C([a, b]) cannot come from an inner product.

?
Problem 1.1.10
?
(a)

In C([0,1])C([0,1]) with supremum norm, compute d(f,g)d(f, g) for f(x)=1f(x)=1 and g(x)=xg(x)=x.

(b)

Repeat part (a), with the supremum norm replaced by the norm induced by the inner product

⟨f,g⟩=∫01f(x)g(x)dx \langle f, g\rangle =\int _{0}^{1} f(x) g(x) d x
Problem 1.3.1

The basis for Rn\mathbb {R}^{n} given in the text is called the "standard basis." It is a basis, but not the only basis, for Rn\mathbb {R}^{n}. Give another basis for R3\mathbb {R}^{3}, and show that it is in fact a basis.

?
Problem 1.3.2

Prove that ℓ1\ell^{1} is infinite-dimensional. Explain why your proof also shows that ℓ∞\ell^{\infty } is infinite-dimensional.

?
Problem 1.3.3

Prove that C([0,1])C([0,1]) is infinite-dimensional.

?