The Most Frequent Values of the Largest Prime Divisor Function

DOI10.1080/10586458.2016.1155188MaRDI QIDQ5281714zbMATH OpenOpenAlexFDO

Authors Nathan McNew

Publication date 26 July 2017

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.05985

zbMATH Keywords

factoring algorithmslargest prime divisorsmooth numbers

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37)

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.

Recommendations

• scientific article; zbMATH DE number 3467226
• On the frequencies of large values of divisor functions
• On the set of the largest prime divisors
• On the largest prime factor of integers
• The largest prime factor of the integers in an interval
• scientific article; zbMATH DE number 3706563
• Distributional properties of the largest prime factor
• On the largest prime factor of an integer
• scientific article; zbMATH DE number 1820110
• On large values of the divisor function

Cites work

• A design for a number theory package with an optimized trial division routine
• INTEGERS FREE OF LARGE PRIME DIVISORS IN SHORT INTERVALS
• Largest prime factor
• On an additive arithmetic function
• On sharp transitions in making squares
• On the asymptotic behavior of the Dickman-de Bruijn function
• On the number of positive integers \(\leq x\) and free of prime factors \(>y\)
• On the unimodal character of the frequency function of the largest prime factor
• Primes in tuples. IV: Density of small gaps between consecutive primes
• Sur le nombre des entiers sans grand facteur premier. (On the number of integers without large prime factor)
• The distribution of the average prime divisor of an integer
• The median largest prime factor

Cited in

(1)

• The sharp threshold for making squares

This page was built for publication: The Most Frequent Values of the Largest Prime Divisor Function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5281714)