The Distribution Properties of Consecutive Quadratic Residue Sequences
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2023/5253261 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| ISSN: | 2314-4785 |