On sets of coprime integers in intervals
Erdös, Paul ; Sárközy, András
HAL, hal-01108688 / Harvested from HAL
If $\mathcal{A}\subset\mathbb{N}$ is such that it does not contain a subset $S$ consisting of $k$ pairwise coprime integers, then we say that $\mathcal{A}$ has the property $P_k$. Let $\Gamma_k$ denote the family of those subsets of $\mathbb{N}$ which have the property $P_k$. If $F_k(n)=\max_{\mathcal{A}\subset\{1,2,3,\ldots,n\},\mathcal{A}\in\Gamma_k}\vert\mathcal{A}\vert$ and $\Psi_k(n)$ is the number of integers $u\in\{1,2,3,\ldots,n\}$ which are multiples of at least one of the first $k$ primes, it was conjectured that $F_k(n)=\Psi_{k-1}(n)$ for all $k\geq2$. In this paper, we give several partial answers.
Publié le : 1993-07-04
Classification:  prime number theorem,  pairwise coprime integers,  [MATH]Mathematics [math]
@article{hal-01108688,
     author = {Erd\"os, Paul and S\'ark\"ozy, Andr\'as},
     title = {On sets of coprime integers in intervals},
     journal = {HAL},
     volume = {1993},
     number = {0},
     year = {1993},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-01108688}
}
Erdös, Paul; Sárközy, András. On sets of coprime integers in intervals. HAL, Tome 1993 (1993) no. 0, . http://gdmltest.u-ga.fr/item/hal-01108688/