中文

关于有限域上的指数和、牛顿恒等式与迪克森多项式

信息论 2010-01-26 v1 math.IT

摘要

Fq\mathbb{F}_{q}为有限域,Fqs\mathbb{F}_{q^s}Fq\mathbb{F}_q的扩域,设f(x)Fq[x]f(x)\in \mathbb{F}_q[x]为次数nn的多项式,且gcd(n,q)=1\gcd(n,q)=1。我们给出了计算指数和cFqsχ(s)(f(x))\sum_{c\in \mathbb{F}_{q^s}}\chi^{(s)}(f(x))的递推公式。设aabbFq\mathbb{F}_q中的两个元素,a0a\neq 0uu为正整数。我们得到了指数和cFqsχ(s)(acu+bc1)\sum_{c\in \mathbb{F}^*_{q^s}}\chi^{(s)}(ac^u+bc^{-1})的一个估计,其中χ(s)\chi^{(s)}Fq\mathbb{F}_q的加法特征χ\chi的提升。还给出了由这些指数和构造的序列的一些性质。

关键词

引用

@article{arxiv.1001.4305,
  title  = {On Exponential Sums, Nowton identities and Dickson Polynomials over Finite Fields},
  author = {Xiwang Cao and Lei Hu},
  journal= {arXiv preprint arXiv:1001.4305},
  year   = {2010}
}

备注

18 pages