pith. sign in

arxiv: 0903.2714 · v1 · pith:RMEBQM7Jnew · submitted 2009-03-16 · 🧮 math.NT

The number of rational numbers determined by large sets of integers

classification 🧮 math.NT
keywords alphabetaepsilonintegerintegersnumbernumbersrational
0
0 comments X
read the original abstract

When $A$ and $B$ are subsets of the integers in $[1,X]$ and $[1,Y]$ respectively, with $|A| \geq \alpha X$ and $|B| \geq \beta X$, we show that the number of rational numbers expressible as $a/b$ with $(a,b)$ in $A \times B$ is $\gg (\alpha \beta)^{1+\epsilon}XY$ for any $\epsilon > 0$, where the implied constant depends on $\epsilon$ alone. We then construct examples that show that this bound cannot in general be improved to $\gg \alpha \beta XY$. We also resolve the natural generalisation of our problem to arbitrary subsets $C$ of the integer points in $[1,X] \times [1,Y]$. Finally, we apply our results to answer a question of S\'ark\"ozy concerning the differences of consecutive terms of the product sequence of a given integer sequence.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.