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

Metric space

From AoPSWiki

Revision as of 21:47, 28 March 2009 by Jam (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)

A metric space is a pair, (S, d) of a set S and a metric d: S \times S \to \mathbb{R}_{\geq 0}. The metric d represents a distance function between pairs of points of S which has the following properties:

  • Symmetry: for all x, y \in S, d(x, y) = d(y, x)
  • Non-negativity: for all x, y \in S, d(x, y) \geq 0
  • Uniqueness: for all x, y \in S, d(x, y) = 0 if and only if x = y
  • The Triangle Inequality: for all points x, y, z \in S, d(x, y) + d(y, z) \geq d(x, z)

Intuitively, a metric space is a generalization of the distance between two objects (where "objects" can be anything, including points, functions, graphics, or grades). The above properties follow from our notion of distance. Non-negativity stems from the idea that A cannot be closer to B than B is to itself; Uniqueness results from two objects being identical if and only if they are the same object; and the Triangle Inequality corresponds to the idea that a direct path between points A and B should be at least as short as a roundabout path that visits some point C first.

Popular metrics

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

Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us