Skip to main content

On the Number of Additive Representations of Integers

  • Chapter
More Sets, Graphs and Numbers

Part of the book series: Bolyai Society Mathematical Studies ((BSMS,volume 15))

Abstract

The set of the integers, nonnegative integers, resp. positive integers is denoted by ℤ, ℕ0 and ℕ. A, B, ... denote (finite or infinite) subsets of ℕ0, and their counting functions are denoted by A(n), B(n),... so that, e.g.,

$$ A\left( n \right) = \left| {\left\{ {a:0 < a \leqslant n, a \in \mathcal{A}} \right\}} \right|. $$

Partially spported by Hungarian National Foundation for Scientific Research, Grant No. T 029759.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Balasubramanian, A note on a result of Erdős, Sárközy and Sós, Acta Arith., 49 (1987), 45–53.

    MATH  MathSciNet  Google Scholar 

  2. G. Dombi, Additive properties of certain sets, Acta Arith., to appear.

    Google Scholar 

  3. P. Erdős, Problems and results in additive number theory, Colloque sur la Thèorie des Numbers (CBRM) (Bruxelles, 1956), 127–137.

    Google Scholar 

  4. P. Erdős and R. Freud, On Sidon-sequences and related problems, Mat. Lapok, 1 (1991), 1–44 (in Hungarian).

    Google Scholar 

  5. P. Erdős and A. Sárközy, Problems and results on additive properties of general sequences, I, Pacific J., 118 (1985), 347–357.

    Google Scholar 

  6. P. Erdős and A. Sárközy, Problems and results on additive properties of general sequences, II, Acta Math. Acad. Sci. Hungar., 48 (1986), 201–211.

    Google Scholar 

  7. P. Erdős, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, III, Studia Sci. Math. Hungar., 22 (1987), 53–63.

    MathSciNet  Google Scholar 

  8. P. Erdős, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, IV, in: Number Theory, Proceedings, Ootacamund, India, 1984, Lecture Notes in Mathematics 1122, Springer-Verlag, 1985; 85–104.

    Google Scholar 

  9. P. Erdõs, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, V, Monatshefte Math., 102 (1986), 183–197.

    Article  Google Scholar 

  10. P. Erdős, A. Sárközy and V. T. Sós, On a conjecture of Roth and some related problems, I., in: Irregularities of Partitions, eds. G. Halász and V. T. Sós, Algorithms and Combinatorics 8, Springer-Verlag, Berlin-Heidelberg-New York, 1989; 47–59.

    Google Scholar 

  11. P. Erdős, A. Sárközy and V. T. Sós, On additive properties of general sequences, Discrete Math., 136 (1994), 75–99.

    Article  MathSciNet  Google Scholar 

  12. P. Erdős, A. Sárközy and V. T. Sós, On sum sets of Sidon sets, I., J. Number Theory, 47 (1994), 329–347.

    Article  MathSciNet  Google Scholar 

  13. P. Erdős, A. Sárközy and V. T. Sós, On sum sets of Sidon sets, II., Israel J. Math., 90 (1995), 221–233.

    Article  MathSciNet  Google Scholar 

  14. G. Horváth, On an additive property of sequences of nonnegative integers, Periodica Math. Hungar., to appear.

    Google Scholar 

  15. Cs. Sándor, Range of bounded additive representation functions, Periodica Math. Hungar., 42 (2001), 169–177.

    Article  MATH  Google Scholar 

  16. A. Sárközy, Unsolved problems in number theory, Periodica Math. Hungar., 42 (2001), 17–35.

    Article  MATH  Google Scholar 

  17. A. Sárközy and V. T. Sós, On additive representation functions, in: The Mathematics of Paul Erdős, vol. I, eds. R. L. Graham and J. Nešetřil, Algorithms and Combinatorics 13, Springer-Verlag, 1997, 129–150.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Additional information

Dedicated to András Hajnal and Vera T. Sós on the occasion of their 70th birthday

Rights and permissions

Reprints and permissions

Copyright information

© 2006 János Bolyai Mathematical Society and Springer Verlag

About this chapter

Cite this chapter

Sárközy, A. (2006). On the Number of Additive Representations of Integers. In: Győri, E., Katona, G.O.H., Lovász, L., Fleiner, T. (eds) More Sets, Graphs and Numbers. Bolyai Society Mathematical Studies, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32439-3_15

Download citation

Publish with us

Policies and ethics