English

Phi, Primorials, and Poisson

Number Theory 2020-10-21 v1

Abstract

The primorial p#p\# of a prime pp is the product of all primes qpq\le p. Let pr(n)(n) denote the largest prime pp with p#ϕ(n)p\# \mid \phi(n), where ϕ\phi is Euler's totient function. We show that the normal order of pr(n)(n) is loglogn/logloglogn\log\log n/\log\log\log n. That is, pr(n)loglogn/logloglogn(n) \sim \log\log n/\log\log\log n as nn\to\infty 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 kk with k!ϕ(n)k!\mid \phi(n).

Keywords

Cite

@article{arxiv.2001.06727,
  title  = {Phi, Primorials, and Poisson},
  author = {Paul Pollack and Carl Pomerance},
  journal= {arXiv preprint arXiv:2001.06727},
  year   = {2020}
}

Comments

10 pages

R2 v1 2026-06-23T13:14:48.579Z