Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-29T00:12:12.094Z Has data issue: false hasContentIssue false

Bounds on the N-th Power Residues (Mod P)

Published online by Cambridge University Press:  20 November 2018

S. Chowla
Affiliation:
Pennsylvania State University
H. London
Affiliation:
McGill University
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.

For p a prime ≡ 1 (mod n), where n is an odd positive integer, let k(p, n) denote the least integer k such that the numbers xn and (-x)n, where x = 1,2,…, k, yield all the non-zero n-th power residues (mod p) (possibly with repetitions). Clearly

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1969