Let $f = ax + bx^q + x^{2q-1} ∈ 𝔽_q[x]$. We find explicit conditions on a and b that are necessary and sufficient for f to be a permutation polynomial of $𝔽_{q²}$. This result allows us to solve a related problem: Let $g_{n,q} ∈ 𝔽_p[x]$ (n ≥ 0, $p = char 𝔽_q$) be the polynomial defined by the functional equation $∑_{c∈ 𝔽_q} (x+c)^n = g_{n,q} (x^q -x)$. We determine all n of the form $n = q^α - q^β - 1$, α > β ≥ 0, for which $g_{n,q}$ is a permutation polynomial of $𝔽_{q²}$.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Let q > 2 be a prime power and $f = -x + tx^{q} + x^{2q-1}$, where $t ∈ 𝔽*_{q}$. We prove that f is a permutation polynomial of $𝔽_{q²}$ if and only if one of the following occurs: (i) q is even and $Tr_{q/2}(1/t) = 0$; (ii) q ≡ 1 (mod 8) and t² = -2.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.