On sets of integers, none of which divides the product of \(k\) others (Q627932)

From MaRDI portal
Revision as of 20:39, 3 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On sets of integers, none of which divides the product of \(k\) others
scientific article

    Statements

    On sets of integers, none of which divides the product of \(k\) others (English)
    0 references
    0 references
    4 March 2011
    0 references
    For an integer \(k\geq 1\) let \(F_k(x)\) be the maximal number of elements of a set \({\mathcal A}\subset {\mathbb N}\cap [1,x]\) such that there are no distinct elements \(a,a_1,\dots,a_k\in {\mathcal A}\) with \(a\) dividing \(a_1a_2\dots a_k\). The author proves that there exist absolute constants \( c_1,c_2>0\) such that, for any real number \(x>e^{48}\) and any integer \(2\leq k\leq \frac 16\sqrt{\frac{\log x}{\log\log x}}\), \[ \pi(x)+\frac{c_2}{(k+1)^2}\frac{x^{\frac{2}{k+1}}}{(\log x)^2}\leq F_k(x)\leq \pi(x)+c_1(k+1)^2\frac{x^{\frac{2}{k+1}}}{(\log x)^2}. \]
    0 references
    0 references
    sets of integers
    0 references
    divisibility
    0 references
    0 references