Additive Complements with Narkiewicz's Condition

  • Yong-Gao ChenEmail author
  • Jin-Hui Fang


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.

Unable to display preview. Download preview PDF.


  1. [1]
    Y. G. Chen and J. H. Fang: On additive complements, II, Proc. Amer. Math. Soc. 139 (2011), 881–883.MathSciNetCrossRefGoogle Scholar
  2. [2]
    Y. G. Chen and J. H. Fang: On a conjecture of Sárközy and Szemerédi, Acta Arith. 169 (2015), 47–58.MathSciNetCrossRefzbMATHGoogle Scholar
  3. [3]
    Y. G. Chen and J. H. Fang: Additive complements of the squares, J. Number Theory 180 (2017), 410–422.MathSciNetCrossRefzbMATHGoogle Scholar
  4. [4]
    L. Danzer: Über eine Frage von G. Hanani aus der additiven Zahlentheorie, J. Reine Angew. Math. 214/215 (1964), 392–394.zbMATHGoogle Scholar
  5. [5]
    P. Erdős: Some unsolved problems, Mich. J. Math. 4 (1957), 291–300.MathSciNetCrossRefzbMATHGoogle Scholar
  6. [6]
    P. Erdős: Some unsolved problems, Publ. Math. Inst. Hung. Acad. Sci., Ser A 6 (1961), 221–254.MathSciNetzbMATHGoogle Scholar
  7. [7]
    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
  8. [8]
    J. H. Fang and Y. G. Chen: On additive complements, Proc. Amer. Math. Soc. 138 (2010), 1923–1927.MathSciNetCrossRefzbMATHGoogle Scholar
  9. [9]
    J. H. Fang and Y. G. Chen: On finite additive complements, Discrete Math. 313 (2013), 595–598.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [10]
    J. H. Fang and Y. G. Chen: On additive complements. III, J. Number Theory 141 (2014), 83–91.MathSciNetCrossRefzbMATHGoogle Scholar
  11. [11]
    J. H. Fang and Y. G. Chen: On infinite additive complements, Sci. China Math. 60 (2017), 1779–1790.MathSciNetCrossRefzbMATHGoogle Scholar
  12. [12]
    H. Halberstam and K. F. Roth: Sequences, 2nd ed., Springer-Verlag, New York-Berlin 1983.CrossRefzbMATHGoogle Scholar
  13. [13]
    S. Z. Kiss, E. Rozgonyi and C. Sándor: On additive complement of a finite set, J. Number Theory 136 (2014), 195–203.MathSciNetCrossRefzbMATHGoogle Scholar
  14. [14]
    W. Narkiewicz: Remarks on a conjecture of Hanani in additive number theory, Colloq. Math. 7 (1959/60), 161–165.MathSciNetCrossRefzbMATHGoogle Scholar
  15. [15]
    I. Z. Ruzsa: Additive completion of lacunary sequences, Combinatorica 21 (2001), 279–291.MathSciNetCrossRefzbMATHGoogle Scholar
  16. [16]
    I. Z. Ruzsa: Exact additive complements, Quart. J. Math. 68 (2017), 227–235.MathSciNetzbMATHGoogle Scholar
  17. [17]
    A. Sárközy and E. Szemerédi: On a problem in additive number theory, Acta Math. Hungar. 64 (1994), 237–245.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© János Bolyai Mathematical Society and Springer-Verlag 2019

Authors and Affiliations

  1. 1.School of Mathematical Sciences and Institute of MathematicsNanjing Normal UniversityNanjingP. R. China
  2. 2.Department of MathematicsNanjing University of Information Science & TechnologyNanjingP. R. China

Personalised recommendations