.svg){kind=logo}
COMPUTING PRIMITIVE ROOTS ACCORDING TO ARTIN’S CONJECTURE
Keywords:
primitive roots, Artin’s conjectureDOI:
https://doi.org/10.17654/0972555524026Abstract
If $p$ is a prime number, then a primitive root modulo $p$ is an integer $a$ such that $(a \bmod p)$ generates multiplicatively the group of non-zero residues modulo $p$. For finding a primitive root modulo $p$, one can try out candidates. Our aim is to discuss which candidates to try first, heuristically, according to Artin's conjecture on primitive roots.
Received: April 3, 2024
Accepted: June 4, 2024
References
S. Lang, Algebra, Graduate Texts in Mathematics 211, Springer, New York, 2011.
P. Moree, Artin’s primitive root conjecture – a survey, Integers 12(6) (2012), 1305-1416.
A. Schinzel, Abelian binomials, power residues and exponential congurences, Acta Arith. 32(3) (1977), 245-274.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA
This work is licensed under a Creative Commons Attribution 4.0 International License.
_________________________________
Attribution: Credit Pusha Publishing House as the original publisher, including title and author(s) if applicable.
Non-Commercial Use: For non-commercial purposes only. No commercial activities without explicit permission.
No Derivatives: Modifying or creating derivative works not allowed without written permission.
Contact Pusha Publishing House for more info or permissions.
