Ordered Prime Divisors of a Random Integer
Lloyd, Stuart P.
Ann. Probab., Tome 12 (1984) no. 4, p. 1205-1212 / Harvested from Project Euclid
Without using the prime number theorem, we obtain the asymptotics of the $r$th largest prime divisor of a harmonically distributed random positive integer $N$; harmonic asymptotics are obtained from asymptotics of the zeta distribution via Tauberian methods. (Knuth and Trabb-Pardo need a strong form of the prime number theorem to obtain the distributions when $N$ is uniformly distributed.) A trick brings in Poisson variates, and then we can use the methods developed for the fractional length of the $r$th longest cycle in a random permutation.
Publié le : 1984-11-14
Classification:  $r$th largest prime divisor,  60B99,  10K20
@article{1176993149,
     author = {Lloyd, Stuart P.},
     title = {Ordered Prime Divisors of a Random Integer},
     journal = {Ann. Probab.},
     volume = {12},
     number = {4},
     year = {1984},
     pages = { 1205-1212},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1176993149}
}
Lloyd, Stuart P. Ordered Prime Divisors of a Random Integer. Ann. Probab., Tome 12 (1984) no. 4, pp.  1205-1212. http://gdmltest.u-ga.fr/item/1176993149/