Metric completion
The completion
Universal property
The metric completion is characterized up to unique isomorphism in Category of metric spaces and isometries by the following universal property:
This of course forms a Free-forgetful adjunction into the full subcategory of complete metric spaces and isometries.
Construction
Let
which defines an equivalence relation.
The completion
and
Validity of construction
First we will show that
indeed defines an equivalence relation. ^E1 and ^E2 are clear, and ^E3 follows from ^M2: If βΌ and π₯ β’ βΌ π¦ β’ , then π¦ β’ βΌ π§ β’ so l i m π β β π ( π₯ π , π§ π ) β€ l i m π β β ( π ( π₯ π , π¦ π ) + π ( π¦ π , π§ π ) ) β€ 0 . π₯ β’ βΌ π§ β’ Next we show that the metric on
is well-defined. Let ββ π and π₯ β’ βΌ π β’ . Then by the ^M2 π¦ β’ βΌ π β’ π ( [ π₯ β’ ] , [ π¦ β’ ] ) = l i m π β β π ( π₯ π , π¦ π ) β€ l i m π β β ( π ( π π , π π ) + π ( π₯ π , π π ) + π ( π¦ π , π π ) ) = l i m π β β π ( π π , π π ) = π ( [ π β’ , π β’ ] ) but by symmetry the reverse inequality holds too, so
. ^M1 and ^M3 follow immediately. For ^M3 note π ( [ π₯ β’ ] , [ π¦ β’ ] ) = π ( [ π β’ , π β’ ] ) π ( [ π₯ β’ ] , [ π¦ β’ ] ) = l i m π β β π ( π₯ π , π¦ π ) β€ l i m π β β ( π ( π₯ π , π§ π ) + π ( π§ π , π¦ π ) ) = π ( [ π₯ β’ ] , [ π§ β’ ] ) + π ( [ π§ β’ ] , [ π¦ β’ ] ) as required.
Now we need to show that the given construction is indeed complete. We make the following observations
- Let
. If ββ π₯ β ββ π , then so too is every subsequence π₯ β β ββ π₯ . π₯ π β β ββ π₯ - Let
. Since π₯ β β ββ π₯ β ββ π is Cauchy, for every π₯ β there exists a subsequence π > 0 such that π₯ π β for all π ( π₯ π π , π₯ π β ) < π . π , β β β Let
be a Cauchy sequence in ββ π₯ β . For each ββ π , we fix a representative π β β in π₯ π , β β ββ π₯ π such that for all π we have π , β β β . Since π ( π₯ π , π , π₯ π , β ) < 1 π is Cauchy, for every ββ π₯ β there exists an π β β such that for all π π β β we have π , π , π β₯ π π (using that sufficiently large π ( π₯ π , π , π₯ π , π ) < 1 π have π , π ). Now let l i m π β β π ( π₯ π , π , π¦ π , π ) < 1 π which is Cauchy in π π = π₯ π π , π π , since for any π if β β β and thus π , π β₯ β we have π π , π π β₯ π β π ( π π , π π ) = π ( π₯ π π , π π , π₯ π π , π π ) β€ π ( π₯ π π , π π , π₯ π π , π π ) + π ( π₯ π π , π π , π₯ π π , π π ) β€ 1 π + 1 β β€ 2 β We claim
is the limit of ββ π₯ = [ π β ] . ββ π₯ β Let
and π β β . Then π β₯ m a x { π π , π } π ( ββ π₯ π , ββ π₯ ) = l i m π β β π ( π₯ π , π , π π ) = l i m π β β π ( π₯ π , π , π₯ π π , π π ) β€ l i m π β β ( π ( π₯ π , π π , π₯ π π , π π ) + π ( π₯ π , π , π₯ π , π π ) ) β€ 1 π + 1 π β€ 2 π so
. ββ π₯ β β ββ π₯ It remains to show that
satisfies the universal property. Let ββ π be a complete metric space and π . π β π¨ π π π¬ πΎ π ( π , π )