A note on the distribution of the primitive roots of a prime

DOI10.1016/0022-314X(71)90046-1MaRDI QIDQ2544233zbMATH OpenFDO

Authors Emanuel Vegh

Publication date 1971

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-314X(71)90046-1

zbMATH Keywords

distribution of primitive roots of a prime

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Distribution of integers in special residue classes (11N69)

Review text

In this paper it is shown that if \(p =4k+1\) is a prime such that \(\varphi(p-1)/(p - 1) >1/4\), then there is at least one pair of consecutive primitive roots modulo \(p\). Generalizations of this proposition, related results and some computational work are also discussed. (The computational work may be checked with the table of \textit{Herbert Hauptman}, the author and \textit{Janet Fisher} [Table of all primitive roots for primes less than 5000 (Washington 1971)].) These results generalize and improve those of the author's [Proc. Am. Math. Soc. 19, 1169---1170 (1968; Zbl 0167.04001)].

Recommendations

• On the distribution of the primitive roots of a prime
• Pairs of Consecutive Primitive Roots Modulo a Prime
• Arithmetic progressions of primitive roots of a prime. III.
• Pairs of primitive roots
• On the distribution of consecutive primitive roots

Cites work

• Bemerkungen über die Verteilung der quadratischen Reste
• Pairs of Consecutive Primitive Roots Modulo a Prime

Cited in

(18)

• On the symmetry of Welch- and Golomb-constructed Costas arrays
• Über die Verteilung von primen primitiven Wurzeln in algebraischen Zahlkörpern. (On the distribution of prime primitive roots in algebraic number fields)
• On the distribution of the primitive roots of a prime
• Primitive root biases for prime pairs. I: Existence and non-totality of biases
• On the pseudo-randomness of subsets related to primitive roots
• A review of Costas arrays
• Distribution of residues modulo p using the Dirichlet's class number formula
• Consecutive Primitive Roots in a Finite Field. II
• Pairs of primitive roots
• scientific article; zbMATH DE number 1145907 (Why is no real title available?)
• The systems of primitive roots the degree and rank of prime numbers
• Notes on the Distribution of Roots Modulo a Prime of a Polynomial III
• Consecutive Primitive Roots in a Finite Field
• A proof of the conjecture of Cohen and Mullen on sums of primitive roots
• Pairs of Consecutive Primitive Roots Modulo a Prime
• Arithmetic progressions of primitive roots of a prime. III.
• On the distribution of small powers of a primitive root
• On the distribution of primitive roots and Lehmer numbers

This page was built for publication: A note on the distribution of the primitive roots of a prime

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2544233)