AoPSWiki
Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.

Discrete metric

From AoPSWiki

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.

Retrieved from "http://www.artofproblemsolving.com/Wiki/index.php/Discrete_metric"
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.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • Foundation • Privacy • Contact Us