首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 gEK(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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号