On the Reduced Testing of a Primitive Element in ${\\mathbb Z}_n^\\times$

Research English OPEN
Suzuki, Hideo; スズキ, ヒデオ; Hideo, Suzuki;
(2015)
  • Journal: 東京情報大学研究論集,volume 19,issue 1,pages41-47
  • Subject: primitive element modulo a composite, primitive root, universal exponent | primitive element modulo a composite, primitive root, universal exponent

The primitive roots in ${\mathbb Z}_n^\times$ are defined and exist iff $n = 2, 4, p^{\alpha}, 2p^{\alpha}$. Knuth gave the definition of the primitive roots in ${\mathbb Z}_{p^\alpha}^\times$, and showed the necessary and sufficient condition for testing a primitive ro... View more
Share - Bookmark

  • Download from
    JAIRO via JAIRO (Research, 2015)
  • Cite this publication