Skip to main content
SpringerLink
Log in

Unsolved problems in number theory

  • Published:
Periodica Mathematica Hungarica Aims and scope Submit manuscript

Abstract

68 unsolved problems and conjectures in number theory are presented and brie y discussed. The topics covered are: additive representation functions, the Erdős-Fuchs theorem, multiplicative problems (involving general sequences), additive and multiplicative Sidon sets, hybrid problems (i.e., problems involving both special and general sequences), arithmetic functions, the greatest prime factor func- tion and mixed problems.

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

Access this article

Log in via an institution

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. R. Balasubramanian, A note on a result of Erdős, Sárközy and Sós, Acta Arith. 49 (1987), 45–53.

    Google Scholar 

  2. A. Balog and A. SÁrkÖzy, On sums of integers having small prime factors, I, Studia Sci. Math. Hungar. 19 (1984), 35–47.

    Google Scholar 

  3. F. Behrend, On sequences of numbers not divisible one by another, J. London Math. Soc. 10 (1935), 42–44.

    Google Scholar 

  4. R. de la BretÈche, Sommes sans grand facteur premier, Acta Arith. 88 (1999), 1–14.

    Google Scholar 

  5. Y. Bugeaud, On the greatest prime factor of (ab + 1)(bc + 1)(ca + 1), Acta Arith. 86 (1998), 45–49.

    Google Scholar 

  6. J. Cassaigne, S. Ferenczi, C. Mauduit, J. Rivat and A. SÁrkÖzy, On finite pseudorandom binary sequences, IV (The Liouville function, II) Acta Arith., to appear.

  7. J. Cassaigne, C. Mauduit and A. SÁrkÖzy, On finite pseudorandom binary sequences, VII: The measures of pseudorandomness, to appear.

  8. S. L. G. Choi, On a theorem of Roth, Math. Ann. 179 (1969), 319–328.

    Google Scholar 

  9. P. ErdŐs, On the multiplicative representation of integers, Israel J. Math. 2 (1965), 251–261.

    Google Scholar 

  10. P. ErdŐs, Some applications of graph theory to number theory, in: The Many Facets of Graph Theory, Lecture Notes in Math. 110, Springer, 1969, 77–82.

    Google Scholar 

  11. P. ErdŐs and W. H. J. Fuchs, On a problem of additive number theory, J. London Math. Soc. 31 (1956), 67–73.

    Google Scholar 

  12. P. ErdŐs, H. Maier and A. SÁrkÖzy, On the distribution of the number of prime factors of sums a + b, Transactions Amer. Math. Soc. 302 (1987), 269–280.

    Google Scholar 

  13. P. ErdŐs, C. Pomerance, A. SÁrkÖzy and C. L. Stewart, On elements of sumsets with many prime factors, J. Number Theory 44 (1993), 93–104.

    Google Scholar 

  14. P. ErdŐs and A. SÁrkÖzy, Some asymptotic formulas on generalized divisor functions, I, in: Studies in Pure Mathematics, To the Memory of Paul Turán, eds. P. Erdős et al., Akadémiai Kiadó, Budapest, 1983; 165–179; II, J. Number Theory 15 (1982), 115–136; III, Acta Arith. 41 (1982), 395–411; and IV, Studia Sci. Math. Hungar. 15 (1980), 467–479.

    Google Scholar 

  15. P. ErdŐs and A. SÁrkÖzy, On divisibility properties of integers of the form a+a′, Acta Math. Acad. Sci. Hungar. 50 (1987), 117–122.

    Google Scholar 

  16. 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; IV, in: Number Theory, Proceedings, Ootacamund, India, 1984, ed. K. Alladi, Lecture Notes in Mathematics 1122, Springer-Verlag, Berlin–Heidelberg–New York, 1985, 85–104; and V, Monatshefte Math. 102 (1986), 183–197.

    Google Scholar 

  17. 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 

  18. P. ErdŐs, A. SÁrkÖzy and V. T. SÓs, On additive properties of general sequences, Discrete Math. 136 (1994), 75–99.

    Google Scholar 

  19. K. GyŐry and A. SÁrkÖzy, On prime factors of integers of the form (ab+ 1)(bc + 1)(ca + 1), Acta Arith. 79 (1997), 163–171.

    Google Scholar 

  20. G. Harcos, Waring's problem with small prime factors, Acta Arith. 80 (1997), 165–185.

    Google Scholar 

  21. G. Harcos, On sums of four smooth squares, J. Number Theory 77 (1999), 145–154.

    Google Scholar 

  22. G. HorvÁth, On a generalization of a theorem of Erdős and Fuchs, Acta Math. Acad. Sci. Hungar., to appear.

  23. I. KÁtai, Research problems in number theory, II, Annales Univ. Sci. Budapest., Sect. Comp. 16 (1996), 223–251.

    Google Scholar 

  24. J. MatouŠek and J. Spencer, Discrepancy in arithmetic progressions, J. Amer. Math. Soc. 9 (1996), 195–204.

    Google Scholar 

  25. H. L. Montgomery and R. C. Vaughan, On the Erdős–Fuchs theorem, in: A tribute to Paul Erdős, eds. A. Baker et al., Cambridge University Press, Cambridge, 1990, 331–338.

    Google Scholar 

  26. J.-L. Nicolas and A. SÁrkÖzy, On the parity of partition functions, Illinois J. Math. 39 (1995), 586–597.

    Google Scholar 

  27. J.-L. Nicolas, I. Z. Ruzsa and A. SÁrkÖzy, On the parity of additive representation functions, J. Number Theory 73 (1998), 256–276.

    Google Scholar 

  28. H.-H. Ostmann, Additive Zahlentheorie, Springer-Verlag, 1956.

  29. C. Pomerance and A. SÁrkÖzy, On products of sequences of integers, Coll. Math. Soc. J. Bolyai 51 (1987), 447–463.

    Google Scholar 

  30. C. Pomerance and A. SÁrkÖzy, On homogeneous multiplicative hybrid problems in number theory, Acta Arith. 49 (1988), 291–302.

    Google Scholar 

  31. K. F. Roth, Remark concerning integer sequences, Acta Arith. 9 (1964), 257–260.

    Google Scholar 

  32. A. SÁrkÖzy, On a theorem of Erdős and Fuchs, Acta Arith. 37 (1980), 333–338.

    Google Scholar 

  33. A. SÁrkÖzy and C. L. Stewart, On divisors of sums of integers, II, J. Reine Angew. Math. 365 (1986), 171–191.

    Google Scholar 

  34. A. SÁrkÖzy and C. L. Stewart, On divisors of sums of integers, V, Pacific J. Math. 166 (1994), 373–384.

    Google Scholar 

  35. A. SÁrkÖzy and C. L. Stewart, On prime factors of integers of the form ab + 1, Publicationes Math. Debrecen, to appear.

  36. G. N. SÁrkÖzy, On sums with small prime factors, Acta Math. Acad. Sci. Hungar. 67 (1995), 333–345.

    Google Scholar 

  37. C. L. Stewart and R. Tijdeman, On the greatest prime factor of (ab + 1)(ac + 1)(bc + 1), Acta Arith. 79 (1997), 93–101.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Depart. of Algebra and Number Theory, Eötvös University, Budapest, Kecskeméti u. 10-12, H-1053, Hungary

    András Sárközy

Authors
  1. András Sárközy
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sárközy, A. Unsolved problems in number theory. Periodica Mathematica Hungarica 42, 17–35 (2001). https://doi.org/10.1023/A:1015236305093

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015236305093

Keywords

Search

Navigation