Exact Frequencies of Consecutive Quadratic Residue and Nonresidue Patterns Modulo a Prime
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 $p$. Using basic properties of character sums over finite fields, we derive exact counting formulas for pairs $(n, n+1)$ and triples $(n-1, n, n+1)$ exhibiting specific sequence patterns in \(\{\pm 1\}\). The frequencies of pairs are classified entirely by \(p \pmod 4\), whereas triples exhibit a more complex dependency on \(p \pmod 8\) and the Jacobsthal sum $T_p=\sum_{x\in\mathbb F_p}χ(x^3-x)$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.11068
curl -X POST /api/v1/records/arxiv/2607.11068/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.11068/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'