En teoría de números, a conxectura de Artin sobre raíces primitivas expresa que dado un número enteiro a que non é un cadrado perfecto e tampouco −1, é unha raíz primitiva módulo de infinitos primos p. A conxectura tamén describe unha densidade asintótica deses primos. Esta densidade conxectural é igual á constante de Artin ou a un múltiplo racional da mesma.
A conxectura foi formulada por Emil Artin a Helmut Hasse o 27 de setembro de 1927, segundo o diario deste último. A pesar dos importantes progresos realizados, a conxectura segue sen estar resolta. De feito, aínda non existe nin un só valor de a para o que a conxectura de Artin estea demostrada.
Sexa a un enteiro que non é un cadrado perfecto e tampouco −1. Escríbase a = a0b2 con a0 libre de cadrados. Denote por S(a) o conxunto de números primos p tales que a sexa unha raíz primitiva módulo p. Entón:
Existen fórmulas de produtos similares conxecturadas[1] para a densidade cando a non satisfai as condicións anteriores. Neses casos, a densidade conxecturada é sempre un múltiplo racional de CArtin.
Por exemplo, tómese a = 2. A conxectura afirma que o conxunto dos números primos p para os cales 2 é unha raíz primitiva ten a densidade anteriormente citada CArtin. O conxunto de tales primos é (sucesión A001122 en OEIS)
Este ten 38 elementos máis pequenos que 500 e hai 95 primos menores que 500. A razón (que tende conxecturalmente a CArtin) é 38/95 = 2/5 = 0.4.
En 1967, Hooley publicou unha proba condicional para a conxectura, asumindo certos casos da hipótese xeneralizada de Riemann[2]. En 1984, R. Gupta e M. Ram Murty mostraron incondicionalmente que a conxectura de Artin é certa para infinitos a usando métodos de cribado[3]. Roger Heath-Brown mellorou os seus resultados e mostrou incondicionalmente que hai, como moito, dous números primos excepcionais a para os cales a conxectura de Artin falla[4]. Este resultado non é construtivo, no que se refire ás excepcións. Por exemplo, dedúcese do teorema de Heath-Brown que un dos primos 3, 5 ou 7 é unha raíz primitiva módulo p para infinitos p. Pero a demostración non proporciona unha forma de calcular cal é.