Let U Be A Natural Number And P Be The Set Ef All Subsets Ef The Set With N Elem

Prove a distance function on Pn. See attachment for details

4. Let u. be a natural number, and P“ be the set ef all subsets ef the setwith n elements. For A,B E P” let (HA, B) = |[A B) U (B A)| [here |C|denotes the number of elements in the set C). Prune that d : PH x P.” —} Ris a distance function on PR.

Posted in Uncategorized