Skip to main content
SpringerLink
Log in

On Divisibility Properties of Sequences of Integers

  • Chapter
  • First Online:
The Mathematics of Paul Erdős I

Abstract

Our first joint paper with Erdős appeared in 1966. It was a triple paper with Szemerédi written on divisibility properties of sequences of integers which is one of Erdős’ favorite subjects. Nine further triple papers written on the same subject followed it, and since 1966, we have written altogether 52 joint papers with Erdős. On this special occasion I would like to return to the subject of our very first paper. In Sect. 2, I will give a survey of the related results, while in Sect. 3, I will study a further related problem.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Bibliography

  1. R. Alexander, Density and multiplicative structure of sets of integers, Acta Arith. 12 (1966/67), 321–332.

    Google Scholar 

  2. I. Anderson, On primitive sequences, J. London Math. Soc, 42 (1967), 137–148.

    Article  MathSciNet  MATH  Google Scholar 

  3. I. Anderson, An application of a theorem of de Bruijn, Tengbergen and Kruyswijk, J. Combinatorial Theory 3 (1967), 43–47.

    Article  MathSciNet  MATH  Google Scholar 

  4. I. Anderson, Primitive sequences whose elements have no large prime factors, Glasgow Math. J. 10 (1969), 10–15.

    Article  MathSciNet  MATH  Google Scholar 

  5. I. Anderson, S. D. Cohen and W.W. We Stothers, Primitive polynomial sequences, Mathematika 21 (1974), 239–247.

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  7. S. D. Cohen, Dense primitive polynomial sequences, Mathematika 22 (1975), 89–91.

    Article  MathSciNet  MATH  Google Scholar 

  8. H. Davenport and P. Erdős, On sequences of positive integers, Acta Arith. 2 (1937), 147–151 and J. Indian Math. Soc. 15 (1951), 19–24.

    Google Scholar 

  9. P. Erdős, Note on sequences of integers no one of which is divisible by any other, J. London Math. Soc. 10 (1935), 126–128.

    Article  Google Scholar 

  10. P. Erdős, Integers with exactly k prime factors, Ann. Math. 49 (1948), 53–66.

    Article  Google Scholar 

  11. P. Erdős, Some extremal problems on divisibility properties of sequences of integers, Fibonacci Quart. 19 (1981), 208–213.

    MathSciNet  Google Scholar 

  12. P. Erdős and A. Sárközy, On the divisibility properties of sequences of integers, Proc. London Math. Soc. (3) 21 (1970), 97–101.

    Google Scholar 

  13. P. Erdős and A. Sárközy, Some asymptotic formulas on generalized divisor functions, I, Studies in Pure Mathematics, To the Memory of Paul Turán, Akadémiai Kiadó, 1983, 165–179.

    Google Scholar 

  14. P. Erdős and A. Sárközy, Some asymptotic formulas on generalized divisor functions, II, J. Number Theory 15 (1982), 115–136.

    Article  MathSciNet  Google Scholar 

  15. P. Erdős and A. Sárközy, Some asymptotic formulas on generalized divisor functions, III, Acta Arith. 41 (1982), 395–411.

    MathSciNet  Google Scholar 

  16. P. Erdős and A. Sárközy, Some asymptotic formulas on generalized divisor functions, IV, Studia Sci. Math. Hung. 15 (1980), 467–479.

    Google Scholar 

  17. P. Erdős, A. Sárközy and E. Szemerédi, On divisibility properties of sequences of integers, Studia Sci. Math, Hung. 1 (1966), 431–435.

    Google Scholar 

  18. P. Erdős, A. Sárközy and E. Szemerédi, On the divisibility properties of sequences of integers, I, Acta Arith. 11 (1966), 411–418.

    MathSciNet  Google Scholar 

  19. P. Erdős, A. Sárközy and E. Szemerédi, On the divisibility properties of sequences of integers, II, 14 (1967/68), 1–12.

    Google Scholar 

  20. P. Erdős, A. Sárközy and E. Szemerédi, On an extremal problem concerning primitive sequences, J. London Math. Soc. 42 (1967), 484–488.

    Article  MathSciNet  Google Scholar 

  21. P. Erdős, A. Sárközy and E. Szemerédi, On a theorem of Behrend, J. Australian Math. Soc. 7 (1967), 9–16.

    Article  Google Scholar 

  22. P. Erdős, A. Sárközy and E. Szemerédi, On divisibility properties of sequences of integers, Number Theory, Coll. Math. Soc. J. Bolyai 2 (1970), 35–49.

    Google Scholar 

  23. P. Erdős and Zhang Zhenxiang, Upper bound of ∑1 ∕ (a i loga i ) for primitive sequences, Proc. Amer. Math. Soc., to appear.

    Google Scholar 

  24. J. A. Haight, On multiples of certain real sequences, Acta Arith. 49 (1988), 302–306.

    MathSciNet  Google Scholar 

  25. W. Klotz, Generalization of some theorems on sets of multiples and primitive sequences, Acta Arith. 32 (1977), 15–26.

    MathSciNet  MATH  Google Scholar 

  26. H. G. Meijer, On the upper asymptotic density of (0, r)-primitive sequences, Acta Arith. 25 (1973/74), 191–197.

    Google Scholar 

  27. H. G. Meijer, Note on (0, r)-primitive sequences, Delft Progress Rep. Ser. F1 (1974/75), no. 3, 82–84.

    Google Scholar 

  28. S. Pillai, On numbers which are not multiples of any other in the set, Proc. Indian Acad. Sci. A 10 (1939), 392–394.

    MathSciNet  Google Scholar 

  29. C. Pomerance and A. Sárközy, On homogeneous multiplicative hybrid problems in number theory, Acta Arithmetica 49 (1988), 291–302.

    MathSciNet  MATH  Google Scholar 

  30. R. Sattler, A theorem concerning \((r_{1},r_{2},\ldots,r_{t})\)-primitive sequences and an application to (0, r)-primitive sequences, Delft Progress Rep. 2 (1976/ 77), no. 1, 23–26.

    Google Scholar 

  31. R. Ahlswede, L. H. Khachatrian and A. Sárközy, On the quotient sequence of sequences of integers, Acta Arith. 91 (1999), 117–132.

    MathSciNet  MATH  Google Scholar 

  32. R. Ahlswede, L. H. Khachatrian and A. Sárközy, On the counting function of primitive sets of integers, J. Number Theory 79 (1999), 330–341.

    Article  MathSciNet  MATH  Google Scholar 

  33. R. Ahlswede, L. H. Khachatrian and A. Sárközy, On prefix-free and suffix-free sequences of integers, in: Numbers, Information and Complexity, eds. I Althöfer et al., Kluwer Academic Publishers, Boston, 2000; 1–16.

    Google Scholar 

  34. R. Ahlswede, L. Khachatrian and A. Sárközy, On primitive sets of squarefree integers, Periodica Math. Hungar. 42 (2001), 99–115.

    Article  MATH  Google Scholar 

  35. R. Ahlswede, L. Khachatrian and A. Sárközy, On the density of primitive sets, J. Number Theory 109 (2004), 319–361.

    Article  MathSciNet  MATH  Google Scholar 

  36. M. Beiglböck, V. Bergelson, N. Hindman and D. Straus, Multiplicative structures in additively large sets, J. Combin. Theory Ser. A 113 (2006), 1219–1242.

    Article  MathSciNet  MATH  Google Scholar 

  37. T. H. Chan, On sets of integers, none of which divides the product of k others, European J. Combin. 32 (2011), 443–447.

    Article  MathSciNet  MATH  Google Scholar 

  38. T. H. Chan, E. Győri and A. Sárközy, On a problem of Erdős on integers, non of which divides the product of k others, European J. Combin. 31 (2010), 260–269

    Article  MathSciNet  MATH  Google Scholar 

  39. P. Erdős, On sequences of integers no one of which divides the product of two others and on some related problems, Tomsk. Gos. Univ. Uchen. Zap 2 (1938), 74–82.

    Google Scholar 

  40. G. Martin and C. Pomerance, Primitive sets with large counting functions, Publ. Math. Debrecen 79 (2011), 521–530.

    Article  MathSciNet  MATH  Google Scholar 

  41. S. Porubsky, Primitive sequences in arithmetical semigroups, Tatra Mt. Math. Publ. 32 (2005), 85–101.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Algebra and Number Theory, Eötvös Loránd University, Pázmány Péter sétány 1/C, H-1117, Budapest, 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

Corresponding author

Correspondence to András Sárközy .

Editor information

Editors and Affiliations

  1. Dept. Comp. Sci. & Engineering, University of California, San Diego, La Jolla, California, USA

    Ronald L. Graham

  2. Department of Applied Mathematics, Charles University Department of Applied Mathematics, Prague, Czech Republic

    Jaroslav Nešetřil

  3. Department of Mathematics, Iowa State University, Ames, Iowa, USA

    Steve Butler

Additional information

Dedicated to Paul Erdős on the occasion of his 80th birthday

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Sárközy, A. (2013). On Divisibility Properties of Sequences of Integers. In: Graham, R., Nešetřil, J., Butler, S. (eds) The Mathematics of Paul Erdős I. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7258-2_15

Download citation

Publish with us

Policies and ethics

Search

Navigation