125
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

The Most Frequent Values of the Largest Prime Divisor Function

Pages 210-224 | Published online: 05 Aug 2016
 

ABSTRACT

We consider the distribution of the largest prime divisor of the integers in the interval [2, x] and investigate in particular the mode of this distribution, the prime number(s) which show up most often in this list. In addition to giving an asymptotic formula for this mode as x tends to infinity, we look at the set of those prime numbers which, for some value of x, occur most frequently as the largest prime divisor of the integers in the interval [2, x]. We find that many prime numbers never have this property. We compare the set of “popular primes,” those primes which are at some point the mode, to other interesting subsets of the prime numbers. Finally, we apply the techniques developed to a similar problem which arises in the analysis of factoring algorithms.

2000 AMS Subject Classification:

Acknowledgments

The work contained in this article comprises a portion of my Ph.D. thesis [CitationMcNew 15]. I would like to thank my advisor, Carl Pomerance, for his invaluable guidance and encouragement throughout the development of this article. I would also like to thank Florian Luca for listening to early versions of the arguments presented here, Jean-Marie De Koninck for pointing me to his work related to my problem, Sary Drappeau for suggesting the use of Saias’ work to improve Theorem 4.1, Jonathan Bober for discussions about computing the popular primes, Tomás Oliveira e Silva for pointing out a mistake in the computations presented in an earlier draft of the article, and Robin Pemantle for his interest in this project.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 360.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.