On a problem of Erdos and Sarkozy

摘要

Let A = {a(1),.a(2),...} subset of or equal to N and put A(n) = Sigma (ai less than or equal ton) 1. We say that A is a P-set if no element ni divides the sum of two larger elements. It is proved that for every P-set A with pairwise co-prime elements the inequality A(n) < 2n(2/3) holds for infinitely many n N. (C) 2001 Academic Press. [References: 6]