Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Paul Erdős: Life and Work Read chapter Read first chapter

2013 | OriginalPaper | Chapter

On Divisibility Properties of Sequences of Integers

Author : András Sárközy

Published in: The Mathematics of Paul Erdős I

Publisher: Springer New York

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter On Landau’s Function g(n)
next chapter On Additive Representative Functions
Literature
1.
R. Alexander, Density and multiplicative structure of sets of integers, Acta Arith. 12 (1966/67), 321–332.
2.
3.
4.
5.
6.
F. Behrend, On sequences of numbers not divisible one by another, J. London Math. Soc. 10 (1935), 42–44.
7.
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.
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.CrossRef
10.
P. Erdős, Integers with exactly k prime factors, Ann. Math. 49 (1948), 53–66.CrossRef
11.
P. Erdős, Some extremal problems on divisibility properties of sequences of integers, Fibonacci Quart. 19 (1981), 208–213.MathSciNet
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.
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.
14.
P. Erdős and A. Sárközy, Some asymptotic formulas on generalized divisor functions, II, J. Number Theory 15 (1982), 115–136.MathSciNetCrossRef
15.
P. Erdős and A. Sárközy, Some asymptotic formulas on generalized divisor functions, III, Acta Arith. 41 (1982), 395–411.MathSciNet
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.
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.
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
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.
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.MathSciNetCrossRef
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.CrossRef
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.
23.
P. Erdős and Zhang Zhenxiang, Upper bound of ∑1 ∕ (a i loga i ) for primitive sequences, Proc. Amer. Math. Soc., to appear.
24.
J. A. Haight, On multiples of certain real sequences, Acta Arith. 49 (1988), 302–306.MathSciNet
25.
W. Klotz, Generalization of some theorems on sets of multiples and primitive sequences, Acta Arith. 32 (1977), 15–26.MathSciNetMATH
26.
H. G. Meijer, On the upper asymptotic density of (0, r)-primitive sequences, Acta Arith. 25 (1973/74), 191–197.
27.
H. G. Meijer, Note on (0, r)-primitive sequences, Delft Progress Rep. Ser. F1 (1974/75), no. 3, 82–84.
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
29.
C. Pomerance and A. Sárközy, On homogeneous multiplicative hybrid problems in number theory, Acta Arithmetica 49 (1988), 291–302.MathSciNetMATH
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.
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.MathSciNetMATH
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.MathSciNetMATHCrossRef
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.
34.
R. Ahlswede, L. Khachatrian and A. Sárközy, On primitive sets of squarefree integers, Periodica Math. Hungar. 42 (2001), 99–115.MATHCrossRef
35.
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.MathSciNetMATHCrossRef
37.
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–269MathSciNetMATHCrossRef
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.
40.
41.
S. Porubsky, Primitive sequences in arithmetical semigroups, Tatra Mt. Math. Publ. 32 (2005), 85–101.MathSciNetMATH
Metadata
Title
On Divisibility Properties of Sequences of Integers
Author
András Sárközy
Copyright Year
2013
Publisher
Springer New York
Book
The Mathematics of Paul Erdős I

Print ISBN: 978-1-4614-7257-5

Electronic ISBN: 978-1-4614-7258-2

Copyright Year: 2013

DOI
https://doi.org/10.1007/978-1-4614-7258-2_15

Premium Partner

    Image Credits