A property of bijective polynomials

81 Views Asked by At

Let $F$ be a finite field and let $f\in F[x]$ be a non-linear polynomial such that it is bijective when considered as a function on $F$. Is it possible that the degree of $f$ divides $|F| -1$ ?

1

There are 1 best solutions below

0
On BEST ANSWER

Polynomials with the property that you want are called permutation polynomials. Corollary $1.8$ in http://arxiv.org/pdf/1211.6044.pdf gives you the answer. It's not possible that $\deg f$ divides $q-1$.