← All problems

Nonexistence conjecture for permutation polynomials of the form x^{q+1}+bx^q+cx+d

7 years old · traced to

Let qq be an odd prime power and let b,c,d∈Fq2b,c,d\in\mathbb{F}_{q^2}. Define

f(x)=xq+1+bxq+cx+d.f(x)=x^{q+1}+bx^q+cx+d.

Nonexistence conjecture. The polynomial f(x)f(x) is not a permutation polynomial over Fq2\mathbb{F}_{q^2}.

Computational evidence suggests this for odd qq, including the unresolved case bq≠cb^q\neq c; the preceding results rule out the case bq=cb^q=c. A proof or theoretical explanation for the general claim remains open.

References

5 papers in this index state this conjecture (2019–2026). The statement above is taken from the most recent of them; the others are arXiv:2604.25017, arXiv:2508.16043, arXiv:2006.02998, arXiv:1910.11989.

Source: Bidushi Sharma and Dhiren Kumar Basnet, “A Weil Sum Approach to Permutation Polynomials over Quadratic Extensions of Finite Fields”, arXiv:2606.14529 (2026).

Progress summary

Refreshed
Open · solution reported

A 2026 paper proves one coefficient case, while an unverified posted argument claims a complete proof in every characteristic and coefficient case.

The conjecture asserts that no polynomial of the form xq+1+bxq+cx+dx^{q+1}+bx^q+cx+d permutes Fq2\mathbb{F}_{q^2} for odd qq. Sharma and Basnet formulate the unresolved case as Conjecture 3.103.10.

Known results

  • Sharma and Basnet (2026) prove nonexistence when bq=cb^q=c, for both even and odd qq.
  • For odd qq with bq≠cb^q\ne c, their SageMath computations find no examples but do not prove nonexistence.

Posted attempt

A posted argument claims a complete proof for every prime power qq and all b,c,d∈Fq2b,c,d\in\mathbb{F}_{q^2}: it selects a nonzero vv with bvq+cv∈Fqbv^q+cv\in\mathbb{F}_q, then uses surjectivity of a trace expression to produce distinct xx and x+vx+v with equal images. The argument has not been independently verified.

Current status (as of August 2026): The case bq=cb^q=c is proved impossible, the case bq≠cb^q\ne c remains formally open, and a complete posted proof claim is unverified.

Sources

Solutions 1

This solution needs a summarySee full solutionHide full solution

The conjecture holds for every prime power qq, not only odd prime powers.

Let

K=Fq,E=Fq2,K=\mathbb F_q,\qquad E=\mathbb F_{q^2},

and choose arbitrary b,c,d∈Eb,c,d\in E. Write

N(x)=xq+1,L(x)=bxq+cx,f(x)=N(x)+L(x)+d.N(x)=x^{q+1},\qquad L(x)=bx^q+cx,\qquad f(x)=N(x)+L(x)+d.

The norm N:E→KN:E\to K is KK-valued, and L:E→EL:E\to E is KK-linear.

Let π:E→E/K\pi:E\to E/K be the quotient map of KK-vector spaces. Because EE has dimension two and E/KE/K has dimension one, the map

π∘L:E⟶E/K\pi\circ L:E\longrightarrow E/K

has a nonzero kernel vector vv. Thus

v≠0,L(v)∈K.v\ne0,\qquad L(v)\in K.

For every x∈Ex\in E,

f(x+v)−f(x)=xqv+xvq+vq+1+L(v)=Tr⁡E/K(xqv)+N(v)+L(v).\begin{aligned} f(x+v)-f(x) &=x^qv+xv^q+v^{q+1}+L(v)\\ &=\operatorname{Tr}_{E/K}(x^qv)+N(v)+L(v). \end{aligned}

The finite-field extension E/KE/K is separable, so its trace map is a nonzero, hence surjective, KK-linear map E→KE\to K. Since v≠0v\ne0, the map x↦xqvx\mapsto x^qv is a KK-linear bijection. Consequently

x⟼Tr⁡E/K(xqv)x\longmapsto\operatorname{Tr}_{E/K}(x^qv)

is surjective onto KK.

Both N(v)N(v) and L(v)L(v) lie in KK, so choose x∈Ex\in E satisfying

Tr⁡E/K(xqv)=−N(v)−L(v).\operatorname{Tr}_{E/K}(x^qv)=-N(v)-L(v).

Then

f(x+v)=f(x),x+v≠x.f(x+v)=f(x),\qquad x+v\ne x.

Therefore ff is never injective and hence is never a permutation polynomial of Fq2\mathbb F_{q^2}. The argument covers all coefficients and all characteristics, including the previously unresolved case qq odd and bq≠cb^q\ne c.