22. Every Metric Space can be Isometrically Embedded in a Complete Metric Space - I

We offer two proofs that every Metric Space can be Isometrically Embedded in a Complete Metric Space. The first has the virtue of being modeled on the usual proof using Cauchy sequences. It's downside is in its complexity since the members of the Completion are equivalence classes of Cauchy sequences.

22.1 Definitions, Remarks, Observations, and Notation:

  1. We will use the notation MATH as short hand for MATH. We will also use the notation MATHfor indexed sets of sequences MATH

  2. Given a Metric Space $\QTR{Large}{(M,d)}$ and subsets MATH , we define

    MATH MATH and MATH

    In general MATH takes values in MATH

  3. Given sequences MATH1$\ $and MATH it will be convenient to define

    MATH

  4. Finally we define

    MATH

    Note that if MATH is finite for any n ,then MATH is finite since

    0 MATH

  5. Note that, almost by definition, a sequence MATH is a Cauchy sequence if and only if MATH0.

  6. Given a Metric Space $\QTR{Large}{(M,d)}$ we let MATH denote its Set of Cauchy Sequences.

--------------------------------------------------------------------------------------------

22.2 Theorem:

MATH is well defined on the Set MATH,and satisfies the following metric properties :

  1. MATH0

  2. MATH

  3. MATH

MATH is called a psudo-metric since one can have MATH0 but MATH

Proof:

To show that MATHis well defined. It suffices to show that

MATH is bounded for some n. Since MATHand MATH are Cauchy,

choose MATH0 , and n such that for $\QTR{Large}{k=}$1 or 2 and MATHn

MATH

thus,

MATH

MATH

2. is immediate. To prove 3. observer that, in general,

MATH

hence

MATH

------------------------------------------------------------------------

22.3 Definitions, Observations, and Notation:

  1. Based on 22.2, we can define an equivalence relation on MATH by setting MATH0. We use the notation MATH for MATH.

  2. One checks that MATH induces a metric on MATH . We use the same notation for this induced metric. On the other hand, we will use MATH to denote the equivalence class of Cauchy sequences containing MATH.

  3. Define a Set map MATH by the formula

    MATH MATH, the equivalence class of MATH ,where MATH for all MATH

We will want the following calculation.

22.4 Lemma:

Given a Cauchy sequence MATH,for each n can can define a sequence MATH where MATHThis is called the n$^{\QTR{Large}{th}}$ tail of MATH . Then

  1. MATH is Cauchy

  2. MATH MATH.

Proof:

Easy, To Be Turned in (Due Wed. April 20)

----------------------------------------------------------------------

Solution:

For any $\QTR{Large}{m}$ ,MATH so

MATH

As well as,

MATH.

Thus

MATH0

---------------------------------------------------------------------------

22.5 Theorem:

MATHis a Complete Metric Space. Moreover, MATH is a dense isometric embedding.

Proof:

To verify that MATHis an isometric embedding note that for any n and MATH

MATH and thus MATH

That the embedding is dense, is the usual argument that a Cauchy sequence is the limit of its terms.

Next, given a Cauchy sequence MATH in MATH we define a sequence MATH in $\QTR{Large}{M}$ as follows:

One next verfies that MATH is Cauchy and MATH

That MATH is Cauchy follows from the observation that, in general

MATH

MATH

For any n.

In the limit

MATH

which goes to 0 as $\QTR{Large}{i}$ and MATH.

To show that MATH is a similar argument

MATH

Also

MATH

But

MATH

which goes to 0 as MATH