AoPSWiki

Looking for a challenging geometry text? Preparing for MATHCOUNTS or the AMC exams? Check out Art of Problem Solving's Introduction to Geometry by Richard Rusczyk.

Personal tools

Log in

Search

Toolbox

Metric (set theory)

From AoPSWiki

A metric $d$ on a set $S$ is a function $d: S \times S \to \mathbb{R}$ which obeys the following three properties:

Symmetry: $d(x, y) = d(y, x)$ for all points $x, y \in S$ .
Positivity: $d(x, y) \geq 0$ for all $x, y \in S$ and $d(x, y) = 0$ if and only if $x = y$ .
The triangle inequality: $d(x, y) + d(y, z) \geq d(x, z)$ for all $x, y, z \in S$ .

Together, the set $S$ and the metric $d$ form a metric space.

Common metrics

For $S = \mathbb{R}^n$ , the Euclidean metric $d((x_1, x_2, \ldots, x_n), (y_1, y_2, \ldots y_n)) = \sqrt{(x_1-y_1)^2 + \ldots + (x_n - y_n)^2}$ is the conventional distance function.

For any set $S$ , the discrete metric $d(x, y) = 0 \Longleftrightarrow x = y$ and $d(x, y) = 1$ otherwise.

This article is a stub. Help us out by expanding it.

Retrieved from "http://www.artofproblemsolving.com/Wiki/index.php/Metric_%28set_theory%29"

Categories: Stubs | Functions | Set theory

Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's NEW Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!

© Copyright 2008 AoPS Incorporated. All Rights Reserved. • Foundation • Privacy • Contact Us