On sets of integers, none of which divides the product of \(k\) others (Q627932): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ejc.2010.11.010 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1971502753 / rank | |||
Normal rank |
Revision as of 02:14, 20 March 2024
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
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
sets of integers
0 references
divisibility
0 references