Skip to main content
Log in

A Note on the Mean Value of Numbers of the Solutions of xα ≡ 1(mod n)

  • ORIGINAL ARTICLES
  • Published:
Acta Mathematica Sinica Aims and scope Submit manuscript

Abstract

Let T = T(p, q, α) be the number of solutions of the congruence xα ≡ 1 (mod pηqθ). Let A and B be sets of primes satisfying x1 < px2 and y1 < qy2, respectively. A mean value estimation of \( \frac{1} {{\left| {A\left\| {B\left| {} \right.} \right.} \right.}}{\sum\nolimits_{p \in A} {{\sum\nolimits_{q \in B} {\log \;T{\left( {p,q,\alpha } \right)}} }} } \)is given.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Tilborg, V.: An introduction to cryptography, Kluwer Academic Publ., Kluwer, 1987

  2. Hardy, G. H., Wright, E. M.: An introduction to the theory of numbers, Oxford University Press, Oxford, 1981

  3. Pan, C. D., Pan, C. B.: Basic of analytical number theory, Science Press, Beijing 1997

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiu Yuan Yu.

Additional information

Supported by National Natural Science Foundation of China (No. 19971024) and Zhejiang Provincial Natural Science Foundation of China (No. 199047)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, X.Y. A Note on the Mean Value of Numbers of the Solutions of xα ≡ 1(mod n). Acta Math Sinica 20, 1095–1102 (2004). https://doi.org/10.1007/s10114-004-0395-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10114-004-0395-2

Keywords

MR (2000) Subject Classification

Navigation