Let u. be a natural number, and P" be the set ef all subsets ef the set with n elements. For A,B E P" let (HA, B) = |[A \ B) U (B \ A)| [here |C|...

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.