Approximating the logarithms of primes elegantly

67 Views Asked by At

What's the "most efficient" way to encode that $\ln(2):\ln(3):\ln(5):\ln(7) \approx 171:271:397:480$ using $3$ approximations?

For example:

  • $((\frac{3^3}{5^2})^3)^3 \approx 2$ uses $3+2+3+3 = 11$ exponentiations and $3$ bases for a total "complexity" of $14$
  • $(((\frac{2^2}{3})^2)^2)^2 \approx 2\cdot5$ uses $2+2+2+2 = 8$ exponentiations and $4$ bases for a total "complexity" of $12$
  • $(7\cdot(\frac{3}{5})^2)^3\approx(2^2)^2$ uses $2+3+2+2 = 9$ exponentiations and $4$ bases for a total "complexity" of $13$

This encoding has a "complexity" of $39$. Can we prove this is optimal or does there exist a simpler encoding?

Feel free to redefine "complexity" in a better way to measure the simplicity of the approximations.

Motivation for this problem: