English

On Permutation Binomials over Finite Fields

Number Theory 2019-02-20 v1

Abstract

Let Fq\mathbb{F}_{q} be the finite field of characteristic pp containing q=prq = p^{r} elements and f(x)=axn+xmf(x)=ax^{n} + x^{m} a binomial with coefficients in this field. If some conditions on the gcd of nmn-m an q1q-1 are satisfied then this polynomial does not permute the elements of the field. We prove in particular that if f(x)=axn+xmf(x) = ax^{n} + x^{m} permutes Fp\mathbb{F}_{p}, where n>m>0n>m>0 and aFpa \in {\mathbb{F}_{p}}^{*}, then p1(d1)dp -1 \leq (d -1)d, where d=gcd(nm,p1)d = {{gcd}}(n-m,p-1), and that this bound of pp in term of dd only, is sharp. We show as well how to obtain in certain cases a permutation binomial over a subfield of Fq\mathbb{F}_{q} from a permutation binomial over Fq\mathbb{F}_{q}.

Keywords

Cite

@article{arxiv.1210.1252,
  title  = {On Permutation Binomials over Finite Fields},
  author = {Mohamed Ayad and Belghaba Kacem and Omar Kihel},
  journal= {arXiv preprint arXiv:1210.1252},
  year   = {2019}
}
R2 v1 2026-06-21T22:15:47.190Z