The Optimal Coefficients-Based Criterion for Primitive Quadratic Polynomials over Finite Fields
Let $\mathbb F_q$ be a finite field and consider quadratic polynomials $f(X)=X^2+bX+c\in\mathbb F_q[X]$ with primitive constant term $c$. We construct an optimal coefficients-based determining polynomial for primitive quadratic polynomials over every finite field. More precisely, for every primitive $c\in\mathbb F_q$, its specialization is the unique monic square-free polynomial whose roots are exactly the coefficients $b$ for which $X^2+bX+c$ is primitive. The construction is based on Lucas polynomials and Lucas atoms over finite fields. In odd characteristic, the optimal determining…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.01327
curl -X POST /api/v1/records/arxiv/2608.01327/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.01327/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'