The Distribution Properties of Consecutive Quadratic Residue Sequences

Xiao Wang, Hao Fang and Shaofang Hong

Journal of Mathematics, 2023, vol. 2023, 1-15

Abstract: We consider any prime number p. Let k,s be two positive integers. We are interested in the arithmetic progressions (sequences) with the common difference s and length k, where the sequence entries are from the set of quadratic residue modulo p or the set of quadratic nonresidue modulo p. The numbers of such sequences are denoted as Npk,s and Np′k,s, respectively. In this paper, we apply analytic number theory methods, in particular, properties of Legendre’s symbol modulo p and character sums, to study the numbers Npk,s and Np′k,s. Exact formulas are given for certain values of k and s under some restrictions. In addition, estimation formulas in other cases are given.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2023/5253261.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2023/5253261.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:5253261

DOI: 10.1155/2023/5253261

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().