Artin's Primitive Root Conjecture – A Survey

Pieter Moree

Type: Article

Publication Date: 2012-01-01

Citations: 118

DOI: https://doi.org/10.1515/integers-2012-0043

Abstract

Abstract. One of the first concepts one meets in elementary number theory is that of the multiplicative order. We give a survey of the literature on this topic emphasizing the Artin primitive root conjecture (1927). The first part of the survey is intended for a rather general audience and rather colloquial, whereas the second part is intended for number theorists and ends with several open problems. The contributions in the survey on `elliptic Artin' are due to Alina Cojocaru. Wojciec Gajda wrote a section on `Artin for K-theory of number fields,' and Hester Graves (together with me) on `Artin's conjecture and Euclidean domains.'

Locations

Integers - View
arXiv (Cornell University) - View - PDF
MPG.PuRe (Max Planck Society) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Artin's primitive root conjecture -a survey -	2004	Pieter Moree
+	Artin's primitive root conjecture -a survey -	2004	Pieter Moree
+	Artin’s Primitive Root Conjecture	2002	Michael Rosen
+	A note on Artin's conjecture in algebraic number fields.	1987	W. NARKIEWICZ
+	Artin's primitive root conjecture for function fields revisited	2020	Seoyoung Kim M. Ram Murty
+	ARTIN'S CONJECTURE FOR PRIMITIVE ROOTS	1986	D. R. Heath‐Brown
+	Artin's conjecture on primes with prescribed primitive roots	1977	Jr. Lenstra
+	Artin's conjecture on primes with prescribed primitive roots	1978	H. W. Lenstra
+ PDF Chat	Corrigendum The Generalized Artin Primitive Root Conjecture (EUROPEAN J. OF PURE AND APPLIED MATH. Vol. 11, No. 1, 2018, 23-34)	2019	N. A. Carella
+	An Analogue of Artin's Primitive Root Conjecture.	2016	Pallab Kanti Dey Balesh Kumar
+	Artin’s conjecture for primitive roots	1988	M. Ram Murty
+	Artin’s Conjecture for Primitive Roots	2001	M. Ram Murty
+ PDF Chat	An analogue of Artin’s conjecture for multiplicative subgroups of the rationals	2013	Francesco Pappalardi Andrea Susa
+ PDF Chat	Artin’s primitive root conjecture in number fields and for matrices	2024	Noam Kimmel
+ PDF Chat	Artin's primitive root conjecture and a problem of Rohrlich	2014	Christopher Daniel Ambrose
+	Variations on Artin's Primitive Root Conjecture	2011	Adam Tyler Felix
+	Artin's Conjecture and Elliptic Analogues	1997	M. Ram Murty
+ PDF Chat	A generalisation of Artin's conjecture for primitive roots	1976	Keith R. Matthews
+	Artin's Primitive Root Conjecture and its Extension to Compositie Moduli	2008	Patrice Camire
+	Order dividing extension fields and the root computation problem	2008	Anna M. Johnston

Works That Cite This (101)

Action	Title	Year	Authors
+	Asymptotic performance of metacyclic codes	2020	Martino Borello Pieter Moree Patrick Solé
+ PDF Chat	The Distribution of Rational Numbers on Cantor’s Middle Thirds Set	2020	Alexander Rahm Noam Solomon Tara Trauthwein Barak Weiss
+	On the distribution of the order and index for the reductions of algebraic numbers	2020	Pietro Sgobba
+ PDF Chat	Positive lower density for prime divisors of generic linear recurrences	2023	Olli Järviniemi
+ PDF Chat	Irreducibility of Random Polynomials	2017	Christian Borst Evan Boyd Claire Brekken Samantha Solberg Melanie Matchett Wood Philip Matchett Wood
+	Primitive Roots In Short Intervals	2018	N. A. Carella
+	Basic tetravalent oriented graphs with cyclic normal quotients	2024	Nemanja Poznanović Cheryl E. Praeger
+	Integer Factoring Using Small Algebraic Dependencies	2016	Manindra Agrawal Nitin Saxena Shubham Sahai
+ PDF Chat	Strong Skolem starters	2018	Oleg Ogandzhanyants Margarita Kondratieva Nabil Shalaby
+	Equivalents of the Riemann Hypothesis	2017	Kevin Broughan

Works Cited by This (404)

Action	Title	Year	Authors
+	Sets of primitive roots	1958	L. Carlitz
+ PDF Chat	A generalisation of Artin's conjecture for primitive roots	1976	Keith R. Matthews
+ PDF Chat	On the number of primitive λ-roots	2004	Thomas W. Müller Jan‐Christoph Schlage‐Puchta
+ PDF Chat	On prime primitive roots	1995	Amora Nongkynrih
+	On the density of some sets of primes III	1983	Kazimierz Wiertelak
+	The Brun-Titchmarsh Theorem on average	1996	Roger C. Baker G. Harman
+ PDF Chat	Carmichael's lambda function	1991	P. Erdős Carl Pomerance Eric Schmutz
+ PDF Chat	Introduction to Analytic Number Theory	1976	Tom M. Apostol
+	Multiplicative Number Theory	1980	H. Davenport
+	A Binary Additive Problem of Erdős and the Order of 2 mod p 2	1998	Andrew Granville K. Soundararajan