当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the number of zeros to the equation f(x1)+... + f(xn)=a over finite fields
Finite Fields and Their Applications ( IF 1 ) Pub Date : 2021-09-14 , DOI: 10.1016/j.ffa.2021.101922
Chaoxi Zhu 1, 2 , Yulu Feng 2 , Shaofang Hong 2 , Junyong Zhao 2, 3
Affiliation  

Let p be a prime, k a positive integer and let Fq be the finite field of q=pk elements. Let f(x) be a polynomial over Fq and aFq. We denote by Ns(f,a) the number of zeros of f(x1)++f(xs)=a. In this paper, we show thats=1Ns(f,0)xs=x1qxxMf(x)qMf(x), where Mf(x) stands for the derivative of Mf(x) andMf(x):=mFqSf,m0(x1Sf,m) with Sf,m:=xFqζpTr(mf(x)), ζp being the p-th primitive unit root and Tr being the trace map from Fq to Fp. This extends Richman's theorem which treats the case of f(x) being a monomial. Moreover, we show that the generating series s=1Ns(f,a)xs is a rational function in x and also present its explicit expression in terms of the first 2d+1 initial values N1(f,a),...,N2d+1(f,a), where d is a positive integer no more than q1. From this result, the theorems of Chowla-Cowles-Cowles and of Myerson can be derived.



中文翻译:

关于有限域上方程 f(x1)+... + f(xn)=a 的零数

p为素数,k为正整数,令Fq 是的有限域 q=元素。让F(X) 是多项式 Fq一种Fq. 我们表示为N(F,一种) 零的数量 F(X1)++F(X)=一种. 在本文中,我们表明=1N(F,0)X=X1-qX-XF(X)qF(X), 在哪里 F(X) 代表的导数 F(X)F(X)=FqF,0(X-1F,)F,=XFqζ时间(F(X)), ζ是第p个原始单位根,Tr 是来自FqF. 这扩展了 Richman 定理,该定理处理了F(X)是单项式。此外,我们证明了生成序列=1N(F,一种)Xx 中的一个有理函数,并且还根据第一个2d+1 初始值 N1(F,一种),...,N2d+1(F,一种),其中d是一个不超过的正整数q-1. 从这个结果,可以推导出 Chowla-Cowles-Cowles 和 Myerson 的定理。

更新日期:2021-09-15
down
wechat
bug