Abstract
We study the typical behaviour of the size of the ratio set A / A for a random subset \(A\subset \{1,\dots , n\}\). For example, we prove that \(|A/A|\sim \frac{2\text {Li}_2(3/4)}{\pi ^2}n^2 \) for almost all subsets \(A\subset \{1,\dots ,n\}\). We also prove that the proportion of visible lattice points in the lattice \(A_1\times \cdots \times A_d\), where \(A_i\) is taken at random in [1, n] with \(\mathbb P(m\in A_i)=\alpha _i\) for any \(m\in [1,n]\), is asymptotic to a constant \(\mu (\alpha _1,\dots ,\alpha _d)\) that involves the polylogarithm of order d.
Similar content being viewed by others
References
Adhikari, S.D., Sankaranarayanan, A.: On an error term related to the Jordan totient function \(J_k(n)\). J. Number Theory 34(2), 178–188 (1990)
Cilleruelo, J., Ramana, D.S., Ramaré, O.: The number of rational numbers determined by large sets of integers. Bull. Lond. Math. Soc. 42(3), 517–526 (2010)
Cilleruelo, J., Rué, J., Sarka, P., Zumalacárregui, A.: The least common multiple of sets of positive integers. J. Number Theory 144, 92–104 (2014)
Nymann, J.E.: On the probability that k positive integers are relatively prime. J. Number Theory 4(5), 469–473 (1972)
Zagier, D.: The dilogarithm function. In: Cartier, P., Moussa, P., Julia, B., Vanhove, P. (eds.) Frontiers in Number Theory, Physics, and Geometry. II, pp. 31–65. Springer, Berlin (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by Grants MTM 2014-56350-P of MINECO and ICMAT Severo Ochoa project SEV-2011-0087.
Rights and permissions
About this article
Cite this article
Cilleruelo, J., Guijarro-Ordóñez, J. Ratio sets of random sets. Ramanujan J 43, 327–345 (2017). https://doi.org/10.1007/s11139-015-9743-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-015-9743-3