MULTIPLICATIVE GROUPS OF INTEGERS WITH SEMI-PRIMITIVE ROOTS MODULO n Lee, Ki-Suk; Kwon, Miyeon; Shin, GiCheol;
Consider a multiplicative group of integers modulo , denoted by . Any element is said to be a semi-primitive root if the order of modulo is , where is the Euler phi-function. In this paper, we discuss some interesting properties of the multiplicative groups of integers possessing semi-primitive roots and give its applications to solving certain congruences.
multiplicative groups of integers;primitive roots;semi-primitive roots;
M. Abramowitz and I. A. Stegunl, Handbook of mathematical functions with formulas, graphs, and mathematical tables, National Bureau of Standards Applied Mathematics Series, 55. For sale by the Superintendent of Documents, U.S. Government Printing Office, Washington, D.C. 1964.
C. F. Gauss and A. A. Clarke, Disquisitiones Arithemeticae, Springer, New York, 1986.
K. Lee, M. Kwon, M. K. Kang, and G. Shin, Semi-primitive root modulo n, Honam Math. J. 33 (2011), no. 2, 181-186.
H. Riesel, Prime Numbers and Computer Methods for Factorization, Birkhauser, Boston, 1994.
H. E. Rose, A Course in Number Theory, Oxford University Press Inc., New York, 1994.
J. K. Strayer, Elementary Number Theory, Waveland Press, Inc., 2002.