Skip to main content

2013 | OriginalPaper | Buchkapitel

Some Methods of Erdős Applied to Finite Arithmetic Progressions

verfasst von : T. N. Shorey, Robert Tijdeman

Erschienen in: The Mathematics of Paul Erdős I

Verlag: Springer New York

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

search-config
loading …

Summary.

Since 1934 Erdős has introduced various methods to derive arithmetic properties of blocks of consecutive integers. This research culminated in 1975 when Erdős and Selfridge (Ill J Math 19:292–301, 1975) established the old conjecture that the product of two or more consecutive positive integers is never a perfect power. It is very likely that the product of the terms of a finite arithmetic progression of length at least four is never a perfect power. In the present paper it is shown how Erdős’ methods have been extended to obtain results for arithmetic progressions.

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!

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!

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!

Literatur
1.
Zurück zum Zitat L.E. Dickson, History of the Theory of Numbers, Vol. II, Carnegie Institute, Washington, 1920. Reprint: Chelsea, New York, 1971. L.E. Dickson, History of the Theory of Numbers, Vol. II, Carnegie Institute, Washington, 1920. Reprint: Chelsea, New York, 1971.
2.
Zurück zum Zitat P. Erdős, A theorem of Sylvester and Schur, J. London Math. Soc. 9 (1934), 282–288.CrossRef P. Erdős, A theorem of Sylvester and Schur, J. London Math. Soc. 9 (1934), 282–288.CrossRef
3.
Zurück zum Zitat P. Erdős, On sequences of integers no one of which divides the product of two others and on some related problems, Mitt. Forsch. Inst. Math. Mech. Univ. Tomsk 2 (1938), 74–82. P. Erdős, On sequences of integers no one of which divides the product of two others and on some related problems, Mitt. Forsch. Inst. Math. Mech. Univ. Tomsk 2 (1938), 74–82.
5.
7.
Zurück zum Zitat P.Erdős, On the product of consecutive integers (III), Indag. Math. 17 (1955), 85–90. P.Erdős, On the product of consecutive integers (III), Indag. Math. 17 (1955), 85–90.
8.
Zurück zum Zitat P. Erdős, On some applications of graph theory to number theoretic problems, Publ. Ramanujan Inst. No. 1 (1968/69), 131–136. P. Erdős, On some applications of graph theory to number theoretic problems, Publ. Ramanujan Inst. No. 1 (1968/69), 131–136.
9.
Zurück zum Zitat P. Erdős & J.L. Selfridge, The product of consecutive integers is never a power, Illinois J. Math. 19 (1975), 292–301.MathSciNet P. Erdős & J.L. Selfridge, The product of consecutive integers is never a power, Illinois J. Math. 19 (1975), 292–301.MathSciNet
10.
Zurück zum Zitat L. Euler, Mém. Acad. Sc. St. Pétersbourg 8, années 1817–1818 (1780), 3; Comm. Arith. II, 411–413. L. Euler, Mém. Acad. Sc. St. Pétersbourg 8, années 1817–1818 (1780), 3; Comm. Arith. II, 411–413.
11.
Zurück zum Zitat J.-H. Evertse, On the equationax n  − by n  = c, Compos. Math. 47 (1982), 289–315.MathSciNetMATH J.-H. Evertse, On the equationax n  − by n  = c, Compos. Math. 47 (1982), 289–315.MathSciNetMATH
12.
Zurück zum Zitat J.-H. Evertse, Upper Bounds for the Numbers of Solutions of Diophantine Equations, Mathematical Centre Tracts 168, Mathematisch Centrum, Amsterdam, 1983. J.-H. Evertse, Upper Bounds for the Numbers of Solutions of Diophantine Equations, Mathematical Centre Tracts 168, Mathematisch Centrum, Amsterdam, 1983.
13.
Zurück zum Zitat H. Halberstam & H.-E. Richert, Sieve Methods, Academic Press, 1974.MATH H. Halberstam & H.-E. Richert, Sieve Methods, Academic Press, 1974.MATH
14.
Zurück zum Zitat M. Langevin, Plus grand facteur premier d’entiers en progression arithmétique, Sém. Delange-Pisot-Poitou, 18e année, 1976–77, no. 3,7 pp. M. Langevin, Plus grand facteur premier d’entiers en progression arithmétique, Sém. Delange-Pisot-Poitou, 18e année, 1976–77, no. 3,7 pp.
15.
16.
17.
Zurück zum Zitat S. S. Narumi, An extension of a theorem of Liouville’s, Töhoku Math. J. 11 (1917), 128–142.MATH S. S. Narumi, An extension of a theorem of Liouville’s, Töhoku Math. J. 11 (1917), 128–142.MATH
18.
Zurück zum Zitat R. Obláth, Über Produkte aufeinanderfolgender Zohlen, Töhoku Math. J. 38 (1933), 73–92. R. Obláth, Über Produkte aufeinanderfolgender Zohlen, Töhoku Math. J. 38 (1933), 73–92.
19.
Zurück zum Zitat R. Obláth, Über das Produki fünf aufeinander folgender Zahlen in einer arithmetischen Reihe, Publ. Math. Debrecen 1 (1950), 222–226.MathSciNetMATH R. Obláth, Über das Produki fünf aufeinander folgender Zahlen in einer arithmetischen Reihe, Publ. Math. Debrecen 1 (1950), 222–226.MathSciNetMATH
20.
Zurück zum Zitat R. Obláth, Eine Bemerkung über Produkie aufeinander folgender Zahlen, J. Indian Math. Soc. (N.S.) 15 (1951), 135–139. R. Obláth, Eine Bemerkung über Produkie aufeinander folgender Zahlen, J. Indian Math. Soc. (N.S.) 15 (1951), 135–139.
21.
Zurück zum Zitat P. Ribenboim, The Book of Prime Numb er Records, Springer-Verlag, 1988. P. Ribenboim, The Book of Prime Numb er Records, Springer-Verlag, 1988.
22.
Zurück zum Zitat O. Rigge, Über ein diophantisches Problem, 9th Congress Math. Scand., Helsingfors 1938, Mercator, 1939, pp. 155–160. O. Rigge, Über ein diophantisches Problem, 9th Congress Math. Scand., Helsingfors 1938, Mercator, 1939, pp. 155–160.
23.
Zurück zum Zitat H. Rohrbach & J. Weis, Zum finiten Fall des Bertrandschen Postulates, J. reine angew. Math. 214/215 (1964), 432–440. H. Rohrbach & J. Weis, Zum finiten Fall des Bertrandschen Postulates, J. reine angew. Math. 214/215 (1964), 432–440.
24.
Zurück zum Zitat T. N. Shorey, Perfect powers in values of certain polynomials at integer points, Math. Proc. Cambridge Philos. Soc. 99 (1986), 195–207.MathSciNetMATHCrossRef T. N. Shorey, Perfect powers in values of certain polynomials at integer points, Math. Proc. Cambridge Philos. Soc. 99 (1986), 195–207.MathSciNetMATHCrossRef
25.
Zurück zum Zitat T. N. Shorey, Perfect powers in products of integers from a block of consecutive integers, Acta Arith. 49 (1987), 71–79.MathSciNetMATH T. N. Shorey, Perfect powers in products of integers from a block of consecutive integers, Acta Arith. 49 (1987), 71–79.MathSciNetMATH
26.
Zurück zum Zitat T.N. Shorey, Some exponential equations, in: New Advances in Transcendence Theory, A. Baker (ed.), Cambridge University Press, 1988, pp. 217–229. T.N. Shorey, Some exponential equations, in: New Advances in Transcendence Theory, A. Baker (ed.), Cambridge University Press, 1988, pp. 217–229.
27.
Zurück zum Zitat T.N. Shorey & R. Tijdeman, Perfect powers in products of terms in an arithmetical progression, Compos. Math. 75 (1990), 307–344.MathSciNetMATH T.N. Shorey & R. Tijdeman, Perfect powers in products of terms in an arithmetical progression, Compos. Math. 75 (1990), 307–344.MathSciNetMATH
28.
Zurück zum Zitat T. N. Shorey & R. Tijdeman, On the greatest prime factor of an arithmetical progression, in: A Tribute to Paul Erdős, A. Baker, B. Bollobás & A. Hajnal (eds.), Cambridge University Press, 1990, pp. 385–389. T. N. Shorey & R. Tijdeman, On the greatest prime factor of an arithmetical progression, in: A Tribute to Paul Erdős, A. Baker, B. Bollobás & A. Hajnal (eds.), Cambridge University Press, 1990, pp. 385–389.
29.
Zurück zum Zitat T. N. Shorey & R. Tijdeman, Perfect powers in products of terms in an arithmetical progression (II), Compos. Math. 82 (1992), 119–136.MathSciNetMATH T. N. Shorey & R. Tijdeman, Perfect powers in products of terms in an arithmetical progression (II), Compos. Math. 82 (1992), 119–136.MathSciNetMATH
30.
Zurück zum Zitat T. N. Shorey & R. Tijdeman, Perfect powers in products of terms in an arithmetical progression (III), Acta Arith. 61 (1992), 391–398.MathSciNetMATH T. N. Shorey & R. Tijdeman, Perfect powers in products of terms in an arithmetical progression (III), Acta Arith. 61 (1992), 391–398.MathSciNetMATH
31.
Zurück zum Zitat T. N. Shorey & R. Tijdeman, On the greatest prime factors of an arithmetical progression (III), In: Diophantine Approximations and Transcendental Numbers, Luminy 1990, Walter de Gruyter, Berlin etc., 1992, pp. 275–280. T. N. Shorey & R. Tijdeman, On the greatest prime factors of an arithmetical progression (III), In: Diophantine Approximations and Transcendental Numbers, Luminy 1990, Walter de Gruyter, Berlin etc., 1992, pp. 275–280.
32.
Zurück zum Zitat J.J. Sylvester, On arithmetical series, Messenger Math. 21 (1892), 1–19, 87–120. Collected Mathematical Papers 4 (1912), 687–731. J.J. Sylvester, On arithmetical series, Messenger Math. 21 (1892), 1–19, 87–120. Collected Mathematical Papers 4 (1912), 687–731.
33.
Zurück zum Zitat R. Tijdeman, Diophantine equations and diophantine approximations, in: Number Theory and Applications, R.A. Mallin (ed.), Kluwer Academic Press, 1989, pp. 215–243. R. Tijdeman, Diophantine equations and diophantine approximations, in: Number Theory and Applications, R.A. Mallin (ed.), Kluwer Academic Press, 1989, pp. 215–243.
Metadaten
Titel
Some Methods of Erdős Applied to Finite Arithmetic Progressions
verfasst von
T. N. Shorey
Robert Tijdeman
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7258-2_18