Sequences in power residue classes
Using A. Well's estimates the authors have given bounds for the largest prime P0 such that all primes p>P0 have sequences of quadratic residues of length m. For m≤8 the smallest prime having m consecutive quadratic residues is ≡3(mod4) and P0≡1(mod4). The reason for this phenomenon is invest...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
1986-01-01
|
Series: | International Journal of Mathematics and Mathematical Sciences |
Subjects: | |
Online Access: | http://dx.doi.org/10.1155/S0161171286000315 |
id |
doaj-30b9aa20faa6488a92baab7797cd8837 |
---|---|
record_format |
Article |
spelling |
doaj-30b9aa20faa6488a92baab7797cd88372020-11-24T22:05:38ZengHindawi LimitedInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251986-01-019226126610.1155/S0161171286000315Sequences in power residue classesDuncan A. Buell0Richard H. Hudson1Department of Computer Science, Louisiana State University, Baton Rouge 70803, LA, USADepartment of Mathematics, University of South Carolina, Columbia 29208, SC, USAUsing A. Well's estimates the authors have given bounds for the largest prime P0 such that all primes p>P0 have sequences of quadratic residues of length m. For m≤8 the smallest prime having m consecutive quadratic residues is ≡3(mod4) and P0≡1(mod4). The reason for this phenomenon is investigated in this paper and the theory developed is used to successfully uncover analogous phenomena for rth power residues, r≥2, r even.http://dx.doi.org/10.1155/S0161171286000315sequences of consecutive rth power residuesrandom sequences of zeros and oneslinear least squares fit. |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Duncan A. Buell Richard H. Hudson |
spellingShingle |
Duncan A. Buell Richard H. Hudson Sequences in power residue classes International Journal of Mathematics and Mathematical Sciences sequences of consecutive rth power residues random sequences of zeros and ones linear least squares fit. |
author_facet |
Duncan A. Buell Richard H. Hudson |
author_sort |
Duncan A. Buell |
title |
Sequences in power residue classes |
title_short |
Sequences in power residue classes |
title_full |
Sequences in power residue classes |
title_fullStr |
Sequences in power residue classes |
title_full_unstemmed |
Sequences in power residue classes |
title_sort |
sequences in power residue classes |
publisher |
Hindawi Limited |
series |
International Journal of Mathematics and Mathematical Sciences |
issn |
0161-1712 1687-0425 |
publishDate |
1986-01-01 |
description |
Using A. Well's estimates the authors have given bounds for the largest prime P0 such that all primes p>P0 have sequences of quadratic residues of length m. For m≤8 the smallest prime having m consecutive quadratic residues is ≡3(mod4) and P0≡1(mod4). The reason for this phenomenon is investigated in this paper and the theory developed is used to successfully uncover analogous phenomena for rth power residues, r≥2, r even. |
topic |
sequences of consecutive rth power residues random sequences of zeros and ones linear least squares fit. |
url |
http://dx.doi.org/10.1155/S0161171286000315 |
work_keys_str_mv |
AT duncanabuell sequencesinpowerresidueclasses AT richardhhudson sequencesinpowerresidueclasses |
_version_ |
1725825378340044800 |