arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1707.00549cs.ITmath.IT
收藏

由Niho指数构造的一类新的置换三项式

A new class of permutation trinomials constructed from Niho exponents

Tao Bai, Yongbo Xia

摘要:

有限域上的置换多项式在数学和工程领域有着重要的应用,是一个有趣的课题。本文研究了有限域$\mathbb{F}_{q^2}$上的三项式$f(x)=x^{(p-1)q+1}+x^{pq}-x^{q+(p-1)}$,其中$p$是奇素数,$q=p^k$和$k$是正整数。证明了当$p=3$或$5$时,$f(x)$是$\mathbb{F}_{q^2}$的置换三项式当且仅当$k$是偶数.该性质对于更一般的多项式类$g(x)=x^{(q+1)l+(p-1)q+1}+x^{(q+1)l+pq}-x^{(q+1)l+q+(p-1)}$也成立,其中$l$是非负整数,并且$\gcd(2l+p,q-1)=1$。此外,我们还表明,对于$p=5$的置换三项式$f(x)$这里提出的是新的意义上说,他们不是乘法等价于以前已知的类似形式。

英文摘要:

Permutation polynomials over finite fields are an interesting subject due to their important applications in the areas of mathematics and engineering. In this paper we investigate the trinomial $f(x)=x^{(p-1)q+1}+x^{pq}-x^{q+(p-1)}$ over the finite field $\mathbb{F}_{q^2}$, where $p$ is an odd prime and $q=p^k$ with $k$ being a positive integer. It is shown that when $p=3$ or $5$, $f(x)$ is a permutation trinomial of $\mathbb{F}_{q^2}$ if and only if $k$ is even. This property is also true for more general class of polynomials $g(x)=x^{(q+1)l+(p-1)q+1}+x^{(q+1)l+pq}-x^{(q+1)l+q+(p-1)}$, where $l$ is a nonnegative integer and $\gcd(2l+p,q-1)=1$. Moreover, we also show that for $p=5$ the permutation trinomials $f(x)$ proposed here are new in the sense that they are not multiplicative equivalent to previously known ones of similar form.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑