Additive Complements with Narkiewicz's Condition
- 15 Downloads
Two sequences A and B of non-negative integers are called additive complements, if their sum contains all suffciently large integers. Let A(x) and B(x) be the counting functions of A and B, respectively. In 1994, Sárközy and Szemerédi proved that, for additive complements A and B, if limsup A(x)B(x)=x ≤ 1, then A(x)B(x)-x→+∞ as x→+∞. In this paper, motivated by a recent result of Ruzsa, we prove the following result: for additive complements A, B with Narkiewicz's condition: A(2x)=A(x)→ as x→+∞, we have A(x)B(x)-x>(1+o(1))a(x)=A(x) as x→+∞, where a(x) is the largest element in A⋂[1,x]. Furthermore, this is the best possible. As a corollary, for additive complements A, B with Narkiewicz's condition: A(2x)=A(x)→1 as x→+∞ and any M >1, we have A(x)B(x)-x>A(x)M for all suffciently large x.
Mathematics Subject Classification (2010)11B13 11B34
Unable to display preview. Download preview PDF.
- P. Erdős and R. L. Graham: Old and New Problems and Results in Combinatorial Number Theory, Monographies de L'Enseignement Mathématique, 28, Université de Genéve, Geneva, (1980).Google Scholar