Artin's primitive root conjecture

From papers

Let aa be an integer that is not a square number and not 1-1. A prime pp is aa-rooted if aa generates the multiplicative group (Z/pZ)(\mathbb{Z}/p\mathbb{Z})^*, equivalently if

{aimodpiZ}={1,,p1}.\{a^i \bmod p \mid i\in\mathbb{Z}\}=\{1,\ldots,p-1\}.

Artin's primitive root conjecture. The set of aa-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

No solutions have been posted yet.