Section I.2

Metric Spaces and Their Applications

[25/52%]
Show
LaTeX
Problem 18
  1. Prove that the theorem on shrinking balls is valid in a complete space XX.

  2. Prove that if the theorem on shrinking balls holds in a metric space XX, then it is complete.

?
Remark.
?

Let {Bn}\left\{ B_n\right\} be a sequence of closed balls in XX such that:

  1. B1⊃B2⊃…⊃Bn⊃…B_1\supset B_2\supset \ldots \supset B_n\supset \ldots;

  2. the radii of the balls BnB_n tend to zero as n→∞n\to \infty. Show that ⋂n=1∞Bn\bigcap_{n=1}^{\infty }B_n consists of exactly one point.

Problem 19

Prove that every uniformly continuous function on a metric space XX can be uniquely extended to a continuous function on its completion, and that this extension is uniformly continuous.

?
Problem 20

Prove that the following metric spaces are not complete, and construct their completions:

?
(a)

the line R\mathbb {R} with the distance d(x,y)=∣arctan⁡x−arctan⁡y∣d(x,y)=\left|\arctan x-\arctan y\right|;

(b)

the line R\mathbb {R} with the distance d(x,y)=∣ex−ey∣d(x,y)=\left|e^x-e^y\right|.

Problem 21

Define a distance on the set of segments on the line by the formula d([a,b],[c,d])=∣a−c∣+∣b−d∣d([a,b],[c,d])=\left|a-c\right|+\left|b-d\right|. Prove that the resulting metric space is not complete, and find its completion.

?
Problem 22

Define the distance on the set {Δ}\left\{ \Delta \right\} of segments on the line to be the length of the symmetric difference, i.e.,

d(Δ1,Δ2)=∣Δ1∣+∣Δ2∣−2∣Δ1∩Δ2∣. d(\Delta _1,\Delta _2)=\left|\Delta _1\right|+\left|\Delta _2\right|-2\left|\Delta _1\cap \Delta _2\right|.

Prove that this metric space is not complete and find its completion.

?
Problem 23

Prove that the space B(X)B(X) of all bounded functions on a set XX is complete with respect to the distance

d(f,g)=sup⁡∣f(x)−g(x)∣,x∈X. d(f,g)=\sup \left|f(x)-g(x)\right|,\qquad x\in X.
?
Problem 24

Let XX be a bounded metric space. Prove that the correspondence x↦d(x,⋅)x\mapsto d(x,\cdot ) is an isometric mapping of XX into B(X)B(X) (see Problem 23).

?
Problem 25

Let XX be a subset of a complete metric space YY. Prove that:

?
(a)

XX is complete if and only if it is closed;

(b)

the completion of XX is equal to its closure in YY.

(c)

Use Problem 23 and Problem 24, and parts (a) and (b) to derive the completion theorem for bounded spaces.

The completion theorem asserts that each metric space XX admits a completion YY, and any two completions Y′Y' and Y′′Y'' of XX are isometric by an isometry leaving the points of XX fixed. A completion is a complete metric space containing a dense isometric copy of XX.

Problem 26

Let XX be a complete metric space, and let YiY_i be open dense subsets of XX. Prove that ⋂i=1∞Yi\bigcap_{i=1}^{\infty }Y_i is dense in XX.

?
Problem 27

Prove that the space of polynomials is not complete with respect to the distances:

?
(a)

d(P,Q)=max⁡x∈[0,1]∣P(x)−Q(x)∣d(P,Q)=\max_{x\in [0,1]}\left|P(x)-Q(x)\right|;

(b)

d(P,Q)=∫01∣P(x)−Q(x)∣ dxd(P,Q)=\int_0^1\left|P(x)-Q(x)\right|\, dx;

(c)

d(P,Q)=∑i∣ci∣d(P,Q)=\sum_i\left|c_i\right| if P(x)−Q(x)=∑cixiP(x)-Q(x)=\sum c_ix^i.

Problem 28

Let the distance on the set C(X,Y)C(X,Y) of continuous mappings of a metric space XX into a bounded complete metric space YY be defined by the formula

d(f1,f2)=sup⁡x∈XdY(f1(x),f2(x)). d(f_1,f_2)=\sup _{x\in X}d_Y(f_1(x),f_2(x)).

Prove that C(X,Y)C(X,Y) is complete.

?
Problem 29

Let XX be a bounded complete metric space with metric dXd_X, and GG the collection of all homeomorphisms of XX onto itself. Define a distance on GG by the formula

d(f1,f2)=sup⁡[dX(f1(x),f2(x))+dX(f1−1(x),f2−1(x))]. d(f_1,f_2)=\sup \left[d_X(f_1(x),f_2(x))+d_X(f_1^{-1}(x),f_2^{-1}(x))\right].

Prove that GG is a complete metric space.

?
Problem 30

Let pp be a prime number. Define the pp-adic norm on the set of rational numbers by the equation

∥r∥p=p−kif r=pkmn, \left\| r\right\| _{p}=p^{-k}\quad \text{if }r=p^k\frac mn,

where mm and nn are integers relatively prime to pp. Prove:

?
(a)

∥r1r2∥p=∥r1∥p∥r2∥p\left\| r_1r_2\right\|_{p}=\left\| r_1\right\|_{p}\left\| r_2\right\|_{p};

(b)

∥r1+r2∥p≤max⁡{∥r1∥p,∥r2∥p}\left\| r_1+r_2\right\|_{p}\leq \max \left\{ \left\| r_1\right\|_{p},\left\| r_2\right\|_{p}\right\};

(c)

if ∥r1∥p<∥r2∥p\left\| r_1\right\|_{p}<\left\| r_2\right\|_{p}, then ∥r1+r2∥p=∥r2∥p\left\| r_1+r_2\right\|_{p}=\left\| r_2\right\|_{p}.

Problem 31

Prove that the set Q\mathbb {Q} of rational numbers is a metric space when equipped with the distance dp(r1,r2)=∥r1−r2∥pd_p(r_1,r_2)=\left\| r_1-r_2\right\|_{p} (see Problem 30). Let Qp\mathbb {Q}_p be its completion. Prove that all the arithmetical operations in Q\mathbb {Q} extend by continuity to Qp\mathbb {Q}_p. The field so obtained is called the field of pp-adic numbers (regarding the noncompleteness of Q\mathbb {Q} see Problem 32).

?
Problem 32

Prove that each element of the field Qp\mathbb {Q}_p (see Problem 31) can be uniquely expressed as a pp-ary fraction of the form

…a2a1a0.a−1a−2…a−k, \ldots a_2a_1a_0.a_{-1}a_{-2}\ldots a_{-k},

where 0≤ai≤p−10\leq a_i\leq p-1; there are only finitely many symbols after the separation point but infinitely many before it. In other words, each element x∈Qpx\in \mathbb {Q}_p is the sum of a convergent series ∑i=−k+∞aipi\sum_{i=-k}^{+\infty }a_ip^i. Prove that Qp≠Q\mathbb {Q}_p\ne \mathbb {Q}.

?
Problem 33

Let Zp\mathbb {Z}_p be the closure of the ring of integers Z\mathbb {Z} in Qp\mathbb {Q}_p (the set of pp-adic integers). Prove that Zp\mathbb {Z}_p is a compact set. Construct a homeomorphism of Zp\mathbb {Z}_p onto the Cantor set.

?
Problem 34

Prove that lim⁡n→∞xpn\lim_{n\to \infty }x^{p^n} exists for any x∈Zpx\in \mathbb {Z}_p (see Problem 33). Denote this limit by sgn⁡px\operatorname {sgn}_p x. Prove that the resulting function (the pp-adic signum) takes exactly pp distinct values: 00 and the (p−1)(p-1)-roots of 11, of which there are p−1p-1. Prove the identity

sgn⁡p(xy)=sgn⁡px⋅sgn⁡py. \operatorname {sgn}_p(xy)=\operatorname {sgn}_p x\cdot \operatorname {sgn}_p y.
?
Problem 35

Define a distance on the set N\mathbb {N} of positive integers by setting d(m,n)=1/kd(m,n)=1/k if the last kk places in the decimal expressions for the numbers mm and nn coincide.

?
(a)

Prove that the resulting metric space is not complete and that its completion is isomorphic (as a ring) to the direct product of the rings Z2\mathbb {Z}_2 and Z5\mathbb {Z}_5.

(b)

Prove that for any natural number kk there are exactly four kk-place terminations

…000000…000001…890625…109376 \begin{gathered} \ldots 000000\\ \ldots 000001\\ \ldots 890625\\ \ldots 109376 \end{gathered}

that are reproduced under multiplication. (This means that if the numbers N1N_1 and N2N_2 terminate in the indicated kk digits, then the product N1N2N_1N_2 terminates in the same kk digits.)

Problem 36
[NO TASK]
Problem 37
[NO TASK]
Problem 38
[NO TASK]
Problem 39
[NO TASK]
Problem 40
[NO TASK]
Problem 41
[NO TASK]
Problem 42
[NO TASK]