Abstract

Let p be prime, q=pm, and q1=7s. We completely describe the permutation behavior of the binomial P(x)=xr(1+xes) (1e6) over a finite field Fq in terms of the sequence {an} defined by the recurrence relation an=an1+2an2an3 (n3) with initial values a0=3, a1=1, and a2=5.