On primes in arithmetic progression having a prescribed primitive root
From MaRDI portal
Abstract: Let a,f and g be integers, with a and f coprime. Under the generalized Riemann hypothesis it follows from work of Hooley and Lenstra that the set of primes p such that p=a(mod f) and g is primitive root mod p has a natural density. In this note we explicitly evaluate this density and give some applications of this result.
Recommendations
- Asymptotically exact heuristics for prime divisors of the sequence \(\{a^k+b^k\}^\infty_{k=1}\)
- On a sum involving the prime counting function 1/4(x)
- scientific article; zbMATH DE number 1539356
- scientific article; zbMATH DE number 3959520
- Über die Verteilung einiger Klassen quadratfreier Zahlen, die aus einer gegebenen Anzahl von Primfaktoren zusammengesetzt sind.
- scientific article; zbMATH DE number 4025524
- On the number of prime factors of an integer
- scientific article; zbMATH DE number 30190
- On the Average of the Least Primitive Root Modulo p
- scientific article; zbMATH DE number 65933
Cites work
- scientific article; zbMATH DE number 1532361 (Why is no real title available?)
- An average result for Artin's conjecture
- Artin's conjecture on the average
- On Artin's Conjecture
- On Artin's conjecture and Euclid's algorithm in global fields
- On Artin's conjecture over function fields
- On Artin's conjecture.
- On the distribution of primitive roots mod p
- The Distribution of Primitive Roots
Cited in
(25)- Irregular primes with respect to Genocchi numbers and Artin's primitive root conjecture
- Double circulant self-dual and LCD codes over Galois rings
- Primes in arithmetic progressions and nonprimitive roots
- Artin twin primes
- On primes in arithmetic progression having a prescribed primitive root. II
- Prime divisors of \(\ell\)-Genocchi numbers and the ubiquity of Ramanujan-style congruences of level \(\ell\)
- Unitriangular factorizations of Chevalley groups.
- On the average number of elements in a finite field with order or index in a prescribed residue class
- The trace of an optimal normal element and low complexity normal bases
- scientific article; zbMATH DE number 2103551 (Why is no real title available?)
- HADAMARD MATRICES AND 1‐FACTORIZATIONS OF COMPLETE GRAPHS
- Primitive roots modulo a prime as consecutive terms of an arithmetic progression.
- Character sums for primitive root densities
- scientific article; zbMATH DE number 2145546 (Why is no real title available?)
- Permuting operations on strings and the distribution of their prime numbers
- Asymptotically exact heuristic for (near) primitive roots.
- Linear complexity of pseudorandom sequences generated by Fermat quotients and their generalizations
- On prime primitive roots
- Non primitive roots with a prescribed residue pattern
- Cyclicity of elliptic curves modulo primes in arithmetic progressions
- Absolutely abnormal and continued fraction normal numbers
- Complete generalized Fibonacci sequences modulo primes
- Artin prime producing polynomials
- Uniformly counting primes with a given primitive root and in an arithmetic progression
- On self-dual negacirculant codes of index two and four
This page was built for publication: On primes in arithmetic progression having a prescribed primitive root
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1306698)