Phi, primorials, and Poisson
Paul Pollack, Carl Pomerance
Source record
Source: Crossref
Published: Sep 1, 2020
DOI: 10.1215/00192082-8591576
Open original source ↗Source abstract
The primorial p # of a prime p is the product of all primes q ≤ p . Let pr ( n ) denote the largest prime p with p # ∣ ϕ ( n ) , where ϕ is Euler’s totient function. We show that the normal order of pr ( n ) is log log n / log log log n ; that is, pr ( n ) ∼ log log n / log log log n as n → ∞ on a set of integers of asymptotic density 1. In fact, we show there is an asymptotic secondary term and, on a tertiary level, there is an asymptotic Poisson distribution. We also show an analogous result for the largest integer k with k ! ∣ ϕ ( n ) .
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.