Distribution of Primitive λ-Roots of Composite Moduli II*

Abstract

We improve estimates for the distribution of primitive λ-roots of a composite modulus q yielding an asymptotic formula for the number of primitive λ-roots in any interval I of length ∣I∣ ≫ q ^1/2+∈. Similar results are obtained for the distribution of ordered pairs (x, x ⁻¹) with x a primitive λ-root, and for the number of primitive λ-roots satisfying inequalities such as |x − x ⁻¹| ≤ B.

Keywords

λ-Roots / Primitive roots / 11L03 / 11L07

References

[1] Beck Period. Math. Hungar., 2002, 44: 147

[2] Carmichael, R. D., The Theory of Numbers, Wiley, New York, 1914.

[3] Estermann Mathematika, 1961, 8: 83

[4] Li Acta Arith., 1998, 86: 113

[5] Müller Acta Arith., 2004, 115: 217

[6] Zheng, Z., Xia, L. and Cochrane, T., Distribution of λ-roots of composite moduli, Manuscripta Math., 2004, to appear.