Documentation

Extra.Topology.IMetricSpace.Constructions.String

IMetricSpace String via the discrete metric #

We equip String with the discrete IMetricSpace instance: idist s t = 0 if s = t, and idist s t = 1 otherwise.

This is the correct choice for two reasons:

@[implicit_reducible]

The discrete IMetricSpace on String.

Equations

The discrete metric on String induces the discrete topology.

String is complete under the discrete metric: every Cauchy sequence is eventually constant, hence converges.