Two problems on the distribution of Carmichael's lambda function

DOI10.1112/MTK.12222MaRDI QIDQ6080810zbMATH OpenFDO

Authors Paul Pollack

Publication date 25 October 2023

Published in Mathematika (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2303.14043

zbMATH Keywords

Benford's lawCarmichael's functionmultiplicative orderweakly uniform distribution

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Sequences (mod (m)) (11B50) Other results on the distribution of values or the characterization of arithmetic functions (11N64)

Abstract: Let $lambda(n)$ denote the exponent of the multiplicative group modulo $n$. We show that when $q$ is odd, each coprime residue class modulo $q$ is hit equally often by $lambda(n)$ as $n$ varies. Under the stronger assumption that $gcd(q,6)=1$, we prove that equidistribution persists throughout a Siegel--Walfisz-type range of uniformity. By similar methods we show that $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 $a$ mod $n$, for any fixed integer $aotin0,pm1$.

Recommendations

• Distribution of values of \(sigma_2(n)\) in residue classes
• Dirichlet weak uniform distribution of multiplicative functions.
• Weak Uniform Distribution for Divisor Functions. II
• scientific article; zbMATH DE number 1061232
• Weak Uniform Distribution for Divisor Functions. I
• scientific article; zbMATH DE number 939673
• A remark on a theorem of H. Daboussi
• WEAK PROPER DISTRIBUTION OF VALUES OF MULTIPLICATIVE FUNCTIONS IN RESIDUE CLASSES
• Log-like functions and uniform distribution modulo one
• scientific article; zbMATH DE number 5990692

Cites work

• Carmichael's lambda function
• Distribution in coprime residue classes of polynomially-defined multiplicative functions
• Divisibility of reduction in groups of rational numbers
• scientific article; zbMATH DE number 473229 (Why is no real title available?)
• On a problem of Oppenheim concerning Factorisatio Numerorum
• On Benford’s law for multiplicative functions
• On distribution of values of multiplicative functions in residue classes
• On generalizing Artins conjecture on primitive roots to composite moduli
• On primes \(p\) for which \(d\) divides \(\text{ord}_p(g)\)
• On the distribution of amicable numbers.
• On the integral-valued additive functions
• On the number of restricted prime factors of an integer. I
• On the proportion of numbers coprime to a given integer.
• The distribution of leading digits and uniform distribution mod 1
• The distribution of prime numbers
• Uniform distribution of sequences of integers in residue classes
• Uniform estimates for certain multiplicative properties

Cited in

(1)

• on the value set of the Carmichael λ-function

This page was built for publication: Two problems on the distribution of Carmichael's lambda function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6080810)