Indexed metadata

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.

Phi, primorials, and Poisson — Mathematical Frontier Network