English

On a conjecture of Erd\H{o}s

Number Theory 2022-01-27 v1

Abstract

Let P\mathcal{P} denote the set of all primes. In 1950, P. Erd\H{o}s conjectured that if cc is an arbitrarily given constant, xx is sufficiently large and a1,,ata_1,\dots , a_t are positive integers with a1<a2<<atxa_1<a_2<\cdot\cdot\cdot<a_t\leqslant x and t>logxt>\log x, then there exists an integer nn so that the number of solutions of n=p+ain=p+a_i (pP,1it)(p\in \mathcal{P}, 1\le i\le t) is greater than cc. In this note, we confirm this old conjecture of Erd\H{o}s.

Keywords

Cite

@article{arxiv.2201.10727,
  title  = {On a conjecture of Erd\H{o}s},
  author = {Yong-Gao Chen and Yuchen Ding},
  journal= {arXiv preprint arXiv:2201.10727},
  year   = {2022}
}

Comments

5 pages