• Title/Summary/Keyword: semi-primitive roots

Search Result 3, Processing Time 0.018 seconds

MULTIPLICATIVE GROUPS OF INTEGERS WITH SEMI-PRIMITIVE ROOTS MODULO n

  • Lee, Ki-Suk;Kwon, Miyeon;Shin, GiCheol
    • Communications of the Korean Mathematical Society
    • /
    • v.28 no.1
    • /
    • pp.71-77
    • /
    • 2013
  • Consider a multiplicative group of integers modulo $n$, denoted by $\mathbb{Z}_n^*$. Any element $a{\in}\mathbb{Z}_n^*$ is said to be a semi-primitive root if the order of $a$ modulo $n$ is ${\phi}(n)/2$, where ${\phi}(n)$ 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.

SEMI-PRIMITIVE ROOT MODULO n

  • Lee, Ki-Suk;Kwon, Mi-Yeon;Kang, Min-Kyung;Shin, Gi-Cheol
    • Honam Mathematical Journal
    • /
    • v.33 no.2
    • /
    • pp.181-186
    • /
    • 2011
  • Consider a multiplicative group of integers modulo n, denoted by $\mathbb{Z}_n^*$. Any element $a{\in}\mathbb{Z}_n^*$ n is said to be a semi-primitive root if the order of a modulo n is $\phi$(n)/2, where $\phi$(n) is the Euler phi-function. In this paper, we classify the multiplicative groups of integers having semi-primitive roots and give interesting properties of such groups.