Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Paul Erdős: Life and Work Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

On Divisibility Properties of Sequences of Integers

verfasst von : András Sárközy

Erschienen in: The Mathematics of Paul Erdős I

Verlag: Springer New York

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel On Landau’s Function g(n)
Nächstes Kapitel On Additive Representative Functions
Literatur
1.
R. Alexander, Density and multiplicative structure of sets of integers, Acta Arith. 12 (1966/67), 321–332.
2.
3.
4.
5.
I. Anderson, S. D. Cohen and W.W. We Stothers, Primitive polynomial sequences, Mathematika 21 (1974), 239–247.MathSciNetCrossRef
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
Metadaten
Titel
On Divisibility Properties of Sequences of Integers
verfasst von
András Sárközy
Copyright-Jahr
2013
Verlag
Springer New York
Buch
The Mathematics of Paul Erdős I

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

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

Copyright-Jahr: 2013

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