Roots of Sparse Polynomials over a Finite Field

Zander Kelley

For a $t$-nomial $f(x)={\sum }_{i=1}^t{c}_i{x}^{a_i}\in {\mathbb{F}}_q[x]$, we show that the number of distinct, nonzero roots of $f$ is bounded above by $2 (q-1)^{1-\varepsilon} C^\…