TOPICS
Search

Helleseth's Three-Valued Conjecture


Helleseth's three-valued conjecture asserts that certain exponential sums over a finite field cannot take exactly three distinct values when the extension degree over the prime field is a power of 2 (Helleseth 1976). Let F=F_(p^n), where p is a prime and n is a positive integer, and put q=p^n. Using the field trace, define

 psi(x)=exp((2pii)/pTr_(F/F_p)(x)),

where the field trace is interpreted modulo p in the exponential function. For a positive integer d relatively prime to q-1, the map x|->x^d is a permutation of F. The associated exponential sum is

 W_d(a)=sum_(x in F)psi(x^d-ax).

The conjecture states that {W_d(a):a in F\{0}} never has exactly three distinct values if n=2^k for a nonnegative integer k. The restriction to nonzero parameters a is part of the statement. For example, when d=1, W_1(1)=q and W_1(a)=0 for a!=1.

The cases of field characteristic 2 and 3 are known (Katz 2012, 2015). Liu (2026) reported a general proof, including the remaining range p>=5 and k>=2. Liu reports GPT-6 Astra and Claude Fable assistance with mathematical development and argument checking. As of Nov. 3, 2026, independent specialist verification of the complete claimed proof had not been reported.


See also

Exponential Sum, Extension Field Degree, Finite Field

Explore with Wolfram|Alpha

References

Helleseth, T. "Some Results About the Cross-Correlation Function Between Two Maximal Linear Sequences." Disc. Math. 16, 209-232, 1976. https://doi.org/10.1016/0012-365X(76)90100-X.Katz, D. J. "Weil Sums of Binomials, Three-Level Cross-Correlation, and a Conjecture of Helleseth." J. Combin. Th. Ser. A 119, 1644-1659, 2012. https://doi.org/10.1016/j.jcta.2012.05.003.Katz, D. J. "Divisibility of Weil Sums of Binomials." Proc. Amer. Math. Soc. 143, 4623-4632, 2015. https://doi.org/10.1090/proc/12687.Liu, M. "A Weighted Collision Identity and Helleseth's Three-Valued Conjecture." Preprint. Oct. 23, 2026. https://doi.org/10.5281/zenodo.23596323.

Cite this as:

Weisstein, Eric W. "Helleseth's Three-Valued Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HellesethsThree-ValuedConjecture.html

Subject classifications