Skip to main content
Log in

On the reciprocal sum of a sum-free sequence

  • Articles
  • Published:
Science China Mathematics Aims and scope Submit manuscript

Abstract

Let A = {1 ⩾ a 1 < a 2 < …} be a sequence of integers. A is called a sum-free sequence if no a i is the sum of two or more distinct earlier terms. Let λ be the supremum of reciprocal sums of sum-free sequences. In 1962, Erdős proved that λ < 103. A sum-free sequence must satisfy a n ⩽ (k + 1)(na k ) for all k, n ⩽ 1. A sequence satisfying this inequality is called a κ-sequence. In 1977, Levine and O’sullivan proved that a κ-sequence A with a large reciprocal sum must have a 1 = 1, a 2 = 2, and a 3 = 4. This can be used to prove that λ < 4. In this paper, it is proved that a κ-sequence A with a large reciprocal sum must have its initial 16 terms: 1, 2, 4, 6, 9, 12, 15, 18, 21, 24, 28, 32, 36, 40, 45, and 50. This together with some new techniques can be used to prove that λ < 3.0752. Three conjectures are posed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abbott H L. On sum-free sequences. Acta Arith, 1987, 48: 93–96

    MathSciNet  MATH  Google Scholar 

  2. Erdős P. Remarks in number theory III: Some problems in additive number theory. Mat Lapok, 1962, 13: 28–38

    MathSciNet  Google Scholar 

  3. Guy R K. Unsolved Problems in Number Theory. Third Edition, E28. New York: Springer-Verlag, 2004

    Book  MATH  Google Scholar 

  4. Levine E, O’sullivan J. An upper estimate for the reciprocal sum of a sum-free sequence. Acta Arith, 1977, 34: 9–24

    MathSciNet  MATH  Google Scholar 

  5. Yang S C. Note on the reciprocal sum of a sum-free sequence. J Math Res Exposition, 2009, 29: 753–755

    MathSciNet  Google Scholar 

  6. http://mathworld.wolfram.com/A-Sequence.html

  7. http://mathworld.wolfram.com/ErdosReciprocalSumConstants.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to YongGao Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, Y. On the reciprocal sum of a sum-free sequence. Sci. China Math. 56, 951–966 (2013). https://doi.org/10.1007/s11425-012-4540-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-012-4540-6

Keywords

MSC(2010)

Navigation