English

On Erd\H{o}s and S\'ark\"ozy's sequences with Property P

Number Theory 2017-08-04 v1

Abstract

A sequence AA of positive integers having the property that no element aiAa_i \in A divides the sum aj+aka_j+a_k of two larger elements is said to have `Property P'. We construct an infinite set SNS\subset \mathbb{N} having Property P with counting function S(x)xlogx(loglogx)2(logloglogx)2S(x)\gg\frac{\sqrt{x}}{\sqrt{\log x}(\log\log x)^2(\log \log \log x)^2}. This improves on an example given by Erd\H{o}s and S\'ark\"ozy with a lower bound on the counting function of order xlogx\frac{\sqrt{x}}{\log x}.

Keywords

Cite

@article{arxiv.1609.07935,
  title  = {On Erd\H{o}s and S\'ark\"ozy's sequences with Property P},
  author = {Christian Elsholtz and Stefan Planitzer},
  journal= {arXiv preprint arXiv:1609.07935},
  year   = {2017}
}

Comments

8 pages