Artin's primitive root conjecture
Artin's primitive root conjecture
Let be an integer that is not a square number and not . A prime is -rooted if generates the multiplicative group , equivalently if
Artin's primitive root conjecture. The set of -rooted primes is infinite.
This is a famous conjecture concerning primitive roots modulo primes. It remains open in general, although important conditional and partial results are known.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Gabriele Fici, Estéban Gabory, Giuseppe Romana and Marinella Sciortino, “Unclustered BWTs of any Length over Non-Binary Alphabets”, arXiv:2508.20879 (2025).
Additional references
15 papers in this index state this conjecture (2012–2025). The statement above is taken from the most recent of them; the others are arXiv:2507.13548, arXiv:2502.12844, arXiv:2410.09694, arXiv:2402.03280, arXiv:2312.11258, arXiv:2107.12121, arXiv:2107.12123, arXiv:2006.15683, arXiv:1906.07446, arXiv:1809.09811, arXiv:1408.0602, arXiv:1404.4007, and 2 more.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.