5
$\begingroup$

Fix constants $1\leq \alpha<\beta$. What is the density of the set of positive integers $n$ with at least two factors between $\alpha\sqrt{n}$ and $\beta\sqrt{n}$?

(I am specifically interested when $\alpha=\sqrt{2}$ and $\beta=\sqrt{3}$, and I am hoping the density is zero. I am not an expert in this field, so apologies in advance.)

Improve this question
$\endgroup$

1 Answer 1

Reset to default
9
$\begingroup$

Even one such factor gives you zero density. Indeed, if $d \mid n$, $\alpha \sqrt{n} \le d \le \beta \sqrt{n}$ then $\frac{1}{\beta}\sqrt{n} \le \frac{n}{d} \le \frac{1}{\alpha}\sqrt{n}$ therefore $n$ is a product of two numbers not greater than $\max(\frac{1}{\alpha}, \beta)\sqrt{n}$. Therefore amount of desired numbers in the interval $[0, N]$ is not greater than amount of numbers in the multiplicative table of size $\max(\frac{1}{\alpha}, \beta)\sqrt{N} \times \max(\frac{1}{\alpha}, \beta)\sqrt{N}$. And this number is $o(\sqrt{N}^2) = o(N)$, see this MO question.

Improve this answer
$\endgroup$
6
  • $\begingroup$ @YaakovBaruch you are right that we probably have not the whole table (that is why I wrote “not greater” in my answer) but nevertheless we definitely can’t have more elements than in the whole table since our set is a subset of the elements of the table. $\endgroup$
    – Aleksei Kulikov
    Commented Jan 10, 2019 at 11:14
  • $\begingroup$ Unless I missed something, the other question you link to, deals with the whole multiplication table. What if the subtables around $\sqrt{N}$ have relatively few products overlapping? Then the number of distinct products there would be $O(N)$ rather than $o(N)$. Is it is easy to complete the argument? $\endgroup$
    – Yaakov Baruch
    Commented Jan 10, 2019 at 11:14
  • $\begingroup$ Apologies for editing my comment and pushing it below yours... $\endgroup$
    – Yaakov Baruch
    Commented Jan 10, 2019 at 11:15
  • $\begingroup$ The whole table is $o(N^2)$. $\endgroup$
    – Yaakov Baruch
    Commented Jan 10, 2019 at 11:16
  • $\begingroup$ @YaakovBaruch no, as I wrote, the whole table is $o(\sqrt{N}^2)=o(N)$ as needed. $\endgroup$
    – Aleksei Kulikov
    Commented Jan 10, 2019 at 11:21

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .