On additive and multiplicative decompositions of sets of integers with restricted prime factors. II: Smooth numbers and generalizations (Q2040149)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On additive and multiplicative decompositions of sets of integers with restricted prime factors. II: Smooth numbers and generalizations
scientific article

    Statements

    On additive and multiplicative decompositions of sets of integers with restricted prime factors. II: Smooth numbers and generalizations (English)
    0 references
    0 references
    0 references
    0 references
    12 July 2021
    0 references
    This paper is a natural continuation of the paper [\textit{K. Győry} et al., Indag. Math., New Ser. 32, No. 2, 365--374 (2021; Zbl 1470.11258)]. We start giving some definitions needed to state the main results. Let \(\mathcal{A}\), \(\mathcal{B}\) and \(\mathcal{C}\) be infinite sets of non-negative integers. Then, we write \(\mathcal{B}+\mathcal{C}\) for the Minkowski sum of the sets, and \(\mathcal{B}\cdot \mathcal{C}=\{b\cdot c: b\in \mathcal{B}, c\in \mathcal{C}\}\). If \(|\mathcal{B}|, |\mathcal{C}|\geq 2\) we say that \(\mathcal{A}\) is a-reducible if \(\mathcal{A}=\mathcal{B}+\mathcal{C}\). Otherwise, if there does not exist such sets \(\mathcal{B}\) and \(\mathcal{C}\) we say that \(\mathcal{A}\) is a-irreducible. A similar definition is done changing the sum by the product (and changing letter `a' by `m' in the notion of a-reducible and a-irreducible). We need a couple more definitions. Given to infinite sets \(\mathcal{A}\) and \(\mathcal{A}'\), we say that they are asymptotically equal if they coincide from a point on (We denote that by \(\mathcal{A} \sim \mathcal{A}'\)). Finally, we say that \(\mathcal{A}\) is totally a-irreducible if for all \(\mathcal{A}'\sim \mathcal{A}\), then \(\mathcal{A}'\) is a-irreducible. Giving now a number \(n\), we denote by \(p^{+}(n)\) its greatest prime factor. For a (typically growing) function \(y(n)\) on \(n\) we say that a number is \(y\)-smooth if \(p^{+}(n)\leq y(n)\). Then, given an infinite family \(\mathcal{F}\), we denote by \(\mathcal{F}_y\) the set of \(y\)-smooth numbers in \(\mathcal{F}\). The results in [loc. cit.] deal with the case where \(y(n)\) grows slowly. More precisely: if \(y(n)\leq C \log (n)\) for an small and concrete constant \(C\), then \(\mathcal{F}_y\) is totally a-irreducible. A similar result is proven for \(\mathcal{G}_{y}:=\mathcal{F}_{y}+\{1\}\) and concerning totally m-irreducibility. The main contribution of the present paper is to continue the investigation when \(y(n)\) grows like a constant in \(n\). In this regime it is not possible to assure totally \(a\)-irreducibility. More precisely, the authors are able to show that if \(y(n)\) is monotone function such that \(n/2<y(n)<n\), then \(\mathcal{F}_y\) is NOT totally a-irreducible. Related results on this regime for \(y\) are also proven (see Theorem 1.2 and 1.3), as well as extensions to \(k\)-term sums of elements on a given set.
    0 references
    0 references
    additive decompositions
    0 references
    multiplicative decompositions
    0 references
    smooth (friable) numbers
    0 references
    \(S\)-unit equations
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references