Counting solutions of special linear equations over finite fields
Abstract
Let be a prime power, let be the finite field with elements and let be positive integers. In this note we explore the number of solutions of the equation \begin{equation*}L_1(x_1)+\cdots+L_k(x_k)=b,\end{equation*} with the restrictions , where each is a non zero polynomial of the form and . We characterize the elements 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 Our approach also allows us to solve another interesting problem, regarding the existence and number of elements in with prescribed traces over intermediate -extensions of .
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