English

On a conjecture of Erd\H{o}s about sets without $k$ pairwise coprime integers

Number Theory 2017-05-17 v1

Abstract

Let Z+\mathbb{Z}^{+} be the set of positive integers. Let CkC_{k} denote all subsets of Z+\mathbb{Z}^{+} such that neither of them contains k+1k + 1 pairwise coprime integers and Ck(n)=Ck{1,2,,n}C_k(n)=C_k\cap \{1,2,\ldots,n\}. Let f(n,k)=maxACk(n)Af(n, k) = \text{max}_{A \in C_{k}(n)}|A|, where A|A| denotes the number of elements of the set AA. Let Ek(n)E_k(n) be the set of positive integers not exceeding nn which are divisible by at least one of the primes p1,,pkp_{1}, \dots{}, p_{k}, where pip_{i} denote the iith prime number. In 1962, Erd\H{o}s conjectured that f(n,k)=E(n,k)f(n, k) = |E(n,k)| for every npkn \ge p_{k}. Recently Chen and Zhou proved some results about this conjecture. In this paper we solve an open problem of Chen and Zhou and prove several related results about the conjecture.

Keywords

Cite

@article{arxiv.1705.05730,
  title  = {On a conjecture of Erd\H{o}s about sets without $k$ pairwise coprime integers},
  author = {Sándor Z. Kiss and Csaba Sándor and Quan-Hui Yang},
  journal= {arXiv preprint arXiv:1705.05730},
  year   = {2017}
}

Comments

19 pages