On binomial order and primitivity of irreducible quadratic polynomials over finite fields
Abstract
In this note we study binomial orders and coefficient criteria for primitive quadratic polynomials over finite fields. First, we introduce Lucas sequences associated with irreducible quadratic polynomials and prove that their first zero terms determine both the binomial order and the order of the polynomial, thereby confirming a conjecture of Vega. Next, by computing the numbers of irreducible and primitive quadratic polynomials with a fixed primitive constant term, we completely classify the finite fields for which Vega's coefficient criterion is valid, answering another open problem posed by Vega. Finally, for finite fields satisfying , where is an odd prime, we establish a unified coefficient criterion for primitive quadratic polynomials in terms of a recursively defined family of exceptional polynomials, extending the previously known criteria for and .
Cite
@article{arxiv.2608.01327,
title = {On binomial order and primitivity of irreducible quadratic polynomials over finite fields},
author = {Li Zhu and Hongfeng Wu},
journal= {arXiv preprint arXiv:2608.01327},
year = {2026}
}