Skip to main content
Top

2012 | OriginalPaper | Chapter

Highly Composite Numbers

Authors : George E. Andrews, Bruce C. Berndt

Published in: Ramanujan's Lost Notebook

Publisher: Springer New York

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

search-config
loading …

Abstract

In 1915, the London Mathematical Society published in its Proceedings a paper by Ramanujan entitled Highly Composite Numbers. A number N is said to be highly composite if for every integer M<N, it happens that d(M)<d(N), where d(n) is the number of divisors of n. In the notes of Ramanujan’s Collected Papers, the editors relate, “The paper, long as it is, is not complete.” Fortunately, the large remaining portion of the paper was not discarded. It was first set into print by Jean-Louis Nicolas and Guy Robin in the first volume of the Ramanujan Journal, for which they provided useful comments. This chapter contains that formerly unpublished completion of Ramanujan’s paper as well as updated annotations.

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!

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!

Footnotes
1
https://static-content.springer.com/image/chp%3A10.1007%2F978-1-4614-3810-6_10/303608_1_En_10_Equba_HTML.gif
Since the first value of ρ(1−ρ) is about 200 we see that the geometric mean is a much closer approximation than either.
 
Literature
[9]
go back to reference L. Alaoglu and P. Erdős, On highly composite and similar numbers, Trans. Amer. Math. Soc. 56 (1944), 448–469. MathSciNetMATH L. Alaoglu and P. Erdős, On highly composite and similar numbers, Trans. Amer. Math. Soc. 56 (1944), 448–469. MathSciNetMATH
[10]
[11]
go back to reference A. Alaca, S. Alaca, and K.S. Williams, The simplest proof of Jacobi’s six squares theorem, Far East J. Math. Sci. 27 (2007), 187–192. MathSciNetMATH A. Alaca, S. Alaca, and K.S. Williams, The simplest proof of Jacobi’s six squares theorem, Far East J. Math. Sci. 27 (2007), 187–192. MathSciNetMATH
[15]
go back to reference G.E. Andrews and B.C. Berndt, Ramanujan’s Lost Notebook, Part I, Springer, New York, 2005. G.E. Andrews and B.C. Berndt, Ramanujan’s Lost Notebook, Part I, Springer, New York, 2005.
[30]
go back to reference P. Bachmann, Niedere Zahlentheorie, Chelsea, New York, 1968. MATH P. Bachmann, Niedere Zahlentheorie, Chelsea, New York, 1968. MATH
[55]
[58]
[60]
go back to reference B.C. Berndt, Number Theory in the Spirit of Ramanujan, American Mathematical Society, Providence, RI, 2006. MATH B.C. Berndt, Number Theory in the Spirit of Ramanujan, American Mathematical Society, Providence, RI, 2006. MATH
[68]
go back to reference B.C. Berndt and R.A. Rankin, Ramanujan: Letters and Commentary, American Mathematical Society, Providence, RI, 1995; London Mathematical Society, London, 1995. MATH B.C. Berndt and R.A. Rankin, Ramanujan: Letters and Commentary, American Mathematical Society, Providence, RI, 1995; London Mathematical Society, London, 1995. MATH
[69]
go back to reference B.C. Berndt and R.A. Rankin, Ramanujan: Essays and Surveys, American Mathematical Society, Providence, 2001; London Mathematical Society, London, 2001. MATH B.C. Berndt and R.A. Rankin, Ramanujan: Essays and Surveys, American Mathematical Society, Providence, 2001; London Mathematical Society, London, 2001. MATH
[95]
go back to reference Y. Buttkewitz, C. Elsholtz, K. Ford, and J.-C. Schlage-Puchta, A problem of Ramanujan, Erdős and Kátai on the iterated divisor function, Internat. Math. Res. Notices (IMRN) (2012), doi:10.1093/imrn/rnr175. Y. Buttkewitz, C. Elsholtz, K. Ford, and J.-C. Schlage-Puchta, A problem of Ramanujan, Erdős and Kátai on the iterated divisor function, Internat. Math. Res. Notices (IMRN) (2012), doi:10.​1093/​imrn/​rnr175.
[104]
go back to reference S.H. Chan, On Cranks of Partitions, Generalized Lambert Series, and Basic Hypergeometric Series, Ph.D. Thesis, University of Illinois at Urbana-Champaign, Urbana, 2005. S.H. Chan, On Cranks of Partitions, Generalized Lambert Series, and Basic Hypergeometric Series, Ph.D. Thesis, University of Illinois at Urbana-Champaign, Urbana, 2005.
[123]
go back to reference J.I. Deutsch, A quaternionic proof of the representation formula of a quatenary quadratic form, J. Number Thy. 113 (2005), 149–179. MathSciNetMATHCrossRef J.I. Deutsch, A quaternionic proof of the representation formula of a quatenary quadratic form, J. Number Thy. 113 (2005), 149–179. MathSciNetMATHCrossRef
[126]
go back to reference J.-L. Duras, J.-L. Nicolas, and G. Robin, Grandes valeurs de la fonction d k , in Number Theory in Progress, Vol. 2 (Zakopane, Poland), J. Urbanowicz, K. Győry, and H. Iwaniec, eds., Walter de Gruyter, Berlin, 1999, pp. 743–770. J.-L. Duras, J.-L. Nicolas, and G. Robin, Grandes valeurs de la fonction d k , in Number Theory in Progress, Vol. 2 (Zakopane, Poland), J. Urbanowicz, K. Győry, and H. Iwaniec, eds., Walter de Gruyter, Berlin, 1999, pp. 743–770.
[135]
go back to reference P. Erdős and J.-L. Nicolas, Répartition des nombres superabondants, Bull. Soc. Math. France 103 (1975), 113–122. MathSciNet P. Erdős and J.-L. Nicolas, Répartition des nombres superabondants, Bull. Soc. Math. France 103 (1975), 113–122. MathSciNet
[166]
go back to reference G.H. Hardy, Ramanujan, Cambridge University Press, Cambridge, 1940; reprinted by Chelsea, New York, 1960; reprinted by the American Mathematical Society, Providence, RI, 1999. G.H. Hardy, Ramanujan, Cambridge University Press, Cambridge, 1940; reprinted by Chelsea, New York, 1960; reprinted by the American Mathematical Society, Providence, RI, 1999.
[168]
go back to reference G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, 5th ed., Clarendon Press, Oxford, 1979. MATH G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, 5th ed., Clarendon Press, Oxford, 1979. MATH
[217]
go back to reference J. Liouville, Sur la forme x 2+y 2+2(z 2+t 2), J. Math. Pures Appl. 5 (1860), 269–272. J. Liouville, Sur la forme x 2+y 2+2(z 2+t 2), J. Math. Pures Appl. 5 (1860), 269–272.
[223]
[237]
go back to reference M.B. Nathanson, Elementary Methods in Number Theory, Springer, New York, 2000. MATH M.B. Nathanson, Elementary Methods in Number Theory, Springer, New York, 2000. MATH
[241]
[242]
go back to reference J.-L. Nicolas, Grandes valeurs des fonctions arithmétiques, Séminaire D. P. P. Paris (16e année, 1974/75), n o G20, 5p. J.-L. Nicolas, Grandes valeurs des fonctions arithmétiques, Séminaire D. P. P. Paris (16e année, 1974/75), n o G20, 5p.
[243]
go back to reference J.-L. Nicolas, Répartition des nombres largement composés, Acta Arith. 34 (1980), 379–390. MathSciNet J.-L. Nicolas, Répartition des nombres largement composés, Acta Arith. 34 (1980), 379–390. MathSciNet
[245]
go back to reference J.-L. Nicolas, On highly composite numbers, in Ramanujan Revisited, G.E. Andrews, R.A. Askey, B.C. Berndt, K.G. Ramanathan, and R.A. Rankin, eds., Academic Press, Boston, 1988, pp. 216–244. J.-L. Nicolas, On highly composite numbers, in Ramanujan Revisited, G.E. Andrews, R.A. Askey, B.C. Berndt, K.G. Ramanathan, and R.A. Rankin, eds., Academic Press, Boston, 1988, pp. 216–244.
[246]
go back to reference J.-L. Nicolas, On composite numbers, in Number Theory, Madras 1987, Lecture Notes in Math. No. 1395, K. Alladi, ed., Springer-Verlag, 1989, pp. 18–20. J.-L. Nicolas, On composite numbers, in Number Theory, Madras 1987, Lecture Notes in Math. No. 1395, K. Alladi, ed., Springer-Verlag, 1989, pp. 18–20.
[262]
go back to reference T. Pepin, Étude sur quelques formules d’analyse utiles dans la théorie des nombres, Atti. Accad. Pont. Nuovi Lincei 38 (1884–85), 139–196. T. Pepin, Étude sur quelques formules d’analyse utiles dans la théorie des nombres, Atti. Accad. Pont. Nuovi Lincei 38 (1884–85), 139–196.
[263]
go back to reference T. Pepin, Sur quelques formes quadratiques quaternaires, J. Math. Pures Appl. 6 (1890), 5–67. T. Pepin, Sur quelques formes quadratiques quaternaires, J. Math. Pures Appl. 6 (1890), 5–67.
[265]
[274]
go back to reference S. Ramanujan, Highly composite numbers, Proc. London Math. Soc. (2) 14 (1915), 347–409. MATH S. Ramanujan, Highly composite numbers, Proc. London Math. Soc. (2) 14 (1915), 347–409. MATH
[281]
go back to reference S. Ramanujan, Collected Papers, Cambridge University Press, Cambridge 1927; reprinted by Chelsea, New York, 1962; reprinted by the American Mathematical Society, Providence, RI, 2000. MATH S. Ramanujan, Collected Papers, Cambridge University Press, Cambridge 1927; reprinted by Chelsea, New York, 1962; reprinted by the American Mathematical Society, Providence, RI, 2000. MATH
[282]
go back to reference S. Ramanujan, Notebooks (2 volumes), Tata Institute of Fundamental Research, Bombay, 1957. MATH S. Ramanujan, Notebooks (2 volumes), Tata Institute of Fundamental Research, Bombay, 1957. MATH
[283]
go back to reference S. Ramanujan, The Lost Notebook and Other Unpublished Papers, Narosa, New Delhi, 1988. MATH S. Ramanujan, The Lost Notebook and Other Unpublished Papers, Narosa, New Delhi, 1988. MATH
[292]
go back to reference R.A. Rankin, Ramanujan’s manuscripts and notebooks II, Bull. London Math. Soc. 21 (1989), 351–365; reprinted in [69, pp. 129–142]. MathSciNetMATHCrossRef R.A. Rankin, Ramanujan’s manuscripts and notebooks II, Bull. London Math. Soc. 21 (1989), 351–365; reprinted in [69, pp. 129–142]. MathSciNetMATHCrossRef
[296]
go back to reference G. Robin, Sur l’ordre maximum de la fonction somme des diviseurs, Séminaire Delange-Pisot-Poitou. Paris, 1981–1982, Birkhäuser, Boston, 1983, pp. 223–244. G. Robin, Sur l’ordre maximum de la fonction somme des diviseurs, Séminaire Delange-Pisot-Poitou. Paris, 1981–1982, Birkhäuser, Boston, 1983, pp. 223–244.
[297]
go back to reference G. Robin, Grandes valeurs de fonctions arithmétiques et problèmes d’optimisation en nombres entiers, Thèse d’Etat, Université de Limoges, France, 1983. G. Robin, Grandes valeurs de fonctions arithmétiques et problèmes d’optimisation en nombres entiers, Thèse d’Etat, Université de Limoges, France, 1983.
[298]
go back to reference G. Robin, Grandes valeurs de la fonction somme des diviseurs et hypothèse de Riemann, J. Math. Pures Appl. 63 (1984), 187–213. MathSciNetMATH G. Robin, Grandes valeurs de la fonction somme des diviseurs et hypothèse de Riemann, J. Math. Pures Appl. 63 (1984), 187–213. MathSciNetMATH
[301]
go back to reference G. Robin, Sur des travaux non publiés de S. Ramanujan sur les nombres hautement composés, Publications du département de Mathématiques de l’Université de Limoges, France, 1991, pp. 1–60. G. Robin, Sur des travaux non publiés de S. Ramanujan sur les nombres hautement composés, Publications du département de Mathématiques de l’Université de Limoges, France, 1991, pp. 1–60.
[323]
go back to reference B.K. Spearman and K.S. Williams, The simplest arithmetic proof of Jacobi’s four squares theorem, Far East J. Math. Sci. 2 (2000), 433–439. MathSciNetMATH B.K. Spearman and K.S. Williams, The simplest arithmetic proof of Jacobi’s four squares theorem, Far East J. Math. Sci. 2 (2000), 433–439. MathSciNetMATH
[324]
go back to reference B.K. Spearman and K.S. Williams, An arithmetic proof of Jacobi’s eight squares theorem, Far East J. Math. Sci. 3 (2001), 1001–1005. MathSciNet B.K. Spearman and K.S. Williams, An arithmetic proof of Jacobi’s eight squares theorem, Far East J. Math. Sci. 3 (2001), 1001–1005. MathSciNet
Metadata
Title
Highly Composite Numbers
Authors
George E. Andrews
Bruce C. Berndt
Copyright Year
2012
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-3810-6_10

Premium Partner