On the set of exceptions in the product of sets of natural numbers with asymptotic density 1
https://doi.org/10.22405/2226-8383-2023-24-1-237-242
Abstract
The article examines the following problem. Let there be two subsets of the set of natural numbers, which we denote as 𝐴 and 𝐵. Let it also be additionally known that the asymptotic density of these sets 𝐴,𝐵 is 1. We define the set of natural numbers that are representable
as the product of these sets 𝐴𝐵, that is, such elements 𝑎𝑏, where 𝑎 ∈ 𝐴, 𝑏 ∈ 𝐵. We study the properties of this subset of products in the set of all natural numbers. The authors S.
Bettin, D. Koukoulopoulos and C. Sanna in the article [1] proved, among other things, that the density of the set 𝐴𝐵 is also equal to 1. Moreover, a quantitative version of this statement was derived, namely, an estimate was obtained for the set N ∖ 𝐴𝐵, which we will denote by 𝐴𝐵. Namely, by these authors, in the case when quantitative upper bounds are known for 𝐴 ∩ [1, 𝑥] = 𝛼(𝑥)𝑥,𝐵 ∩ [1, 𝑥] = 𝛽(𝑥)𝑥, 𝛼(𝑥), 𝛽(𝑥) = 𝑂(1/(log 𝑥)𝑎), 𝑥 → ∞ the upper bound on the set 𝐴𝐵 ∩ [1, 𝑥] is also derived. In this paper, we study the case when 𝛼, 𝛽 tend to zero
slower than in the above case and somewhat refine the upper bound on the set 𝐴𝐵 ∩ [1, 𝑥]. In this paper we consider the case of 𝛼(𝑥), 𝛽(𝑥) = 𝑂(︀ 1/(log log 𝑥)𝑎)︀ for some fixed 𝑎 > 1. We borrow approaches, arguments and proof scheme from the mentioned work of three authors S. Bettin, D. Koukoulopoulos and C. Sanna[1].
About the Author
Yuri Nikolaevich ShteinikovRussian Federation
References
1. Bettin S., Koukoulopoulos D., Sanna C. “A note on the natural density of product sets” Bull.
2. Lond. Math. Soc. vol. 53, no. 5, pp. 1407-1413.
3. Cilleruelo, D. S. Ramana, and O. Ramare, “Quotient and product sets of thin subsets of the
4. positive integers” Proc. Steklov Inst. Math. vol. 296 , no. 1, pp. 52–64.
5. Erdos, P. “Some remarks on number theory” // Riveon Lematematika. 1955. vol. 9, pp. 45-48.
6. Erdos, P. “An asymptotic inequality in the theory of numbers” Vestnik Leningrad. Univ. 1960.
7. Vol. 15, №. 13, pp. 41–49.
8. Tenenbaum, G. “Un probleme de probabilite conditionnelle en arithmetique” Acta Arith. 1987.
9. Vol. 49, №. 2, pp. 165–187.
10. Ford, K. “The distribution of integers with a divisor in a given interval” Ann. of Math.(2) 2008.
11. Vol. 168, №. 2, pp. 367–433.
12. Koukoulopoulos, D. “On the number of integers in a generalized multiplication table” J. Reine
13. Angew. Math. Vol. vol. 689, pp. 33–99.
14. Banks, William D., Shparlinski I. “Integers with a large smooth divisor” Electronic journal of
15. combinatorial number theory vol. 7, no. 1, Paper A17, 11 p.
16. Shteinikov Y,N. “On the distribution of elements semigroups of natural numbers” Chebyshevski˘ı
17. Sb. vol 13, no. 3 , pp. 91–99.
Review
For citations:
Shteinikov Yu.N. On the set of exceptions in the product of sets of natural numbers with asymptotic density 1. Chebyshevskii Sbornik. 2023;24(1):237-242. (In Russ.) https://doi.org/10.22405/2226-8383-2023-24-1-237-242