Skip to main content
3 of 3
added full reference info; added tags; fixed initial assumption; avoided "if" for setup.
YCor
  • 63.9k
  • 5
  • 187
  • 286

What are the best current bounds on $\times a \times b$?

Let $a,b \in \mathbb{N}_{\ge 2}$ be two integers that are multiplicatively independent (i.e., are not powers of the same integer). I have seen (Bourgain, Lindenstrauss, Michel, Venkatesh: Some effective results for $\times a\,\times b$. Ergodic Th. Dyn. Syst. 29(6) (2009) 1705--1722 [link to paper on Venkatesh's web page]) that, denoting by $X$ the set of $\times a \,\times b$ multiples of a fraction: $$ X = \left\{ a^k b^\ell \frac{m}{N}: 0 < k, \ell < \log N \right\} $$ these numbers are $\varepsilon$-dense in the reals: $\displaystyle d = \min_{x \in X} |x - a| < \varepsilon $ with $$ \varepsilon = \kappa \;(\log \log \log N)^{-\kappa'}.$$ This does not seem terribly assuring as this number is tending to zero very very slowly. Given that $\log N \approx \# \text{digits} (N)$, we've got $$\log \log \log N = \log \log \big[ \# \text{digits}(N) \big].$$

Has this result improved much? Do we know anything about the constants $\kappa, \kappa'$ ?

john mangual
  • 22.8k
  • 4
  • 63
  • 172