关于有限域上的指数和、Newton恒等式与Dickson多项式

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