Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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 −1) with x a primitive λ-root, and for the number of primitive λ-roots satisfying inequalities such as |xx −1| ≤ B.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    Beck, J. and Khan, M. R., On the Uniform Distribution of Inverses modulo n, Period. Math. Hungar., 44(2), 2002, 147–155.

  2. 2.

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

  3. 3.

    Estermann, T., On Kloosterman’s sums, Mathematika, 8, 1961, 83–86.

  4. 4.

    Li, S., On the Number of Elements with Maximal Order in the Multiplicative Group modulo n, Acta Arith., 86(2), 1998, 113–132.

  5. 5.

    Müller, T. and Schlage-Puchta, J-C., On the number of primitive λ-roots, Acta Arith., 115(3), 2004, 217–223.

  6. 6.

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

Download references

Author information

Correspondence to Zhiyong Zheng.

Additional information

(Dedicated to Professor Wang Yuan on the occasion of his 75th birthday)

*Project supported by the National Natural Science Foundation of China (No.19625102) and the 973 Project of the Ministry of Science and Technology of China.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Zheng, Z., Cochrane, T. Distribution of Primitive λ-Roots of Composite Moduli II*. Chin. Ann. Math. Ser. B 27, 549–552 (2006). https://doi.org/10.1007/s11401-005-0105-0

Download citation

Keywords

  • λ-Roots
  • Primitive roots

2000 MR Subject Classification

  • 11L03
  • 11L07