In mathematics, an ultrametric space is a special kind of metric space in which the triangle inequality is replaced with . Sometimes the associated metric is also called a non-Archimedean metric or super-metric. Although some of the theorems for ultrametric spaces may seem strange at a first glance, they appear naturally in many applications.
Formally, an ultrametric space is a set of points with an associated distance function (also called a metric)
(where is the set of real numbers), such that for all , one has: