Hostname: page-component-7b7567c8c-w7t8q Total loading time: 0 Render date: 2026-11-18T10:07:17.067Z Has data issue: false hasContentIssue false

The Distribution of Primitive Roots

Published online by Cambridge University Press:  20 November 2018

P. D. T. A. Elliott*
Affiliation:
University of Nottingham, Nottingham, England
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Notation,p and q are generic symbols for prime numbers. N(H, p) denotes the number of primes q, not exceeding Hy which are primitive roots (mod p).

g(p) denotes the least positive primitive root (mod p).

g*(p) is the least prime primitive root (mod p).

v(m) denotes the number of distinct prime divisors of the integer m.

τk (m) is the number of ways of representing the integer m as the product of k integers, order being important.

π(x, k, r) is the number of primes p, not exceeding x, which satisfy p ≡ r(mod k); while π(x) denotes the total number of p ≦ x.

logm x denotes the mth iterated logarithmic function which is defined, when possible, by

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1969