Counting irreducible binomials over finite fields

Randell Heyman,Igor E. Shparlinski

DOI: https://doi.org/10.48550/arXiv.1504.01172

2015-04-06

Abstract:We consider various counting questions for irreducible binomials over finite fields. We use various results from analytic number theory to investigate these questions.

Number Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the counting problem of irreducible binomials over finite fields. Specifically, the author studied the number of irreducible binomials of the form \(X^t - a\) over the finite field \(\mathbb{F}_q\), where \(q\) is the number of elements in the finite field, \(t\) is an integer, and \(a\in\mathbb{F}_q\).

The main focuses of the paper include the following aspects:

1. **Counting on average for \(q\leq Q\) when \(t\) is fixed**:
The author gave an upper bound estimate of the number \(N_t(q)\) of irreducible binomials for all \(q\leq Q\) when \(t\) is fixed. The specific result is as follows:
\[
\sum_{q\leq Q}N_t(q)\leq(1 + o(1))\frac{Q^2}{\text{rad}_4(t)\log(Q/\text{rad}_4(t))}
\]
where \(\text{rad}_4(t)\) is a function defined according to whether \(t\) is divisible by 4 (see the definition in the paper).

2. **Counting on average for \(t\leq T\) when \(q\) is fixed**:
When \(q\) is fixed, the author gave an upper bound estimate of the number \(N_t(q)\) of irreducible binomials for all \(t\leq T\). The specific result is as follows:
\[
\sum_{t\leq T}N_t(q)\leq\frac{(q - 1)T}{(\log T)^A}
\]
where \(A\) is a fixed positive number.

3. **Double - average counting**:
The author also studied the case of average counting simultaneously for \(q\leq Q\) and square - free \(t\leq T\). The specific result is as follows:
\[
\sum_{t\leq T}^{\sharp}\sum_{q\leq Q}N_t(q)=(1 + o(1))\frac{Q^2\log T}{2\zeta(2)\log Q}
\]
where \(\sum^{\sharp}\) indicates that the summation is only carried out on square - free \(t\).

4. **Lower bound estimate in special cases**:
For \(T\) and \(Q\) in certain specific ranges, the author also gave a lower bound estimate of the number of irreducible binomials. For example, for a fixed \(\beta<\frac{17}{32}\) and \(T\leq Q^{\beta}\), we have:
\[
\sum_{T\leq t\leq 2T}^{\sharp}\sum_{q\leq Q}N_t(q)\gg\frac{Q^2}{\log Q}
\]

Through these studies, the author hopes to better understand the distribution characteristics of irreducible binomials over finite fields and provide a theoretical basis for further research in related fields.