On runs of consecutive quadratic residues and quadratic nonresidues |
| |
Authors: | Duncan A Buell Richard H Hudson |
| |
Institution: | (1) Computer Science Department, Louisiana State University, 70803 Baton Rouge, Louisiana, U.S.A.;(2) Mathematics and Statistics Department, University of South Carolina, 29208 Columbia, South Carolina, U.S.A. |
| |
Abstract: | Based on results of Weil and of Burgess, we have obtained a boundK(l) such that all primesp K(l) have a sequence of at leastl consecutive quadratic residues and a sequence of at leastl consecutive nonresidues in the interval 1,p – 1]. The bound forl=9 being 414463, we have computed, for primes less than 420000, the lengths of the longest sequences of consecutive residues and of nonresidues. We present these data and make some observations concerning them. One of the observations is that there is an observed difference in the length of the maximal sequence between primes congruent to 1 (mod 4) and primes congruent to 3 (mod 4). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|