Artin's conjecture on primitive roots

Artin's conjecture on primitive roots

In mathematics, the Artin conjecture is a conjecture on the set of primes "p" "modulo" which a given integer "a" > 1 is a primitive root. The conjecture was made by Emil Artin to Helmut Hasse on September 27, 1927, according to the latter's diary.

The precise statement is as follows. Let "a" be an integer which is not a perfect square and not "-1". Denote by "S(a)" the set of prime numbers "p" such that "a" is a primitive root modulo "p". Then
# "S(a)" has a positive Schnirelmann density inside the set of primes. In particular, "S(a)" is infinite.
# under the condition that "a" be squarefree, this density is independent of "a" and equals the Artin constant which can be expressed as an infinite product::C_{Artin}=prod_{p mathrm{prime}, p>0} left(1-frac{1}{p(p-1)} ight) = 0.3739558136ldotsSimilar product formulas exist for the density when "a" contains a square factor.

For example, take "a" = 2. The conjecture claims that the set of primes "p" for which 2 is a primitive root has the above density "C". The set of such primes is OEIS|id=A001122: "S(2)"={3, 5, 11, 13, 19, 29, 37, 53, 59, 61, 67, 83, 101, 107, 131, 139, 149, 163, 173, 179, 181, 197, 211, 227, 269, 293, 317, 347, 349, 373, 379, 389, 419, 421, 443, 461, 467, 491, ...}It has 38 elements smaller than 500 and there are 95 primes smaller than 500. The ratio (which conjecturally tends to "C") is 38/95=0.41051...

To prove the conjecture, it is sufficient to do so for prime numbers "a".Fact|date=October 2007In 1967, Hooley published a conditional proof for the conjecture, assuming certain cases of the Generalized Riemann hypothesis. [Hooley, Christopher (1967). "On Artin's conjecture." "J. Reine Angew. Math." 225, 209-220.] In 1984, R. Gupta and M. Ram Murty showed unconditionally that Artin's conjecture is true for infinitely many "a" using sieve methods. [Gupta, Rajiv & Murty, M. Ram (1984). "A remark on Artin's conjecture." "Invent. Math." 78 (1), 127-130.] Roger Heath-Brown improved on their result and showed unconditionally that there are at most two exceptional prime numbers "a" for which Artin's conjecture fails. [Heath-Brown, D.R. (1986). "Artin's conjecture for primitive roots." "Quart. J. Math. Oxford Ser. (2)" 37, 27-38.] This result is not constructive, as far as the exceptions go. For example, it follows from the theorem of Heath-Brown that one out of 3, 5, and 7 is a primitive root modulo "p" for infinitely many "p". But the proof does not provide us with a way of computing which one. In fact, there is not a single value of "a" for which the Artin conjecture is known to hold.

See also

*Brown-Zassenhaus conjecture
*Cyclic number

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Conjecture d'Artin sur les racines primitives — Pour les articles homonymes, voir Conjecture d Artin sur les fonctions L. En mathématiques, la conjecture d Artin est une conjecture sur la densité des nombres premiers qui sont des racines primitives. En termes simplistes, la conjecture d Artin… …   Wikipédia en Français

  • Primitive root modulo n — In modular arithmetic, a branch of number theory, a primitive root modulo n is any number g with the property that any number coprime to n is congruent to a power of g (mod n ). That is, if g is a primitive root (mod n ) and gcd( a , n ) = 1,… …   Wikipedia

  • Emil Artin — Infobox Scientist name=Emil Artin birth date = March 3, 1898 birth place = Vienna death date = December 20, 1962 field = MathematicsEmil Artin (March 3, 1898, in Vienna – December 20, 1962, in Hamburg) was an Austrian mathematician. His father,… …   Wikipedia

  • Riemann hypothesis — The real part (red) and imaginary part (blue) of the Riemann zeta function along the critical line Re(s) = 1/2. The first non trivial zeros can be seen at Im(s) = ±14.135, ±21.022 and ±25.011 …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • Dorian M. Goldfeld — Born January 21, 1947 (1947 01 21) (age 64) Marburg, Germany Nationality …   Wikipedia

  • Full reptend prime — In number theory, a full reptend prime or long prime in base b is a prime number p such that the formula:frac{b^{p 1} 1}{p}(where p does not divide b ) gives a cyclic number. Therefore the digital expansion of 1/p in base b repeats the digits of… …   Wikipedia

  • Roger Heath-Brown — Born 12 October 1952 (1952 10 12) (age 59) Residence United Kingdom …   Wikipedia

  • Гипотеза Артина — В теории чисел гипотеза Артина это гипотеза о существовании и количественной оценке простых чисел, по модулю которых заданное целое число является первообразным корнем. Содержание 1 Формулировка 2 Пример 3 …   Википедия

  • Étale cohomology — In mathematics, the étale cohomology groups of an algebraic variety or scheme are algebraic analogues of the usual cohomology groups with finite coefficients of a topological space, introduced by Grothendieck in order to prove the Weil… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”