Hostname: page-component-7dd5485656-bt4hw Total loading time: 0 Render date: 2025-11-02T22:18:57.389Z Has data issue: false hasContentIssue false
  • English
  • Français

Pairs of Consecutive Power Residues

Published online by Cambridge University Press:  20 November 2018

D. H. Lehmer ,
Emma Lehmer  and
W. H. Mills
D. H. Lehmer
Affiliation:
University of California, Berkeley Yale 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.

Until recently none of the numerous papers on the distribution of quadratic and higher power residues was concerned with questions of the following sort: Let k and m be positive integers. According to a theorem of Brauer (1), for every sufficiently large prime p there exist m consecutive positive integers r, r + 1 , . . . , r + m — 1, each of which is a kth power residue of p. Let r(k, m, p) denote the least such r.

Information

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 15 , 1963 , pp. 172 - 177
Copyright
Copyright © Canadian Mathematical Society 1963

References

1. Brauer, Alfred, Ueber Sequenzen von Potenzresten, Akad. der Wiss., Berlin, Sitz. (1928), 9-16.Google Scholar
2. Dunton, M., A bound for consecutive pairs of cubic residues (to appear).Google Scholar
3. Lehmer, D. H., On a problem of Stôrmer (to appear in Illinois J. Math.).Google Scholar
4. Lehmer, D. H. and Emma Lehmer, On runs of residues, Proc. Amer. Math. Soc, 13 (1962), 102–106.Google Scholar
5. Lehmer, D. H. and Emma Lehmer, Mills, W. H., and Selfridge, J. L., Machine proof of a theorem on cubic residues (to appear in Math, of Computation).Google Scholar
6. Mills, W. H. and Bierstedt, R., On the bound for a pair of consecutive quartic residues modulo a prime (to appear in Proc. Amer. Math. Soc.).Google Scholar
7. Störmer, Carl, Quelques théorèmes sur l'équation de Pell et leurs applications, Vidensk Selskabs., Christiania Skrifter, I. Math.-nat. KL, no. 2 (1897), 1-48.Google Scholar