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 . Using basic properties of character sums over finite fields, we derive exact counting formulas for pairs and triples exhibiting specific sequence patterns in . The frequencies of pairs are classified entirely by , whereas triples exhibit a more complex dependency on and the Jacobsthal sum .
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}
}