AoPSWiki
Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!

Discrete metric

From AoPSWiki

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

The discrete metric is a metric d which can be defined on any set S, d: S\times S \to \{0, 1\} as follows: if x = y, d(x, y) = 0 and if x \neq y, d(x, y) = 1. All three conditions on a metric (symmetry, positivity and the validity of the triangle inequality) are immediately clear from the definition.


See Also

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

Stay informed about new Art of Problem Solving developments.
Click here to join our mailing lists.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us