A relation between metric and metric in
While solving the Meeting Point problem from hackerrank, I have stumbled upon a relation between metric and metric in .
Theorem1
Let , consider the map , then
Proof
- Notice we only need to prove as the metric is the standard metric generated by the norm.
- Note the following relation .
- Combine the two above and we get the result.