English

Exact Frequencies of Consecutive Quadratic Residue and Nonresidue Patterns Modulo a Prime

Number Theory 2026-07-13 v1

Abstract

This paper determines the exact frequency of all consecutive sign patterns of lengths two and three formed by the quadratic character modulo an odd prime pp. Using basic properties of character sums over finite fields, we derive exact counting formulas for pairs (n,n+1)(n, n+1) and triples (n1,n,n+1)(n-1, n, n+1) exhibiting specific sequence patterns in {±1}\{\pm 1\}. The frequencies of pairs are classified entirely by p(mod4)p \pmod 4, whereas triples exhibit a more complex dependency on p(mod8)p \pmod 8 and the Jacobsthal sum Tp=xFpχ(x3x)T_p=\sum_{x\in\mathbb F_p}\chi(x^3-x).

Keywords

Cite

@article{arxiv.2607.11068,
  title  = {Exact Frequencies of Consecutive Quadratic Residue and Nonresidue Patterns Modulo a Prime},
  author = {Brahim Mittou},
  journal= {arXiv preprint arXiv:2607.11068},
  year   = {2026}
}