Abstract

For the first time in the article [1] was established non-trivial lower bounds on the size of the set of products of rational numbers, the numerators and denominators of which are limited to a certain quantity $Q$. Roughly speaking, it was shown that the size of the product deviates from the maximum by no less than $$\exp \Bigl\{(9 + o(1)) \frac{\log Q}{\sqrt{\log{\log Q}}}\Bigl\}$$ times. In the article [7], the index of $ \log{\log Q} $ was improved from $ 1/2 $ to $ 1 $, and the proof of the main result on the set of fractions was fundamentally different. This proof, its argument was based on the search for a special large subset of the original set of rational numbers, the set of numerators and denominators of which were pairwise mutually prime numbers. The main tool was the consideration of random subsets. A lower estimate was obtained for the mathematical expectation of the size of this random subset. There, it was possible to obtain an upper bound for the multiplicative energy of the considered set. The lower bound for the number of products and the upper bound for the multiplicative energy of the set are close to optimal results. In this article, we propose the following scheme. In general, we follow the scheme of the proof of the article [1], while modifying some steps and introducing some additional optimizations, we also improve the index from $1/2$ to $1-\varepsilon$ for an arbitrary positive $\varepsilon>0$.

Highlights

  • Этот результат далее использовался этими и другими авторами для важных теоретико-числовых задач, заинтересованных читателей мы отсылаем к статьям [1], [2], [3],[5], [6]

  • the numerators and denominators of which are limited to a certain quantity Q. Roughly speaking

  • it was shown that the size of the product deviates

Read more

Summary

Introduction

Этот результат далее использовался этими и другими авторами для важных теоретико-числовых задач, заинтересованных читателей мы отсылаем к статьям [1], [2], [3],[5], [6]. Существует абсолютная константа C > 0, такая что если A, B ⊆ FQ, тогда справедлива оценка log Q }︁ Существует абсолютная константа C > 0 такая что если A, B ⊆ FQ тогда справедливо неравенство log Qlog log log Q }︁ Для x ≥ y ≥ 2 пусть ψ(x, y) = |{n ≤ x : P +(n) ≤ y}|. Это множество называется множеством y− гладких чисел, не превосходящих x.

Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call