|
BRIEF MESSAGES
On the extremal set of quotient of natural numbers
Yu. N. Shteynikov Federal Research Center “Research Institute of System Research
of the Russian Academy of Sciences” (Moscow)
Abstract:
The article studies the following problem. Let two finite subsets from the set of natural numbers be given, which will be denoted throughout the text as $A$ and $B$. We will assume that they belong to a finite interval of numbers $[1,Q]$. By definition, we define a set of fractions $A/B$ whose elements are representable as a quotient of these sets $A,B$, in other words such elements $a/b$, where $a \in A, b \in B$. The article investigates the properties of this subset of quotients. In the article [13], a non-trivial lower bound on the size of the set $A/B$ for such sets $A,B$ was obtained without any additional conditions on these sets. In this article, we in details consider an extreme case, which is as follows. Let it be known that the size of the set of products $AB$ is asymptotically the smallest possible. We deduce from this that the size of the set of quotients $A/B$ is the asymptotically largest possible value.
Keywords:
integer numbers, density, smooth numbers, product.
Received: 19.08.2023 Accepted: 11.12.2023
Citation:
Yu. N. Shteynikov, “On the extremal set of quotient of natural numbers”, Chebyshevskii Sb., 24:4 (2023), 354–360
Linking options:
https://www.mathnet.ru/eng/cheb1365 https://www.mathnet.ru/eng/cheb/v24/i4/p354
|
Statistics & downloads: |
Abstract page: | 33 | Full-text PDF : | 12 | References: | 8 |
|