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 < p ≤ x2 and y1 < q ≤ y2, 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.
Similar content being viewed by others
References
Tilborg, V.: An introduction to cryptography, Kluwer Academic Publ., Kluwer, 1987
Hardy, G. H., Wright, E. M.: An introduction to the theory of numbers, Oxford University Press, Oxford, 1981
Pan, C. D., Pan, C. B.: Basic of analytical number theory, Science Press, Beijing 1997
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-004-0395-2