RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2017 Issue 10, Pages 44–45 (Mi pdma346)

Discrete Functions

Permutation binomials over finite fields. Conditions of existence

A. V. Miloserdov

Novosibirsk State University, Mechanics and Mathematics Department, Novosibirsk

Abstract: Let $1\leq j<i\leq 2^n-1$, $1\leq k\leq2^n- 1$, $\alpha$ is a primitive element of the field $\mathbb F_{2^n}$. It is proved that: 1) if a function $f\colon\mathbb F_{2^n}\to\mathbb F_{2^n}$ of the form $f(y)=\alpha^ky^i+y^j$ is one-to-one function, then $\operatorname{gcd}(i-j,2^n-1)$ doesn't divide $\operatorname{gcd}(k,2^n-1)$; 2) if $2^n-1$ is prime, then one-to-one function $f\colon\mathbb F_{2^n}\to\mathbb F_{2^n}$ of the form $f(x)=\alpha^kx^i+x^j$ doesn't exist; 3) if $n$ is a composite number, then there is one-to-one function $f\colon\mathbb F_{2^n}\to\mathbb F_{2^n}$ of the form $f(x)=\alpha^kx^i+x^j$; 4) if $2^n-1$ has a divisor $d<\frac n{2\log_2(n)}-1$, then there is one-to-one function $f\colon\mathbb F_{2^n}\to\mathbb F_{2^n}$ of the form $f(y)=ay^i+y^j$ for some $a\in\mathbb F^*_{2^n}$, $0<j<i<2^n-1$.

Keywords: polynomial representation, permutation polynomials, permutation binomials.

UDC: 519.7

DOI: 10.17223/2226308X/10/18



© Steklov Math. Inst. of RAS, 2025