English

Counting solutions of special linear equations over finite fields

Number Theory 2020-09-29 v2

Abstract

Let qq be a prime power, let Fq\mathbb F_q be the finite field with qq elements and let d1,,dkd_1, \ldots, d_k be positive integers. In this note we explore the number of solutions (z1,,zk)Fqk(z_1, \ldots, z_k)\in\overline{\mathbb F}_q^k of the equation \begin{equation*}L_1(x_1)+\cdots+L_k(x_k)=b,\end{equation*} with the restrictions ziFqdiz_i\in \mathbb F_{q^{d_i}}, where each Li(x)L_i(x) is a non zero polynomial of the form j=0miaijxqjFq[x]\sum_{j=0}^{m_i}a_{ij}x^{q^j}\in \mathbb F_q[x] and bFqb\in \overline{\mathbb F}_q. We characterize the elements bb for which the equation above has a solution and, in affirmative case, we determine the exact number of solutions. As an application of our main result, we obtain the cardinality of the sumset i=1kFqdi:={α1++αkαiFqdi}.\sum_{i=1}^k\mathbb F_{q^{d_i}}:=\{\alpha_1+\cdots+\alpha_k\,|\, \alpha_i\in \mathbb F_{q^{d_i}}\}. Our approach also allows us to solve another interesting problem, regarding the existence and number of elements in Fqn\mathbb F_{q^n} with prescribed traces over intermediate Fq\mathbb F_q-extensions of Fqn\mathbb F_{q^n}.

Keywords

Cite

@article{arxiv.2004.08001,
  title  = {Counting solutions of special linear equations over finite fields},
  author = {Lucas Reis},
  journal= {arXiv preprint arXiv:2004.08001},
  year   = {2020}
}

Comments

8 pages; to appear in Finite Fields and Their Applications

R2 v1 2026-06-23T14:54:40.898Z