English

Two problems on the distribution of Carmichael's lambda function

Number Theory 2023-03-27 v1

Abstract

Let λ(n)\lambda(n) denote the exponent of the multiplicative group modulo nn. We show that when qq is odd, each coprime residue class modulo qq is hit equally often by λ(n)\lambda(n) as nn varies. Under the stronger assumption that gcd(q,6)=1\gcd(q,6)=1, we prove that equidistribution persists throughout a Siegel--Walfisz-type range of uniformity. By similar methods we show that λ(n)\lambda(n) obeys Benford's leading digit law with respect to natural density. Moreover, if we assume GRH, then Benford's law holds for the order of aa mod nn, for any fixed integer a{0,±1}a\notin \{0,\pm 1\}.

Keywords

Cite

@article{arxiv.2303.14043,
  title  = {Two problems on the distribution of Carmichael's lambda function},
  author = {Paul Pollack},
  journal= {arXiv preprint arXiv:2303.14043},
  year   = {2023}
}

Comments

24 pages; submitted