Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2020-09-25 , DOI: 10.1016/j.ffa.2020.101759 Lucas Reis
Let q be a prime power, let be the finite field with q elements and let be positive integers. In this note we explore the number of solutions of the equation with the restrictions , where each is a non zero polynomial of the form and . We characterize the elements b 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 .
中文翻译:
有限域上特殊线性方程组的计数解
令q为素数,令是具有q个元素的有限域,并令是正整数。在本说明中,我们探讨了许多解决方案 等式的 有限制 ,每个 是形式为非零的多项式 和 。我们对元素b进行特征化,上面的方程式有一个解,并且在肯定的情况下,我们确定解的确切数目。作为我们主要结果的应用,我们获得了和集的基数 我们的方法还使我们能够解决另一个有趣的问题,涉及元素中元素的存在和数量 在中间有规定的痕迹 -扩展 。