Skip to main content
2 of 4
fixed silly oversight!
Suvrit
  • 28.6k
  • 7
  • 82
  • 150

Applications of the GCD metric

In the pre-MO era, I once realized that on the integers, the function

$$ d(m, n) := \sqrt{\log \frac{\sqrt{mn}} {\text{gcd}(m,n)}}\ , $$

is a metric (all properties are easily verified; in fact this is a Hilbertian metric).

Now that I got reminded of it, I wanted to ask

Does anyone know about applications where such a metric can be useful?


PS: I remember that this metric had some relations to Addition chains.

Suvrit
  • 28.6k
  • 7
  • 82
  • 150