The number of rational numbers determined by large sets of integers
When A and B are subsets of the integers in [1,X] and [1,Y] respectively, with ∣A∣≥αX and ∣B∣≥βX, we show that the number of rational numbers expressible as a/b with (a,b) in A×B is ≫(αβ)1+εXY for any ε>0, where the implied constant depends on ε alone. We then construct examples that show that this bound cannot in general be improved to ≫αβXY. We also resolve the natural generalisation of our problem to arbitrary subsets C of the integer points in [1,X]×[1,Y]. Finally, we apply our results to answer a question of Sárközy concerning the differences of consecutive terms of the product sequence of a given integer sequence.