On the Generators of the Group of Units Modulo a Prime and Its Analytic and Probabilistic Views
DOI:
https://doi.org/10.32871/rmrj2109.02.03Keywords:
Generators of (Zp)* ,, Simulation algorithm, Group of units modulo a prime p, (Zp)*Abstract
References
Adamski, T., & Nowakowski, W. (2015). The
average time complexity of probabilistic
algorithms for finding generators in finite
cyclic groups. Bulletin of the Polish Academy
of Sciences,Technical Sciences, 63(4), 989-996.
https://doi.org/10.1515/bpasts-2015-0112
Burton, D. M., (2007). Elementary number theory
(6thed.). McGraw-Hill.
Gauss, C. F. (1966). Disquisitiones arithmeticae
(English ed). Springer-Verlag.
https://doi.org/10.1007/978-1-4939-7560-0
Knuth, D. E. (1998). The art of computer programming:
Vol. 2. Seminumerical algorithms (3rd ed.).
Addison-Wesley.
Rabin, M. O. (1980). Probabilistic algorithm for
testing primality. Journal of Number Theory, 12(1), 128-138.
https://doi.org/10.1016/0022-314X(80)90084-0
Vinogradov, I. M. (2003). Elements of number theory.
Dover Publications Inc. https://books.google.
com.ph/books?id=xlIfdGPM9t4C&printsec=fr
ontcover#v=onepage&q&f=false
average time complexity of probabilistic
algorithms for finding generators in finite
cyclic groups. Bulletin of the Polish Academy
of Sciences,Technical Sciences, 63(4), 989-996.
https://doi.org/10.1515/bpasts-2015-0112
Burton, D. M., (2007). Elementary number theory
(6thed.). McGraw-Hill.
Gauss, C. F. (1966). Disquisitiones arithmeticae
(English ed). Springer-Verlag.
https://doi.org/10.1007/978-1-4939-7560-0
Knuth, D. E. (1998). The art of computer programming:
Vol. 2. Seminumerical algorithms (3rd ed.).
Addison-Wesley.
Rabin, M. O. (1980). Probabilistic algorithm for
testing primality. Journal of Number Theory, 12(1), 128-138.
https://doi.org/10.1016/0022-314X(80)90084-0
Vinogradov, I. M. (2003). Elements of number theory.
Dover Publications Inc. https://books.google.
com.ph/books?id=xlIfdGPM9t4C&printsec=fr
ontcover#v=onepage&q&f=false
Downloads
Published
2021-12-01
How to Cite
Villeta, R. B., Castillano, E. C., & Padua, R. N. (2021). On the Generators of the Group of Units Modulo a Prime and Its Analytic and Probabilistic Views. Recoletos Multidisciplinary Research Journal, 9(2), 115–121. https://doi.org/10.32871/rmrj2109.02.03
Issue
Section
Articles
License
Copyright of the Journal belongs to the University of San Jose-Recoletos