Skip to main content

On the number of divisors of n!

  • Chapter
Analytic Number Theory

Part of the book series: Progress in Mathematics ((PM,volume 138))

Abstract

Several results involving d(n!) are obtained, where d(m) denotes the number of positive divisors of m. These include estimates for d(n!)/d((n − 1)!), d(n!), − d((n − 1)!), as well as the least number K with d((n + K)!)/d(n!) ≥ 2.

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

Access this chapter

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 PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. G. de Bruijn, On the number of positive integers ≤ x and free of prime factors > y, Nederl. Akad. Wet. 54 (1951), 50–60.

    MATH  Google Scholar 

  2. H. Davenport, Multiplicative Number Theory (2nd ed.), Springer-Verlag, Berlin-Heidelberg-New York, 1980.

    MATH  Google Scholar 

  3. P. Erdös, A. Ivić and C. Pomerance, On sums involving reciprocals of the largest prime factor of an integer, Glasnik Mat. 21(1986), 283–300.

    Google Scholar 

  4. P. Erdös and C. Pomerance, On the largest prime factors of n and n+1, Aequationes Math. 17 (1978), 311–321.

    Article  MathSciNet  MATH  Google Scholar 

  5. S. W. Graham and G. Kolesnik, Van der Corput’s method of exponential sums, Cambridge University Press, Cambridge, 1991.

    Book  Google Scholar 

  6. C. Hooley, Applications of sieve methods to the theory of numbers, Cambridge University Press, Cambridge, 1976.

    MATH  Google Scholar 

  7. A. Ivić, The Riemann zeta-function, John Wiley & Sons, New York, 1985.

    MATH  Google Scholar 

  8. Jia Chaohua, The greatest prime factor of the integers in a short interval (III), Acta Mathematica Sinica (New Series) 9(1993), 321–336.

    Article  MathSciNet  MATH  Google Scholar 

  9. Hong-Quan Liu, The greatest prime factor of the integers in an interval, Acta Arith. 65(1993), 301–328.

    MathSciNet  MATH  Google Scholar 

  10. K. Ramachandra, A note on numbers with a large prime factor, J. London Math. Soc. (2) 1(1969), 303–306.

    Article  MathSciNet  Google Scholar 

  11. S. Ramanujan, Collected Works, Chelsea, New York, 1962.

    Google Scholar 

  12. A. Selberg, On the normal density of primes in small intervals, and the difference between consecutive primes, Arch. Math. Naturvid. 47 (1943), 87–105.

    MathSciNet  Google Scholar 

  13. G. Tenenbaum, Sur un problème extremal en arithmétique,Ann. Inst. Fourier 27 (1987), 1–18.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Birkhäuser Boston

About this chapter

Cite this chapter

Erdös, P., Graham, S.W., Ivić, A., Pomerance, C. (1996). On the number of divisors of n!. In: Berndt, B.C., Diamond, H.G., Hildebrand, A.J. (eds) Analytic Number Theory. Progress in Mathematics, vol 138. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-4086-0_19

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-4086-0_19

  • Publisher Name: Birkhäuser Boston

  • Print ISBN: 978-1-4612-8645-5

  • Online ISBN: 978-1-4612-4086-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics