Hi,(adsbygoogle = window.adsbygoogle || []).push({});

recently I stumbled across the question whether for finite sets [itex]A,B[/itex] the function

[tex]d(A,B):=|A\cup B| - |A\cap B|[/itex]

is a http://en.wikipedia.org/wiki/Metric_distance" [Broken]? Trivially, [itex]d(A,A)=0[/itex] and of course [itex]d[/itex] is symmetric, but how about the triangle inequality? Does it hold?

Harald.

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# A metric on finite sets

Loading...

Similar Threads - metric finite sets | Date |
---|---|

A Formal axiom systems and the finite/infinite sets | Mar 1, 2017 |

Categorical Counterpart to Relation bet Metric and Measure S | Aug 23, 2015 |

Information in a metric question | Aug 26, 2009 |

Burst / Peak : statistics and metrics | Oct 3, 2008 |

Topological space metrics | Aug 5, 2008 |

**Physics Forums - The Fusion of Science and Community**